/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 21:13:19,799 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 21:13:19,803 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 21:13:19,870 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 21:13:19,870 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 21:13:19,875 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 21:13:19,880 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 21:13:19,896 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 21:13:19,900 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 21:13:19,904 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 21:13:19,905 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 21:13:19,907 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 21:13:19,907 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 21:13:19,909 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 21:13:19,910 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 21:13:19,911 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 21:13:19,913 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 21:13:19,914 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 21:13:19,916 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 21:13:19,919 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 21:13:19,921 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 21:13:19,922 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 21:13:19,924 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 21:13:19,925 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 21:13:19,930 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 21:13:19,931 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 21:13:19,931 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 21:13:19,933 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 21:13:19,933 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 21:13:19,934 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 21:13:19,935 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 21:13:19,936 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 21:13:19,937 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 21:13:19,938 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 21:13:19,939 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 21:13:19,940 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 21:13:19,941 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 21:13:19,941 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 21:13:19,942 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 21:13:19,943 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 21:13:19,944 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 21:13:19,945 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:19,978 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 21:13:19,978 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 21:13:19,979 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 21:13:19,979 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 21:13:19,981 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 21:13:19,981 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 21:13:19,982 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 21:13:19,982 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 21:13:19,982 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 21:13:19,983 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 21:13:19,983 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 21:13:19,983 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 21:13:19,983 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 21:13:19,983 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 21:13:19,984 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 21:13:19,985 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-15 21:13:19,985 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 21:13:19,985 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-15 21:13:19,985 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-15 21:13:19,985 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 21:13:19,986 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-15 21:13:19,986 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 21:13:19,986 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-15 21:13:19,986 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 21:13:19,987 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 21:13:19,987 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 21:13:19,987 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:13:19,987 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 21:13:19,987 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 21:13:19,988 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-15 21:13:19,988 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 21:13:19,988 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 21:13:19,988 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-15 21:13:19,989 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:20,469 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 21:13:20,501 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 21:13:20,505 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 21:13:20,507 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 21:13:20,510 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 21:13:20,512 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2022-10-15 21:13:20,610 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/deab79fcd/4f012c8bf60c455e931d27918692ff41/FLAGeb168eba4 [2022-10-15 21:13:21,857 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 21:13:21,859 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2022-10-15 21:13:21,919 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/deab79fcd/4f012c8bf60c455e931d27918692ff41/FLAGeb168eba4 [2022-10-15 21:13:22,164 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/deab79fcd/4f012c8bf60c455e931d27918692ff41 [2022-10-15 21:13:22,170 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 21:13:22,178 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 21:13:22,183 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 21:13:22,183 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 21:13:22,189 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 21:13:22,191 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:13:22" (1/1) ... [2022-10-15 21:13:22,193 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@418e1ac4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:13:22, skipping insertion in model container [2022-10-15 21:13:22,194 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:13:22" (1/1) ... [2022-10-15 21:13:22,205 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 21:13:22,356 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 21:13:23,352 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i[151050,151063] [2022-10-15 21:13:23,962 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:13:23,996 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 21:13:24,215 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i[151050,151063] [2022-10-15 21:13:24,430 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:13:24,490 INFO L208 MainTranslator]: Completed translation [2022-10-15 21:13:24,491 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:13:24 WrapperNode [2022-10-15 21:13:24,491 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 21:13:24,493 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 21:13:24,493 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 21:13:24,494 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 21:13:24,506 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:24" (1/1) ... [2022-10-15 21:13:24,610 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:24" (1/1) ... [2022-10-15 21:13:24,767 INFO L138 Inliner]: procedures = 107, calls = 507, calls flagged for inlining = 36, calls inlined = 27, statements flattened = 1402 [2022-10-15 21:13:24,768 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 21:13:24,769 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 21:13:24,769 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 21:13:24,769 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 21:13:24,879 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:24" (1/1) ... [2022-10-15 21:13:24,879 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:24" (1/1) ... [2022-10-15 21:13:24,904 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:24" (1/1) ... [2022-10-15 21:13:24,905 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:24" (1/1) ... [2022-10-15 21:13:25,070 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:24" (1/1) ... [2022-10-15 21:13:25,108 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:24" (1/1) ... [2022-10-15 21:13:25,128 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:24" (1/1) ... [2022-10-15 21:13:25,146 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:24" (1/1) ... [2022-10-15 21:13:25,173 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 21:13:25,175 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 21:13:25,175 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 21:13:25,175 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 21:13:25,178 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:13:24" (1/1) ... [2022-10-15 21:13:25,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:13:25,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:13:25,240 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:25,264 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:25,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-15 21:13:25,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-15 21:13:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-15 21:13:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-10-15 21:13:25,329 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-10-15 21:13:25,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-15 21:13:25,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-15 21:13:25,330 INFO L130 BoogieDeclarations]: Found specification of procedure check_mirror [2022-10-15 21:13:25,330 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mirror [2022-10-15 21:13:25,331 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-10-15 21:13:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-10-15 21:13:25,331 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-15 21:13:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-15 21:13:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-10-15 21:13:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-10-15 21:13:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-15 21:13:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-15 21:13:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-15 21:13:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-10-15 21:13:25,333 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-10-15 21:13:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-15 21:13:25,333 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-15 21:13:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-15 21:13:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 21:13:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-10-15 21:13:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-10-15 21:13:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-15 21:13:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-15 21:13:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-10-15 21:13:25,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-10-15 21:13:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-15 21:13:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2022-10-15 21:13:25,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2022-10-15 21:13:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-15 21:13:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-10-15 21:13:25,336 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-10-15 21:13:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-10-15 21:13:25,336 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-10-15 21:13:25,337 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-10-15 21:13:25,337 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-10-15 21:13:25,337 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-10-15 21:13:25,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-10-15 21:13:25,338 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-10-15 21:13:25,338 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-10-15 21:13:25,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 21:13:25,338 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-10-15 21:13:25,338 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-10-15 21:13:25,339 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-10-15 21:13:25,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-10-15 21:13:25,340 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-10-15 21:13:25,340 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-10-15 21:13:25,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 21:13:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 21:13:25,782 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 21:13:25,786 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 21:13:26,063 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-15 21:13:27,866 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 21:13:27,884 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 21:13:27,884 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-15 21:13:27,889 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:13:27 BoogieIcfgContainer [2022-10-15 21:13:27,889 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 21:13:27,892 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 21:13:27,893 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 21:13:27,898 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 21:13:27,898 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 09:13:22" (1/3) ... [2022-10-15 21:13:27,899 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dd2a4ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:13:27, skipping insertion in model container [2022-10-15 21:13:27,900 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:13:24" (2/3) ... [2022-10-15 21:13:27,900 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dd2a4ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:13:27, skipping insertion in model container [2022-10-15 21:13:27,900 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:13:27" (3/3) ... [2022-10-15 21:13:27,902 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2022-10-15 21:13:27,930 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 21:13:27,931 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 60 error locations. [2022-10-15 21:13:28,028 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 21:13:28,039 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;@582bcb7c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 21:13:28,040 INFO L358 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2022-10-15 21:13:28,050 INFO L276 IsEmpty]: Start isEmpty. Operand has 564 states, 399 states have (on average 1.543859649122807) internal successors, (616), 468 states have internal predecessors, (616), 84 states have call successors, (84), 21 states have call predecessors, (84), 20 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2022-10-15 21:13:28,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-10-15 21:13:28,068 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:28,070 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-15 21:13:28,071 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:28,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:28,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1077422622, now seen corresponding path program 1 times [2022-10-15 21:13:28,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:28,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619431080] [2022-10-15 21:13:28,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:28,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:28,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:28,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 21:13:28,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:28,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:13:28,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:29,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 21:13:29,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:29,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-10-15 21:13:29,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:29,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-15 21:13:29,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:29,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:13:29,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:29,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-15 21:13:29,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:29,142 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-15 21:13:29,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:29,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619431080] [2022-10-15 21:13:29,145 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619431080] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:29,145 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:29,145 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:13:29,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164818141] [2022-10-15 21:13:29,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:29,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:13:29,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:29,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:13:29,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:13:29,202 INFO L87 Difference]: Start difference. First operand has 564 states, 399 states have (on average 1.543859649122807) internal successors, (616), 468 states have internal predecessors, (616), 84 states have call successors, (84), 21 states have call predecessors, (84), 20 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 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:30,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:30,085 INFO L93 Difference]: Finished difference Result 1192 states and 1664 transitions. [2022-10-15 21:13:30,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:13:30,089 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 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 48 [2022-10-15 21:13:30,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:30,109 INFO L225 Difference]: With dead ends: 1192 [2022-10-15 21:13:30,110 INFO L226 Difference]: Without dead ends: 612 [2022-10-15 21:13:30,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 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:30,124 INFO L413 NwaCegarLoop]: 776 mSDtfsCounter, 727 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 1375 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:30,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [789 Valid, 1375 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-15 21:13:30,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 612 states. [2022-10-15 21:13:30,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 612 to 608. [2022-10-15 21:13:30,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 439 states have (on average 1.5079726651480638) internal successors, (662), 502 states have internal predecessors, (662), 83 states have call successors, (83), 26 states have call predecessors, (83), 26 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-10-15 21:13:30,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 828 transitions. [2022-10-15 21:13:30,309 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 828 transitions. Word has length 48 [2022-10-15 21:13:30,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:30,310 INFO L495 AbstractCegarLoop]: Abstraction has 608 states and 828 transitions. [2022-10-15 21:13:30,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 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:30,311 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 828 transitions. [2022-10-15 21:13:30,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-10-15 21:13:30,323 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:30,323 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-15 21:13:30,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 21:13:30,327 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:30,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:30,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1762780188, now seen corresponding path program 1 times [2022-10-15 21:13:30,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:30,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036639180] [2022-10-15 21:13:30,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:30,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:30,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:13:30,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:30,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:13:30,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:30,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:30,678 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-15 21:13:30,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:30,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036639180] [2022-10-15 21:13:30,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036639180] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:30,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:30,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:13:30,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205211317] [2022-10-15 21:13:30,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:30,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:13:30,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:30,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:13:30,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:13:30,685 INFO L87 Difference]: Start difference. First operand 608 states and 828 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-15 21:13:31,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:31,187 INFO L93 Difference]: Finished difference Result 1239 states and 1699 transitions. [2022-10-15 21:13:31,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:13:31,188 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 50 [2022-10-15 21:13:31,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:31,200 INFO L225 Difference]: With dead ends: 1239 [2022-10-15 21:13:31,200 INFO L226 Difference]: Without dead ends: 635 [2022-10-15 21:13:31,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 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:31,211 INFO L413 NwaCegarLoop]: 752 mSDtfsCounter, 770 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 835 SdHoareTripleChecker+Valid, 1291 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:31,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [835 Valid, 1291 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-15 21:13:31,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 635 states. [2022-10-15 21:13:31,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 635 to 608. [2022-10-15 21:13:31,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 439 states have (on average 1.5034168564920274) internal successors, (660), 502 states have internal predecessors, (660), 83 states have call successors, (83), 26 states have call predecessors, (83), 26 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-10-15 21:13:31,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 826 transitions. [2022-10-15 21:13:31,300 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 826 transitions. Word has length 50 [2022-10-15 21:13:31,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:31,301 INFO L495 AbstractCegarLoop]: Abstraction has 608 states and 826 transitions. [2022-10-15 21:13:31,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-15 21:13:31,301 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 826 transitions. [2022-10-15 21:13:31,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-10-15 21:13:31,307 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:31,308 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-15 21:13:31,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 21:13:31,309 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:31,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:31,310 INFO L85 PathProgramCache]: Analyzing trace with hash -82586978, now seen corresponding path program 1 times [2022-10-15 21:13:31,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:31,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685184596] [2022-10-15 21:13:31,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:31,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:31,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:31,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:13:31,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:31,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:31,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:31,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:13:31,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:31,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:31,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:31,672 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-15 21:13:31,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:31,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685184596] [2022-10-15 21:13:31,673 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685184596] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:31,674 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:31,674 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:13:31,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279991905] [2022-10-15 21:13:31,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:31,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:13:31,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:31,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:13:31,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:13:31,677 INFO L87 Difference]: Start difference. First operand 608 states and 826 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-15 21:13:32,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:32,128 INFO L93 Difference]: Finished difference Result 1235 states and 1691 transitions. [2022-10-15 21:13:32,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:13:32,129 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 50 [2022-10-15 21:13:32,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:32,136 INFO L225 Difference]: With dead ends: 1235 [2022-10-15 21:13:32,136 INFO L226 Difference]: Without dead ends: 631 [2022-10-15 21:13:32,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 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:32,141 INFO L413 NwaCegarLoop]: 753 mSDtfsCounter, 747 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 810 SdHoareTripleChecker+Valid, 1289 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:32,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [810 Valid, 1289 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-15 21:13:32,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 631 states. [2022-10-15 21:13:32,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 631 to 604. [2022-10-15 21:13:32,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 604 states, 437 states have (on average 1.4988558352402745) internal successors, (655), 498 states have internal predecessors, (655), 83 states have call successors, (83), 26 states have call predecessors, (83), 26 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-10-15 21:13:32,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 604 states to 604 states and 821 transitions. [2022-10-15 21:13:32,203 INFO L78 Accepts]: Start accepts. Automaton has 604 states and 821 transitions. Word has length 50 [2022-10-15 21:13:32,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:32,204 INFO L495 AbstractCegarLoop]: Abstraction has 604 states and 821 transitions. [2022-10-15 21:13:32,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-15 21:13:32,205 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 821 transitions. [2022-10-15 21:13:32,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-10-15 21:13:32,207 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:32,207 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-15 21:13:32,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 21:13:32,208 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:32,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:32,209 INFO L85 PathProgramCache]: Analyzing trace with hash -2056467476, now seen corresponding path program 1 times [2022-10-15 21:13:32,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:32,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845762754] [2022-10-15 21:13:32,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:32,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:32,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:13:32,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:32,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:13:32,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:32,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:32,557 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-15 21:13:32,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:32,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845762754] [2022-10-15 21:13:32,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845762754] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:32,558 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:32,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:13:32,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917652805] [2022-10-15 21:13:32,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:32,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:13:32,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:32,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:13:32,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:13:32,561 INFO L87 Difference]: Start difference. First operand 604 states and 821 transitions. Second operand has 4 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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:33,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:33,220 INFO L93 Difference]: Finished difference Result 1384 states and 1908 transitions. [2022-10-15 21:13:33,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:13:33,221 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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 52 [2022-10-15 21:13:33,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:33,229 INFO L225 Difference]: With dead ends: 1384 [2022-10-15 21:13:33,229 INFO L226 Difference]: Without dead ends: 784 [2022-10-15 21:13:33,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:13:33,233 INFO L413 NwaCegarLoop]: 867 mSDtfsCounter, 212 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 2109 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:33,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 2109 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-15 21:13:33,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 784 states. [2022-10-15 21:13:33,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 784 to 660. [2022-10-15 21:13:33,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 660 states, 489 states have (on average 1.5153374233128833) internal successors, (741), 550 states have internal predecessors, (741), 87 states have call successors, (87), 26 states have call predecessors, (87), 26 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2022-10-15 21:13:33,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 660 states to 660 states and 915 transitions. [2022-10-15 21:13:33,320 INFO L78 Accepts]: Start accepts. Automaton has 660 states and 915 transitions. Word has length 52 [2022-10-15 21:13:33,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:33,321 INFO L495 AbstractCegarLoop]: Abstraction has 660 states and 915 transitions. [2022-10-15 21:13:33,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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:33,322 INFO L276 IsEmpty]: Start isEmpty. Operand 660 states and 915 transitions. [2022-10-15 21:13:33,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-10-15 21:13:33,323 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:33,323 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-15 21:13:33,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-15 21:13:33,324 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:33,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:33,325 INFO L85 PathProgramCache]: Analyzing trace with hash -2056464978, now seen corresponding path program 1 times [2022-10-15 21:13:33,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:33,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299829360] [2022-10-15 21:13:33,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:33,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:33,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:33,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:13:33,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:33,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:33,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:33,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:13:33,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:33,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:33,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:33,497 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-15 21:13:33,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:33,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299829360] [2022-10-15 21:13:33,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299829360] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:33,498 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:33,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:13:33,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277276054] [2022-10-15 21:13:33,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:33,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:13:33,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:33,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:13:33,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:13:33,501 INFO L87 Difference]: Start difference. First operand 660 states and 915 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 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:34,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:34,021 INFO L93 Difference]: Finished difference Result 1293 states and 1788 transitions. [2022-10-15 21:13:34,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:13:34,025 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 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 52 [2022-10-15 21:13:34,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:34,038 INFO L225 Difference]: With dead ends: 1293 [2022-10-15 21:13:34,038 INFO L226 Difference]: Without dead ends: 637 [2022-10-15 21:13:34,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:13:34,045 INFO L413 NwaCegarLoop]: 756 mSDtfsCounter, 78 mSDsluCounter, 1177 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 1933 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:34,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 1933 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-15 21:13:34,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2022-10-15 21:13:34,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 609. [2022-10-15 21:13:34,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 442 states have (on average 1.493212669683258) internal successors, (660), 503 states have internal predecessors, (660), 83 states have call successors, (83), 26 states have call predecessors, (83), 26 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-10-15 21:13:34,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 826 transitions. [2022-10-15 21:13:34,175 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 826 transitions. Word has length 52 [2022-10-15 21:13:34,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:34,176 INFO L495 AbstractCegarLoop]: Abstraction has 609 states and 826 transitions. [2022-10-15 21:13:34,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 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:34,176 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 826 transitions. [2022-10-15 21:13:34,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-10-15 21:13:34,180 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:34,181 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-15 21:13:34,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-15 21:13:34,184 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:34,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:34,185 INFO L85 PathProgramCache]: Analyzing trace with hash -808721742, now seen corresponding path program 1 times [2022-10-15 21:13:34,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:34,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198786344] [2022-10-15 21:13:34,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:34,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:34,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:34,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:13:34,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:34,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:34,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:34,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:13:34,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:34,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:34,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:34,444 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-15 21:13:34,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:34,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198786344] [2022-10-15 21:13:34,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198786344] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:34,445 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:34,446 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:13:34,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982243240] [2022-10-15 21:13:34,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:34,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:13:34,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:34,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:13:34,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:13:34,448 INFO L87 Difference]: Start difference. First operand 609 states and 826 transitions. Second operand has 4 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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:35,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:35,022 INFO L93 Difference]: Finished difference Result 719 states and 994 transitions. [2022-10-15 21:13:35,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:13:35,023 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 55 [2022-10-15 21:13:35,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:35,029 INFO L225 Difference]: With dead ends: 719 [2022-10-15 21:13:35,029 INFO L226 Difference]: Without dead ends: 717 [2022-10-15 21:13:35,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:13:35,032 INFO L413 NwaCegarLoop]: 816 mSDtfsCounter, 551 mSDsluCounter, 788 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 1604 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:35,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 1604 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-15 21:13:35,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 717 states. [2022-10-15 21:13:35,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 717 to 607. [2022-10-15 21:13:35,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 607 states, 442 states have (on average 1.48868778280543) internal successors, (658), 501 states have internal predecessors, (658), 83 states have call successors, (83), 26 states have call predecessors, (83), 26 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-10-15 21:13:35,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 607 states and 824 transitions. [2022-10-15 21:13:35,103 INFO L78 Accepts]: Start accepts. Automaton has 607 states and 824 transitions. Word has length 55 [2022-10-15 21:13:35,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:35,104 INFO L495 AbstractCegarLoop]: Abstraction has 607 states and 824 transitions. [2022-10-15 21:13:35,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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:35,105 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 824 transitions. [2022-10-15 21:13:35,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-10-15 21:13:35,106 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:35,106 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-15 21:13:35,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-15 21:13:35,107 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:35,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:35,108 INFO L85 PathProgramCache]: Analyzing trace with hash 2137467764, now seen corresponding path program 1 times [2022-10-15 21:13:35,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:35,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494004188] [2022-10-15 21:13:35,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:35,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:35,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:35,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:13:35,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:35,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:35,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:35,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:13:35,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:35,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:35,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:35,403 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-15 21:13:35,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:35,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494004188] [2022-10-15 21:13:35,404 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494004188] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:13:35,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047300925] [2022-10-15 21:13:35,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:35,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:35,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:13:35,412 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:35,433 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:35,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:35,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-15 21:13:35,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:13:35,876 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-15 21:13:35,877 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-15 21:13:35,964 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-15 21:13:35,965 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1047300925] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-15 21:13:35,965 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-15 21:13:35,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2022-10-15 21:13:35,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25047712] [2022-10-15 21:13:35,968 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-15 21:13:35,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-15 21:13:35,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:35,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-15 21:13:35,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-10-15 21:13:35,970 INFO L87 Difference]: Start difference. First operand 607 states and 824 transitions. Second operand has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-15 21:13:38,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:38,404 INFO L93 Difference]: Finished difference Result 2453 states and 3627 transitions. [2022-10-15 21:13:38,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-15 21:13:38,405 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 58 [2022-10-15 21:13:38,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:38,424 INFO L225 Difference]: With dead ends: 2453 [2022-10-15 21:13:38,424 INFO L226 Difference]: Without dead ends: 2446 [2022-10-15 21:13:38,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-10-15 21:13:38,427 INFO L413 NwaCegarLoop]: 1658 mSDtfsCounter, 3084 mSDsluCounter, 4374 mSDsCounter, 0 mSdLazyCounter, 1349 mSolverCounterSat, 706 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3382 SdHoareTripleChecker+Valid, 6032 SdHoareTripleChecker+Invalid, 2055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 706 IncrementalHoareTripleChecker+Valid, 1349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:38,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3382 Valid, 6032 Invalid, 2055 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [706 Valid, 1349 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-10-15 21:13:38,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2446 states. [2022-10-15 21:13:38,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2446 to 909. [2022-10-15 21:13:38,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 909 states, 698 states have (on average 1.5343839541547277) internal successors, (1071), 760 states have internal predecessors, (1071), 129 states have call successors, (129), 26 states have call predecessors, (129), 26 states have return successors, (129), 129 states have call predecessors, (129), 129 states have call successors, (129) [2022-10-15 21:13:38,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 909 states to 909 states and 1329 transitions. [2022-10-15 21:13:38,542 INFO L78 Accepts]: Start accepts. Automaton has 909 states and 1329 transitions. Word has length 58 [2022-10-15 21:13:38,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:38,543 INFO L495 AbstractCegarLoop]: Abstraction has 909 states and 1329 transitions. [2022-10-15 21:13:38,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-15 21:13:38,543 INFO L276 IsEmpty]: Start isEmpty. Operand 909 states and 1329 transitions. [2022-10-15 21:13:38,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-10-15 21:13:38,545 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:38,546 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-15 21:13:38,592 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-15 21:13:38,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:38,760 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:38,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:38,762 INFO L85 PathProgramCache]: Analyzing trace with hash 2137470262, now seen corresponding path program 1 times [2022-10-15 21:13:38,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:38,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124699159] [2022-10-15 21:13:38,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:38,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:38,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:39,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:13:39,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:39,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:39,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:39,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:13:39,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:39,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:39,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:39,067 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-15 21:13:39,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:39,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124699159] [2022-10-15 21:13:39,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124699159] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:13:39,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1105812470] [2022-10-15 21:13:39,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:39,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:39,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:13:39,071 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:39,095 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:39,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:39,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 975 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-15 21:13:39,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:13:39,386 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:39,386 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:13:39,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1105812470] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:39,387 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-15 21:13:39,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-10-15 21:13:39,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337927612] [2022-10-15 21:13:39,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:39,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:13:39,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:39,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:13:39,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:13:39,389 INFO L87 Difference]: Start difference. First operand 909 states and 1329 transitions. Second operand has 3 states, 2 states have (on average 21.0) internal successors, (42), 3 states have internal predecessors, (42), 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:39,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:39,692 INFO L93 Difference]: Finished difference Result 1618 states and 2433 transitions. [2022-10-15 21:13:39,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:13:39,694 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 21.0) internal successors, (42), 3 states have internal predecessors, (42), 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 58 [2022-10-15 21:13:39,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:39,709 INFO L225 Difference]: With dead ends: 1618 [2022-10-15 21:13:39,710 INFO L226 Difference]: Without dead ends: 1614 [2022-10-15 21:13:39,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:13:39,713 INFO L413 NwaCegarLoop]: 919 mSDtfsCounter, 467 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 1629 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:39,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 1629 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 21:13:39,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1614 states. [2022-10-15 21:13:39,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1614 to 1468. [2022-10-15 21:13:39,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1468 states, 1166 states have (on average 1.5668953687821612) internal successors, (1827), 1233 states have internal predecessors, (1827), 221 states have call successors, (221), 26 states have call predecessors, (221), 26 states have return successors, (221), 221 states have call predecessors, (221), 221 states have call successors, (221) [2022-10-15 21:13:39,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1468 states to 1468 states and 2269 transitions. [2022-10-15 21:13:39,885 INFO L78 Accepts]: Start accepts. Automaton has 1468 states and 2269 transitions. Word has length 58 [2022-10-15 21:13:39,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:39,886 INFO L495 AbstractCegarLoop]: Abstraction has 1468 states and 2269 transitions. [2022-10-15 21:13:39,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 21.0) internal successors, (42), 3 states have internal predecessors, (42), 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:39,887 INFO L276 IsEmpty]: Start isEmpty. Operand 1468 states and 2269 transitions. [2022-10-15 21:13:39,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-10-15 21:13:39,888 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:39,889 INFO L195 NwaCegarLoop]: trace histogram [2, 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] [2022-10-15 21:13:39,924 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:40,104 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,SelfDestructingSolverStorable7 [2022-10-15 21:13:40,105 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:40,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:40,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1836991592, now seen corresponding path program 1 times [2022-10-15 21:13:40,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:40,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356738343] [2022-10-15 21:13:40,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:40,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:40,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:13:40,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:40,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:13:40,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:40,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,335 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-15 21:13:40,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:40,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356738343] [2022-10-15 21:13:40,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356738343] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:13:40,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813593474] [2022-10-15 21:13:40,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:40,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:40,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:13:40,338 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:13:40,357 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-15 21:13:40,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:40,605 INFO L263 TraceCheckSpWp]: Trace formula consists of 975 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-15 21:13:40,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:13:40,636 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-15 21:13:40,636 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:13:40,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813593474] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:40,637 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-15 21:13:40,637 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-10-15 21:13:40,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014841557] [2022-10-15 21:13:40,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:40,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:13:40,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:40,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:13:40,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:13:40,639 INFO L87 Difference]: Start difference. First operand 1468 states and 2269 transitions. Second operand has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 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:40,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:40,850 INFO L93 Difference]: Finished difference Result 1551 states and 2390 transitions. [2022-10-15 21:13:40,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:13:40,851 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 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 59 [2022-10-15 21:13:40,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:40,893 INFO L225 Difference]: With dead ends: 1551 [2022-10-15 21:13:40,894 INFO L226 Difference]: Without dead ends: 1550 [2022-10-15 21:13:40,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:13:40,896 INFO L413 NwaCegarLoop]: 784 mSDtfsCounter, 474 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:40,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 1050 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 21:13:40,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1550 states. [2022-10-15 21:13:41,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1550 to 1467. [2022-10-15 21:13:41,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1467 states, 1166 states have (on average 1.5643224699828473) internal successors, (1824), 1232 states have internal predecessors, (1824), 221 states have call successors, (221), 26 states have call predecessors, (221), 26 states have return successors, (221), 221 states have call predecessors, (221), 221 states have call successors, (221) [2022-10-15 21:13:41,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1467 states to 1467 states and 2266 transitions. [2022-10-15 21:13:41,063 INFO L78 Accepts]: Start accepts. Automaton has 1467 states and 2266 transitions. Word has length 59 [2022-10-15 21:13:41,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:41,063 INFO L495 AbstractCegarLoop]: Abstraction has 1467 states and 2266 transitions. [2022-10-15 21:13:41,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 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:41,064 INFO L276 IsEmpty]: Start isEmpty. Operand 1467 states and 2266 transitions. [2022-10-15 21:13:41,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-10-15 21:13:41,066 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:41,066 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-15 21:13:41,114 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-15 21:13:41,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:41,280 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:41,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:41,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1837069048, now seen corresponding path program 1 times [2022-10-15 21:13:41,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:41,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653097285] [2022-10-15 21:13:41,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:41,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:41,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:41,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:13:41,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:41,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:41,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:41,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:13:41,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:41,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:41,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:41,461 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-15 21:13:41,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:41,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653097285] [2022-10-15 21:13:41,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653097285] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:13:41,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311243] [2022-10-15 21:13:41,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:41,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:41,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:13:41,464 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:13:41,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-15 21:13:41,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:41,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 976 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-15 21:13:41,735 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:13:41,763 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:41,763 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:13:41,764 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311243] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:41,764 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-15 21:13:41,764 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-10-15 21:13:41,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639162340] [2022-10-15 21:13:41,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:41,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:13:41,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:41,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:13:41,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:13:41,766 INFO L87 Difference]: Start difference. First operand 1467 states and 2266 transitions. Second operand has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 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:42,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:42,045 INFO L93 Difference]: Finished difference Result 2469 states and 3871 transitions. [2022-10-15 21:13:42,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:13:42,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 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 59 [2022-10-15 21:13:42,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:42,064 INFO L225 Difference]: With dead ends: 2469 [2022-10-15 21:13:42,065 INFO L226 Difference]: Without dead ends: 2465 [2022-10-15 21:13:42,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:13:42,068 INFO L413 NwaCegarLoop]: 848 mSDtfsCounter, 464 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 531 SdHoareTripleChecker+Valid, 1446 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:42,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [531 Valid, 1446 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 21:13:42,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2465 states. [2022-10-15 21:13:42,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2465 to 2341. [2022-10-15 21:13:42,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2341 states, 1878 states have (on average 1.5676251331203408) internal successors, (2944), 1950 states have internal predecessors, (2944), 385 states have call successors, (385), 26 states have call predecessors, (385), 26 states have return successors, (385), 385 states have call predecessors, (385), 385 states have call successors, (385) [2022-10-15 21:13:42,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2341 states to 2341 states and 3714 transitions. [2022-10-15 21:13:42,441 INFO L78 Accepts]: Start accepts. Automaton has 2341 states and 3714 transitions. Word has length 59 [2022-10-15 21:13:42,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:42,442 INFO L495 AbstractCegarLoop]: Abstraction has 2341 states and 3714 transitions. [2022-10-15 21:13:42,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 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:42,442 INFO L276 IsEmpty]: Start isEmpty. Operand 2341 states and 3714 transitions. [2022-10-15 21:13:42,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-10-15 21:13:42,444 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:42,444 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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] [2022-10-15 21:13:42,487 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-15 21:13:42,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:42,658 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:42,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:42,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1112164854, now seen corresponding path program 1 times [2022-10-15 21:13:42,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:42,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729976591] [2022-10-15 21:13:42,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:42,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:42,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:42,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:13:42,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:42,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:42,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:42,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:13:42,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:42,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:42,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:42,825 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-15 21:13:42,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:42,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729976591] [2022-10-15 21:13:42,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729976591] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:42,826 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:42,826 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:13:42,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509148880] [2022-10-15 21:13:42,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:42,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:13:42,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:42,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:13:42,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:13:42,828 INFO L87 Difference]: Start difference. First operand 2341 states and 3714 transitions. Second operand has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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:43,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:43,513 INFO L93 Difference]: Finished difference Result 2368 states and 3827 transitions. [2022-10-15 21:13:43,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:13:43,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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 60 [2022-10-15 21:13:43,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:43,533 INFO L225 Difference]: With dead ends: 2368 [2022-10-15 21:13:43,534 INFO L226 Difference]: Without dead ends: 2367 [2022-10-15 21:13:43,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:13:43,538 INFO L413 NwaCegarLoop]: 742 mSDtfsCounter, 74 mSDsluCounter, 1154 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 1896 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:43,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 1896 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-15 21:13:43,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2367 states. [2022-10-15 21:13:43,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2367 to 2340. [2022-10-15 21:13:43,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2340 states, 1878 states have (on average 1.566027689030884) internal successors, (2941), 1949 states have internal predecessors, (2941), 385 states have call successors, (385), 26 states have call predecessors, (385), 26 states have return successors, (385), 385 states have call predecessors, (385), 385 states have call successors, (385) [2022-10-15 21:13:43,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2340 states to 2340 states and 3711 transitions. [2022-10-15 21:13:43,873 INFO L78 Accepts]: Start accepts. Automaton has 2340 states and 3711 transitions. Word has length 60 [2022-10-15 21:13:43,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:43,874 INFO L495 AbstractCegarLoop]: Abstraction has 2340 states and 3711 transitions. [2022-10-15 21:13:43,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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:43,874 INFO L276 IsEmpty]: Start isEmpty. Operand 2340 states and 3711 transitions. [2022-10-15 21:13:43,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-10-15 21:13:43,875 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:43,876 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-15 21:13:43,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-15 21:13:43,876 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:43,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:43,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1114764732, now seen corresponding path program 1 times [2022-10-15 21:13:43,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:43,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554331330] [2022-10-15 21:13:43,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:43,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:43,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:44,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:13:44,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:44,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:44,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:44,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:13:44,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:44,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:44,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:44,079 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-15 21:13:44,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:44,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554331330] [2022-10-15 21:13:44,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554331330] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:13:44,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860161174] [2022-10-15 21:13:44,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:44,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:44,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:13:44,082 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:13:44,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-15 21:13:44,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:44,364 INFO L263 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-15 21:13:44,368 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:13:44,380 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:44,380 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:13:44,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860161174] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:44,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-15 21:13:44,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-10-15 21:13:44,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53858508] [2022-10-15 21:13:44,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:44,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:13:44,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:44,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:13:44,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:13:44,383 INFO L87 Difference]: Start difference. First operand 2340 states and 3711 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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:44,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:44,584 INFO L93 Difference]: Finished difference Result 3690 states and 5768 transitions. [2022-10-15 21:13:44,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:13:44,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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 60 [2022-10-15 21:13:44,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:44,598 INFO L225 Difference]: With dead ends: 3690 [2022-10-15 21:13:44,598 INFO L226 Difference]: Without dead ends: 1354 [2022-10-15 21:13:44,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:13:44,608 INFO L413 NwaCegarLoop]: 732 mSDtfsCounter, 11 mSDsluCounter, 723 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 1455 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:44,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 1455 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 21:13:44,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1354 states. [2022-10-15 21:13:44,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1354 to 1352. [2022-10-15 21:13:44,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1352 states, 1064 states have (on average 1.5347744360902256) internal successors, (1633), 1125 states have internal predecessors, (1633), 211 states have call successors, (211), 26 states have call predecessors, (211), 26 states have return successors, (211), 211 states have call predecessors, (211), 211 states have call successors, (211) [2022-10-15 21:13:44,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1352 states to 1352 states and 2055 transitions. [2022-10-15 21:13:44,771 INFO L78 Accepts]: Start accepts. Automaton has 1352 states and 2055 transitions. Word has length 60 [2022-10-15 21:13:44,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:44,772 INFO L495 AbstractCegarLoop]: Abstraction has 1352 states and 2055 transitions. [2022-10-15 21:13:44,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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:44,773 INFO L276 IsEmpty]: Start isEmpty. Operand 1352 states and 2055 transitions. [2022-10-15 21:13:44,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-10-15 21:13:44,777 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:44,777 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-15 21:13:44,830 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-15 21:13:44,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-10-15 21:13:44,993 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:44,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:44,993 INFO L85 PathProgramCache]: Analyzing trace with hash 191808944, now seen corresponding path program 1 times [2022-10-15 21:13:44,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:44,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236175749] [2022-10-15 21:13:44,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:44,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:45,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:45,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:13:45,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:45,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:45,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:45,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:13:45,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:45,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:45,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:45,287 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-15 21:13:45,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:45,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236175749] [2022-10-15 21:13:45,288 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236175749] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:13:45,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351410011] [2022-10-15 21:13:45,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:45,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:45,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:13:45,291 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:13:45,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-15 21:13:45,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:45,596 INFO L263 TraceCheckSpWp]: Trace formula consists of 997 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-15 21:13:45,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:13:45,722 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:45,722 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:13:45,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351410011] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:45,723 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-15 21:13:45,723 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-10-15 21:13:45,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211184632] [2022-10-15 21:13:45,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:45,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:13:45,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:45,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:13:45,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-15 21:13:45,726 INFO L87 Difference]: Start difference. First operand 1352 states and 2055 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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:45,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:45,949 INFO L93 Difference]: Finished difference Result 2696 states and 4102 transitions. [2022-10-15 21:13:45,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:13:45,950 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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 61 [2022-10-15 21:13:45,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:45,961 INFO L225 Difference]: With dead ends: 2696 [2022-10-15 21:13:45,962 INFO L226 Difference]: Without dead ends: 1348 [2022-10-15 21:13:45,967 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-15 21:13:45,969 INFO L413 NwaCegarLoop]: 735 mSDtfsCounter, 730 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:45,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [730 Valid, 735 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 21:13:45,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1348 states. [2022-10-15 21:13:46,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1348 to 1348. [2022-10-15 21:13:46,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1348 states, 1060 states have (on average 1.5349056603773585) internal successors, (1627), 1121 states have internal predecessors, (1627), 211 states have call successors, (211), 26 states have call predecessors, (211), 26 states have return successors, (211), 211 states have call predecessors, (211), 211 states have call successors, (211) [2022-10-15 21:13:46,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 2049 transitions. [2022-10-15 21:13:46,136 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 2049 transitions. Word has length 61 [2022-10-15 21:13:46,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:46,137 INFO L495 AbstractCegarLoop]: Abstraction has 1348 states and 2049 transitions. [2022-10-15 21:13:46,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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:46,138 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 2049 transitions. [2022-10-15 21:13:46,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-10-15 21:13:46,139 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:46,140 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-15 21:13:46,196 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-10-15 21:13:46,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:46,355 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:46,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:46,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1442030348, now seen corresponding path program 1 times [2022-10-15 21:13:46,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:46,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812159557] [2022-10-15 21:13:46,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:46,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:46,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:13:46,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:46,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:13:46,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:46,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,588 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-10-15 21:13:46,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:46,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812159557] [2022-10-15 21:13:46,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812159557] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:13:46,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1435483441] [2022-10-15 21:13:46,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:46,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:46,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:13:46,594 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:13:46,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-10-15 21:13:46,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:46,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 1002 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-15 21:13:46,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:13:47,002 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-10-15 21:13:47,002 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-15 21:13:47,074 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-10-15 21:13:47,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1435483441] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-15 21:13:47,075 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-15 21:13:47,075 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 7 [2022-10-15 21:13:47,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329074278] [2022-10-15 21:13:47,076 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-15 21:13:47,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 21:13:47,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:47,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 21:13:47,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-10-15 21:13:47,078 INFO L87 Difference]: Start difference. First operand 1348 states and 2049 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-15 21:13:47,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:47,798 INFO L93 Difference]: Finished difference Result 2211 states and 3307 transitions. [2022-10-15 21:13:47,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-15 21:13:47,799 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 66 [2022-10-15 21:13:47,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:47,807 INFO L225 Difference]: With dead ends: 2211 [2022-10-15 21:13:47,807 INFO L226 Difference]: Without dead ends: 867 [2022-10-15 21:13:47,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-10-15 21:13:47,813 INFO L413 NwaCegarLoop]: 739 mSDtfsCounter, 93 mSDsluCounter, 2409 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 3148 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:47,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 3148 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-15 21:13:47,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 867 states. [2022-10-15 21:13:47,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 867 to 840. [2022-10-15 21:13:47,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 840 states, 639 states have (on average 1.4945226917057903) internal successors, (955), 695 states have internal predecessors, (955), 124 states have call successors, (124), 26 states have call predecessors, (124), 26 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) [2022-10-15 21:13:47,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 840 states and 1203 transitions. [2022-10-15 21:13:47,912 INFO L78 Accepts]: Start accepts. Automaton has 840 states and 1203 transitions. Word has length 66 [2022-10-15 21:13:47,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:47,913 INFO L495 AbstractCegarLoop]: Abstraction has 840 states and 1203 transitions. [2022-10-15 21:13:47,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-15 21:13:47,913 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states and 1203 transitions. [2022-10-15 21:13:47,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-10-15 21:13:47,915 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:47,915 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-15 21:13:47,968 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-10-15 21:13:48,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:48,129 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:48,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:48,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1828689624, now seen corresponding path program 1 times [2022-10-15 21:13:48,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:48,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647908168] [2022-10-15 21:13:48,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:48,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:48,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:48,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-15 21:13:48,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:48,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-15 21:13:48,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:48,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-15 21:13:48,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:48,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:48,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:48,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-15 21:13:48,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:48,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-15 21:13:48,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:48,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:13:48,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:48,329 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-15 21:13:48,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:48,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647908168] [2022-10-15 21:13:48,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647908168] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:48,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:48,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:13:48,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021138829] [2022-10-15 21:13:48,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:48,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:13:48,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:48,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:13:48,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:13:48,333 INFO L87 Difference]: Start difference. First operand 840 states and 1203 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 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:48,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:48,822 INFO L93 Difference]: Finished difference Result 1680 states and 2407 transitions. [2022-10-15 21:13:48,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:13:48,823 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 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 67 [2022-10-15 21:13:48,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:48,830 INFO L225 Difference]: With dead ends: 1680 [2022-10-15 21:13:48,830 INFO L226 Difference]: Without dead ends: 844 [2022-10-15 21:13:48,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 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:48,837 INFO L413 NwaCegarLoop]: 721 mSDtfsCounter, 701 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 1212 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:48,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [769 Valid, 1212 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-15 21:13:48,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 844 states. [2022-10-15 21:13:48,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 844 to 840. [2022-10-15 21:13:48,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 840 states, 639 states have (on average 1.4929577464788732) internal successors, (954), 695 states have internal predecessors, (954), 124 states have call successors, (124), 26 states have call predecessors, (124), 26 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) [2022-10-15 21:13:48,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 840 states and 1202 transitions. [2022-10-15 21:13:48,928 INFO L78 Accepts]: Start accepts. Automaton has 840 states and 1202 transitions. Word has length 67 [2022-10-15 21:13:48,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:48,928 INFO L495 AbstractCegarLoop]: Abstraction has 840 states and 1202 transitions. [2022-10-15 21:13:48,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 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:48,928 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states and 1202 transitions. [2022-10-15 21:13:48,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-10-15 21:13:48,930 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:48,930 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 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] [2022-10-15 21:13:48,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-10-15 21:13:48,931 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:48,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:48,931 INFO L85 PathProgramCache]: Analyzing trace with hash -193878516, now seen corresponding path program 2 times [2022-10-15 21:13:48,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:48,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760795189] [2022-10-15 21:13:48,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:48,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:48,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:49,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:13:49,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:49,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:49,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:49,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:13:49,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:49,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:49,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:49,480 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-15 21:13:49,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:49,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760795189] [2022-10-15 21:13:49,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760795189] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:13:49,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059656402] [2022-10-15 21:13:49,482 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-10-15 21:13:49,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:49,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:13:49,485 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:13:49,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-10-15 21:13:49,849 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-10-15 21:13:49,850 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-15 21:13:49,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 869 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-15 21:13:49,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:13:49,892 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-10-15 21:13:49,893 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:13:49,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059656402] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:49,893 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-15 21:13:49,894 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2022-10-15 21:13:49,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621703096] [2022-10-15 21:13:49,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:49,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:13:49,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:49,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:13:49,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-10-15 21:13:49,898 INFO L87 Difference]: Start difference. First operand 840 states and 1202 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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:50,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:50,035 INFO L93 Difference]: Finished difference Result 1678 states and 2403 transitions. [2022-10-15 21:13:50,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:13:50,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 76 [2022-10-15 21:13:50,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:50,045 INFO L225 Difference]: With dead ends: 1678 [2022-10-15 21:13:50,045 INFO L226 Difference]: Without dead ends: 842 [2022-10-15 21:13:50,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-10-15 21:13:50,050 INFO L413 NwaCegarLoop]: 735 mSDtfsCounter, 0 mSDsluCounter, 733 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1468 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:50,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1468 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 21:13:50,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2022-10-15 21:13:50,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 842. [2022-10-15 21:13:50,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 842 states, 641 states have (on average 1.4914196567862714) internal successors, (956), 697 states have internal predecessors, (956), 124 states have call successors, (124), 26 states have call predecessors, (124), 26 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) [2022-10-15 21:13:50,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1204 transitions. [2022-10-15 21:13:50,165 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1204 transitions. Word has length 76 [2022-10-15 21:13:50,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:50,165 INFO L495 AbstractCegarLoop]: Abstraction has 842 states and 1204 transitions. [2022-10-15 21:13:50,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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:50,166 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1204 transitions. [2022-10-15 21:13:50,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-15 21:13:50,169 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:50,170 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 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] [2022-10-15 21:13:50,221 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-10-15 21:13:50,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-10-15 21:13:50,385 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:50,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:50,386 INFO L85 PathProgramCache]: Analyzing trace with hash 828891943, now seen corresponding path program 1 times [2022-10-15 21:13:50,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:50,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366851531] [2022-10-15 21:13:50,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:50,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:50,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:50,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:13:50,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:50,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:50,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:50,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-15 21:13:50,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:50,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:50,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:50,775 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-10-15 21:13:50,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:50,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366851531] [2022-10-15 21:13:50,776 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366851531] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:13:50,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1123176669] [2022-10-15 21:13:50,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:50,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:50,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:13:50,778 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:13:50,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-10-15 21:13:51,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:51,072 INFO L263 TraceCheckSpWp]: Trace formula consists of 1059 conjuncts, 7 conjunts are in the unsatisfiable core [2022-10-15 21:13:51,076 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:13:51,141 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-10-15 21:13:51,142 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-15 21:13:51,279 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-10-15 21:13:51,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1123176669] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-15 21:13:51,280 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-15 21:13:51,280 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 13 [2022-10-15 21:13:51,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263111174] [2022-10-15 21:13:51,280 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-15 21:13:51,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-10-15 21:13:51,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:51,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-10-15 21:13:51,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2022-10-15 21:13:51,282 INFO L87 Difference]: Start difference. First operand 842 states and 1204 transitions. Second operand has 14 states, 13 states have (on average 7.538461538461538) internal successors, (98), 13 states have internal predecessors, (98), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-15 21:13:56,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:56,375 INFO L93 Difference]: Finished difference Result 7441 states and 11671 transitions. [2022-10-15 21:13:56,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-15 21:13:56,375 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 7.538461538461538) internal successors, (98), 13 states have internal predecessors, (98), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 78 [2022-10-15 21:13:56,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:56,433 INFO L225 Difference]: With dead ends: 7441 [2022-10-15 21:13:56,434 INFO L226 Difference]: Without dead ends: 7434 [2022-10-15 21:13:56,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2022-10-15 21:13:56,440 INFO L413 NwaCegarLoop]: 3511 mSDtfsCounter, 5917 mSDsluCounter, 11580 mSDsCounter, 0 mSdLazyCounter, 3342 mSolverCounterSat, 1158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6663 SdHoareTripleChecker+Valid, 15091 SdHoareTripleChecker+Invalid, 4500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1158 IncrementalHoareTripleChecker+Valid, 3342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:56,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6663 Valid, 15091 Invalid, 4500 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1158 Valid, 3342 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-10-15 21:13:56,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7434 states. [2022-10-15 21:13:56,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7434 to 1386. [2022-10-15 21:13:56,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1386 states, 1098 states have (on average 1.518214936247723) internal successors, (1667), 1159 states have internal predecessors, (1667), 211 states have call successors, (211), 26 states have call predecessors, (211), 26 states have return successors, (211), 211 states have call predecessors, (211), 211 states have call successors, (211) [2022-10-15 21:13:56,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1386 states to 1386 states and 2089 transitions. [2022-10-15 21:13:56,802 INFO L78 Accepts]: Start accepts. Automaton has 1386 states and 2089 transitions. Word has length 78 [2022-10-15 21:13:56,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:56,803 INFO L495 AbstractCegarLoop]: Abstraction has 1386 states and 2089 transitions. [2022-10-15 21:13:56,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 7.538461538461538) internal successors, (98), 13 states have internal predecessors, (98), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-15 21:13:56,803 INFO L276 IsEmpty]: Start isEmpty. Operand 1386 states and 2089 transitions. [2022-10-15 21:13:56,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-10-15 21:13:56,805 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:56,805 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-15 21:13:56,856 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-10-15 21:13:57,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-10-15 21:13:57,021 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:57,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:57,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1158601122, now seen corresponding path program 1 times [2022-10-15 21:13:57,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:57,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857021646] [2022-10-15 21:13:57,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:57,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:57,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:57,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:13:57,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:57,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:57,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:57,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:57,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:57,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-15 21:13:57,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:57,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-15 21:13:57,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:57,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-15 21:13:57,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:57,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-15 21:13:57,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:57,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-10-15 21:13:57,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:57,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-15 21:13:57,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:57,278 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-15 21:13:57,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:57,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857021646] [2022-10-15 21:13:57,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857021646] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:57,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:57,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 21:13:57,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749620519] [2022-10-15 21:13:57,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:57,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:13:57,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:57,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:13:57,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:13:57,281 INFO L87 Difference]: Start difference. First operand 1386 states and 2089 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-15 21:13:58,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:58,247 INFO L93 Difference]: Finished difference Result 2802 states and 4260 transitions. [2022-10-15 21:13:58,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-15 21:13:58,248 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 83 [2022-10-15 21:13:58,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:58,257 INFO L225 Difference]: With dead ends: 2802 [2022-10-15 21:13:58,257 INFO L226 Difference]: Without dead ends: 1417 [2022-10-15 21:13:58,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-10-15 21:13:58,263 INFO L413 NwaCegarLoop]: 733 mSDtfsCounter, 155 mSDsluCounter, 2115 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 2848 SdHoareTripleChecker+Invalid, 815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:58,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 2848 Invalid, 815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 628 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-10-15 21:13:58,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1417 states. [2022-10-15 21:13:58,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1417 to 1386. [2022-10-15 21:13:58,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1386 states, 1098 states have (on average 1.517304189435337) internal successors, (1666), 1159 states have internal predecessors, (1666), 211 states have call successors, (211), 26 states have call predecessors, (211), 26 states have return successors, (211), 211 states have call predecessors, (211), 211 states have call successors, (211) [2022-10-15 21:13:58,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1386 states to 1386 states and 2088 transitions. [2022-10-15 21:13:58,454 INFO L78 Accepts]: Start accepts. Automaton has 1386 states and 2088 transitions. Word has length 83 [2022-10-15 21:13:58,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:58,454 INFO L495 AbstractCegarLoop]: Abstraction has 1386 states and 2088 transitions. [2022-10-15 21:13:58,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-15 21:13:58,455 INFO L276 IsEmpty]: Start isEmpty. Operand 1386 states and 2088 transitions. [2022-10-15 21:13:58,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-10-15 21:13:58,456 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:58,457 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-15 21:13:58,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-10-15 21:13:58,457 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:13:58,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:58,458 INFO L85 PathProgramCache]: Analyzing trace with hash 780560924, now seen corresponding path program 1 times [2022-10-15 21:13:58,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:58,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354027287] [2022-10-15 21:13:58,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:58,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:58,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:58,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:13:58,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:58,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:13:58,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:58,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-15 21:13:58,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:58,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-15 21:13:58,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:58,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-15 21:13:58,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:58,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-15 21:13:58,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:58,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-15 21:13:58,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:58,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-10-15 21:13:58,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:58,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-15 21:13:58,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:58,698 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-15 21:13:58,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:58,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354027287] [2022-10-15 21:13:58,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354027287] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:58,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:13:58,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 21:13:58,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065284427] [2022-10-15 21:13:58,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:58,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 21:13:58,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:58,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 21:13:58,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:13:58,702 INFO L87 Difference]: Start difference. First operand 1386 states and 2088 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-15 21:14:00,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:00,304 INFO L93 Difference]: Finished difference Result 4125 states and 6311 transitions. [2022-10-15 21:14:00,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:14:00,305 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 83 [2022-10-15 21:14:00,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:00,318 INFO L225 Difference]: With dead ends: 4125 [2022-10-15 21:14:00,319 INFO L226 Difference]: Without dead ends: 2720 [2022-10-15 21:14:00,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-10-15 21:14:00,326 INFO L413 NwaCegarLoop]: 795 mSDtfsCounter, 907 mSDsluCounter, 1536 mSDsCounter, 0 mSdLazyCounter, 590 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 985 SdHoareTripleChecker+Valid, 2331 SdHoareTripleChecker+Invalid, 991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:00,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [985 Valid, 2331 Invalid, 991 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 590 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-10-15 21:14:00,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2720 states. [2022-10-15 21:14:00,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2720 to 2613. [2022-10-15 21:14:00,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2613 states, 2115 states have (on average 1.51725768321513) internal successors, (3209), 2187 states have internal predecessors, (3209), 403 states have call successors, (403), 44 states have call predecessors, (403), 44 states have return successors, (403), 403 states have call predecessors, (403), 403 states have call successors, (403) [2022-10-15 21:14:00,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2613 states to 2613 states and 4015 transitions. [2022-10-15 21:14:00,765 INFO L78 Accepts]: Start accepts. Automaton has 2613 states and 4015 transitions. Word has length 83 [2022-10-15 21:14:00,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:00,766 INFO L495 AbstractCegarLoop]: Abstraction has 2613 states and 4015 transitions. [2022-10-15 21:14:00,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-15 21:14:00,767 INFO L276 IsEmpty]: Start isEmpty. Operand 2613 states and 4015 transitions. [2022-10-15 21:14:00,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-10-15 21:14:00,768 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:00,769 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 2, 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] [2022-10-15 21:14:00,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-10-15 21:14:00,769 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:14:00,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:00,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1624836161, now seen corresponding path program 1 times [2022-10-15 21:14:00,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:00,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317076868] [2022-10-15 21:14:00,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:00,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:00,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:00,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:14:00,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:00,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:14:00,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:00,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-15 21:14:00,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:00,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:14:00,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:01,002 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-10-15 21:14:01,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:01,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317076868] [2022-10-15 21:14:01,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317076868] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:14:01,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1372457481] [2022-10-15 21:14:01,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:01,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:01,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:01,005 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:14:01,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-10-15 21:14:01,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:01,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 6 conjunts are in the unsatisfiable core [2022-10-15 21:14:01,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:14:01,408 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-10-15 21:14:01,409 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-15 21:14:01,539 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-10-15 21:14:01,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1372457481] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-15 21:14:01,539 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-15 21:14:01,539 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 15 [2022-10-15 21:14:01,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830401381] [2022-10-15 21:14:01,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-15 21:14:01,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-10-15 21:14:01,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:01,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-10-15 21:14:01,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=137, Unknown=0, NotChecked=0, Total=210 [2022-10-15 21:14:01,542 INFO L87 Difference]: Start difference. First operand 2613 states and 4015 transitions. Second operand has 15 states, 15 states have (on average 7.6) internal successors, (114), 14 states have internal predecessors, (114), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-15 21:14:02,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:02,971 INFO L93 Difference]: Finished difference Result 4867 states and 7469 transitions. [2022-10-15 21:14:02,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 21:14:02,972 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 7.6) internal successors, (114), 14 states have internal predecessors, (114), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 86 [2022-10-15 21:14:02,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:02,987 INFO L225 Difference]: With dead ends: 4867 [2022-10-15 21:14:02,987 INFO L226 Difference]: Without dead ends: 2892 [2022-10-15 21:14:02,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=213, Invalid=387, Unknown=0, NotChecked=0, Total=600 [2022-10-15 21:14:02,997 INFO L413 NwaCegarLoop]: 971 mSDtfsCounter, 700 mSDsluCounter, 3330 mSDsCounter, 0 mSdLazyCounter, 866 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 4301 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 866 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:02,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [789 Valid, 4301 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 866 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-10-15 21:14:03,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2892 states. [2022-10-15 21:14:03,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2892 to 2597. [2022-10-15 21:14:03,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2597 states, 2099 states have (on average 1.5192949023344449) internal successors, (3189), 2171 states have internal predecessors, (3189), 403 states have call successors, (403), 44 states have call predecessors, (403), 44 states have return successors, (403), 403 states have call predecessors, (403), 403 states have call successors, (403) [2022-10-15 21:14:03,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2597 states to 2597 states and 3995 transitions. [2022-10-15 21:14:03,329 INFO L78 Accepts]: Start accepts. Automaton has 2597 states and 3995 transitions. Word has length 86 [2022-10-15 21:14:03,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:03,330 INFO L495 AbstractCegarLoop]: Abstraction has 2597 states and 3995 transitions. [2022-10-15 21:14:03,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.6) internal successors, (114), 14 states have internal predecessors, (114), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-15 21:14:03,330 INFO L276 IsEmpty]: Start isEmpty. Operand 2597 states and 3995 transitions. [2022-10-15 21:14:03,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-10-15 21:14:03,332 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:03,332 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 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] [2022-10-15 21:14:03,384 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-10-15 21:14:03,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:03,546 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:14:03,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:03,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1287273257, now seen corresponding path program 2 times [2022-10-15 21:14:03,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:03,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640785523] [2022-10-15 21:14:03,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:03,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:03,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:04,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:14:04,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:04,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:14:04,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:04,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-15 21:14:04,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:04,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:14:04,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:04,225 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-10-15 21:14:04,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:04,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640785523] [2022-10-15 21:14:04,226 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640785523] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:14:04,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894405897] [2022-10-15 21:14:04,226 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-10-15 21:14:04,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:04,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:04,228 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:14:04,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-10-15 21:14:04,511 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-10-15 21:14:04,512 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-15 21:14:04,518 INFO L263 TraceCheckSpWp]: Trace formula consists of 869 conjuncts, 41 conjunts are in the unsatisfiable core [2022-10-15 21:14:04,522 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:14:04,669 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2022-10-15 21:14:04,670 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:14:04,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894405897] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:04,670 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-15 21:14:04,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [13] total 21 [2022-10-15 21:14:04,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105876936] [2022-10-15 21:14:04,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:04,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-15 21:14:04,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:04,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-15 21:14:04,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2022-10-15 21:14:04,673 INFO L87 Difference]: Start difference. First operand 2597 states and 3995 transitions. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 7 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:14:05,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:05,204 INFO L93 Difference]: Finished difference Result 5233 states and 8063 transitions. [2022-10-15 21:14:05,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:14:05,205 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 7 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) Word has length 114 [2022-10-15 21:14:05,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:05,217 INFO L225 Difference]: With dead ends: 5233 [2022-10-15 21:14:05,217 INFO L226 Difference]: Without dead ends: 2698 [2022-10-15 21:14:05,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=104, Invalid=402, Unknown=0, NotChecked=0, Total=506 [2022-10-15 21:14:05,227 INFO L413 NwaCegarLoop]: 812 mSDtfsCounter, 62 mSDsluCounter, 5590 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 6402 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:05,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 6402 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 21:14:05,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2698 states. [2022-10-15 21:14:05,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2698 to 2613. [2022-10-15 21:14:05,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2613 states, 2111 states have (on average 1.5163429654192326) internal successors, (3201), 2184 states have internal predecessors, (3201), 403 states have call successors, (403), 44 states have call predecessors, (403), 48 states have return successors, (420), 406 states have call predecessors, (420), 403 states have call successors, (420) [2022-10-15 21:14:05,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2613 states to 2613 states and 4024 transitions. [2022-10-15 21:14:05,500 INFO L78 Accepts]: Start accepts. Automaton has 2613 states and 4024 transitions. Word has length 114 [2022-10-15 21:14:05,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:05,501 INFO L495 AbstractCegarLoop]: Abstraction has 2613 states and 4024 transitions. [2022-10-15 21:14:05,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 7 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:14:05,501 INFO L276 IsEmpty]: Start isEmpty. Operand 2613 states and 4024 transitions. [2022-10-15 21:14:05,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-10-15 21:14:05,503 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:05,503 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 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] [2022-10-15 21:14:05,550 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-10-15 21:14:05,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2022-10-15 21:14:05,720 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2022-10-15 21:14:05,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:05,721 INFO L85 PathProgramCache]: Analyzing trace with hash -79470689, now seen corresponding path program 1 times [2022-10-15 21:14:05,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:05,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599709331] [2022-10-15 21:14:05,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:05,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:05,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:06,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:14:06,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:06,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:14:06,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:06,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-15 21:14:06,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:06,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:14:06,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:06,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:14:06,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:06,439 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-10-15 21:14:06,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:06,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599709331] [2022-10-15 21:14:06,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599709331] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:14:06,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [937645876] [2022-10-15 21:14:06,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:06,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:06,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:06,443 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:14:06,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process