/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 12:05:07,101 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 12:05:07,105 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 12:05:07,163 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 12:05:07,163 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 12:05:07,168 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 12:05:07,190 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 12:05:07,200 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 12:05:07,203 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 12:05:07,206 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 12:05:07,207 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 12:05:07,209 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 12:05:07,209 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 12:05:07,211 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 12:05:07,212 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 12:05:07,213 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 12:05:07,214 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 12:05:07,215 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 12:05:07,218 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 12:05:07,220 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 12:05:07,222 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 12:05:07,226 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 12:05:07,228 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 12:05:07,229 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 12:05:07,234 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 12:05:07,234 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 12:05:07,235 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 12:05:07,236 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 12:05:07,237 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 12:05:07,238 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 12:05:07,238 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 12:05:07,239 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 12:05:07,240 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 12:05:07,241 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 12:05:07,243 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 12:05:07,243 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 12:05:07,244 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 12:05:07,244 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 12:05:07,245 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 12:05:07,246 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 12:05:07,247 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 12:05:07,248 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-16 12:05:07,276 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 12:05:07,277 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 12:05:07,277 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 12:05:07,277 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 12:05:07,278 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 12:05:07,279 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 12:05:07,279 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 12:05:07,280 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 12:05:07,280 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 12:05:07,280 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 12:05:07,280 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 12:05:07,281 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 12:05:07,281 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 12:05:07,281 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 12:05:07,281 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 12:05:07,282 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 12:05:07,282 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 12:05:07,282 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 12:05:07,282 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 12:05:07,282 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 12:05:07,283 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 12:05:07,283 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 12:05:07,283 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 12:05:07,283 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 12:05:07,284 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 12:05:07,284 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 12:05:07,284 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:05:07,284 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 12:05:07,285 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 12:05:07,285 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 12:05:07,285 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 12:05:07,285 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 12:05:07,286 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 12:05:07,286 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 [2022-10-16 12:05:07,697 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 12:05:07,734 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 12:05:07,742 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 12:05:07,743 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 12:05:07,745 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 12:05:07,747 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2022-10-16 12:05:07,862 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aec2f14f4/291fd212ddd146229bd18c39d4ee13c0/FLAGae5ba8898 [2022-10-16 12:05:09,231 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 12:05:09,232 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2022-10-16 12:05:09,290 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aec2f14f4/291fd212ddd146229bd18c39d4ee13c0/FLAGae5ba8898 [2022-10-16 12:05:09,422 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aec2f14f4/291fd212ddd146229bd18c39d4ee13c0 [2022-10-16 12:05:09,425 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 12:05:09,433 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 12:05:09,438 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 12:05:09,439 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 12:05:09,444 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 12:05:09,445 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:05:09" (1/1) ... [2022-10-16 12:05:09,448 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d69923f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:05:09, skipping insertion in model container [2022-10-16 12:05:09,448 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:05:09" (1/1) ... [2022-10-16 12:05:09,458 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 12:05:09,782 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 12:05:14,973 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[464872,464885] [2022-10-16 12:05:14,974 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[465017,465030] [2022-10-16 12:05:15,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:05:15,063 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 12:05:15,656 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[464872,464885] [2022-10-16 12:05:15,657 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[465017,465030] [2022-10-16 12:05:15,666 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:05:16,143 INFO L208 MainTranslator]: Completed translation [2022-10-16 12:05:16,145 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:05:16 WrapperNode [2022-10-16 12:05:16,145 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 12:05:16,146 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 12:05:16,147 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 12:05:16,148 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 12:05:16,156 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:05:16" (1/1) ... [2022-10-16 12:05:16,356 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:05:16" (1/1) ... [2022-10-16 12:05:16,731 INFO L138 Inliner]: procedures = 567, calls = 4464, calls flagged for inlining = 273, calls inlined = 252, statements flattened = 9483 [2022-10-16 12:05:16,732 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 12:05:16,733 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 12:05:16,733 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 12:05:16,733 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 12:05:16,745 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:05:16" (1/1) ... [2022-10-16 12:05:16,745 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:05:16" (1/1) ... [2022-10-16 12:05:16,832 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:05:16" (1/1) ... [2022-10-16 12:05:16,833 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:05:16" (1/1) ... [2022-10-16 12:05:17,083 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:05:16" (1/1) ... [2022-10-16 12:05:17,119 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:05:16" (1/1) ... [2022-10-16 12:05:17,338 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:05:16" (1/1) ... [2022-10-16 12:05:17,364 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:05:16" (1/1) ... [2022-10-16 12:05:17,493 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 12:05:17,495 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 12:05:17,495 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 12:05:17,495 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 12:05:17,496 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:05:16" (1/1) ... [2022-10-16 12:05:17,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:05:17,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:05:17,533 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) [2022-10-16 12:05:17,560 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 [2022-10-16 12:05:17,602 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-10-16 12:05:17,602 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-10-16 12:05:17,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-10-16 12:05:17,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-10-16 12:05:17,603 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-10-16 12:05:17,603 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-10-16 12:05:17,603 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-10-16 12:05:17,603 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-10-16 12:05:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_nway_reset [2022-10-16 12:05:17,604 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_nway_reset [2022-10-16 12:05:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-10-16 12:05:17,604 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-10-16 12:05:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2022-10-16 12:05:17,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2022-10-16 12:05:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 12:05:17,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 12:05:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-10-16 12:05:17,605 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-10-16 12:05:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure set_8021q_mode [2022-10-16 12:05:17,606 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8021q_mode [2022-10-16 12:05:17,606 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_remove_one [2022-10-16 12:05:17,606 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_remove_one [2022-10-16 12:05:17,606 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-10-16 12:05:17,606 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-10-16 12:05:17,606 INFO L130 BoogieDeclarations]: Found specification of procedure issue_and_wait [2022-10-16 12:05:17,607 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_and_wait [2022-10-16 12:05:17,607 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-10-16 12:05:17,607 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-10-16 12:05:17,607 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-10-16 12:05:17,607 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-10-16 12:05:17,607 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-10-16 12:05:17,607 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-10-16 12:05:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure window_write32 [2022-10-16 12:05:17,608 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write32 [2022-10-16 12:05:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-10-16 12:05:17,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-10-16 12:05:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-10-16 12:05:17,608 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-10-16 12:05:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-10-16 12:05:17,609 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-10-16 12:05:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_window_lock_of_vortex_private [2022-10-16 12:05:17,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_window_lock_of_vortex_private [2022-10-16 12:05:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vortex_private [2022-10-16 12:05:17,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vortex_private [2022-10-16 12:05:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure window_set [2022-10-16 12:05:17,610 INFO L138 BoogieDeclarations]: Found implementation of procedure window_set [2022-10-16 12:05:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-10-16 12:05:17,610 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-10-16 12:05:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-10-16 12:05:17,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-10-16 12:05:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-10-16 12:05:17,611 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-10-16 12:05:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-10-16 12:05:17,611 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-10-16 12:05:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-10-16 12:05:17,612 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-10-16 12:05:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-10-16 12:05:17,612 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2022-10-16 12:05:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-10-16 12:05:17,612 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-10-16 12:05:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-10-16 12:05:17,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-10-16 12:05:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-10-16 12:05:17,613 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-10-16 12:05:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-10-16 12:05:17,613 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-10-16 12:05:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-10-16 12:05:17,614 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-10-16 12:05:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 12:05:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2022-10-16 12:05:17,614 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2022-10-16 12:05:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-10-16 12:05:17,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-10-16 12:05:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-10-16 12:05:17,615 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-10-16 12:05:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_118 [2022-10-16 12:05:17,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_118 [2022-10-16 12:05:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-10-16 12:05:17,615 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-10-16 12:05:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_114 [2022-10-16 12:05:17,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_114 [2022-10-16 12:05:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 12:05:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_tx_timeout [2022-10-16 12:05:17,616 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_tx_timeout [2022-10-16 12:05:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-10-16 12:05:17,616 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-10-16 12:05:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure ioport_map [2022-10-16 12:05:17,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ioport_map [2022-10-16 12:05:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-10-16 12:05:17,617 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-10-16 12:05:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-10-16 12:05:17,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-10-16 12:05:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-10-16 12:05:17,617 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-10-16 12:05:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 12:05:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_106 [2022-10-16 12:05:17,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_106 [2022-10-16 12:05:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-10-16 12:05:17,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-10-16 12:05:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 12:05:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_interrupt [2022-10-16 12:05:17,619 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_interrupt [2022-10-16 12:05:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-10-16 12:05:17,619 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-10-16 12:05:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-10-16 12:05:17,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-10-16 12:05:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 12:05:17,619 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 12:05:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-10-16 12:05:17,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-10-16 12:05:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-10-16 12:05:17,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-10-16 12:05:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-10-16 12:05:17,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-10-16 12:05:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-10-16 12:05:17,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-10-16 12:05:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_set_duplex [2022-10-16 12:05:17,621 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_set_duplex [2022-10-16 12:05:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_132 [2022-10-16 12:05:17,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_132 [2022-10-16 12:05:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2022-10-16 12:05:17,621 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2022-10-16 12:05:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-10-16 12:05:17,622 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-10-16 12:05:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_error [2022-10-16 12:05:17,622 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_error [2022-10-16 12:05:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-10-16 12:05:17,622 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-10-16 12:05:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_close [2022-10-16 12:05:17,623 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_close [2022-10-16 12:05:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 12:05:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-10-16 12:05:17,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-10-16 12:05:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2022-10-16 12:05:17,623 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2022-10-16 12:05:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-10-16 12:05:17,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-10-16 12:05:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-10-16 12:05:17,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-10-16 12:05:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-10-16 12:05:17,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-10-16 12:05:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-10-16 12:05:17,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-10-16 12:05:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 12:05:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-10-16 12:05:17,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-10-16 12:05:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-10-16 12:05:17,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-10-16 12:05:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 12:05:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-10-16 12:05:17,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-10-16 12:05:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 12:05:17,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 12:05:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-10-16 12:05:17,626 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-10-16 12:05:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-10-16 12:05:17,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-10-16 12:05:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-10-16 12:05:17,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-10-16 12:05:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-10-16 12:05:17,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-10-16 12:05:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_set_WOL [2022-10-16 12:05:17,627 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_set_WOL [2022-10-16 12:05:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-10-16 12:05:17,627 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-10-16 12:05:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure window_write16 [2022-10-16 12:05:17,628 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write16 [2022-10-16 12:05:17,628 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2022-10-16 12:05:17,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2022-10-16 12:05:17,628 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-10-16 12:05:17,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-10-16 12:05:17,628 INFO L130 BoogieDeclarations]: Found specification of procedure window_read8 [2022-10-16 12:05:17,628 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read8 [2022-10-16 12:05:17,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vortex_cleanup_16_2 [2022-10-16 12:05:17,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vortex_cleanup_16_2 [2022-10-16 12:05:17,629 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-10-16 12:05:17,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-10-16 12:05:17,629 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2022-10-16 12:05:17,629 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2022-10-16 12:05:17,629 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-10-16 12:05:17,629 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-10-16 12:05:17,629 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-10-16 12:05:17,630 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-10-16 12:05:17,630 INFO L130 BoogieDeclarations]: Found specification of procedure poll_vortex [2022-10-16 12:05:17,630 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_vortex [2022-10-16 12:05:17,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-10-16 12:05:17,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-10-16 12:05:17,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_window_lock_of_vortex_private [2022-10-16 12:05:17,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_window_lock_of_vortex_private [2022-10-16 12:05:17,631 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_check_media [2022-10-16 12:05:17,631 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_check_media [2022-10-16 12:05:17,631 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-10-16 12:05:17,631 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-10-16 12:05:17,631 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_rx [2022-10-16 12:05:17,631 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_rx [2022-10-16 12:05:17,631 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-10-16 12:05:17,631 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-10-16 12:05:17,632 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_open [2022-10-16 12:05:17,632 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_open [2022-10-16 12:05:17,632 INFO L130 BoogieDeclarations]: Found specification of procedure dump_tx_ring [2022-10-16 12:05:17,632 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_tx_ring [2022-10-16 12:05:17,632 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-10-16 12:05:17,632 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-10-16 12:05:17,632 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 12:05:17,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 12:05:17,633 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_probe1 [2022-10-16 12:05:17,633 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_probe1 [2022-10-16 12:05:17,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 12:05:17,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 12:05:17,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-16 12:05:17,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-16 12:05:17,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-10-16 12:05:17,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-10-16 12:05:17,634 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2022-10-16 12:05:17,634 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2022-10-16 12:05:17,634 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-10-16 12:05:17,634 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-10-16 12:05:17,634 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-10-16 12:05:17,634 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-10-16 12:05:17,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-10-16 12:05:17,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-10-16 12:05:17,635 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-10-16 12:05:17,635 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-10-16 12:05:17,635 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-10-16 12:05:17,635 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-10-16 12:05:17,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 12:05:17,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_111 [2022-10-16 12:05:17,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_111 [2022-10-16 12:05:17,636 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-10-16 12:05:17,636 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-10-16 12:05:17,636 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-10-16 12:05:17,636 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-10-16 12:05:17,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 12:05:17,636 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_suspend [2022-10-16 12:05:17,636 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_suspend [2022-10-16 12:05:17,637 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_interrupt [2022-10-16 12:05:17,637 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_interrupt [2022-10-16 12:05:17,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 12:05:17,637 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-10-16 12:05:17,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-10-16 12:05:17,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-10-16 12:05:17,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-10-16 12:05:17,637 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-10-16 12:05:17,638 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-10-16 12:05:17,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-10-16 12:05:17,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-10-16 12:05:17,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-10-16 12:05:17,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-10-16 12:05:17,638 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-10-16 12:05:17,638 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-10-16 12:05:17,638 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2022-10-16 12:05:17,639 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2022-10-16 12:05:17,639 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_resume [2022-10-16 12:05:17,639 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_resume [2022-10-16 12:05:17,639 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-10-16 12:05:17,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-10-16 12:05:17,639 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-10-16 12:05:17,639 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-10-16 12:05:17,640 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_rx [2022-10-16 12:05:17,640 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_rx [2022-10-16 12:05:17,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_105 [2022-10-16 12:05:17,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_105 [2022-10-16 12:05:17,640 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-10-16 12:05:17,640 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-10-16 12:05:17,640 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-10-16 12:05:17,640 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-10-16 12:05:17,641 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-10-16 12:05:17,641 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-10-16 12:05:17,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_133 [2022-10-16 12:05:17,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_133 [2022-10-16 12:05:17,641 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-10-16 12:05:17,641 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-10-16 12:05:17,641 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_delay [2022-10-16 12:05:17,642 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_delay [2022-10-16 12:05:17,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 12:05:17,642 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_down [2022-10-16 12:05:17,642 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_down [2022-10-16 12:05:17,642 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2022-10-16 12:05:17,642 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2022-10-16 12:05:17,642 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-10-16 12:05:17,642 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-10-16 12:05:17,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 12:05:17,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 12:05:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure window_write8 [2022-10-16 12:05:17,643 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write8 [2022-10-16 12:05:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure window_read32 [2022-10-16 12:05:17,643 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read32 [2022-10-16 12:05:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-10-16 12:05:17,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-10-16 12:05:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2022-10-16 12:05:17,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2022-10-16 12:05:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-10-16 12:05:17,644 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-10-16 12:05:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_up [2022-10-16 12:05:17,644 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_up [2022-10-16 12:05:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure window_read16 [2022-10-16 12:05:17,644 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read16 [2022-10-16 12:05:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-10-16 12:05:17,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-10-16 12:05:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-10-16 12:05:17,645 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-10-16 12:05:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-10-16 12:05:17,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-10-16 12:05:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-10-16 12:05:17,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-10-16 12:05:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_vortex_private [2022-10-16 12:05:17,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_vortex_private [2022-10-16 12:05:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-10-16 12:05:17,646 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-10-16 12:05:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_112 [2022-10-16 12:05:17,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_112 [2022-10-16 12:05:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_113 [2022-10-16 12:05:17,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_113 [2022-10-16 12:05:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 12:05:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-10-16 12:05:17,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-10-16 12:05:17,647 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-10-16 12:05:17,647 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-10-16 12:05:18,719 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 12:05:18,724 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 12:05:20,568 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-16 12:05:28,408 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-10-16 12:05:28,573 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 12:05:28,602 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 12:05:28,602 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-16 12:05:28,609 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:05:28 BoogieIcfgContainer [2022-10-16 12:05:28,609 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 12:05:28,612 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 12:05:28,612 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 12:05:28,616 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 12:05:28,616 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 12:05:09" (1/3) ... [2022-10-16 12:05:28,617 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c8dae78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:05:28, skipping insertion in model container [2022-10-16 12:05:28,617 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:05:16" (2/3) ... [2022-10-16 12:05:28,618 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c8dae78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:05:28, skipping insertion in model container [2022-10-16 12:05:28,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:05:28" (3/3) ... [2022-10-16 12:05:28,619 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2022-10-16 12:05:28,642 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 12:05:28,642 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 138 error locations. [2022-10-16 12:05:28,827 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 12:05:28,837 INFO L357 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=FINITE_AUTOMATA, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4b5a611, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 12:05:28,838 INFO L358 AbstractCegarLoop]: Starting to check reachability of 138 error locations. [2022-10-16 12:05:28,857 INFO L276 IsEmpty]: Start isEmpty. Operand has 3499 states, 2408 states have (on average 1.4132059800664452) internal successors, (3403), 2614 states have internal predecessors, (3403), 803 states have call successors, (803), 151 states have call predecessors, (803), 150 states have return successors, (794), 779 states have call predecessors, (794), 794 states have call successors, (794) [2022-10-16 12:05:28,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2022-10-16 12:05:28,917 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:05:28,921 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 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] [2022-10-16 12:05:28,922 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [vortex_probe1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 135 more)] === [2022-10-16 12:05:28,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:05:28,928 INFO L85 PathProgramCache]: Analyzing trace with hash 361033344, now seen corresponding path program 1 times [2022-10-16 12:05:28,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:05:28,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686940000] [2022-10-16 12:05:28,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:05:28,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:05:29,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:05:30,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:30,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 12:05:30,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:30,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 12:05:30,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:30,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-16 12:05:30,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:30,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 12:05:30,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:30,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 12:05:30,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:30,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 12:05:30,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:30,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-16 12:05:30,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:30,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 12:05:30,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:30,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 12:05:30,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:30,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 12:05:30,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:30,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-10-16 12:05:30,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:30,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-10-16 12:05:30,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:30,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:30,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-10-16 12:05:30,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:31,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:31,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:31,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-10-16 12:05:31,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:31,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:31,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:31,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-10-16 12:05:31,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:31,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:31,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:31,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-10-16 12:05:31,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:31,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:31,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:31,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-10-16 12:05:31,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:31,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2022-10-16 12:05:31,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:31,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2022-10-16 12:05:31,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:31,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2022-10-16 12:05:31,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:31,180 INFO L134 CoverageAnalysis]: Checked inductivity of 1333 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1333 trivial. 0 not checked. [2022-10-16 12:05:31,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:05:31,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686940000] [2022-10-16 12:05:31,182 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686940000] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:05:31,183 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:05:31,183 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:05:31,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483752703] [2022-10-16 12:05:31,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:05:31,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:05:31,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:05:31,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:05:31,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 12:05:31,245 INFO L87 Difference]: Start difference. First operand has 3499 states, 2408 states have (on average 1.4132059800664452) internal successors, (3403), 2614 states have internal predecessors, (3403), 803 states have call successors, (803), 151 states have call predecessors, (803), 150 states have return successors, (794), 779 states have call predecessors, (794), 794 states have call successors, (794) Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 12:05:35,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:05:35,372 INFO L93 Difference]: Finished difference Result 6958 states and 10088 transitions. [2022-10-16 12:05:35,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 12:05:35,376 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 229 [2022-10-16 12:05:35,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:05:35,447 INFO L225 Difference]: With dead ends: 6958 [2022-10-16 12:05:35,447 INFO L226 Difference]: Without dead ends: 3460 [2022-10-16 12:05:35,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:05:35,500 INFO L413 NwaCegarLoop]: 4661 mSDtfsCounter, 4821 mSDsluCounter, 2437 mSDsCounter, 0 mSdLazyCounter, 831 mSolverCounterSat, 1491 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5321 SdHoareTripleChecker+Valid, 7098 SdHoareTripleChecker+Invalid, 2322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1491 IncrementalHoareTripleChecker+Valid, 831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-10-16 12:05:35,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5321 Valid, 7098 Invalid, 2322 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1491 Valid, 831 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-10-16 12:05:35,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3460 states. [2022-10-16 12:05:35,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3460 to 3437. [2022-10-16 12:05:35,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3437 states, 2386 states have (on average 1.3813914501257334) internal successors, (3296), 2587 states have internal predecessors, (3296), 771 states have call successors, (771), 149 states have call predecessors, (771), 148 states have return successors, (768), 753 states have call predecessors, (768), 768 states have call successors, (768) [2022-10-16 12:05:35,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3437 states to 3437 states and 4835 transitions. [2022-10-16 12:05:35,940 INFO L78 Accepts]: Start accepts. Automaton has 3437 states and 4835 transitions. Word has length 229 [2022-10-16 12:05:35,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:05:35,948 INFO L495 AbstractCegarLoop]: Abstraction has 3437 states and 4835 transitions. [2022-10-16 12:05:35,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 12:05:35,948 INFO L276 IsEmpty]: Start isEmpty. Operand 3437 states and 4835 transitions. [2022-10-16 12:05:35,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2022-10-16 12:05:35,966 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:05:35,967 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 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] [2022-10-16 12:05:35,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 12:05:35,968 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [vortex_probe1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 135 more)] === [2022-10-16 12:05:35,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:05:35,970 INFO L85 PathProgramCache]: Analyzing trace with hash 361033665, now seen corresponding path program 1 times [2022-10-16 12:05:35,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:05:35,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053560508] [2022-10-16 12:05:35,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:05:35,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:05:36,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:05:37,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:37,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 12:05:37,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:37,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 12:05:37,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:37,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-16 12:05:37,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:37,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 12:05:37,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:37,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 12:05:37,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:37,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 12:05:37,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:37,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-16 12:05:37,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:37,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 12:05:37,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:37,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 12:05:37,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:37,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 12:05:37,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:37,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-10-16 12:05:37,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:37,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-10-16 12:05:37,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:37,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-10-16 12:05:37,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:37,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-10-16 12:05:37,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:37,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-10-16 12:05:37,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:37,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:37,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-10-16 12:05:37,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:38,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:38,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:38,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-10-16 12:05:38,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:38,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2022-10-16 12:05:38,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:38,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2022-10-16 12:05:38,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:38,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2022-10-16 12:05:38,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:38,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1333 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1333 trivial. 0 not checked. [2022-10-16 12:05:38,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:05:38,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053560508] [2022-10-16 12:05:38,071 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053560508] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:05:38,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:05:38,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:05:38,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202429223] [2022-10-16 12:05:38,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:05:38,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:05:38,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:05:38,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:05:38,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:05:38,078 INFO L87 Difference]: Start difference. First operand 3437 states and 4835 transitions. Second operand has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 12:05:51,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:05:51,380 INFO L93 Difference]: Finished difference Result 7702 states and 11022 transitions. [2022-10-16 12:05:51,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 12:05:51,381 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 229 [2022-10-16 12:05:51,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:05:51,445 INFO L225 Difference]: With dead ends: 7702 [2022-10-16 12:05:51,445 INFO L226 Difference]: Without dead ends: 7698 [2022-10-16 12:05:51,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-10-16 12:05:51,453 INFO L413 NwaCegarLoop]: 6184 mSDtfsCounter, 6502 mSDsluCounter, 8925 mSDsCounter, 0 mSdLazyCounter, 6901 mSolverCounterSat, 2181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7419 SdHoareTripleChecker+Valid, 15109 SdHoareTripleChecker+Invalid, 9082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2181 IncrementalHoareTripleChecker+Valid, 6901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2022-10-16 12:05:51,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7419 Valid, 15109 Invalid, 9082 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2181 Valid, 6901 Invalid, 0 Unknown, 0 Unchecked, 12.3s Time] [2022-10-16 12:05:51,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7698 states. [2022-10-16 12:05:51,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7698 to 6703. [2022-10-16 12:05:51,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6703 states, 4750 states have (on average 1.3823157894736842) internal successors, (6566), 5021 states have internal predecessors, (6566), 1525 states have call successors, (1525), 298 states have call predecessors, (1525), 296 states have return successors, (1519), 1489 states have call predecessors, (1519), 1519 states have call successors, (1519) [2022-10-16 12:05:51,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6703 states to 6703 states and 9610 transitions. [2022-10-16 12:05:51,887 INFO L78 Accepts]: Start accepts. Automaton has 6703 states and 9610 transitions. Word has length 229 [2022-10-16 12:05:51,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:05:51,888 INFO L495 AbstractCegarLoop]: Abstraction has 6703 states and 9610 transitions. [2022-10-16 12:05:51,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 12:05:51,889 INFO L276 IsEmpty]: Start isEmpty. Operand 6703 states and 9610 transitions. [2022-10-16 12:05:51,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2022-10-16 12:05:51,897 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:05:51,898 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 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] [2022-10-16 12:05:51,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 12:05:51,898 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [vortex_probe1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 135 more)] === [2022-10-16 12:05:51,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:05:51,899 INFO L85 PathProgramCache]: Analyzing trace with hash -938817661, now seen corresponding path program 1 times [2022-10-16 12:05:51,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:05:51,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741305332] [2022-10-16 12:05:51,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:05:51,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:05:52,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:05:53,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 12:05:53,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 12:05:53,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-16 12:05:53,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 12:05:53,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 12:05:53,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 12:05:53,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-16 12:05:53,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 12:05:53,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 12:05:53,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 12:05:53,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-10-16 12:05:53,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-10-16 12:05:53,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-10-16 12:05:53,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-10-16 12:05:53,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-10-16 12:05:53,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-10-16 12:05:53,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:05:53,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-10-16 12:05:53,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2022-10-16 12:05:53,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2022-10-16 12:05:53,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2022-10-16 12:05:53,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:05:53,773 INFO L134 CoverageAnalysis]: Checked inductivity of 1333 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1333 trivial. 0 not checked. [2022-10-16 12:05:53,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:05:53,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741305332] [2022-10-16 12:05:53,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741305332] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:05:53,775 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:05:53,776 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:05:53,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458569871] [2022-10-16 12:05:53,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:05:53,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:05:53,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:05:53,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:05:53,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:05:53,779 INFO L87 Difference]: Start difference. First operand 6703 states and 9610 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 12:06:07,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:06:07,145 INFO L93 Difference]: Finished difference Result 7698 states and 11016 transitions. [2022-10-16 12:06:07,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 12:06:07,146 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 231 [2022-10-16 12:06:07,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:06:07,212 INFO L225 Difference]: With dead ends: 7698 [2022-10-16 12:06:07,212 INFO L226 Difference]: Without dead ends: 7696 [2022-10-16 12:06:07,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-10-16 12:06:07,221 INFO L413 NwaCegarLoop]: 6178 mSDtfsCounter, 6500 mSDsluCounter, 8920 mSDsCounter, 0 mSdLazyCounter, 6891 mSolverCounterSat, 2185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7419 SdHoareTripleChecker+Valid, 15098 SdHoareTripleChecker+Invalid, 9076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2185 IncrementalHoareTripleChecker+Valid, 6891 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2022-10-16 12:06:07,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7419 Valid, 15098 Invalid, 9076 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2185 Valid, 6891 Invalid, 0 Unknown, 0 Unchecked, 12.5s Time] [2022-10-16 12:06:07,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7696 states. [2022-10-16 12:06:07,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7696 to 6703. [2022-10-16 12:06:07,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6703 states, 4750 states have (on average 1.3818947368421053) internal successors, (6564), 5021 states have internal predecessors, (6564), 1525 states have call successors, (1525), 298 states have call predecessors, (1525), 296 states have return successors, (1519), 1489 states have call predecessors, (1519), 1519 states have call successors, (1519) [2022-10-16 12:06:07,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6703 states to 6703 states and 9608 transitions. [2022-10-16 12:06:07,784 INFO L78 Accepts]: Start accepts. Automaton has 6703 states and 9608 transitions. Word has length 231 [2022-10-16 12:06:07,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:06:07,787 INFO L495 AbstractCegarLoop]: Abstraction has 6703 states and 9608 transitions. [2022-10-16 12:06:07,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 12:06:07,789 INFO L276 IsEmpty]: Start isEmpty. Operand 6703 states and 9608 transitions. [2022-10-16 12:06:07,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2022-10-16 12:06:07,800 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:06:07,800 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 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] [2022-10-16 12:06:07,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 12:06:07,801 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [vortex_probe1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 135 more)] === [2022-10-16 12:06:07,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:06:07,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1686912105, now seen corresponding path program 1 times [2022-10-16 12:06:07,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:06:07,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381867775] [2022-10-16 12:06:07,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:06:07,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:06:08,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:06:08,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:08,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 12:06:08,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:08,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 12:06:08,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:08,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-16 12:06:08,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:08,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 12:06:08,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:08,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 12:06:08,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:08,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 12:06:08,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:08,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-16 12:06:08,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:08,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 12:06:08,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:08,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 12:06:08,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:08,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 12:06:08,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:08,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-10-16 12:06:08,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:08,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-10-16 12:06:08,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:08,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-10-16 12:06:08,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:08,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-10-16 12:06:08,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:08,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-10-16 12:06:08,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:08,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:08,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-10-16 12:06:08,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:09,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:09,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:09,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-10-16 12:06:09,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:09,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2022-10-16 12:06:09,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:09,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2022-10-16 12:06:09,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:09,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2022-10-16 12:06:09,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:09,202 INFO L134 CoverageAnalysis]: Checked inductivity of 1333 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1333 trivial. 0 not checked. [2022-10-16 12:06:09,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:06:09,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381867775] [2022-10-16 12:06:09,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381867775] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:06:09,203 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:06:09,203 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:06:09,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231847054] [2022-10-16 12:06:09,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:06:09,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:06:09,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:06:09,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:06:09,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:06:09,206 INFO L87 Difference]: Start difference. First operand 6703 states and 9608 transitions. Second operand has 5 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2022-10-16 12:06:24,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:06:24,253 INFO L93 Difference]: Finished difference Result 26831 states and 38611 transitions. [2022-10-16 12:06:24,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 12:06:24,254 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 236 [2022-10-16 12:06:24,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:06:24,400 INFO L225 Difference]: With dead ends: 26831 [2022-10-16 12:06:24,401 INFO L226 Difference]: Without dead ends: 20167 [2022-10-16 12:06:24,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:06:24,458 INFO L413 NwaCegarLoop]: 10724 mSDtfsCounter, 11013 mSDsluCounter, 11176 mSDsCounter, 0 mSdLazyCounter, 6362 mSolverCounterSat, 3474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12212 SdHoareTripleChecker+Valid, 21900 SdHoareTripleChecker+Invalid, 9836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3474 IncrementalHoareTripleChecker+Valid, 6362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2022-10-16 12:06:24,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12212 Valid, 21900 Invalid, 9836 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3474 Valid, 6362 Invalid, 0 Unknown, 0 Unchecked, 13.4s Time] [2022-10-16 12:06:24,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20167 states. [2022-10-16 12:06:26,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20167 to 19767. [2022-10-16 12:06:26,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19767 states, 14206 states have (on average 1.3823736449387583) internal successors, (19638), 14757 states have internal predecessors, (19638), 4541 states have call successors, (4541), 894 states have call predecessors, (4541), 888 states have return successors, (4523), 4433 states have call predecessors, (4523), 4523 states have call successors, (4523) [2022-10-16 12:06:26,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19767 states to 19767 states and 28702 transitions. [2022-10-16 12:06:26,383 INFO L78 Accepts]: Start accepts. Automaton has 19767 states and 28702 transitions. Word has length 236 [2022-10-16 12:06:26,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:06:26,390 INFO L495 AbstractCegarLoop]: Abstraction has 19767 states and 28702 transitions. [2022-10-16 12:06:26,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2022-10-16 12:06:26,390 INFO L276 IsEmpty]: Start isEmpty. Operand 19767 states and 28702 transitions. [2022-10-16 12:06:26,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2022-10-16 12:06:26,408 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:06:26,408 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 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] [2022-10-16 12:06:26,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 12:06:26,409 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [vortex_probe1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 135 more)] === [2022-10-16 12:06:26,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:06:26,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1686912167, now seen corresponding path program 1 times [2022-10-16 12:06:26,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:06:26,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21264532] [2022-10-16 12:06:26,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:06:26,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:06:26,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:06:27,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 12:06:27,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 12:06:27,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-16 12:06:27,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 12:06:27,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 12:06:27,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 12:06:27,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-16 12:06:27,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 12:06:27,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 12:06:27,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 12:06:27,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-10-16 12:06:27,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-10-16 12:06:27,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-10-16 12:06:27,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-10-16 12:06:27,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-10-16 12:06:27,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-10-16 12:06:27,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:27,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-10-16 12:06:27,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2022-10-16 12:06:27,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2022-10-16 12:06:27,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2022-10-16 12:06:27,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:27,865 INFO L134 CoverageAnalysis]: Checked inductivity of 1333 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1333 trivial. 0 not checked. [2022-10-16 12:06:27,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:06:27,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21264532] [2022-10-16 12:06:27,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21264532] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:06:27,866 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:06:27,866 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:06:27,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617210470] [2022-10-16 12:06:27,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:06:27,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:06:27,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:06:27,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:06:27,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:06:27,868 INFO L87 Difference]: Start difference. First operand 19767 states and 28702 transitions. Second operand has 5 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 12:06:41,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:06:41,536 INFO L93 Difference]: Finished difference Result 47321 states and 68495 transitions. [2022-10-16 12:06:41,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 12:06:41,537 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 236 [2022-10-16 12:06:41,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:06:41,748 INFO L225 Difference]: With dead ends: 47321 [2022-10-16 12:06:41,748 INFO L226 Difference]: Without dead ends: 33203 [2022-10-16 12:06:41,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:06:41,861 INFO L413 NwaCegarLoop]: 9667 mSDtfsCounter, 9491 mSDsluCounter, 10507 mSDsCounter, 0 mSdLazyCounter, 7049 mSolverCounterSat, 2810 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10685 SdHoareTripleChecker+Valid, 20174 SdHoareTripleChecker+Invalid, 9859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2810 IncrementalHoareTripleChecker+Valid, 7049 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2022-10-16 12:06:41,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10685 Valid, 20174 Invalid, 9859 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2810 Valid, 7049 Invalid, 0 Unknown, 0 Unchecked, 11.7s Time] [2022-10-16 12:06:41,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33203 states. [2022-10-16 12:06:44,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33203 to 32735. [2022-10-16 12:06:44,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32735 states, 23606 states have (on average 1.3830382106244175) internal successors, (32648), 24429 states have internal predecessors, (32648), 7521 states have call successors, (7521), 1482 states have call predecessors, (7521), 1476 states have return successors, (7503), 7353 states have call predecessors, (7503), 7503 states have call successors, (7503) [2022-10-16 12:06:44,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32735 states to 32735 states and 47672 transitions. [2022-10-16 12:06:44,834 INFO L78 Accepts]: Start accepts. Automaton has 32735 states and 47672 transitions. Word has length 236 [2022-10-16 12:06:44,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:06:44,835 INFO L495 AbstractCegarLoop]: Abstraction has 32735 states and 47672 transitions. [2022-10-16 12:06:44,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 12:06:44,835 INFO L276 IsEmpty]: Start isEmpty. Operand 32735 states and 47672 transitions. [2022-10-16 12:06:44,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2022-10-16 12:06:44,844 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:06:44,844 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 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] [2022-10-16 12:06:44,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 12:06:44,844 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [vortex_probe1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 135 more)] === [2022-10-16 12:06:44,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:06:44,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1686914027, now seen corresponding path program 1 times [2022-10-16 12:06:44,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:06:44,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267238807] [2022-10-16 12:06:44,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:06:44,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:06:45,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:06:46,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 12:06:46,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 12:06:46,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-16 12:06:46,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 12:06:46,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 12:06:46,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 12:06:46,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-16 12:06:46,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 12:06:46,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 12:06:46,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 12:06:46,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-10-16 12:06:46,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-10-16 12:06:46,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-10-16 12:06:46,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-10-16 12:06:46,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-10-16 12:06:46,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-10-16 12:06:46,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:06:46,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-10-16 12:06:46,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2022-10-16 12:06:46,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2022-10-16 12:06:46,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2022-10-16 12:06:46,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:06:46,657 INFO L134 CoverageAnalysis]: Checked inductivity of 1333 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1333 trivial. 0 not checked. [2022-10-16 12:06:46,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:06:46,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267238807] [2022-10-16 12:06:46,657 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267238807] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:06:46,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:06:46,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:06:46,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203881933] [2022-10-16 12:06:46,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:06:46,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:06:46,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:06:46,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:06:46,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:06:46,660 INFO L87 Difference]: Start difference. First operand 32735 states and 47672 transitions. Second operand has 5 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 12:07:00,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:07:00,703 INFO L93 Difference]: Finished difference Result 52917 states and 76837 transitions. [2022-10-16 12:07:00,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 12:07:00,704 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 236 [2022-10-16 12:07:00,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:07:01,039 INFO L225 Difference]: With dead ends: 52917 [2022-10-16 12:07:01,039 INFO L226 Difference]: Without dead ends: 33189 [2022-10-16 12:07:01,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:07:01,134 INFO L413 NwaCegarLoop]: 9656 mSDtfsCounter, 9503 mSDsluCounter, 10398 mSDsCounter, 0 mSdLazyCounter, 6356 mSolverCounterSat, 3611 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10696 SdHoareTripleChecker+Valid, 20054 SdHoareTripleChecker+Invalid, 9967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3611 IncrementalHoareTripleChecker+Valid, 6356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-10-16 12:07:01,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10696 Valid, 20054 Invalid, 9967 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3611 Valid, 6356 Invalid, 0 Unknown, 0 Unchecked, 11.8s Time] [2022-10-16 12:07:01,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33189 states. [2022-10-16 12:07:03,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33189 to 32721. [2022-10-16 12:07:03,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32721 states, 23594 states have (on average 1.3828939560905316) internal successors, (32628), 24417 states have internal predecessors, (32628), 7519 states have call successors, (7519), 1482 states have call predecessors, (7519), 1476 states have return successors, (7501), 7351 states have call predecessors, (7501), 7501 states have call successors, (7501) [2022-10-16 12:07:03,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32721 states to 32721 states and 47648 transitions. [2022-10-16 12:07:03,503 INFO L78 Accepts]: Start accepts. Automaton has 32721 states and 47648 transitions. Word has length 236 [2022-10-16 12:07:03,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:07:03,504 INFO L495 AbstractCegarLoop]: Abstraction has 32721 states and 47648 transitions. [2022-10-16 12:07:03,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 12:07:03,504 INFO L276 IsEmpty]: Start isEmpty. Operand 32721 states and 47648 transitions. [2022-10-16 12:07:03,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2022-10-16 12:07:03,516 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:07:03,516 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 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] [2022-10-16 12:07:03,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 12:07:03,516 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [vortex_probe1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 135 more)] === [2022-10-16 12:07:03,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:07:03,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1686914089, now seen corresponding path program 1 times [2022-10-16 12:07:03,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:07:03,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665201393] [2022-10-16 12:07:03,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:07:03,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:07:03,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:07:04,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:04,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 12:07:04,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:04,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 12:07:04,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:04,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-16 12:07:04,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:04,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 12:07:04,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:04,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 12:07:04,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:04,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 12:07:04,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:04,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-16 12:07:04,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:04,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 12:07:04,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:04,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 12:07:04,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:04,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 12:07:04,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:04,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-10-16 12:07:04,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:04,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-10-16 12:07:04,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:04,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-10-16 12:07:04,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:04,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-10-16 12:07:04,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:04,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-10-16 12:07:04,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:04,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:04,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-10-16 12:07:05,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:05,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:05,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:05,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-10-16 12:07:05,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:05,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2022-10-16 12:07:05,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:05,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2022-10-16 12:07:05,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:05,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2022-10-16 12:07:05,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:05,078 INFO L134 CoverageAnalysis]: Checked inductivity of 1333 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1333 trivial. 0 not checked. [2022-10-16 12:07:05,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:07:05,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665201393] [2022-10-16 12:07:05,078 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665201393] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:07:05,078 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:07:05,079 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:07:05,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237286642] [2022-10-16 12:07:05,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:07:05,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:07:05,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:07:05,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:07:05,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 12:07:05,082 INFO L87 Difference]: Start difference. First operand 32721 states and 47648 transitions. Second operand has 4 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 12:07:14,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:07:14,004 INFO L93 Difference]: Finished difference Result 65739 states and 95775 transitions. [2022-10-16 12:07:14,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 12:07:14,004 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 236 [2022-10-16 12:07:14,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:07:14,196 INFO L225 Difference]: With dead ends: 65739 [2022-10-16 12:07:14,196 INFO L226 Difference]: Without dead ends: 33057 [2022-10-16 12:07:14,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:07:14,336 INFO L413 NwaCegarLoop]: 5150 mSDtfsCounter, 5592 mSDsluCounter, 5555 mSDsCounter, 0 mSdLazyCounter, 3219 mSolverCounterSat, 2152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6288 SdHoareTripleChecker+Valid, 10705 SdHoareTripleChecker+Invalid, 5371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2152 IncrementalHoareTripleChecker+Valid, 3219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:07:14,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6288 Valid, 10705 Invalid, 5371 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2152 Valid, 3219 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2022-10-16 12:07:14,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33057 states. [2022-10-16 12:07:16,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33057 to 32721. [2022-10-16 12:07:16,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32721 states, 23594 states have (on average 1.38263965414936) internal successors, (32622), 24417 states have internal predecessors, (32622), 7519 states have call successors, (7519), 1482 states have call predecessors, (7519), 1476 states have return successors, (7501), 7351 states have call predecessors, (7501), 7501 states have call successors, (7501) [2022-10-16 12:07:16,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32721 states to 32721 states and 47642 transitions. [2022-10-16 12:07:16,635 INFO L78 Accepts]: Start accepts. Automaton has 32721 states and 47642 transitions. Word has length 236 [2022-10-16 12:07:16,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:07:16,636 INFO L495 AbstractCegarLoop]: Abstraction has 32721 states and 47642 transitions. [2022-10-16 12:07:16,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 12:07:16,636 INFO L276 IsEmpty]: Start isEmpty. Operand 32721 states and 47642 transitions. [2022-10-16 12:07:16,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-10-16 12:07:16,647 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:07:16,647 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:07:16,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 12:07:16,648 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting vortex_openErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [vortex_probe1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 135 more)] === [2022-10-16 12:07:16,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:07:16,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1073627295, now seen corresponding path program 1 times [2022-10-16 12:07:16,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:07:16,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397347039] [2022-10-16 12:07:16,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:07:16,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:07:16,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:07:17,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:17,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 12:07:17,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:17,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 12:07:17,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:17,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-16 12:07:17,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:17,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 12:07:17,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:17,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 12:07:17,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:17,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 12:07:17,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:17,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-16 12:07:17,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:17,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 12:07:17,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:17,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 12:07:17,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:17,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 12:07:17,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:17,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-10-16 12:07:17,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:17,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:17,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-10-16 12:07:17,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:18,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:18,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:18,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-10-16 12:07:18,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:18,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:18,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:18,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-10-16 12:07:18,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:18,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:18,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:18,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-10-16 12:07:18,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:18,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:18,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:18,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-10-16 12:07:18,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:18,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:18,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:18,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-10-16 12:07:18,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:18,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2022-10-16 12:07:18,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:18,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2022-10-16 12:07:18,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:18,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2022-10-16 12:07:18,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:18,175 INFO L134 CoverageAnalysis]: Checked inductivity of 1329 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1329 trivial. 0 not checked. [2022-10-16 12:07:18,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:07:18,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397347039] [2022-10-16 12:07:18,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397347039] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:07:18,176 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:07:18,176 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:07:18,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571088520] [2022-10-16 12:07:18,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:07:18,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:07:18,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:07:18,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:07:18,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 12:07:18,180 INFO L87 Difference]: Start difference. First operand 32721 states and 47642 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-10-16 12:07:28,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:07:28,011 INFO L93 Difference]: Finished difference Result 93069 states and 135577 transitions. [2022-10-16 12:07:28,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 12:07:28,012 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 247 [2022-10-16 12:07:28,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:07:28,540 INFO L225 Difference]: With dead ends: 93069 [2022-10-16 12:07:28,540 INFO L226 Difference]: Without dead ends: 60387 [2022-10-16 12:07:28,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:07:28,706 INFO L413 NwaCegarLoop]: 5073 mSDtfsCounter, 4838 mSDsluCounter, 5534 mSDsCounter, 0 mSdLazyCounter, 3208 mSolverCounterSat, 2076 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5456 SdHoareTripleChecker+Valid, 10607 SdHoareTripleChecker+Invalid, 5284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2076 IncrementalHoareTripleChecker+Valid, 3208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-10-16 12:07:28,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5456 Valid, 10607 Invalid, 5284 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2076 Valid, 3208 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2022-10-16 12:07:28,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60387 states. [2022-10-16 12:07:32,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60387 to 59927. [2022-10-16 12:07:32,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59927 states, 42912 states have (on average 1.3720637583892616) internal successors, (58878), 44357 states have internal predecessors, (58878), 14025 states have call successors, (14025), 2870 states have call predecessors, (14025), 2858 states have return successors, (13993), 13689 states have call predecessors, (13993), 13993 states have call successors, (13993) [2022-10-16 12:07:32,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59927 states to 59927 states and 86896 transitions. [2022-10-16 12:07:32,558 INFO L78 Accepts]: Start accepts. Automaton has 59927 states and 86896 transitions. Word has length 247 [2022-10-16 12:07:32,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:07:32,559 INFO L495 AbstractCegarLoop]: Abstraction has 59927 states and 86896 transitions. [2022-10-16 12:07:32,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-10-16 12:07:32,559 INFO L276 IsEmpty]: Start isEmpty. Operand 59927 states and 86896 transitions. [2022-10-16 12:07:32,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-10-16 12:07:32,569 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:07:32,569 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:07:32,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-16 12:07:32,570 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting vortex_openErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [vortex_probe1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 135 more)] === [2022-10-16 12:07:32,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:07:32,570 INFO L85 PathProgramCache]: Analyzing trace with hash -908140457, now seen corresponding path program 1 times [2022-10-16 12:07:32,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:07:32,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19969701] [2022-10-16 12:07:32,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:07:32,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:07:32,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:07:33,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 12:07:33,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 12:07:33,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-16 12:07:33,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 12:07:33,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 12:07:33,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 12:07:33,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-16 12:07:33,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 12:07:33,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 12:07:33,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 12:07:33,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-10-16 12:07:33,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-10-16 12:07:33,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-10-16 12:07:33,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-10-16 12:07:33,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-10-16 12:07:33,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-10-16 12:07:33,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:33,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-10-16 12:07:33,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2022-10-16 12:07:33,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2022-10-16 12:07:33,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2022-10-16 12:07:33,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:33,723 INFO L134 CoverageAnalysis]: Checked inductivity of 1329 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1329 trivial. 0 not checked. [2022-10-16 12:07:33,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:07:33,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19969701] [2022-10-16 12:07:33,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19969701] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:07:33,724 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:07:33,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:07:33,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745584115] [2022-10-16 12:07:33,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:07:33,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:07:33,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:07:33,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:07:33,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 12:07:33,727 INFO L87 Difference]: Start difference. First operand 59927 states and 86896 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-10-16 12:07:46,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:07:46,801 INFO L93 Difference]: Finished difference Result 176109 states and 256257 transitions. [2022-10-16 12:07:46,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 12:07:46,802 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 248 [2022-10-16 12:07:46,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:07:47,623 INFO L225 Difference]: With dead ends: 176109 [2022-10-16 12:07:47,623 INFO L226 Difference]: Without dead ends: 116173 [2022-10-16 12:07:47,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:07:48,128 INFO L413 NwaCegarLoop]: 6147 mSDtfsCounter, 5068 mSDsluCounter, 6009 mSDsCounter, 0 mSdLazyCounter, 3335 mSolverCounterSat, 1932 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5735 SdHoareTripleChecker+Valid, 12156 SdHoareTripleChecker+Invalid, 5267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1932 IncrementalHoareTripleChecker+Valid, 3335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-10-16 12:07:48,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5735 Valid, 12156 Invalid, 5267 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1932 Valid, 3335 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2022-10-16 12:07:48,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116173 states. [2022-10-16 12:07:54,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116173 to 115305. [2022-10-16 12:07:54,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115305 states, 82506 states have (on average 1.3728456112282743) internal successors, (113268), 85255 states have internal predecessors, (113268), 27065 states have call successors, (27065), 5632 states have call predecessors, (27065), 5602 states have return successors, (26995), 26377 states have call predecessors, (26995), 26995 states have call successors, (26995) [2022-10-16 12:07:55,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115305 states to 115305 states and 167328 transitions. [2022-10-16 12:07:55,961 INFO L78 Accepts]: Start accepts. Automaton has 115305 states and 167328 transitions. Word has length 248 [2022-10-16 12:07:55,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:07:55,961 INFO L495 AbstractCegarLoop]: Abstraction has 115305 states and 167328 transitions. [2022-10-16 12:07:55,962 INFO L496 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-10-16 12:07:55,962 INFO L276 IsEmpty]: Start isEmpty. Operand 115305 states and 167328 transitions. [2022-10-16 12:07:55,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-10-16 12:07:55,972 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:07:55,973 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 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] [2022-10-16 12:07:55,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-16 12:07:55,973 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting boomerang_rxErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [vortex_probe1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, vortex_probe1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 135 more)] === [2022-10-16 12:07:55,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:07:55,974 INFO L85 PathProgramCache]: Analyzing trace with hash 573518338, now seen corresponding path program 1 times [2022-10-16 12:07:55,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:07:55,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796859094] [2022-10-16 12:07:55,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:07:55,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:07:56,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:07:57,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 12:07:57,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 12:07:57,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-16 12:07:57,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 12:07:57,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 12:07:57,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 12:07:57,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-16 12:07:57,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 12:07:57,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 12:07:57,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 12:07:57,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-10-16 12:07:57,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-10-16 12:07:57,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-10-16 12:07:57,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-10-16 12:07:57,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-10-16 12:07:57,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-10-16 12:07:57,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-10-16 12:07:57,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2022-10-16 12:07:57,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-10-16 12:07:57,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2022-10-16 12:07:57,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:07:57,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-10-16 12:07:57,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 12:07:57,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 12:07:57,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2022-10-16 12:07:57,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:07:57,562 INFO L134 CoverageAnalysis]: Checked inductivity of 1278 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1278 trivial. 0 not checked. [2022-10-16 12:07:57,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:07:57,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796859094] [2022-10-16 12:07:57,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796859094] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:07:57,563 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:07:57,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 12:07:57,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042683246] [2022-10-16 12:07:57,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:07:57,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:07:57,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:07:57,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:07:57,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:07:57,565 INFO L87 Difference]: Start difference. First operand 115305 states and 167328 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 4 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 4 states have call successors, (27) [2022-10-16 12:08:16,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []