/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.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--misc--idmouse.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 21:13:07,690 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 21:13:07,694 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 21:13:07,753 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 21:13:07,754 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 21:13:07,758 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 21:13:07,763 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 21:13:07,777 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 21:13:07,780 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 21:13:07,787 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 21:13:07,789 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 21:13:07,793 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 21:13:07,793 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 21:13:07,797 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 21:13:07,799 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 21:13:07,805 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 21:13:07,810 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 21:13:07,812 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 21:13:07,817 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 21:13:07,826 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 21:13:07,828 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 21:13:07,830 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 21:13:07,832 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 21:13:07,835 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 21:13:07,845 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 21:13:07,846 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 21:13:07,846 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 21:13:07,849 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 21:13:07,850 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 21:13:07,851 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 21:13:07,851 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 21:13:07,853 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 21:13:07,855 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 21:13:07,857 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 21:13:07,859 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 21:13:07,859 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 21:13:07,860 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 21:13:07,860 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 21:13:07,861 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 21:13:07,862 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 21:13:07,863 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 21:13:07,864 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:13:07,923 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 21:13:07,923 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 21:13:07,924 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 21:13:07,924 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 21:13:07,926 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 21:13:07,927 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 21:13:07,929 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 21:13:07,930 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 21:13:07,930 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 21:13:07,930 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 21:13:07,931 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 21:13:07,932 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 21:13:07,932 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 21:13:07,932 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 21:13:07,932 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 21:13:07,932 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-15 21:13:07,933 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 21:13:07,933 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-15 21:13:07,933 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-15 21:13:07,933 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 21:13:07,934 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-15 21:13:07,934 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 21:13:07,934 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-15 21:13:07,934 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 21:13:07,934 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 21:13:07,935 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 21:13:07,935 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:13:07,935 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 21:13:07,935 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 21:13:07,936 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-15 21:13:07,936 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 21:13:07,936 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 21:13:07,936 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-15 21:13:07,937 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:13:08,375 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 21:13:08,411 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 21:13:08,415 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 21:13:08,417 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 21:13:08,417 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 21:13:08,419 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--misc--idmouse.ko-entry_point.cil.out.i [2022-10-15 21:13:08,492 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e9c1c0134/7b72af5b4239485197e61a22fa07e874/FLAGb80ca2f61 [2022-10-15 21:13:09,389 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 21:13:09,389 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--misc--idmouse.ko-entry_point.cil.out.i [2022-10-15 21:13:09,425 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e9c1c0134/7b72af5b4239485197e61a22fa07e874/FLAGb80ca2f61 [2022-10-15 21:13:09,485 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e9c1c0134/7b72af5b4239485197e61a22fa07e874 [2022-10-15 21:13:09,489 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 21:13:09,497 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 21:13:09,501 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 21:13:09,501 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 21:13:09,505 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 21:13:09,506 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:13:09" (1/1) ... [2022-10-15 21:13:09,507 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@159b9a23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:13:09, skipping insertion in model container [2022-10-15 21:13:09,508 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:13:09" (1/1) ... [2022-10-15 21:13:09,516 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 21:13:09,622 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 21:13:10,474 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.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--misc--idmouse.ko-entry_point.cil.out.i[101600,101613] [2022-10-15 21:13:10,711 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:13:10,775 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 21:13:10,977 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.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--misc--idmouse.ko-entry_point.cil.out.i[101600,101613] [2022-10-15 21:13:11,109 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:13:11,187 INFO L208 MainTranslator]: Completed translation [2022-10-15 21:13:11,187 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:13:11 WrapperNode [2022-10-15 21:13:11,188 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 21:13:11,189 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 21:13:11,189 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 21:13:11,189 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 21:13:11,199 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:13:11" (1/1) ... [2022-10-15 21:13:11,280 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:13:11" (1/1) ... [2022-10-15 21:13:11,405 INFO L138 Inliner]: procedures = 113, calls = 417, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 1251 [2022-10-15 21:13:11,406 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 21:13:11,407 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 21:13:11,407 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 21:13:11,407 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 21:13:11,421 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:13:11" (1/1) ... [2022-10-15 21:13:11,421 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:13:11" (1/1) ... [2022-10-15 21:13:11,453 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:13:11" (1/1) ... [2022-10-15 21:13:11,453 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:13:11" (1/1) ... [2022-10-15 21:13:11,540 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:13:11" (1/1) ... [2022-10-15 21:13:11,553 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:13:11" (1/1) ... [2022-10-15 21:13:11,564 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:13:11" (1/1) ... [2022-10-15 21:13:11,572 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:13:11" (1/1) ... [2022-10-15 21:13:11,589 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 21:13:11,590 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 21:13:11,590 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 21:13:11,590 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 21:13:11,591 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:13:11" (1/1) ... [2022-10-15 21:13:11,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:13:11,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:13:11,644 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:13:11,669 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:13:11,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-15 21:13:11,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-15 21:13:11,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-15 21:13:11,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-15 21:13:11,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-15 21:13:11,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-15 21:13:11,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-15 21:13:11,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-15 21:13:11,724 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-10-15 21:13:11,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-10-15 21:13:11,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-15 21:13:11,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-15 21:13:11,725 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-15 21:13:11,725 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-15 21:13:11,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-15 21:13:11,726 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-15 21:13:11,726 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-15 21:13:11,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-15 21:13:11,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-15 21:13:11,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-15 21:13:11,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-15 21:13:11,727 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-15 21:13:11,727 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-15 21:13:11,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-15 21:13:11,727 INFO L130 BoogieDeclarations]: Found specification of procedure idmouse_resume [2022-10-15 21:13:11,728 INFO L138 BoogieDeclarations]: Found implementation of procedure idmouse_resume [2022-10-15 21:13:11,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2022-10-15 21:13:11,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2022-10-15 21:13:11,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_2 [2022-10-15 21:13:11,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_2 [2022-10-15 21:13:11,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 21:13:11,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-10-15 21:13:11,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-10-15 21:13:11,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-15 21:13:11,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-15 21:13:11,729 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-15 21:13:11,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_5 [2022-10-15 21:13:11,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_5 [2022-10-15 21:13:11,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-15 21:13:11,730 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-10-15 21:13:11,730 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-10-15 21:13:11,730 INFO L130 BoogieDeclarations]: Found specification of procedure idmouse_disconnect [2022-10-15 21:13:11,731 INFO L138 BoogieDeclarations]: Found implementation of procedure idmouse_disconnect [2022-10-15 21:13:11,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-15 21:13:11,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-15 21:13:11,731 INFO L130 BoogieDeclarations]: Found specification of procedure idmouse_delete [2022-10-15 21:13:11,731 INFO L138 BoogieDeclarations]: Found implementation of procedure idmouse_delete [2022-10-15 21:13:11,731 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-15 21:13:11,732 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-15 21:13:11,732 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-10-15 21:13:11,733 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-10-15 21:13:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 21:13:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-15 21:13:11,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-15 21:13:11,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-15 21:13:11,735 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 21:13:11,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 21:13:12,336 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 21:13:12,340 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 21:13:12,480 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-15 21:13:12,777 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2022-10-15 21:13:13,710 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 21:13:13,723 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 21:13:13,724 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-15 21:13:13,727 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:13:13 BoogieIcfgContainer [2022-10-15 21:13:13,728 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 21:13:13,730 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 21:13:13,730 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 21:13:13,734 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 21:13:13,735 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 09:13:09" (1/3) ... [2022-10-15 21:13:13,736 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b0450e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:13:13, skipping insertion in model container [2022-10-15 21:13:13,736 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:13:11" (2/3) ... [2022-10-15 21:13:13,736 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b0450e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:13:13, skipping insertion in model container [2022-10-15 21:13:13,737 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:13:13" (3/3) ... [2022-10-15 21:13:13,738 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--usb--misc--idmouse.ko-entry_point.cil.out.i [2022-10-15 21:13:13,763 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 21:13:13,764 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 26 error locations. [2022-10-15 21:13:13,842 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 21:13:13,852 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;@60da177e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 21:13:13,853 INFO L358 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2022-10-15 21:13:13,860 INFO L276 IsEmpty]: Start isEmpty. Operand has 408 states, 281 states have (on average 1.4306049822064058) internal successors, (402), 321 states have internal predecessors, (402), 82 states have call successors, (82), 20 states have call predecessors, (82), 18 states have return successors, (76), 74 states have call predecessors, (76), 76 states have call successors, (76) [2022-10-15 21:13:13,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-10-15 21:13:13,874 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:13,875 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:13:13,876 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:13,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:13,883 INFO L85 PathProgramCache]: Analyzing trace with hash -2121096467, now seen corresponding path program 1 times [2022-10-15 21:13:13,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:13,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855760919] [2022-10-15 21:13:13,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:13,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:14,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:14,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:14,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:14,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:14,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:14,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:14,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:14,606 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-15 21:13:14,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:14,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855760919] [2022-10-15 21:13:14,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855760919] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:14,608 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:14,609 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:13:14,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644968722] [2022-10-15 21:13:14,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:14,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:13:14,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:14,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:13:14,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:13:14,671 INFO L87 Difference]: Start difference. First operand has 408 states, 281 states have (on average 1.4306049822064058) internal successors, (402), 321 states have internal predecessors, (402), 82 states have call successors, (82), 20 states have call predecessors, (82), 18 states have return successors, (76), 74 states have call predecessors, (76), 76 states have call successors, (76) Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-15 21:13:15,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:15,814 INFO L93 Difference]: Finished difference Result 1020 states and 1424 transitions. [2022-10-15 21:13:15,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:13:15,818 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 33 [2022-10-15 21:13:15,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:15,839 INFO L225 Difference]: With dead ends: 1020 [2022-10-15 21:13:15,839 INFO L226 Difference]: Without dead ends: 562 [2022-10-15 21:13:15,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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:13:15,853 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 312 mSDsluCounter, 724 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:15,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 1287 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-15 21:13:15,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 562 states. [2022-10-15 21:13:15,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 562 to 536. [2022-10-15 21:13:15,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 385 states have (on average 1.3844155844155843) internal successors, (533), 413 states have internal predecessors, (533), 96 states have call successors, (96), 29 states have call predecessors, (96), 29 states have return successors, (96), 93 states have call predecessors, (96), 96 states have call successors, (96) [2022-10-15 21:13:16,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 725 transitions. [2022-10-15 21:13:16,010 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 725 transitions. Word has length 33 [2022-10-15 21:13:16,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:16,011 INFO L495 AbstractCegarLoop]: Abstraction has 536 states and 725 transitions. [2022-10-15 21:13:16,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-15 21:13:16,012 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 725 transitions. [2022-10-15 21:13:16,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-10-15 21:13:16,021 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:16,022 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:13:16,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 21:13:16,023 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:16,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:16,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1089707151, now seen corresponding path program 1 times [2022-10-15 21:13:16,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:16,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73854470] [2022-10-15 21:13:16,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:16,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:16,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:16,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:16,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:16,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:16,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:16,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:16,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:16,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-10-15 21:13:16,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:16,368 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-15 21:13:16,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:16,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73854470] [2022-10-15 21:13:16,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73854470] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:16,370 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:16,370 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 21:13:16,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398813309] [2022-10-15 21:13:16,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:16,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 21:13:16,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:16,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 21:13:16,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:13:16,375 INFO L87 Difference]: Start difference. First operand 536 states and 725 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-15 21:13:17,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:17,201 INFO L93 Difference]: Finished difference Result 1365 states and 1846 transitions. [2022-10-15 21:13:17,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-15 21:13:17,201 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 42 [2022-10-15 21:13:17,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:17,210 INFO L225 Difference]: With dead ends: 1365 [2022-10-15 21:13:17,210 INFO L226 Difference]: Without dead ends: 840 [2022-10-15 21:13:17,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-15 21:13:17,214 INFO L413 NwaCegarLoop]: 619 mSDtfsCounter, 452 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 504 SdHoareTripleChecker+Valid, 1335 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:17,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [504 Valid, 1335 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-10-15 21:13:17,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2022-10-15 21:13:17,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 784. [2022-10-15 21:13:17,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 576 states have (on average 1.3940972222222223) internal successors, (803), 605 states have internal predecessors, (803), 139 states have call successors, (139), 43 states have call predecessors, (139), 43 states have return successors, (139), 135 states have call predecessors, (139), 139 states have call successors, (139) [2022-10-15 21:13:17,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1081 transitions. [2022-10-15 21:13:17,282 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1081 transitions. Word has length 42 [2022-10-15 21:13:17,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:17,282 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 1081 transitions. [2022-10-15 21:13:17,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-15 21:13:17,283 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1081 transitions. [2022-10-15 21:13:17,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-10-15 21:13:17,286 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:17,286 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-10-15 21:13:17,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 21:13:17,287 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:17,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:17,288 INFO L85 PathProgramCache]: Analyzing trace with hash -845412991, now seen corresponding path program 1 times [2022-10-15 21:13:17,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:17,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694302286] [2022-10-15 21:13:17,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:17,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:17,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:17,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:17,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:17,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:17,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:17,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:17,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:17,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-15 21:13:17,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:17,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:17,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:17,540 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-15 21:13:17,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:17,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694302286] [2022-10-15 21:13:17,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694302286] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:17,541 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:17,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 21:13:17,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762901799] [2022-10-15 21:13:17,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:17,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 21:13:17,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:17,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 21:13:17,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:13:17,544 INFO L87 Difference]: Start difference. First operand 784 states and 1081 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 21:13:18,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:18,084 INFO L93 Difference]: Finished difference Result 1581 states and 2188 transitions. [2022-10-15 21:13:18,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:13:18,085 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2022-10-15 21:13:18,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:18,091 INFO L225 Difference]: With dead ends: 1581 [2022-10-15 21:13:18,091 INFO L226 Difference]: Without dead ends: 817 [2022-10-15 21:13:18,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:13:18,096 INFO L413 NwaCegarLoop]: 502 mSDtfsCounter, 99 mSDsluCounter, 701 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:18,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1203 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-15 21:13:18,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 817 states. [2022-10-15 21:13:18,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 817 to 778. [2022-10-15 21:13:18,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 778 states, 570 states have (on average 1.394736842105263) internal successors, (795), 600 states have internal predecessors, (795), 139 states have call successors, (139), 43 states have call predecessors, (139), 43 states have return successors, (139), 134 states have call predecessors, (139), 139 states have call successors, (139) [2022-10-15 21:13:18,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 778 states and 1073 transitions. [2022-10-15 21:13:18,152 INFO L78 Accepts]: Start accepts. Automaton has 778 states and 1073 transitions. Word has length 61 [2022-10-15 21:13:18,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:18,153 INFO L495 AbstractCegarLoop]: Abstraction has 778 states and 1073 transitions. [2022-10-15 21:13:18,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 21:13:18,153 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 1073 transitions. [2022-10-15 21:13:18,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-10-15 21:13:18,156 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:18,156 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2022-10-15 21:13:18,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 21:13:18,157 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:18,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:18,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1912067337, now seen corresponding path program 1 times [2022-10-15 21:13:18,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:18,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225586958] [2022-10-15 21:13:18,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:18,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:18,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:18,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:18,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:18,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:18,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:18,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:18,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:18,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-15 21:13:18,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:18,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-15 21:13:18,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:18,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:18,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:18,420 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-10-15 21:13:18,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:18,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225586958] [2022-10-15 21:13:18,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225586958] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:18,421 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:18,421 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:13:18,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031751640] [2022-10-15 21:13:18,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:18,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:13:18,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:18,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:13:18,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:13:18,423 INFO L87 Difference]: Start difference. First operand 778 states and 1073 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-15 21:13:19,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:19,101 INFO L93 Difference]: Finished difference Result 1774 states and 2449 transitions. [2022-10-15 21:13:19,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:13:19,102 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 65 [2022-10-15 21:13:19,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:19,115 INFO L225 Difference]: With dead ends: 1774 [2022-10-15 21:13:19,115 INFO L226 Difference]: Without dead ends: 1018 [2022-10-15 21:13:19,118 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:13:19,124 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 451 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 1088 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:19,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 1088 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-15 21:13:19,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1018 states. [2022-10-15 21:13:19,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1018 to 971. [2022-10-15 21:13:19,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 971 states, 723 states have (on average 1.38865836791148) internal successors, (1004), 755 states have internal predecessors, (1004), 165 states have call successors, (165), 57 states have call predecessors, (165), 57 states have return successors, (165), 158 states have call predecessors, (165), 165 states have call successors, (165) [2022-10-15 21:13:19,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 971 states to 971 states and 1334 transitions. [2022-10-15 21:13:19,202 INFO L78 Accepts]: Start accepts. Automaton has 971 states and 1334 transitions. Word has length 65 [2022-10-15 21:13:19,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:19,203 INFO L495 AbstractCegarLoop]: Abstraction has 971 states and 1334 transitions. [2022-10-15 21:13:19,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-15 21:13:19,205 INFO L276 IsEmpty]: Start isEmpty. Operand 971 states and 1334 transitions. [2022-10-15 21:13:19,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-10-15 21:13:19,209 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:19,209 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2022-10-15 21:13:19,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-15 21:13:19,212 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:19,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:19,213 INFO L85 PathProgramCache]: Analyzing trace with hash -149585979, now seen corresponding path program 1 times [2022-10-15 21:13:19,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:19,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118397654] [2022-10-15 21:13:19,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:19,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:19,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:19,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:19,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:19,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:19,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:19,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:19,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:19,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-15 21:13:19,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:19,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-15 21:13:19,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:19,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:19,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:19,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-15 21:13:19,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:19,555 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-10-15 21:13:19,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:19,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118397654] [2022-10-15 21:13:19,557 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118397654] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:19,557 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:19,557 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 21:13:19,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791206702] [2022-10-15 21:13:19,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:19,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:13:19,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:19,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:13:19,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:13:19,561 INFO L87 Difference]: Start difference. First operand 971 states and 1334 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-10-15 21:13:20,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:20,766 INFO L93 Difference]: Finished difference Result 2955 states and 4070 transitions. [2022-10-15 21:13:20,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:13:20,767 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 74 [2022-10-15 21:13:20,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:20,781 INFO L225 Difference]: With dead ends: 2955 [2022-10-15 21:13:20,781 INFO L226 Difference]: Without dead ends: 2006 [2022-10-15 21:13:20,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-10-15 21:13:20,787 INFO L413 NwaCegarLoop]: 920 mSDtfsCounter, 744 mSDsluCounter, 1474 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 2394 SdHoareTripleChecker+Invalid, 933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:20,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 2394 Invalid, 933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [329 Valid, 604 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-10-15 21:13:20,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2006 states. [2022-10-15 21:13:20,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2006 to 977. [2022-10-15 21:13:20,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 977 states, 729 states have (on average 1.3854595336076818) internal successors, (1010), 761 states have internal predecessors, (1010), 165 states have call successors, (165), 57 states have call predecessors, (165), 57 states have return successors, (165), 158 states have call predecessors, (165), 165 states have call successors, (165) [2022-10-15 21:13:20,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 1340 transitions. [2022-10-15 21:13:20,892 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 1340 transitions. Word has length 74 [2022-10-15 21:13:20,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:20,892 INFO L495 AbstractCegarLoop]: Abstraction has 977 states and 1340 transitions. [2022-10-15 21:13:20,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-10-15 21:13:20,893 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 1340 transitions. [2022-10-15 21:13:20,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-10-15 21:13:20,894 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:20,895 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2022-10-15 21:13:20,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-15 21:13:20,895 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:20,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:20,896 INFO L85 PathProgramCache]: Analyzing trace with hash 348216474, now seen corresponding path program 1 times [2022-10-15 21:13:20,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:20,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109649132] [2022-10-15 21:13:20,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:20,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:20,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:21,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:21,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:21,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:21,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:21,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:21,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:21,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-15 21:13:21,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:21,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-15 21:13:21,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:21,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:21,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:21,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-10-15 21:13:21,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:21,185 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-10-15 21:13:21,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:21,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109649132] [2022-10-15 21:13:21,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109649132] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:21,186 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:21,187 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 21:13:21,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256551209] [2022-10-15 21:13:21,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:21,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:13:21,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:21,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:13:21,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:13:21,189 INFO L87 Difference]: Start difference. First operand 977 states and 1340 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-10-15 21:13:22,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:22,331 INFO L93 Difference]: Finished difference Result 2514 states and 3449 transitions. [2022-10-15 21:13:22,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:13:22,332 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 77 [2022-10-15 21:13:22,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:22,343 INFO L225 Difference]: With dead ends: 2514 [2022-10-15 21:13:22,344 INFO L226 Difference]: Without dead ends: 1559 [2022-10-15 21:13:22,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-10-15 21:13:22,348 INFO L413 NwaCegarLoop]: 903 mSDtfsCounter, 608 mSDsluCounter, 1528 mSDsCounter, 0 mSdLazyCounter, 584 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 2431 SdHoareTripleChecker+Invalid, 813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:22,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 2431 Invalid, 813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-15 21:13:22,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1559 states. [2022-10-15 21:13:22,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1559 to 981. [2022-10-15 21:13:22,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 981 states, 733 states have (on average 1.383356070941337) internal successors, (1014), 765 states have internal predecessors, (1014), 165 states have call successors, (165), 57 states have call predecessors, (165), 57 states have return successors, (165), 158 states have call predecessors, (165), 165 states have call successors, (165) [2022-10-15 21:13:22,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 981 states to 981 states and 1344 transitions. [2022-10-15 21:13:22,452 INFO L78 Accepts]: Start accepts. Automaton has 981 states and 1344 transitions. Word has length 77 [2022-10-15 21:13:22,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:22,452 INFO L495 AbstractCegarLoop]: Abstraction has 981 states and 1344 transitions. [2022-10-15 21:13:22,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-10-15 21:13:22,453 INFO L276 IsEmpty]: Start isEmpty. Operand 981 states and 1344 transitions. [2022-10-15 21:13:22,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-10-15 21:13:22,455 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:22,455 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:13:22,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-15 21:13:22,455 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:22,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:22,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1909816957, now seen corresponding path program 1 times [2022-10-15 21:13:22,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:22,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140787328] [2022-10-15 21:13:22,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:22,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:22,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:22,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:22,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:22,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:22,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:22,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:22,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:22,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-15 21:13:22,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:22,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-15 21:13:22,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:22,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:22,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:22,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-15 21:13:22,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:22,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-15 21:13:22,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:22,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:22,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:22,799 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-10-15 21:13:22,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:22,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140787328] [2022-10-15 21:13:22,799 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140787328] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:22,800 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:22,800 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 21:13:22,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783734419] [2022-10-15 21:13:22,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:22,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:13:22,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:22,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:13:22,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:13:22,802 INFO L87 Difference]: Start difference. First operand 981 states and 1344 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-10-15 21:13:24,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:24,068 INFO L93 Difference]: Finished difference Result 2982 states and 4097 transitions. [2022-10-15 21:13:24,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:13:24,069 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 88 [2022-10-15 21:13:24,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:24,083 INFO L225 Difference]: With dead ends: 2982 [2022-10-15 21:13:24,083 INFO L226 Difference]: Without dead ends: 2023 [2022-10-15 21:13:24,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-10-15 21:13:24,089 INFO L413 NwaCegarLoop]: 920 mSDtfsCounter, 744 mSDsluCounter, 1474 mSDsCounter, 0 mSdLazyCounter, 601 mSolverCounterSat, 330 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 2394 SdHoareTripleChecker+Invalid, 931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 330 IncrementalHoareTripleChecker+Valid, 601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:24,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 2394 Invalid, 931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [330 Valid, 601 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-10-15 21:13:24,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2023 states. [2022-10-15 21:13:24,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2023 to 981. [2022-10-15 21:13:24,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 981 states, 733 states have (on average 1.383356070941337) internal successors, (1014), 765 states have internal predecessors, (1014), 165 states have call successors, (165), 57 states have call predecessors, (165), 57 states have return successors, (165), 158 states have call predecessors, (165), 165 states have call successors, (165) [2022-10-15 21:13:24,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 981 states to 981 states and 1344 transitions. [2022-10-15 21:13:24,283 INFO L78 Accepts]: Start accepts. Automaton has 981 states and 1344 transitions. Word has length 88 [2022-10-15 21:13:24,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:24,284 INFO L495 AbstractCegarLoop]: Abstraction has 981 states and 1344 transitions. [2022-10-15 21:13:24,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-10-15 21:13:24,284 INFO L276 IsEmpty]: Start isEmpty. Operand 981 states and 1344 transitions. [2022-10-15 21:13:24,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-10-15 21:13:24,286 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:24,287 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:13:24,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-15 21:13:24,287 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:24,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:24,288 INFO L85 PathProgramCache]: Analyzing trace with hash -979433087, now seen corresponding path program 1 times [2022-10-15 21:13:24,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:24,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648750171] [2022-10-15 21:13:24,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:24,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:24,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:24,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:24,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:24,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:24,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:24,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:24,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:24,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-15 21:13:24,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:24,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-15 21:13:24,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:24,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:24,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:24,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:13:24,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:24,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:24,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:24,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:24,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:24,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 21:13:24,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:24,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-15 21:13:24,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:24,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-15 21:13:24,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:24,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-15 21:13:24,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:24,606 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-10-15 21:13:24,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:24,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648750171] [2022-10-15 21:13:24,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648750171] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:24,607 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:24,607 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 21:13:24,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577326603] [2022-10-15 21:13:24,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:24,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:13:24,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:24,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:13:24,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:13:24,609 INFO L87 Difference]: Start difference. First operand 981 states and 1344 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-15 21:13:25,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:25,803 INFO L93 Difference]: Finished difference Result 2344 states and 3216 transitions. [2022-10-15 21:13:25,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:13:25,804 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 99 [2022-10-15 21:13:25,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:25,813 INFO L225 Difference]: With dead ends: 2344 [2022-10-15 21:13:25,814 INFO L226 Difference]: Without dead ends: 1385 [2022-10-15 21:13:25,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-10-15 21:13:25,819 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 600 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 1460 SdHoareTripleChecker+Invalid, 876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:25,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [655 Valid, 1460 Invalid, 876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-15 21:13:25,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1385 states. [2022-10-15 21:13:25,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1385 to 1320. [2022-10-15 21:13:25,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1320 states, 1005 states have (on average 1.3830845771144278) internal successors, (1390), 1038 states have internal predecessors, (1390), 211 states have call successors, (211), 78 states have call predecessors, (211), 78 states have return successors, (211), 203 states have call predecessors, (211), 211 states have call successors, (211) [2022-10-15 21:13:25,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1320 states to 1320 states and 1812 transitions. [2022-10-15 21:13:25,985 INFO L78 Accepts]: Start accepts. Automaton has 1320 states and 1812 transitions. Word has length 99 [2022-10-15 21:13:25,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:25,986 INFO L495 AbstractCegarLoop]: Abstraction has 1320 states and 1812 transitions. [2022-10-15 21:13:25,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-15 21:13:25,986 INFO L276 IsEmpty]: Start isEmpty. Operand 1320 states and 1812 transitions. [2022-10-15 21:13:25,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-15 21:13:25,988 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:25,988 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:13:25,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-15 21:13:25,989 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:25,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:25,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1492157521, now seen corresponding path program 1 times [2022-10-15 21:13:25,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:25,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753453318] [2022-10-15 21:13:25,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:25,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:26,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:26,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:26,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:26,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:26,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:26,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:26,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:26,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-15 21:13:26,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:26,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-15 21:13:26,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:26,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:26,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:26,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-15 21:13:26,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:26,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-15 21:13:26,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:26,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:26,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:26,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-10-15 21:13:26,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:26,339 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-10-15 21:13:26,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:26,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753453318] [2022-10-15 21:13:26,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753453318] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:26,340 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:26,340 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 21:13:26,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636626121] [2022-10-15 21:13:26,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:26,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:13:26,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:26,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:13:26,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:13:26,343 INFO L87 Difference]: Start difference. First operand 1320 states and 1812 transitions. Second operand has 6 states, 5 states have (on average 12.2) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-15 21:13:27,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:27,603 INFO L93 Difference]: Finished difference Result 1711 states and 2328 transitions. [2022-10-15 21:13:27,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-15 21:13:27,605 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 100 [2022-10-15 21:13:27,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:27,625 INFO L225 Difference]: With dead ends: 1711 [2022-10-15 21:13:27,625 INFO L226 Difference]: Without dead ends: 1707 [2022-10-15 21:13:27,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2022-10-15 21:13:27,630 INFO L413 NwaCegarLoop]: 530 mSDtfsCounter, 508 mSDsluCounter, 1191 mSDsCounter, 0 mSdLazyCounter, 639 mSolverCounterSat, 274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 556 SdHoareTripleChecker+Valid, 1721 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:27,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [556 Valid, 1721 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [274 Valid, 639 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-10-15 21:13:27,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1707 states. [2022-10-15 21:13:27,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1707 to 1628. [2022-10-15 21:13:27,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1628 states, 1251 states have (on average 1.3717026378896882) internal successors, (1716), 1285 states have internal predecessors, (1716), 256 states have call successors, (256), 95 states have call predecessors, (256), 95 states have return successors, (256), 247 states have call predecessors, (256), 256 states have call successors, (256) [2022-10-15 21:13:27,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1628 states to 1628 states and 2228 transitions. [2022-10-15 21:13:27,827 INFO L78 Accepts]: Start accepts. Automaton has 1628 states and 2228 transitions. Word has length 100 [2022-10-15 21:13:27,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:27,828 INFO L495 AbstractCegarLoop]: Abstraction has 1628 states and 2228 transitions. [2022-10-15 21:13:27,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-15 21:13:27,828 INFO L276 IsEmpty]: Start isEmpty. Operand 1628 states and 2228 transitions. [2022-10-15 21:13:27,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-10-15 21:13:27,830 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:27,830 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:13:27,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-15 21:13:27,831 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:27,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:27,832 INFO L85 PathProgramCache]: Analyzing trace with hash -615878272, now seen corresponding path program 1 times [2022-10-15 21:13:27,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:27,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692069163] [2022-10-15 21:13:27,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:27,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:27,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:28,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:28,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:28,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:28,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:28,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:28,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:28,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-15 21:13:28,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:28,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-15 21:13:28,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:28,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:28,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:28,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-10-15 21:13:28,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:28,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-15 21:13:28,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:28,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-15 21:13:28,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:28,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-15 21:13:28,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:28,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-10-15 21:13:28,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:28,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-15 21:13:28,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:28,244 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-10-15 21:13:28,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:28,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692069163] [2022-10-15 21:13:28,244 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692069163] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:28,245 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:28,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:13:28,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178056800] [2022-10-15 21:13:28,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:28,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 21:13:28,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:28,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 21:13:28,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:13:28,247 INFO L87 Difference]: Start difference. First operand 1628 states and 2228 transitions. Second operand has 5 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2022-10-15 21:13:29,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:29,338 INFO L93 Difference]: Finished difference Result 4880 states and 6706 transitions. [2022-10-15 21:13:29,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-15 21:13:29,339 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 103 [2022-10-15 21:13:29,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:29,363 INFO L225 Difference]: With dead ends: 4880 [2022-10-15 21:13:29,364 INFO L226 Difference]: Without dead ends: 3298 [2022-10-15 21:13:29,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-15 21:13:29,372 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 586 mSDsluCounter, 715 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 295 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 637 SdHoareTripleChecker+Valid, 1319 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 295 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:29,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [637 Valid, 1319 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [295 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-10-15 21:13:29,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3298 states. [2022-10-15 21:13:29,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3298 to 3152. [2022-10-15 21:13:29,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3152 states, 2434 states have (on average 1.3664749383730486) internal successors, (3326), 2476 states have internal predecessors, (3326), 506 states have call successors, (506), 186 states have call predecessors, (506), 186 states have return successors, (506), 489 states have call predecessors, (506), 506 states have call successors, (506) [2022-10-15 21:13:29,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3152 states to 3152 states and 4338 transitions. [2022-10-15 21:13:29,757 INFO L78 Accepts]: Start accepts. Automaton has 3152 states and 4338 transitions. Word has length 103 [2022-10-15 21:13:29,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:29,757 INFO L495 AbstractCegarLoop]: Abstraction has 3152 states and 4338 transitions. [2022-10-15 21:13:29,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2022-10-15 21:13:29,758 INFO L276 IsEmpty]: Start isEmpty. Operand 3152 states and 4338 transitions. [2022-10-15 21:13:29,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-10-15 21:13:29,761 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:29,761 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:13:29,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-15 21:13:29,762 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:29,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:29,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1283131701, now seen corresponding path program 1 times [2022-10-15 21:13:29,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:29,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219730705] [2022-10-15 21:13:29,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:29,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:29,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:30,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:30,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:30,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-15 21:13:30,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-15 21:13:30,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:30,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-10-15 21:13:30,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-15 21:13:30,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-15 21:13:30,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-15 21:13:30,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-10-15 21:13:30,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-15 21:13:30,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,104 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-10-15 21:13:30,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:30,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219730705] [2022-10-15 21:13:30,105 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219730705] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:13:30,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969369749] [2022-10-15 21:13:30,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:30,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:30,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:13:30,110 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:13:30,130 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:13:30,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 1247 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-15 21:13:30,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:13:30,546 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-10-15 21:13:30,546 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:13:30,547 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969369749] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:30,547 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-15 21:13:30,548 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2022-10-15 21:13:30,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725913542] [2022-10-15 21:13:30,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:30,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 21:13:30,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:30,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 21:13:30,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-10-15 21:13:30,550 INFO L87 Difference]: Start difference. First operand 3152 states and 4338 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-15 21:13:31,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:31,558 INFO L93 Difference]: Finished difference Result 8243 states and 11372 transitions. [2022-10-15 21:13:31,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:13:31,559 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 114 [2022-10-15 21:13:31,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:31,598 INFO L225 Difference]: With dead ends: 8243 [2022-10-15 21:13:31,598 INFO L226 Difference]: Without dead ends: 5690 [2022-10-15 21:13:31,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-10-15 21:13:31,608 INFO L413 NwaCegarLoop]: 1077 mSDtfsCounter, 708 mSDsluCounter, 2231 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 708 SdHoareTripleChecker+Valid, 3308 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:31,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [708 Valid, 3308 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-15 21:13:31,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5690 states. [2022-10-15 21:13:32,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5690 to 3168. [2022-10-15 21:13:32,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3168 states, 2442 states have (on average 1.3652743652743653) internal successors, (3334), 2484 states have internal predecessors, (3334), 514 states have call successors, (514), 186 states have call predecessors, (514), 186 states have return successors, (514), 497 states have call predecessors, (514), 514 states have call successors, (514) [2022-10-15 21:13:32,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3168 states to 3168 states and 4362 transitions. [2022-10-15 21:13:32,095 INFO L78 Accepts]: Start accepts. Automaton has 3168 states and 4362 transitions. Word has length 114 [2022-10-15 21:13:32,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:32,096 INFO L495 AbstractCegarLoop]: Abstraction has 3168 states and 4362 transitions. [2022-10-15 21:13:32,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-15 21:13:32,096 INFO L276 IsEmpty]: Start isEmpty. Operand 3168 states and 4362 transitions. [2022-10-15 21:13:32,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-10-15 21:13:32,100 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:32,100 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:13:32,143 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-10-15 21:13:32,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-10-15 21:13:32,308 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:32,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:32,309 INFO L85 PathProgramCache]: Analyzing trace with hash 35767675, now seen corresponding path program 1 times [2022-10-15 21:13:32,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:32,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474233520] [2022-10-15 21:13:32,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:32,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:32,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:32,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:32,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:32,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-15 21:13:32,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-15 21:13:32,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:32,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-10-15 21:13:32,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-15 21:13:32,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-15 21:13:32,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-15 21:13:32,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-10-15 21:13:32,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-15 21:13:32,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-15 21:13:32,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,855 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-10-15 21:13:32,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:32,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474233520] [2022-10-15 21:13:32,855 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474233520] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:32,855 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:32,856 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-10-15 21:13:32,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311057129] [2022-10-15 21:13:32,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:32,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-15 21:13:32,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:32,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-15 21:13:32,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-10-15 21:13:32,858 INFO L87 Difference]: Start difference. First operand 3168 states and 4362 transitions. Second operand has 10 states, 10 states have (on average 7.2) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-15 21:13:35,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:35,836 INFO L93 Difference]: Finished difference Result 8254 states and 11613 transitions. [2022-10-15 21:13:35,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-15 21:13:35,836 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2022-10-15 21:13:35,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:35,872 INFO L225 Difference]: With dead ends: 8254 [2022-10-15 21:13:35,872 INFO L226 Difference]: Without dead ends: 5136 [2022-10-15 21:13:35,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2022-10-15 21:13:35,885 INFO L413 NwaCegarLoop]: 988 mSDtfsCounter, 1691 mSDsluCounter, 4962 mSDsCounter, 0 mSdLazyCounter, 1651 mSolverCounterSat, 500 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1781 SdHoareTripleChecker+Valid, 5950 SdHoareTripleChecker+Invalid, 2151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 500 IncrementalHoareTripleChecker+Valid, 1651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:35,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1781 Valid, 5950 Invalid, 2151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [500 Valid, 1651 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-10-15 21:13:35,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5136 states. [2022-10-15 21:13:36,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5136 to 2796. [2022-10-15 21:13:36,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2796 states, 2162 states have (on average 1.3533765032377427) internal successors, (2926), 2204 states have internal predecessors, (2926), 438 states have call successors, (438), 170 states have call predecessors, (438), 170 states have return successors, (438), 421 states have call predecessors, (438), 438 states have call successors, (438) [2022-10-15 21:13:36,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2796 states to 2796 states and 3802 transitions. [2022-10-15 21:13:36,373 INFO L78 Accepts]: Start accepts. Automaton has 2796 states and 3802 transitions. Word has length 118 [2022-10-15 21:13:36,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:36,374 INFO L495 AbstractCegarLoop]: Abstraction has 2796 states and 3802 transitions. [2022-10-15 21:13:36,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-15 21:13:36,375 INFO L276 IsEmpty]: Start isEmpty. Operand 2796 states and 3802 transitions. [2022-10-15 21:13:36,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-10-15 21:13:36,377 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:36,377 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:13:36,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-15 21:13:36,378 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:36,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:36,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1711219575, now seen corresponding path program 1 times [2022-10-15 21:13:36,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:36,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779332494] [2022-10-15 21:13:36,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:36,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:36,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:36,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:36,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:36,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:36,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:36,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:36,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:36,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-15 21:13:36,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:36,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-15 21:13:36,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:36,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:36,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:36,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-10-15 21:13:36,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:37,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-15 21:13:37,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:37,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-15 21:13:37,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:37,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-15 21:13:37,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:37,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-10-15 21:13:37,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:37,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-15 21:13:37,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:37,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-10-15 21:13:37,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:37,067 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-10-15 21:13:37,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:37,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779332494] [2022-10-15 21:13:37,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779332494] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:37,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:37,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-15 21:13:37,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558352393] [2022-10-15 21:13:37,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:37,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-15 21:13:37,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:37,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-15 21:13:37,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-10-15 21:13:37,071 INFO L87 Difference]: Start difference. First operand 2796 states and 3802 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-15 21:13:39,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:39,024 INFO L93 Difference]: Finished difference Result 6240 states and 8560 transitions. [2022-10-15 21:13:39,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:13:39,025 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 120 [2022-10-15 21:13:39,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:39,047 INFO L225 Difference]: With dead ends: 6240 [2022-10-15 21:13:39,048 INFO L226 Difference]: Without dead ends: 3494 [2022-10-15 21:13:39,057 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-10-15 21:13:39,058 INFO L413 NwaCegarLoop]: 667 mSDtfsCounter, 380 mSDsluCounter, 3015 mSDsCounter, 0 mSdLazyCounter, 1107 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 3682 SdHoareTripleChecker+Invalid, 1307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 1107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:39,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 3682 Invalid, 1307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 1107 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-10-15 21:13:39,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3494 states. [2022-10-15 21:13:39,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3494 to 2836. [2022-10-15 21:13:39,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2836 states, 2194 states have (on average 1.348222424794895) internal successors, (2958), 2236 states have internal predecessors, (2958), 438 states have call successors, (438), 170 states have call predecessors, (438), 178 states have return successors, (454), 429 states have call predecessors, (454), 438 states have call successors, (454) [2022-10-15 21:13:39,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2836 states to 2836 states and 3850 transitions. [2022-10-15 21:13:39,611 INFO L78 Accepts]: Start accepts. Automaton has 2836 states and 3850 transitions. Word has length 120 [2022-10-15 21:13:39,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:39,612 INFO L495 AbstractCegarLoop]: Abstraction has 2836 states and 3850 transitions. [2022-10-15 21:13:39,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-15 21:13:39,612 INFO L276 IsEmpty]: Start isEmpty. Operand 2836 states and 3850 transitions. [2022-10-15 21:13:39,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-10-15 21:13:39,615 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:39,615 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:13:39,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-10-15 21:13:39,616 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:39,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:39,617 INFO L85 PathProgramCache]: Analyzing trace with hash 2097990215, now seen corresponding path program 1 times [2022-10-15 21:13:39,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:39,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415495603] [2022-10-15 21:13:39,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:39,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:39,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:40,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:40,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:40,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-15 21:13:40,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-15 21:13:40,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:40,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-10-15 21:13:40,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:40,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-15 21:13:40,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-10-15 21:13:40,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-15 21:13:40,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-15 21:13:40,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-10-15 21:13:40,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-10-15 21:13:40,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,617 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-10-15 21:13:40,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:40,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415495603] [2022-10-15 21:13:40,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415495603] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:40,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:40,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-10-15 21:13:40,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984453921] [2022-10-15 21:13:40,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:40,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-15 21:13:40,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:40,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-15 21:13:40,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-10-15 21:13:40,621 INFO L87 Difference]: Start difference. First operand 2836 states and 3850 transitions. Second operand has 10 states, 10 states have (on average 7.8) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2022-10-15 21:13:42,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:42,830 INFO L93 Difference]: Finished difference Result 6226 states and 8492 transitions. [2022-10-15 21:13:42,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 21:13:42,831 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.8) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 126 [2022-10-15 21:13:42,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:42,846 INFO L225 Difference]: With dead ends: 6226 [2022-10-15 21:13:42,847 INFO L226 Difference]: Without dead ends: 3440 [2022-10-15 21:13:42,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=258, Unknown=0, NotChecked=0, Total=342 [2022-10-15 21:13:42,855 INFO L413 NwaCegarLoop]: 675 mSDtfsCounter, 590 mSDsluCounter, 3201 mSDsCounter, 0 mSdLazyCounter, 1333 mSolverCounterSat, 326 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 626 SdHoareTripleChecker+Valid, 3876 SdHoareTripleChecker+Invalid, 1659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 326 IncrementalHoareTripleChecker+Valid, 1333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:42,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [626 Valid, 3876 Invalid, 1659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [326 Valid, 1333 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-10-15 21:13:42,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3440 states. [2022-10-15 21:13:43,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3440 to 2979. [2022-10-15 21:13:43,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2979 states, 2310 states have (on average 1.3424242424242425) internal successors, (3101), 2352 states have internal predecessors, (3101), 455 states have call successors, (455), 179 states have call predecessors, (455), 188 states have return successors, (474), 447 states have call predecessors, (474), 455 states have call successors, (474) [2022-10-15 21:13:43,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2979 states to 2979 states and 4030 transitions. [2022-10-15 21:13:43,269 INFO L78 Accepts]: Start accepts. Automaton has 2979 states and 4030 transitions. Word has length 126 [2022-10-15 21:13:43,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:43,269 INFO L495 AbstractCegarLoop]: Abstraction has 2979 states and 4030 transitions. [2022-10-15 21:13:43,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.8) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2022-10-15 21:13:43,271 INFO L276 IsEmpty]: Start isEmpty. Operand 2979 states and 4030 transitions. [2022-10-15 21:13:43,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-10-15 21:13:43,275 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:43,275 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:13:43,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-10-15 21:13:43,276 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:43,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:43,276 INFO L85 PathProgramCache]: Analyzing trace with hash 316857676, now seen corresponding path program 1 times [2022-10-15 21:13:43,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:43,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333952353] [2022-10-15 21:13:43,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:43,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:43,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:43,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:43,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:43,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-15 21:13:43,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-15 21:13:43,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:43,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-15 21:13:43,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-15 21:13:43,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:43,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-10-15 21:13:43,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-10-15 21:13:43,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:43,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:43,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 21:13:43,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-15 21:13:43,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-15 21:13:43,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-15 21:13:43,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:43,624 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-10-15 21:13:43,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:43,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333952353] [2022-10-15 21:13:43,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333952353] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:43,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:43,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 21:13:43,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202025610] [2022-10-15 21:13:43,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:43,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 21:13:43,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:43,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 21:13:43,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-15 21:13:43,628 INFO L87 Difference]: Start difference. First operand 2979 states and 4030 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-15 21:13:45,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:45,820 INFO L93 Difference]: Finished difference Result 6155 states and 8364 transitions. [2022-10-15 21:13:45,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-10-15 21:13:45,821 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 145 [2022-10-15 21:13:45,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:45,845 INFO L225 Difference]: With dead ends: 6155 [2022-10-15 21:13:45,845 INFO L226 Difference]: Without dead ends: 3843 [2022-10-15 21:13:45,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2022-10-15 21:13:45,858 INFO L413 NwaCegarLoop]: 820 mSDtfsCounter, 433 mSDsluCounter, 2236 mSDsCounter, 0 mSdLazyCounter, 989 mSolverCounterSat, 222 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 483 SdHoareTripleChecker+Valid, 3056 SdHoareTripleChecker+Invalid, 1211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 222 IncrementalHoareTripleChecker+Valid, 989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:45,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [483 Valid, 3056 Invalid, 1211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [222 Valid, 989 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-10-15 21:13:45,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3843 states. [2022-10-15 21:13:46,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3843 to 3695. [2022-10-15 21:13:46,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3695 states, 2849 states have (on average 1.341172341172341) internal successors, (3821), 2899 states have internal predecessors, (3821), 578 states have call successors, (578), 231 states have call predecessors, (578), 242 states have return successors, (599), 564 states have call predecessors, (599), 578 states have call successors, (599) [2022-10-15 21:13:46,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3695 states to 3695 states and 4998 transitions. [2022-10-15 21:13:46,440 INFO L78 Accepts]: Start accepts. Automaton has 3695 states and 4998 transitions. Word has length 145 [2022-10-15 21:13:46,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:46,440 INFO L495 AbstractCegarLoop]: Abstraction has 3695 states and 4998 transitions. [2022-10-15 21:13:46,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-15 21:13:46,441 INFO L276 IsEmpty]: Start isEmpty. Operand 3695 states and 4998 transitions. [2022-10-15 21:13:46,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-10-15 21:13:46,445 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:46,445 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:13:46,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-10-15 21:13:46,446 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:46,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:46,447 INFO L85 PathProgramCache]: Analyzing trace with hash -142959950, now seen corresponding path program 1 times [2022-10-15 21:13:46,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:46,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781469906] [2022-10-15 21:13:46,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:46,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:46,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:46,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:46,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:46,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-15 21:13:46,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-15 21:13:46,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:46,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-15 21:13:46,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-15 21:13:46,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:46,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-10-15 21:13:46,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-10-15 21:13:46,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:46,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:46,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 21:13:46,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-15 21:13:46,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-15 21:13:46,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-15 21:13:46,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,838 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-10-15 21:13:46,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:46,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781469906] [2022-10-15 21:13:46,839 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781469906] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:13:46,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [775845196] [2022-10-15 21:13:46,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:46,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:46,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:13:46,841 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:13:46,867 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:13:47,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:47,227 INFO L263 TraceCheckSpWp]: Trace formula consists of 1544 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-15 21:13:47,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:13:47,400 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 36 proven. 10 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-10-15 21:13:47,401 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-15 21:13:47,554 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-10-15 21:13:47,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [775845196] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-15 21:13:47,554 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-15 21:13:47,554 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 3, 3] total 10 [2022-10-15 21:13:47,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158865403] [2022-10-15 21:13:47,555 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-15 21:13:47,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-10-15 21:13:47,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:47,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-10-15 21:13:47,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-10-15 21:13:47,557 INFO L87 Difference]: Start difference. First operand 3695 states and 4998 transitions. Second operand has 11 states, 10 states have (on average 21.5) internal successors, (215), 7 states have internal predecessors, (215), 6 states have call successors, (43), 7 states have call predecessors, (43), 3 states have return successors, (38), 6 states have call predecessors, (38), 6 states have call successors, (38) [2022-10-15 21:13:51,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:51,870 INFO L93 Difference]: Finished difference Result 9587 states and 12931 transitions. [2022-10-15 21:13:51,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-10-15 21:13:51,871 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 21.5) internal successors, (215), 7 states have internal predecessors, (215), 6 states have call successors, (43), 7 states have call predecessors, (43), 3 states have return successors, (38), 6 states have call predecessors, (38), 6 states have call successors, (38) Word has length 146 [2022-10-15 21:13:51,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:51,910 INFO L225 Difference]: With dead ends: 9587 [2022-10-15 21:13:51,910 INFO L226 Difference]: Without dead ends: 9582 [2022-10-15 21:13:51,916 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 331 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 286 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=330, Invalid=792, Unknown=0, NotChecked=0, Total=1122 [2022-10-15 21:13:51,917 INFO L413 NwaCegarLoop]: 861 mSDtfsCounter, 2820 mSDsluCounter, 2254 mSDsCounter, 0 mSdLazyCounter, 2112 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3066 SdHoareTripleChecker+Valid, 3115 SdHoareTripleChecker+Invalid, 3400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1288 IncrementalHoareTripleChecker+Valid, 2112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:51,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3066 Valid, 3115 Invalid, 3400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1288 Valid, 2112 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-10-15 21:13:51,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9582 states. [2022-10-15 21:13:52,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9582 to 6212. [2022-10-15 21:13:52,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6212 states, 4826 states have (on average 1.3238707003729797) internal successors, (6389), 4883 states have internal predecessors, (6389), 961 states have call successors, (961), 381 states have call predecessors, (961), 402 states have return successors, (1000), 947 states have call predecessors, (1000), 961 states have call successors, (1000) [2022-10-15 21:13:52,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6212 states to 6212 states and 8350 transitions. [2022-10-15 21:13:52,720 INFO L78 Accepts]: Start accepts. Automaton has 6212 states and 8350 transitions. Word has length 146 [2022-10-15 21:13:52,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:52,721 INFO L495 AbstractCegarLoop]: Abstraction has 6212 states and 8350 transitions. [2022-10-15 21:13:52,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 21.5) internal successors, (215), 7 states have internal predecessors, (215), 6 states have call successors, (43), 7 states have call predecessors, (43), 3 states have return successors, (38), 6 states have call predecessors, (38), 6 states have call successors, (38) [2022-10-15 21:13:52,721 INFO L276 IsEmpty]: Start isEmpty. Operand 6212 states and 8350 transitions. [2022-10-15 21:13:52,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-10-15 21:13:52,725 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:52,726 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:13:52,766 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:13:52,941 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,SelfDestructingSolverStorable15 [2022-10-15 21:13:52,942 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2022-10-15 21:13:52,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:52,944 INFO L85 PathProgramCache]: Analyzing trace with hash -136790836, now seen corresponding path program 1 times [2022-10-15 21:13:52,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:52,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109876359] [2022-10-15 21:13:52,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:52,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:53,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat