/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-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--x25_asy.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 21:14:03,454 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 21:14:03,460 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 21:14:03,512 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 21:14:03,513 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 21:14:03,514 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 21:14:03,516 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 21:14:03,518 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 21:14:03,520 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 21:14:03,522 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 21:14:03,523 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 21:14:03,524 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 21:14:03,525 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 21:14:03,526 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 21:14:03,527 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 21:14:03,529 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 21:14:03,542 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 21:14:03,543 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 21:14:03,546 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 21:14:03,548 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 21:14:03,549 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 21:14:03,551 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 21:14:03,552 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 21:14:03,553 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 21:14:03,558 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 21:14:03,558 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 21:14:03,558 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 21:14:03,559 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 21:14:03,560 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 21:14:03,561 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 21:14:03,562 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 21:14:03,562 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 21:14:03,563 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 21:14:03,564 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 21:14:03,565 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 21:14:03,566 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 21:14:03,567 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 21:14:03,567 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 21:14:03,567 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 21:14:03,568 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 21:14:03,569 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 21:14:03,570 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-15 21:14:03,597 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 21:14:03,598 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 21:14:03,598 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 21:14:03,599 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 21:14:03,600 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 21:14:03,600 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 21:14:03,601 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 21:14:03,601 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 21:14:03,601 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 21:14:03,602 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 21:14:03,602 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 21:14:03,602 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 21:14:03,602 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 21:14:03,603 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 21:14:03,603 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 21:14:03,603 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-15 21:14:03,603 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 21:14:03,603 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-15 21:14:03,604 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-15 21:14:03,604 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 21:14:03,604 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-15 21:14:03,604 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 21:14:03,604 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-15 21:14:03,605 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 21:14:03,605 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 21:14:03,605 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 21:14:03,605 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:14:03,606 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 21:14:03,606 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 21:14:03,606 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-15 21:14:03,606 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 21:14:03,606 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 21:14:03,607 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-15 21:14:03,607 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-15 21:14:04,004 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 21:14:04,043 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 21:14:04,047 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 21:14:04,048 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 21:14:04,049 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 21:14:04,050 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--x25_asy.ko-entry_point.cil.out.i [2022-10-15 21:14:04,125 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/146901e4f/96718a2dfa67499eb50a95c39bf1650b/FLAGadc29a49c [2022-10-15 21:14:05,206 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 21:14:05,206 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--x25_asy.ko-entry_point.cil.out.i [2022-10-15 21:14:05,245 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/146901e4f/96718a2dfa67499eb50a95c39bf1650b/FLAGadc29a49c [2022-10-15 21:14:05,270 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/146901e4f/96718a2dfa67499eb50a95c39bf1650b [2022-10-15 21:14:05,273 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 21:14:05,279 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 21:14:05,281 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 21:14:05,281 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 21:14:05,285 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 21:14:05,286 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:14:05" (1/1) ... [2022-10-15 21:14:05,287 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2481a3a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:05, skipping insertion in model container [2022-10-15 21:14:05,287 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:14:05" (1/1) ... [2022-10-15 21:14:05,295 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 21:14:05,407 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 21:14:06,211 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--x25_asy.ko-entry_point.cil.out.i[158694,158707] [2022-10-15 21:14:06,720 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:14:06,744 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 21:14:06,893 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--x25_asy.ko-entry_point.cil.out.i[158694,158707] [2022-10-15 21:14:07,198 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:14:07,302 INFO L208 MainTranslator]: Completed translation [2022-10-15 21:14:07,303 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:07 WrapperNode [2022-10-15 21:14:07,303 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 21:14:07,304 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 21:14:07,305 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 21:14:07,305 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 21:14:07,313 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:07" (1/1) ... [2022-10-15 21:14:07,383 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:07" (1/1) ... [2022-10-15 21:14:07,523 INFO L138 Inliner]: procedures = 181, calls = 601, calls flagged for inlining = 90, calls inlined = 85, statements flattened = 2036 [2022-10-15 21:14:07,524 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 21:14:07,525 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 21:14:07,525 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 21:14:07,525 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 21:14:07,536 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:07" (1/1) ... [2022-10-15 21:14:07,536 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:07" (1/1) ... [2022-10-15 21:14:07,587 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:07" (1/1) ... [2022-10-15 21:14:07,588 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:07" (1/1) ... [2022-10-15 21:14:07,663 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:07" (1/1) ... [2022-10-15 21:14:07,679 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:07" (1/1) ... [2022-10-15 21:14:07,693 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:07" (1/1) ... [2022-10-15 21:14:07,709 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:07" (1/1) ... [2022-10-15 21:14:07,736 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 21:14:07,737 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 21:14:07,737 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 21:14:07,737 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 21:14:07,738 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:07" (1/1) ... [2022-10-15 21:14:07,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:14:07,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:07,774 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-15 21:14:07,799 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-15 21:14:07,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_14 [2022-10-15 21:14:07,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_14 [2022-10-15 21:14:07,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-15 21:14:07,840 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-10-15 21:14:07,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-15 21:14:07,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-15 21:14:07,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-15 21:14:07,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-15 21:14:07,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-15 21:14:07,841 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-10-15 21:14:07,841 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-10-15 21:14:07,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-15 21:14:07,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-15 21:14:07,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-10-15 21:14:07,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-10-15 21:14:07,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-15 21:14:07,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-15 21:14:07,842 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-10-15 21:14:07,842 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-10-15 21:14:07,842 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_data_transmit [2022-10-15 21:14:07,842 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_data_transmit [2022-10-15 21:14:07,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-10-15 21:14:07,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-10-15 21:14:07,843 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-15 21:14:07,843 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-15 21:14:07,843 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_ioctl [2022-10-15 21:14:07,843 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_ioctl [2022-10-15 21:14:07,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-15 21:14:07,843 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_timeout [2022-10-15 21:14:07,843 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_timeout [2022-10-15 21:14:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-15 21:14:07,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-15 21:14:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-15 21:14:07,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-15 21:14:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-10-15 21:14:07,844 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-10-15 21:14:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-15 21:14:07,845 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-15 21:14:07,845 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-10-15 21:14:07,845 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-10-15 21:14:07,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-15 21:14:07,845 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-10-15 21:14:07,845 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-10-15 21:14:07,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2022-10-15 21:14:07,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2022-10-15 21:14:07,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 21:14:07,846 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_change_mtu [2022-10-15 21:14:07,846 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_change_mtu [2022-10-15 21:14:07,846 INFO L130 BoogieDeclarations]: Found specification of procedure x25_type_trans [2022-10-15 21:14:07,846 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_type_trans [2022-10-15 21:14:07,846 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-10-15 21:14:07,846 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-10-15 21:14:07,847 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_unlock [2022-10-15 21:14:07,847 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_unlock [2022-10-15 21:14:07,847 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_compat_ioctl [2022-10-15 21:14:07,847 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_compat_ioctl [2022-10-15 21:14:07,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-15 21:14:07,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-15 21:14:07,848 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-10-15 21:14:07,848 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-10-15 21:14:07,848 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_data_indication [2022-10-15 21:14:07,848 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_data_indication [2022-10-15 21:14:07,848 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-10-15 21:14:07,848 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-10-15 21:14:07,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-15 21:14:07,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-10-15 21:14:07,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-10-15 21:14:07,849 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_disconnected [2022-10-15 21:14:07,849 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_disconnected [2022-10-15 21:14:07,849 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-10-15 21:14:07,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-10-15 21:14:07,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-15 21:14:07,850 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-10-15 21:14:07,850 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-10-15 21:14:07,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-15 21:14:07,850 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-10-15 21:14:07,850 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-10-15 21:14:07,850 INFO L130 BoogieDeclarations]: Found specification of procedure x25_asy_connected [2022-10-15 21:14:07,850 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_asy_connected [2022-10-15 21:14:07,851 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-15 21:14:07,851 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-15 21:14:07,851 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-10-15 21:14:07,851 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-10-15 21:14:07,851 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-10-15 21:14:07,851 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-10-15 21:14:07,851 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-10-15 21:14:07,851 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-10-15 21:14:07,852 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-10-15 21:14:07,852 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-10-15 21:14:07,852 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-10-15 21:14:07,852 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-10-15 21:14:07,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 21:14:07,852 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-10-15 21:14:07,852 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-10-15 21:14:07,853 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-10-15 21:14:07,853 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-10-15 21:14:07,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-15 21:14:07,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-15 21:14:07,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-15 21:14:07,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 21:14:07,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 21:14:07,853 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-10-15 21:14:07,854 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-10-15 21:14:08,308 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 21:14:08,312 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 21:14:08,609 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-15 21:14:09,952 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 21:14:09,969 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 21:14:09,969 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-10-15 21:14:09,973 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:14:09 BoogieIcfgContainer [2022-10-15 21:14:09,973 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 21:14:09,976 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 21:14:09,976 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 21:14:09,984 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 21:14:09,984 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 09:14:05" (1/3) ... [2022-10-15 21:14:09,985 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68f281d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:14:09, skipping insertion in model container [2022-10-15 21:14:09,985 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:07" (2/3) ... [2022-10-15 21:14:09,986 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68f281d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:14:09, skipping insertion in model container [2022-10-15 21:14:09,986 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:14:09" (3/3) ... [2022-10-15 21:14:09,987 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--x25_asy.ko-entry_point.cil.out.i [2022-10-15 21:14:10,013 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 21:14:10,014 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 50 error locations. [2022-10-15 21:14:10,112 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 21:14:10,121 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;@7ff23667, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 21:14:10,121 INFO L358 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2022-10-15 21:14:10,131 INFO L276 IsEmpty]: Start isEmpty. Operand has 822 states, 577 states have (on average 1.4263431542461005) internal successors, (823), 642 states have internal predecessors, (823), 152 states have call successors, (152), 43 states have call predecessors, (152), 42 states have return successors, (147), 145 states have call predecessors, (147), 147 states have call successors, (147) [2022-10-15 21:14:10,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-10-15 21:14:10,146 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:10,147 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 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-15 21:14:10,148 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [x25_asy_change_mtuErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2022-10-15 21:14:10,154 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:10,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1129710662, now seen corresponding path program 1 times [2022-10-15 21:14:10,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:10,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655313078] [2022-10-15 21:14:10,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:10,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:10,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:10,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:14:10,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:10,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:14:10,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:10,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:14:10,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:10,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:14:10,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:10,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:14:10,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:11,011 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-15 21:14:11,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:11,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655313078] [2022-10-15 21:14:11,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655313078] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:11,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:11,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:14:11,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894567749] [2022-10-15 21:14:11,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:11,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:14:11,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:11,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:14:11,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:14:11,075 INFO L87 Difference]: Start difference. First operand has 822 states, 577 states have (on average 1.4263431542461005) internal successors, (823), 642 states have internal predecessors, (823), 152 states have call successors, (152), 43 states have call predecessors, (152), 42 states have return successors, (147), 145 states have call predecessors, (147), 147 states have call successors, (147) Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-15 21:14:13,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:13,217 INFO L93 Difference]: Finished difference Result 2573 states and 3684 transitions. [2022-10-15 21:14:13,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:14:13,220 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 44 [2022-10-15 21:14:13,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:13,257 INFO L225 Difference]: With dead ends: 2573 [2022-10-15 21:14:13,257 INFO L226 Difference]: Without dead ends: 1729 [2022-10-15 21:14:13,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 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-15 21:14:13,283 INFO L413 NwaCegarLoop]: 1213 mSDtfsCounter, 1467 mSDsluCounter, 1340 mSDsCounter, 0 mSdLazyCounter, 807 mSolverCounterSat, 435 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1564 SdHoareTripleChecker+Valid, 2553 SdHoareTripleChecker+Invalid, 1242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 435 IncrementalHoareTripleChecker+Valid, 807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:13,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1564 Valid, 2553 Invalid, 1242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [435 Valid, 807 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-10-15 21:14:13,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1729 states. [2022-10-15 21:14:13,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1729 to 1499. [2022-10-15 21:14:13,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1499 states, 1092 states have (on average 1.4084249084249085) internal successors, (1538), 1157 states have internal predecessors, (1538), 277 states have call successors, (277), 82 states have call predecessors, (277), 82 states have return successors, (277), 273 states have call predecessors, (277), 277 states have call successors, (277) [2022-10-15 21:14:13,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1499 states to 1499 states and 2092 transitions. [2022-10-15 21:14:13,499 INFO L78 Accepts]: Start accepts. Automaton has 1499 states and 2092 transitions. Word has length 44 [2022-10-15 21:14:13,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:13,500 INFO L495 AbstractCegarLoop]: Abstraction has 1499 states and 2092 transitions. [2022-10-15 21:14:13,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-15 21:14:13,500 INFO L276 IsEmpty]: Start isEmpty. Operand 1499 states and 2092 transitions. [2022-10-15 21:14:13,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-10-15 21:14:13,505 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:13,508 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 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-15 21:14:13,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 21:14:13,508 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [x25_asy_change_mtuErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2022-10-15 21:14:13,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:13,509 INFO L85 PathProgramCache]: Analyzing trace with hash 826786842, now seen corresponding path program 1 times [2022-10-15 21:14:13,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:13,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401597743] [2022-10-15 21:14:13,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:13,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:13,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:13,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:14:13,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:13,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:14:13,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:13,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:14:13,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:13,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:14:13,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:13,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:14:13,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:13,708 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-15 21:14:13,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:13,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401597743] [2022-10-15 21:14:13,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401597743] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:13,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:13,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:14:13,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668705384] [2022-10-15 21:14:13,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:13,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:14:13,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:13,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:14:13,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:14:13,714 INFO L87 Difference]: Start difference. First operand 1499 states and 2092 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-15 21:14:15,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:15,482 INFO L93 Difference]: Finished difference Result 4340 states and 6109 transitions. [2022-10-15 21:14:15,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:14:15,483 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 46 [2022-10-15 21:14:15,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:15,503 INFO L225 Difference]: With dead ends: 4340 [2022-10-15 21:14:15,503 INFO L226 Difference]: Without dead ends: 2855 [2022-10-15 21:14:15,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 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-15 21:14:15,510 INFO L413 NwaCegarLoop]: 1167 mSDtfsCounter, 1137 mSDsluCounter, 1277 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 373 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1221 SdHoareTripleChecker+Valid, 2444 SdHoareTripleChecker+Invalid, 1166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 373 IncrementalHoareTripleChecker+Valid, 793 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:15,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1221 Valid, 2444 Invalid, 1166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [373 Valid, 793 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-10-15 21:14:15,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2855 states. [2022-10-15 21:14:15,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2855 to 2467. [2022-10-15 21:14:15,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2467 states, 1806 states have (on average 1.398671096345515) internal successors, (2526), 1884 states have internal predecessors, (2526), 458 states have call successors, (458), 155 states have call predecessors, (458), 155 states have return successors, (458), 451 states have call predecessors, (458), 458 states have call successors, (458) [2022-10-15 21:14:15,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2467 states to 2467 states and 3442 transitions. [2022-10-15 21:14:15,687 INFO L78 Accepts]: Start accepts. Automaton has 2467 states and 3442 transitions. Word has length 46 [2022-10-15 21:14:15,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:15,688 INFO L495 AbstractCegarLoop]: Abstraction has 2467 states and 3442 transitions. [2022-10-15 21:14:15,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-15 21:14:15,689 INFO L276 IsEmpty]: Start isEmpty. Operand 2467 states and 3442 transitions. [2022-10-15 21:14:15,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-10-15 21:14:15,691 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:15,691 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:14:15,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 21:14:15,692 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting x25_asy_change_mtuErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [x25_asy_change_mtuErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2022-10-15 21:14:15,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:15,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1336852910, now seen corresponding path program 1 times [2022-10-15 21:14:15,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:15,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529115938] [2022-10-15 21:14:15,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:15,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:15,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:15,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:14:15,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:15,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:14:15,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:15,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:14:15,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:15,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:14:15,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:15,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:14:15,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:15,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-15 21:14:15,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:15,911 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-15 21:14:15,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:15,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529115938] [2022-10-15 21:14:15,911 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529115938] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:15,912 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:15,912 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:14:15,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349817640] [2022-10-15 21:14:15,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:15,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:14:15,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:15,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:14:15,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:14:15,914 INFO L87 Difference]: Start difference. First operand 2467 states and 3442 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-15 21:14:17,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:17,856 INFO L93 Difference]: Finished difference Result 7229 states and 10155 transitions. [2022-10-15 21:14:17,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:14:17,857 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2022-10-15 21:14:17,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:17,894 INFO L225 Difference]: With dead ends: 7229 [2022-10-15 21:14:17,894 INFO L226 Difference]: Without dead ends: 4776 [2022-10-15 21:14:17,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 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-15 21:14:17,908 INFO L413 NwaCegarLoop]: 1187 mSDtfsCounter, 1219 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 799 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1307 SdHoareTripleChecker+Valid, 2459 SdHoareTripleChecker+Invalid, 1160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 361 IncrementalHoareTripleChecker+Valid, 799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:17,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1307 Valid, 2459 Invalid, 1160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [361 Valid, 799 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-10-15 21:14:17,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4776 states. [2022-10-15 21:14:18,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4776 to 4159. [2022-10-15 21:14:18,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4159 states, 3072 states have (on average 1.3896484375) internal successors, (4269), 3177 states have internal predecessors, (4269), 753 states have call successors, (753), 286 states have call predecessors, (753), 286 states have return successors, (753), 735 states have call predecessors, (753), 753 states have call successors, (753) [2022-10-15 21:14:18,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4159 states to 4159 states and 5775 transitions. [2022-10-15 21:14:18,199 INFO L78 Accepts]: Start accepts. Automaton has 4159 states and 5775 transitions. Word has length 52 [2022-10-15 21:14:18,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:18,200 INFO L495 AbstractCegarLoop]: Abstraction has 4159 states and 5775 transitions. [2022-10-15 21:14:18,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-15 21:14:18,200 INFO L276 IsEmpty]: Start isEmpty. Operand 4159 states and 5775 transitions. [2022-10-15 21:14:18,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-10-15 21:14:18,202 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:18,203 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:14:18,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 21:14:18,203 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [x25_asy_change_mtuErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2022-10-15 21:14:18,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:18,204 INFO L85 PathProgramCache]: Analyzing trace with hash -2015740200, now seen corresponding path program 1 times [2022-10-15 21:14:18,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:18,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431576354] [2022-10-15 21:14:18,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:18,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:18,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:18,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:14:18,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:18,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:14:18,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:18,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:14:18,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:18,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:14:18,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:18,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:14:18,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:18,356 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-15 21:14:18,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:18,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431576354] [2022-10-15 21:14:18,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431576354] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:18,357 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:18,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:14:18,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005290942] [2022-10-15 21:14:18,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:18,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:14:18,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:18,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:14:18,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:14:18,359 INFO L87 Difference]: Start difference. First operand 4159 states and 5775 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-15 21:14:20,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:20,299 INFO L93 Difference]: Finished difference Result 11903 states and 16711 transitions. [2022-10-15 21:14:20,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:14:20,300 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 49 [2022-10-15 21:14:20,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:20,355 INFO L225 Difference]: With dead ends: 11903 [2022-10-15 21:14:20,355 INFO L226 Difference]: Without dead ends: 7758 [2022-10-15 21:14:20,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 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-15 21:14:20,375 INFO L413 NwaCegarLoop]: 1773 mSDtfsCounter, 1123 mSDsluCounter, 1564 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1219 SdHoareTripleChecker+Valid, 3337 SdHoareTripleChecker+Invalid, 1154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:20,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1219 Valid, 3337 Invalid, 1154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-10-15 21:14:20,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7758 states. [2022-10-15 21:14:20,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7758 to 6830. [2022-10-15 21:14:20,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6830 states, 5130 states have (on average 1.39317738791423) internal successors, (7147), 5263 states have internal predecessors, (7147), 1174 states have call successors, (1174), 478 states have call predecessors, (1174), 478 states have return successors, (1174), 1148 states have call predecessors, (1174), 1174 states have call successors, (1174) [2022-10-15 21:14:20,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6830 states to 6830 states and 9495 transitions. [2022-10-15 21:14:20,862 INFO L78 Accepts]: Start accepts. Automaton has 6830 states and 9495 transitions. Word has length 49 [2022-10-15 21:14:20,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:20,863 INFO L495 AbstractCegarLoop]: Abstraction has 6830 states and 9495 transitions. [2022-10-15 21:14:20,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-15 21:14:20,863 INFO L276 IsEmpty]: Start isEmpty. Operand 6830 states and 9495 transitions. [2022-10-15 21:14:20,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-10-15 21:14:20,866 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:20,866 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:14:20,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-15 21:14:20,867 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [x25_asy_change_mtuErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2022-10-15 21:14:20,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:20,868 INFO L85 PathProgramCache]: Analyzing trace with hash 966834530, now seen corresponding path program 1 times [2022-10-15 21:14:20,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:20,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462914779] [2022-10-15 21:14:20,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:20,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:20,934 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-15 21:14:20,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [843924347] [2022-10-15 21:14:20,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:20,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:20,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:20,939 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:14:20,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-15 21:14:21,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:21,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-15 21:14:21,302 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:14:21,398 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-10-15 21:14:21,399 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:14:21,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:21,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462914779] [2022-10-15 21:14:21,403 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-15 21:14:21,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [843924347] [2022-10-15 21:14:21,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [843924347] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:21,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:21,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-15 21:14:21,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222187775] [2022-10-15 21:14:21,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:21,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:14:21,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:21,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:14:21,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:14:21,408 INFO L87 Difference]: Start difference. First operand 6830 states and 9495 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-15 21:14:21,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:21,762 INFO L93 Difference]: Finished difference Result 13635 states and 18960 transitions. [2022-10-15 21:14:21,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:14:21,763 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 91 [2022-10-15 21:14:21,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:21,812 INFO L225 Difference]: With dead ends: 13635 [2022-10-15 21:14:21,813 INFO L226 Difference]: Without dead ends: 6830 [2022-10-15 21:14:21,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:14:21,838 INFO L413 NwaCegarLoop]: 1075 mSDtfsCounter, 1053 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1053 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:21,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1053 Valid, 1075 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 21:14:21,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6830 states. [2022-10-15 21:14:22,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6830 to 6830. [2022-10-15 21:14:22,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6830 states, 5130 states have (on average 1.3916179337231969) internal successors, (7139), 5263 states have internal predecessors, (7139), 1174 states have call successors, (1174), 478 states have call predecessors, (1174), 478 states have return successors, (1174), 1148 states have call predecessors, (1174), 1174 states have call successors, (1174) [2022-10-15 21:14:22,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6830 states to 6830 states and 9487 transitions. [2022-10-15 21:14:22,299 INFO L78 Accepts]: Start accepts. Automaton has 6830 states and 9487 transitions. Word has length 91 [2022-10-15 21:14:22,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:22,300 INFO L495 AbstractCegarLoop]: Abstraction has 6830 states and 9487 transitions. [2022-10-15 21:14:22,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-15 21:14:22,301 INFO L276 IsEmpty]: Start isEmpty. Operand 6830 states and 9487 transitions. [2022-10-15 21:14:22,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-10-15 21:14:22,302 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:22,302 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:14:22,350 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-15 21:14:22,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:22,517 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [x25_asy_change_mtuErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2022-10-15 21:14:22,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:22,518 INFO L85 PathProgramCache]: Analyzing trace with hash 485754272, now seen corresponding path program 1 times [2022-10-15 21:14:22,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:22,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133910892] [2022-10-15 21:14:22,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:22,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:22,564 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-15 21:14:22,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [240556831] [2022-10-15 21:14:22,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:22,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:22,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:22,566 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:14:22,583 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-15 21:14:22,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:22,918 INFO L263 TraceCheckSpWp]: Trace formula consists of 1039 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-15 21:14:22,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:14:22,948 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2022-10-15 21:14:22,948 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:14:22,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:22,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133910892] [2022-10-15 21:14:22,949 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-15 21:14:22,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [240556831] [2022-10-15 21:14:22,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [240556831] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:22,949 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:22,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-15 21:14:22,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14269539] [2022-10-15 21:14:22,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:22,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:14:22,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:22,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:14:22,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:14:22,952 INFO L87 Difference]: Start difference. First operand 6830 states and 9487 transitions. Second operand has 3 states, 2 states have (on average 23.0) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-10-15 21:14:23,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:23,337 INFO L93 Difference]: Finished difference Result 6951 states and 9667 transitions. [2022-10-15 21:14:23,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:14:23,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 23.0) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 91 [2022-10-15 21:14:23,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:23,387 INFO L225 Difference]: With dead ends: 6951 [2022-10-15 21:14:23,387 INFO L226 Difference]: Without dead ends: 6950 [2022-10-15 21:14:23,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:14:23,392 INFO L413 NwaCegarLoop]: 1081 mSDtfsCounter, 13 mSDsluCounter, 1075 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2156 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:23,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2156 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 21:14:23,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6950 states. [2022-10-15 21:14:23,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6950 to 6942. [2022-10-15 21:14:23,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6942 states, 5214 states have (on average 1.3883774453394706) internal successors, (7239), 5351 states have internal predecessors, (7239), 1202 states have call successors, (1202), 478 states have call predecessors, (1202), 478 states have return successors, (1202), 1172 states have call predecessors, (1202), 1202 states have call successors, (1202) [2022-10-15 21:14:23,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6942 states to 6942 states and 9643 transitions. [2022-10-15 21:14:23,841 INFO L78 Accepts]: Start accepts. Automaton has 6942 states and 9643 transitions. Word has length 91 [2022-10-15 21:14:23,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:23,842 INFO L495 AbstractCegarLoop]: Abstraction has 6942 states and 9643 transitions. [2022-10-15 21:14:23,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 23.0) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-10-15 21:14:23,843 INFO L276 IsEmpty]: Start isEmpty. Operand 6942 states and 9643 transitions. [2022-10-15 21:14:23,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-10-15 21:14:23,845 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:23,845 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:14:23,884 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-15 21:14:24,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-10-15 21:14:24,059 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [x25_asy_change_mtuErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2022-10-15 21:14:24,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:24,060 INFO L85 PathProgramCache]: Analyzing trace with hash -2121485491, now seen corresponding path program 1 times [2022-10-15 21:14:24,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:24,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743173522] [2022-10-15 21:14:24,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:24,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:24,099 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-15 21:14:24,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [680705298] [2022-10-15 21:14:24,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:24,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:24,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:24,101 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:14:24,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-15 21:14:24,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:24,425 INFO L263 TraceCheckSpWp]: Trace formula consists of 1040 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-15 21:14:24,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:14:24,451 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2022-10-15 21:14:24,452 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:14:24,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:24,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743173522] [2022-10-15 21:14:24,452 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-15 21:14:24,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680705298] [2022-10-15 21:14:24,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680705298] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:24,453 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:24,453 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-15 21:14:24,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435956450] [2022-10-15 21:14:24,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:24,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:14:24,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:24,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:14:24,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:14:24,455 INFO L87 Difference]: Start difference. First operand 6942 states and 9643 transitions. Second operand has 3 states, 2 states have (on average 23.5) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-10-15 21:14:24,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:24,689 INFO L93 Difference]: Finished difference Result 6942 states and 9643 transitions. [2022-10-15 21:14:24,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:14:24,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 23.5) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 92 [2022-10-15 21:14:24,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:24,722 INFO L225 Difference]: With dead ends: 6942 [2022-10-15 21:14:24,722 INFO L226 Difference]: Without dead ends: 6941 [2022-10-15 21:14:24,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:14:24,728 INFO L413 NwaCegarLoop]: 1076 mSDtfsCounter, 12 mSDsluCounter, 1059 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 2135 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:24,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 2135 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 21:14:24,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6941 states. [2022-10-15 21:14:25,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6941 to 6941. [2022-10-15 21:14:25,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6941 states, 5214 states have (on average 1.386843114691216) internal successors, (7231), 5350 states have internal predecessors, (7231), 1202 states have call successors, (1202), 478 states have call predecessors, (1202), 478 states have return successors, (1202), 1172 states have call predecessors, (1202), 1202 states have call successors, (1202) [2022-10-15 21:14:25,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6941 states to 6941 states and 9635 transitions. [2022-10-15 21:14:25,163 INFO L78 Accepts]: Start accepts. Automaton has 6941 states and 9635 transitions. Word has length 92 [2022-10-15 21:14:25,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:25,165 INFO L495 AbstractCegarLoop]: Abstraction has 6941 states and 9635 transitions. [2022-10-15 21:14:25,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 23.5) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-10-15 21:14:25,165 INFO L276 IsEmpty]: Start isEmpty. Operand 6941 states and 9635 transitions. [2022-10-15 21:14:25,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-10-15 21:14:25,167 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:25,167 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 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] [2022-10-15 21:14:25,209 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-10-15 21:14:25,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:25,384 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [x25_asy_change_mtuErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2022-10-15 21:14:25,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:25,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1489572736, now seen corresponding path program 1 times [2022-10-15 21:14:25,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:25,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439886186] [2022-10-15 21:14:25,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:25,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:25,422 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-15 21:14:25,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1012292788] [2022-10-15 21:14:25,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:25,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:25,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:25,424 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:14:25,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-15 21:14:25,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:25,766 INFO L263 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-15 21:14:25,770 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:14:25,869 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-10-15 21:14:25,869 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:14:25,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:25,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439886186] [2022-10-15 21:14:25,870 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-15 21:14:25,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012292788] [2022-10-15 21:14:25,871 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1012292788] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:25,871 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:25,871 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-15 21:14:25,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302442606] [2022-10-15 21:14:25,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:25,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:14:25,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:25,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:14:25,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:14:25,875 INFO L87 Difference]: Start difference. First operand 6941 states and 9635 transitions. Second operand has 3 states, 2 states have (on average 27.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-15 21:14:26,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:26,449 INFO L93 Difference]: Finished difference Result 13571 states and 18878 transitions. [2022-10-15 21:14:26,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:14:26,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 27.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 93 [2022-10-15 21:14:26,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:26,509 INFO L225 Difference]: With dead ends: 13571 [2022-10-15 21:14:26,510 INFO L226 Difference]: Without dead ends: 13565 [2022-10-15 21:14:26,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:14:26,518 INFO L413 NwaCegarLoop]: 1304 mSDtfsCounter, 1016 mSDsluCounter, 1011 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1016 SdHoareTripleChecker+Valid, 2315 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:26,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1016 Valid, 2315 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 21:14:26,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13565 states. [2022-10-15 21:14:27,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13565 to 13507. [2022-10-15 21:14:27,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13507 states, 10177 states have (on average 1.3852805345386656) internal successors, (14098), 10395 states have internal predecessors, (14098), 2342 states have call successors, (2342), 941 states have call predecessors, (2342), 941 states have return successors, (2342), 2290 states have call predecessors, (2342), 2342 states have call successors, (2342) [2022-10-15 21:14:27,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13507 states to 13507 states and 18782 transitions. [2022-10-15 21:14:27,339 INFO L78 Accepts]: Start accepts. Automaton has 13507 states and 18782 transitions. Word has length 93 [2022-10-15 21:14:27,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:27,339 INFO L495 AbstractCegarLoop]: Abstraction has 13507 states and 18782 transitions. [2022-10-15 21:14:27,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 27.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-15 21:14:27,340 INFO L276 IsEmpty]: Start isEmpty. Operand 13507 states and 18782 transitions. [2022-10-15 21:14:27,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-10-15 21:14:27,342 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:27,342 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 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] [2022-10-15 21:14:27,385 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-10-15 21:14:27,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:27,557 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [x25_asy_change_mtuErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2022-10-15 21:14:27,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:27,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1067886412, now seen corresponding path program 1 times [2022-10-15 21:14:27,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:27,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926127362] [2022-10-15 21:14:27,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:27,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:27,595 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-15 21:14:27,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [747532541] [2022-10-15 21:14:27,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:27,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:27,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:27,596 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:14:27,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-15 21:14:27,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:27,901 INFO L263 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-15 21:14:27,905 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:14:28,001 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-10-15 21:14:28,001 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:14:28,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:28,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926127362] [2022-10-15 21:14:28,002 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-15 21:14:28,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747532541] [2022-10-15 21:14:28,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747532541] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:28,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:28,003 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-15 21:14:28,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757973933] [2022-10-15 21:14:28,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:28,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:14:28,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:28,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:14:28,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:14:28,004 INFO L87 Difference]: Start difference. First operand 13507 states and 18782 transitions. Second operand has 3 states, 2 states have (on average 27.5) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-15 21:14:29,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:29,075 INFO L93 Difference]: Finished difference Result 26703 states and 37172 transitions. [2022-10-15 21:14:29,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:14:29,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 27.5) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 94 [2022-10-15 21:14:29,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:29,222 INFO L225 Difference]: With dead ends: 26703 [2022-10-15 21:14:29,223 INFO L226 Difference]: Without dead ends: 26697 [2022-10-15 21:14:29,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:14:29,238 INFO L413 NwaCegarLoop]: 1248 mSDtfsCounter, 1015 mSDsluCounter, 1011 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1015 SdHoareTripleChecker+Valid, 2259 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:29,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1015 Valid, 2259 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 21:14:29,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26697 states. [2022-10-15 21:14:30,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26697 to 26663. [2022-10-15 21:14:30,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26663 states, 20127 states have (on average 1.3840115268047897) internal successors, (27856), 20509 states have internal predecessors, (27856), 4622 states have call successors, (4622), 1867 states have call predecessors, (4622), 1867 states have return successors, (4622), 4526 states have call predecessors, (4622), 4622 states have call successors, (4622) [2022-10-15 21:14:30,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26663 states to 26663 states and 37100 transitions. [2022-10-15 21:14:30,892 INFO L78 Accepts]: Start accepts. Automaton has 26663 states and 37100 transitions. Word has length 94 [2022-10-15 21:14:30,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:30,892 INFO L495 AbstractCegarLoop]: Abstraction has 26663 states and 37100 transitions. [2022-10-15 21:14:30,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 27.5) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-15 21:14:30,893 INFO L276 IsEmpty]: Start isEmpty. Operand 26663 states and 37100 transitions. [2022-10-15 21:14:30,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-10-15 21:14:30,896 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:30,896 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:14:30,941 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-15 21:14:31,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:31,109 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [x25_asy_change_mtuErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2022-10-15 21:14:31,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:31,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1131810612, now seen corresponding path program 1 times [2022-10-15 21:14:31,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:31,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3336074] [2022-10-15 21:14:31,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:31,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:31,146 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-15 21:14:31,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1154558769] [2022-10-15 21:14:31,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:31,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:31,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:31,148 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:14:31,167 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-15 21:14:31,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:31,588 INFO L263 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-15 21:14:31,592 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:14:31,632 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-10-15 21:14:31,632 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:14:31,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:31,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3336074] [2022-10-15 21:14:31,633 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-15 21:14:31,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1154558769] [2022-10-15 21:14:31,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1154558769] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:31,634 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:31,634 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:14:31,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195496534] [2022-10-15 21:14:31,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:31,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:14:31,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:31,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:14:31,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:14:31,636 INFO L87 Difference]: Start difference. First operand 26663 states and 37100 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-15 21:14:32,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:32,931 INFO L93 Difference]: Finished difference Result 53397 states and 74298 transitions. [2022-10-15 21:14:32,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:14:32,931 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 96 [2022-10-15 21:14:32,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:33,052 INFO L225 Difference]: With dead ends: 53397 [2022-10-15 21:14:33,052 INFO L226 Difference]: Without dead ends: 26663 [2022-10-15 21:14:33,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 93 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-15 21:14:33,149 INFO L413 NwaCegarLoop]: 1079 mSDtfsCounter, 3 mSDsluCounter, 2153 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3232 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:33,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3232 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 21:14:33,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26663 states. [2022-10-15 21:14:34,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26663 to 26663. [2022-10-15 21:14:34,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26663 states, 20127 states have (on average 1.3824216226958812) internal successors, (27824), 20509 states have internal predecessors, (27824), 4622 states have call successors, (4622), 1867 states have call predecessors, (4622), 1867 states have return successors, (4622), 4526 states have call predecessors, (4622), 4622 states have call successors, (4622) [2022-10-15 21:14:34,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26663 states to 26663 states and 37068 transitions. [2022-10-15 21:14:34,993 INFO L78 Accepts]: Start accepts. Automaton has 26663 states and 37068 transitions. Word has length 96 [2022-10-15 21:14:34,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:34,994 INFO L495 AbstractCegarLoop]: Abstraction has 26663 states and 37068 transitions. [2022-10-15 21:14:34,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-15 21:14:34,994 INFO L276 IsEmpty]: Start isEmpty. Operand 26663 states and 37068 transitions. [2022-10-15 21:14:34,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-10-15 21:14:35,000 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:35,000 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:14:35,043 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-10-15 21:14:35,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:35,214 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [x25_asy_change_mtuErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2022-10-15 21:14:35,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:35,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1463232278, now seen corresponding path program 1 times [2022-10-15 21:14:35,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:35,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509966936] [2022-10-15 21:14:35,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:35,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:35,277 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-15 21:14:35,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [333444151] [2022-10-15 21:14:35,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:35,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:35,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:35,279 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:14:35,298 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-10-15 21:14:35,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:35,715 INFO L263 TraceCheckSpWp]: Trace formula consists of 1067 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-15 21:14:35,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:14:35,764 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2022-10-15 21:14:35,764 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-15 21:14:35,879 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2022-10-15 21:14:35,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:35,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509966936] [2022-10-15 21:14:35,880 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-15 21:14:35,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333444151] [2022-10-15 21:14:35,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333444151] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-15 21:14:35,881 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-10-15 21:14:35,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2022-10-15 21:14:35,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660790187] [2022-10-15 21:14:35,885 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-10-15 21:14:35,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:14:35,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:35,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:14:35,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:14:35,889 INFO L87 Difference]: Start difference. First operand 26663 states and 37068 transitions. Second operand has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-10-15 21:14:37,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:37,430 INFO L93 Difference]: Finished difference Result 27024 states and 37584 transitions. [2022-10-15 21:14:37,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-15 21:14:37,431 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 97 [2022-10-15 21:14:37,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:37,556 INFO L225 Difference]: With dead ends: 27024 [2022-10-15 21:14:37,556 INFO L226 Difference]: Without dead ends: 27023 [2022-10-15 21:14:37,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:14:37,573 INFO L413 NwaCegarLoop]: 1092 mSDtfsCounter, 53 mSDsluCounter, 3247 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 4339 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:37,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 4339 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 21:14:37,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27023 states. [2022-10-15 21:14:38,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27023 to 27023. [2022-10-15 21:14:38,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27023 states, 20403 states have (on average 1.379601039062883) internal successors, (28148), 20797 states have internal predecessors, (28148), 4706 states have call successors, (4706), 1867 states have call predecessors, (4706), 1867 states have return successors, (4706), 4598 states have call predecessors, (4706), 4706 states have call successors, (4706) [2022-10-15 21:14:39,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27023 states to 27023 states and 37560 transitions. [2022-10-15 21:14:39,116 INFO L78 Accepts]: Start accepts. Automaton has 27023 states and 37560 transitions. Word has length 97 [2022-10-15 21:14:39,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:39,116 INFO L495 AbstractCegarLoop]: Abstraction has 27023 states and 37560 transitions. [2022-10-15 21:14:39,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-10-15 21:14:39,117 INFO L276 IsEmpty]: Start isEmpty. Operand 27023 states and 37560 transitions. [2022-10-15 21:14:39,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-10-15 21:14:39,120 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:39,121 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 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] [2022-10-15 21:14:39,160 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-10-15 21:14:39,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:39,334 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [x25_asy_change_mtuErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2022-10-15 21:14:39,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:39,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1103255612, now seen corresponding path program 1 times [2022-10-15 21:14:39,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:39,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468344523] [2022-10-15 21:14:39,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:39,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:39,411 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-15 21:14:39,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1791626973] [2022-10-15 21:14:39,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:39,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:39,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:39,421 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:14:39,443 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-10-15 21:14:39,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:39,867 INFO L263 TraceCheckSpWp]: Trace formula consists of 1140 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-15 21:14:39,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:14:39,897 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2022-10-15 21:14:39,897 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:14:39,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:39,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468344523] [2022-10-15 21:14:39,898 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-15 21:14:39,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791626973] [2022-10-15 21:14:39,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791626973] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:39,899 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:39,899 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-15 21:14:39,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016404722] [2022-10-15 21:14:39,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:39,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:14:39,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:39,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:14:39,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:14:39,902 INFO L87 Difference]: Start difference. First operand 27023 states and 37560 transitions. Second operand has 3 states, 2 states have (on average 28.5) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-10-15 21:14:41,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:41,135 INFO L93 Difference]: Finished difference Result 27758 states and 38896 transitions. [2022-10-15 21:14:41,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:14:41,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 28.5) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 103 [2022-10-15 21:14:41,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:41,238 INFO L225 Difference]: With dead ends: 27758 [2022-10-15 21:14:41,238 INFO L226 Difference]: Without dead ends: 27757 [2022-10-15 21:14:41,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:14:41,251 INFO L413 NwaCegarLoop]: 1075 mSDtfsCounter, 27 mSDsluCounter, 1063 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 2138 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:41,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 2138 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 21:14:41,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27757 states. [2022-10-15 21:14:42,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27757 to 27135. [2022-10-15 21:14:42,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27135 states, 20515 states have (on average 1.3802583475505728) internal successors, (28316), 20909 states have internal predecessors, (28316), 4706 states have call successors, (4706), 1867 states have call predecessors, (4706), 1867 states have return successors, (4706), 4598 states have call predecessors, (4706), 4706 states have call successors, (4706) [2022-10-15 21:14:42,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27135 states to 27135 states and 37728 transitions. [2022-10-15 21:14:42,789 INFO L78 Accepts]: Start accepts. Automaton has 27135 states and 37728 transitions. Word has length 103 [2022-10-15 21:14:42,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:42,790 INFO L495 AbstractCegarLoop]: Abstraction has 27135 states and 37728 transitions. [2022-10-15 21:14:42,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 28.5) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-10-15 21:14:42,790 INFO L276 IsEmpty]: Start isEmpty. Operand 27135 states and 37728 transitions. [2022-10-15 21:14:42,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-10-15 21:14:42,794 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:42,795 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 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] [2022-10-15 21:14:42,836 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-10-15 21:14:43,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-10-15 21:14:43,008 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [x25_asy_change_mtuErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2022-10-15 21:14:43,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:43,009 INFO L85 PathProgramCache]: Analyzing trace with hash 158740276, now seen corresponding path program 1 times [2022-10-15 21:14:43,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:43,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601908641] [2022-10-15 21:14:43,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:43,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:43,072 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-15 21:14:43,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1150593198] [2022-10-15 21:14:43,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:43,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:43,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:43,074 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:14:43,093 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-10-15 21:14:43,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:43,415 INFO L263 TraceCheckSpWp]: Trace formula consists of 1144 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-15 21:14:43,420 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:14:43,437 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2022-10-15 21:14:43,437 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:14:43,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:43,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601908641] [2022-10-15 21:14:43,438 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-15 21:14:43,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150593198] [2022-10-15 21:14:43,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150593198] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:43,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:43,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-15 21:14:43,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032257466] [2022-10-15 21:14:43,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:43,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:14:43,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:43,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:14:43,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:14:43,441 INFO L87 Difference]: Start difference. First operand 27135 states and 37728 transitions. Second operand has 3 states, 2 states have (on average 29.0) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-10-15 21:14:44,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:44,420 INFO L93 Difference]: Finished difference Result 27866 states and 38952 transitions. [2022-10-15 21:14:44,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:14:44,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 29.0) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 104 [2022-10-15 21:14:44,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:44,524 INFO L225 Difference]: With dead ends: 27866 [2022-10-15 21:14:44,524 INFO L226 Difference]: Without dead ends: 27865 [2022-10-15 21:14:44,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:14:44,542 INFO L413 NwaCegarLoop]: 1073 mSDtfsCounter, 10 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2133 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:44,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2133 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 21:14:44,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27865 states. [2022-10-15 21:14:46,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27865 to 27415. [2022-10-15 21:14:46,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27415 states, 20795 states have (on average 1.3805241644626112) internal successors, (28708), 21189 states have internal predecessors, (28708), 4706 states have call successors, (4706), 1867 states have call predecessors, (4706), 1867 states have return successors, (4706), 4598 states have call predecessors, (4706), 4706 states have call successors, (4706) [2022-10-15 21:14:46,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27415 states to 27415 states and 38120 transitions. [2022-10-15 21:14:46,209 INFO L78 Accepts]: Start accepts. Automaton has 27415 states and 38120 transitions. Word has length 104 [2022-10-15 21:14:46,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:46,209 INFO L495 AbstractCegarLoop]: Abstraction has 27415 states and 38120 transitions. [2022-10-15 21:14:46,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 29.0) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-10-15 21:14:46,209 INFO L276 IsEmpty]: Start isEmpty. Operand 27415 states and 38120 transitions. [2022-10-15 21:14:46,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-10-15 21:14:46,213 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:46,213 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 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] [2022-10-15 21:14:46,245 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-10-15 21:14:46,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-10-15 21:14:46,429 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_set_removeErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [x25_asy_change_mtuErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2022-10-15 21:14:46,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:46,431 INFO L85 PathProgramCache]: Analyzing trace with hash 158814657, now seen corresponding path program 1 times [2022-10-15 21:14:46,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:46,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179345798] [2022-10-15 21:14:46,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:46,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:46,481 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-15 21:14:46,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [246292513] [2022-10-15 21:14:46,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:46,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:46,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:46,482 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:14:46,487 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-10-15 21:14:46,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:46,789 INFO L263 TraceCheckSpWp]: Trace formula consists of 1141 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-15 21:14:46,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:14:46,808 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2022-10-15 21:14:46,808 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:14:46,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:46,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179345798] [2022-10-15 21:14:46,809 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-15 21:14:46,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246292513] [2022-10-15 21:14:46,809 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246292513] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:46,809 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:46,809 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-15 21:14:46,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054928985] [2022-10-15 21:14:46,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:46,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:14:46,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:46,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:14:46,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:14:46,811 INFO L87 Difference]: Start difference. First operand 27415 states and 38120 transitions. Second operand has 3 states, 2 states have (on average 29.0) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-10-15 21:14:47,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:47,842 INFO L93 Difference]: Finished difference Result 28038 states and 39232 transitions. [2022-10-15 21:14:47,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:14:47,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 29.0) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 104 [2022-10-15 21:14:47,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:47,944 INFO L225 Difference]: With dead ends: 28038 [2022-10-15 21:14:47,945 INFO L226 Difference]: Without dead ends: 28037 [2022-10-15 21:14:47,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:14:47,963 INFO L413 NwaCegarLoop]: 1076 mSDtfsCounter, 25 mSDsluCounter, 1063 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2139 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:47,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2139 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 21:14:47,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28037 states. [2022-10-15 21:14:49,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28037 to 27471. [2022-10-15 21:14:49,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27471 states, 20851 states have (on average 1.3795021821495372) internal successors, (28764), 21245 states have internal predecessors, (28764), 4706 states have call successors, (4706), 1867 states have call predecessors, (4706), 1867 states have return successors, (4706), 4598 states have call predecessors, (4706), 4706 states have call successors, (4706) [2022-10-15 21:14:49,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27471 states to 27471 states and 38176 transitions. [2022-10-15 21:14:49,305 INFO L78 Accepts]: Start accepts. Automaton has 27471 states and 38176 transitions. Word has length 104 [2022-10-15 21:14:49,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:49,306 INFO L495 AbstractCegarLoop]: Abstraction has 27471 states and 38176 transitions. [2022-10-15 21:14:49,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 29.0) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-10-15 21:14:49,306 INFO L276 IsEmpty]: Start isEmpty. Operand 27471 states and 38176 transitions. [2022-10-15 21:14:49,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-10-15 21:14:49,309 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:49,310 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 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] [2022-10-15 21:14:49,337 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-10-15 21:14:49,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-10-15 21:14:49,521 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [x25_asy_change_mtuErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, x25_asy_change_mtuErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2022-10-15 21:14:49,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:49,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1617736190, now seen corresponding path program 1 times [2022-10-15 21:14:49,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:49,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911608268] [2022-10-15 21:14:49,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:49,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:49,562 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-15 21:14:49,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [376733217] [2022-10-15 21:14:49,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:49,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:49,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:49,565 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:14:49,584 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process