./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test1-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test1-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 470d7065e9fd450e98d72326ef313763cf0710ea45f0a443b018e8a49bdf7927 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-13 02:56:13,712 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 02:56:13,735 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 02:56:13,771 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 02:56:13,772 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 02:56:13,773 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 02:56:13,774 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 02:56:13,776 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 02:56:13,777 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 02:56:13,780 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 02:56:13,781 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 02:56:13,782 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 02:56:13,782 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 02:56:13,784 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 02:56:13,784 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 02:56:13,787 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 02:56:13,787 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 02:56:13,788 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 02:56:13,789 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 02:56:13,793 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 02:56:13,795 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 02:56:13,795 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 02:56:13,796 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 02:56:13,797 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 02:56:13,798 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 02:56:13,802 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 02:56:13,803 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 02:56:13,803 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 02:56:13,804 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 02:56:13,804 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 02:56:13,805 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 02:56:13,805 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 02:56:13,806 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 02:56:13,806 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 02:56:13,807 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 02:56:13,808 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 02:56:13,808 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 02:56:13,809 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 02:56:13,809 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 02:56:13,809 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 02:56:13,810 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 02:56:13,811 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 02:56:13,811 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-07-13 02:56:13,834 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 02:56:13,834 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 02:56:13,835 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 02:56:13,835 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 02:56:13,835 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 02:56:13,836 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 02:56:13,836 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 02:56:13,836 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 02:56:13,836 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 02:56:13,837 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 02:56:13,837 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 02:56:13,837 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-07-13 02:56:13,837 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 02:56:13,837 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 02:56:13,838 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 02:56:13,838 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 02:56:13,838 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 02:56:13,838 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 02:56:13,838 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-07-13 02:56:13,838 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 02:56:13,838 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 02:56:13,839 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 02:56:13,839 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 02:56:13,839 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 02:56:13,839 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 02:56:13,839 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 02:56:13,839 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 02:56:13,840 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 02:56:13,840 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 02:56:13,840 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 02:56:13,840 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 02:56:13,840 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 02:56:13,840 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 02:56:13,840 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 470d7065e9fd450e98d72326ef313763cf0710ea45f0a443b018e8a49bdf7927 [2022-07-13 02:56:14,012 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 02:56:14,024 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 02:56:14,026 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 02:56:14,027 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 02:56:14,027 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 02:56:14,028 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test1-1.i [2022-07-13 02:56:14,082 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c031d8da5/2123e2792aff49309f03e2dcd342c21c/FLAG873520913 [2022-07-13 02:56:14,548 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 02:56:14,548 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test1-1.i [2022-07-13 02:56:14,566 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c031d8da5/2123e2792aff49309f03e2dcd342c21c/FLAG873520913 [2022-07-13 02:56:15,072 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c031d8da5/2123e2792aff49309f03e2dcd342c21c [2022-07-13 02:56:15,074 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 02:56:15,075 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 02:56:15,076 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 02:56:15,076 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 02:56:15,078 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 02:56:15,078 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 02:56:15" (1/1) ... [2022-07-13 02:56:15,079 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40603aeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 02:56:15, skipping insertion in model container [2022-07-13 02:56:15,079 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 02:56:15" (1/1) ... [2022-07-13 02:56:15,084 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 02:56:15,124 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 02:56:15,369 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/uthash-2.0.2/uthash_SFH_test1-1.i[33021,33034] [2022-07-13 02:56:15,446 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 02:56:15,459 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 02:56:15,488 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/uthash-2.0.2/uthash_SFH_test1-1.i[33021,33034] [2022-07-13 02:56:15,519 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 02:56:15,546 INFO L208 MainTranslator]: Completed translation [2022-07-13 02:56:15,546 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 02:56:15 WrapperNode [2022-07-13 02:56:15,547 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 02:56:15,547 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 02:56:15,548 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 02:56:15,548 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 02:56:15,553 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 02:56:15" (1/1) ... [2022-07-13 02:56:15,572 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 02:56:15" (1/1) ... [2022-07-13 02:56:15,606 INFO L137 Inliner]: procedures = 177, calls = 186, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 627 [2022-07-13 02:56:15,606 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 02:56:15,607 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 02:56:15,607 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 02:56:15,607 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 02:56:15,612 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 02:56:15" (1/1) ... [2022-07-13 02:56:15,613 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 02:56:15" (1/1) ... [2022-07-13 02:56:15,618 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 02:56:15" (1/1) ... [2022-07-13 02:56:15,618 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 02:56:15" (1/1) ... [2022-07-13 02:56:15,647 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 02:56:15" (1/1) ... [2022-07-13 02:56:15,652 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 02:56:15" (1/1) ... [2022-07-13 02:56:15,662 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 02:56:15" (1/1) ... [2022-07-13 02:56:15,675 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 02:56:15,676 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 02:56:15,676 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 02:56:15,676 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 02:56:15,682 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 02:56:15" (1/1) ... [2022-07-13 02:56:15,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 02:56:15,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:56:15,704 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-07-13 02:56:15,723 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-07-13 02:56:15,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-13 02:56:15,743 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-07-13 02:56:15,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-07-13 02:56:15,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-13 02:56:15,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-13 02:56:15,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-13 02:56:15,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-13 02:56:15,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 02:56:15,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-13 02:56:15,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-13 02:56:15,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-13 02:56:15,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-13 02:56:15,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 02:56:15,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 02:56:15,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 02:56:15,888 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 02:56:15,889 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 02:56:16,555 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 02:56:16,560 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 02:56:16,567 INFO L299 CfgBuilder]: Removed 31 assume(true) statements. [2022-07-13 02:56:16,568 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 02:56:16 BoogieIcfgContainer [2022-07-13 02:56:16,569 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 02:56:16,570 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 02:56:16,571 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 02:56:16,573 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 02:56:16,573 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 02:56:15" (1/3) ... [2022-07-13 02:56:16,573 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d6ddb88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 02:56:16, skipping insertion in model container [2022-07-13 02:56:16,573 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 02:56:15" (2/3) ... [2022-07-13 02:56:16,574 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d6ddb88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 02:56:16, skipping insertion in model container [2022-07-13 02:56:16,574 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 02:56:16" (3/3) ... [2022-07-13 02:56:16,576 INFO L111 eAbstractionObserver]: Analyzing ICFG uthash_SFH_test1-1.i [2022-07-13 02:56:16,586 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 02:56:16,586 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-07-13 02:56:16,626 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 02:56:16,630 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@50dbaa07, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@dfcf34f [2022-07-13 02:56:16,630 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-07-13 02:56:16,633 INFO L276 IsEmpty]: Start isEmpty. Operand has 138 states, 116 states have (on average 1.6810344827586208) internal successors, (195), 132 states have internal predecessors, (195), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 4 states have call predecessors, (13), 13 states have call successors, (13) [2022-07-13 02:56:16,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-07-13 02:56:16,636 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:56:16,637 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-07-13 02:56:16,637 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:56:16,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:56:16,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1126635289, now seen corresponding path program 1 times [2022-07-13 02:56:16,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:56:16,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566470514] [2022-07-13 02:56:16,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:16,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:56:16,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 02:56:16,763 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 02:56:16,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:56:16,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566470514] [2022-07-13 02:56:16,764 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566470514] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 02:56:16,764 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 02:56:16,765 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 02:56:16,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861427431] [2022-07-13 02:56:16,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 02:56:16,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 02:56:16,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:56:16,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 02:56:16,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 02:56:16,795 INFO L87 Difference]: Start difference. First operand has 138 states, 116 states have (on average 1.6810344827586208) internal successors, (195), 132 states have internal predecessors, (195), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 4 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 02:56:16,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:56:16,877 INFO L93 Difference]: Finished difference Result 366 states and 607 transitions. [2022-07-13 02:56:16,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 02:56:16,879 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2022-07-13 02:56:16,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:56:16,895 INFO L225 Difference]: With dead ends: 366 [2022-07-13 02:56:16,895 INFO L226 Difference]: Without dead ends: 226 [2022-07-13 02:56:16,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 02:56:16,903 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 113 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-13 02:56:16,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 386 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 02:56:16,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2022-07-13 02:56:16,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 137. [2022-07-13 02:56:16,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 117 states have (on average 1.3504273504273505) internal successors, (158), 131 states have internal predecessors, (158), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 4 states have call predecessors, (13), 13 states have call successors, (13) [2022-07-13 02:56:16,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 184 transitions. [2022-07-13 02:56:16,951 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 184 transitions. Word has length 6 [2022-07-13 02:56:16,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:56:16,951 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 184 transitions. [2022-07-13 02:56:16,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 02:56:16,952 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 184 transitions. [2022-07-13 02:56:16,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-07-13 02:56:16,954 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:56:16,954 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-13 02:56:16,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 02:56:16,955 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:56:16,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:56:16,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1116651610, now seen corresponding path program 1 times [2022-07-13 02:56:16,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:56:16,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104224461] [2022-07-13 02:56:16,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:16,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:56:17,081 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:56:17,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [950922115] [2022-07-13 02:56:17,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:17,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:17,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:56:17,084 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-07-13 02:56:17,086 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-07-13 02:56:17,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 02:56:17,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 1517 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-13 02:56:17,570 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:56:17,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 02:56:17,613 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 02:56:17,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:56:17,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104224461] [2022-07-13 02:56:17,613 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:56:17,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950922115] [2022-07-13 02:56:17,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950922115] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 02:56:17,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 02:56:17,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 02:56:17,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145522304] [2022-07-13 02:56:17,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 02:56:17,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 02:56:17,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:56:17,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 02:56:17,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 02:56:17,619 INFO L87 Difference]: Start difference. First operand 137 states and 184 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 02:56:17,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:56:17,685 INFO L93 Difference]: Finished difference Result 289 states and 393 transitions. [2022-07-13 02:56:17,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 02:56:17,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2022-07-13 02:56:17,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:56:17,687 INFO L225 Difference]: With dead ends: 289 [2022-07-13 02:56:17,687 INFO L226 Difference]: Without dead ends: 158 [2022-07-13 02:56:17,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 02:56:17,688 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 9 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-13 02:56:17,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 305 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-13 02:56:17,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2022-07-13 02:56:17,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 157. [2022-07-13 02:56:17,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 137 states have (on average 1.2992700729927007) internal successors, (178), 151 states have internal predecessors, (178), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 4 states have call predecessors, (13), 13 states have call successors, (13) [2022-07-13 02:56:17,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 204 transitions. [2022-07-13 02:56:17,695 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 204 transitions. Word has length 56 [2022-07-13 02:56:17,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:56:17,695 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 204 transitions. [2022-07-13 02:56:17,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 02:56:17,695 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 204 transitions. [2022-07-13 02:56:17,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-07-13 02:56:17,696 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:56:17,697 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-13 02:56:17,720 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-07-13 02:56:17,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:17,918 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:56:17,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:56:17,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1391411224, now seen corresponding path program 1 times [2022-07-13 02:56:17,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:56:17,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775788852] [2022-07-13 02:56:17,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:17,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:56:17,997 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:56:17,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1651979599] [2022-07-13 02:56:17,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:17,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:17,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:56:17,999 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-07-13 02:56:18,000 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-07-13 02:56:18,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 02:56:18,481 INFO L263 TraceCheckSpWp]: Trace formula consists of 1519 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-13 02:56:18,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:56:18,499 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 02:56:18,499 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 02:56:18,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:56:18,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775788852] [2022-07-13 02:56:18,500 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:56:18,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1651979599] [2022-07-13 02:56:18,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1651979599] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 02:56:18,500 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 02:56:18,500 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 02:56:18,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165507807] [2022-07-13 02:56:18,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 02:56:18,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 02:56:18,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:56:18,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 02:56:18,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 02:56:18,502 INFO L87 Difference]: Start difference. First operand 157 states and 204 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 02:56:18,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:56:18,575 INFO L93 Difference]: Finished difference Result 299 states and 393 transitions. [2022-07-13 02:56:18,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 02:56:18,576 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2022-07-13 02:56:18,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:56:18,577 INFO L225 Difference]: With dead ends: 299 [2022-07-13 02:56:18,577 INFO L226 Difference]: Without dead ends: 148 [2022-07-13 02:56:18,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 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-07-13 02:56:18,582 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 135 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 339 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-13 02:56:18,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 339 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-13 02:56:18,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2022-07-13 02:56:18,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 143. [2022-07-13 02:56:18,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 123 states have (on average 1.2764227642276422) internal successors, (157), 137 states have internal predecessors, (157), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 4 states have call predecessors, (13), 13 states have call successors, (13) [2022-07-13 02:56:18,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 183 transitions. [2022-07-13 02:56:18,597 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 183 transitions. Word has length 56 [2022-07-13 02:56:18,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:56:18,597 INFO L495 AbstractCegarLoop]: Abstraction has 143 states and 183 transitions. [2022-07-13 02:56:18,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 02:56:18,597 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 183 transitions. [2022-07-13 02:56:18,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-07-13 02:56:18,598 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:56:18,598 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-13 02:56:18,627 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-07-13 02:56:18,813 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,SelfDestructingSolverStorable2 [2022-07-13 02:56:18,814 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:56:18,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:56:18,815 INFO L85 PathProgramCache]: Analyzing trace with hash 632524954, now seen corresponding path program 1 times [2022-07-13 02:56:18,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:56:18,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443793565] [2022-07-13 02:56:18,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:18,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:56:18,888 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:56:18,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1385258214] [2022-07-13 02:56:18,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:18,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:18,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:56:18,890 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-07-13 02:56:18,892 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-07-13 02:56:19,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 02:56:19,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 1505 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-13 02:56:19,452 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:56:19,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 02:56:19,540 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 02:56:19,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:56:19,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443793565] [2022-07-13 02:56:19,540 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:56:19,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385258214] [2022-07-13 02:56:19,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385258214] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 02:56:19,541 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 02:56:19,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 02:56:19,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234538389] [2022-07-13 02:56:19,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 02:56:19,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 02:56:19,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:56:19,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 02:56:19,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 02:56:19,542 INFO L87 Difference]: Start difference. First operand 143 states and 183 transitions. Second operand has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 02:56:19,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:56:19,565 INFO L93 Difference]: Finished difference Result 238 states and 298 transitions. [2022-07-13 02:56:19,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 02:56:19,565 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2022-07-13 02:56:19,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:56:19,567 INFO L225 Difference]: With dead ends: 238 [2022-07-13 02:56:19,567 INFO L226 Difference]: Without dead ends: 237 [2022-07-13 02:56:19,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 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-07-13 02:56:19,568 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 55 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-13 02:56:19,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 498 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 02:56:19,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2022-07-13 02:56:19,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 235. [2022-07-13 02:56:19,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 212 states have (on average 1.240566037735849) internal successors, (263), 226 states have internal predecessors, (263), 16 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 7 states have call predecessors, (16), 16 states have call successors, (16) [2022-07-13 02:56:19,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 295 transitions. [2022-07-13 02:56:19,599 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 295 transitions. Word has length 56 [2022-07-13 02:56:19,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:56:19,599 INFO L495 AbstractCegarLoop]: Abstraction has 235 states and 295 transitions. [2022-07-13 02:56:19,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 02:56:19,600 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 295 transitions. [2022-07-13 02:56:19,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-07-13 02:56:19,601 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:56:19,601 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-13 02:56:19,623 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-07-13 02:56:19,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:19,814 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:56:19,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:56:19,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1866562491, now seen corresponding path program 1 times [2022-07-13 02:56:19,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:56:19,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584864141] [2022-07-13 02:56:19,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:19,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:56:19,883 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:56:19,883 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1929687350] [2022-07-13 02:56:19,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:19,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:19,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:56:19,885 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-07-13 02:56:19,887 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-07-13 02:56:20,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 02:56:20,459 INFO L263 TraceCheckSpWp]: Trace formula consists of 1506 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-13 02:56:20,462 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:56:20,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 02:56:20,541 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 02:56:20,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:56:20,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584864141] [2022-07-13 02:56:20,542 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:56:20,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929687350] [2022-07-13 02:56:20,542 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929687350] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 02:56:20,542 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 02:56:20,542 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 02:56:20,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385570510] [2022-07-13 02:56:20,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 02:56:20,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 02:56:20,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:56:20,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 02:56:20,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 02:56:20,543 INFO L87 Difference]: Start difference. First operand 235 states and 295 transitions. Second operand has 4 states, 3 states have (on average 19.0) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 02:56:20,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:56:20,562 INFO L93 Difference]: Finished difference Result 235 states and 295 transitions. [2022-07-13 02:56:20,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 02:56:20,563 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 19.0) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 57 [2022-07-13 02:56:20,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:56:20,564 INFO L225 Difference]: With dead ends: 235 [2022-07-13 02:56:20,564 INFO L226 Difference]: Without dead ends: 234 [2022-07-13 02:56:20,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 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-07-13 02:56:20,565 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 85 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-13 02:56:20,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 344 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 02:56:20,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2022-07-13 02:56:20,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 234. [2022-07-13 02:56:20,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 212 states have (on average 1.2358490566037736) internal successors, (262), 225 states have internal predecessors, (262), 16 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 7 states have call predecessors, (16), 16 states have call successors, (16) [2022-07-13 02:56:20,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 294 transitions. [2022-07-13 02:56:20,574 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 294 transitions. Word has length 57 [2022-07-13 02:56:20,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:56:20,575 INFO L495 AbstractCegarLoop]: Abstraction has 234 states and 294 transitions. [2022-07-13 02:56:20,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 19.0) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 02:56:20,575 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 294 transitions. [2022-07-13 02:56:20,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-07-13 02:56:20,576 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:56:20,576 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-13 02:56:20,598 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-07-13 02:56:20,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:20,788 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:56:20,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:56:20,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1237589276, now seen corresponding path program 1 times [2022-07-13 02:56:20,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:56:20,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870316191] [2022-07-13 02:56:20,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:20,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:56:20,862 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:56:20,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [922888054] [2022-07-13 02:56:20,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:20,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:20,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:56:20,864 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-07-13 02:56:20,865 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-07-13 02:56:21,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 02:56:21,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 1529 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-13 02:56:21,512 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:56:21,588 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 02:56:21,588 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 02:56:21,666 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 02:56:21,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:56:21,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870316191] [2022-07-13 02:56:21,666 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:56:21,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922888054] [2022-07-13 02:56:21,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922888054] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 02:56:21,667 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 02:56:21,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-13 02:56:21,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954144799] [2022-07-13 02:56:21,667 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 02:56:21,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 02:56:21,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:56:21,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 02:56:21,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-07-13 02:56:21,669 INFO L87 Difference]: Start difference. First operand 234 states and 294 transitions. Second operand has 8 states, 8 states have (on average 14.75) internal successors, (118), 8 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 02:56:21,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:56:21,753 INFO L93 Difference]: Finished difference Result 367 states and 469 transitions. [2022-07-13 02:56:21,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 02:56:21,753 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.75) internal successors, (118), 8 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 61 [2022-07-13 02:56:21,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:56:21,756 INFO L225 Difference]: With dead ends: 367 [2022-07-13 02:56:21,756 INFO L226 Difference]: Without dead ends: 333 [2022-07-13 02:56:21,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2022-07-13 02:56:21,758 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 522 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 531 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-13 02:56:21,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [531 Valid, 714 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-13 02:56:21,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-07-13 02:56:21,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2022-07-13 02:56:21,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 308 states have (on average 1.2207792207792207) internal successors, (376), 321 states have internal predecessors, (376), 19 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (19), 10 states have call predecessors, (19), 19 states have call successors, (19) [2022-07-13 02:56:21,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 414 transitions. [2022-07-13 02:56:21,774 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 414 transitions. Word has length 61 [2022-07-13 02:56:21,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:56:21,776 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 414 transitions. [2022-07-13 02:56:21,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.75) internal successors, (118), 8 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 02:56:21,776 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 414 transitions. [2022-07-13 02:56:21,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-07-13 02:56:21,780 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:56:21,781 INFO L195 NwaCegarLoop]: trace histogram [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-07-13 02:56:21,804 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-07-13 02:56:22,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:22,002 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:56:22,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:56:22,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1237285228, now seen corresponding path program 1 times [2022-07-13 02:56:22,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:56:22,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310114307] [2022-07-13 02:56:22,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:22,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:56:22,069 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:56:22,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [170389312] [2022-07-13 02:56:22,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:22,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:22,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:56:22,071 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-07-13 02:56:22,072 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-07-13 02:56:22,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 02:56:22,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 1535 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-13 02:56:22,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:56:22,872 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 02:56:22,872 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 02:56:22,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:56:22,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310114307] [2022-07-13 02:56:22,872 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:56:22,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [170389312] [2022-07-13 02:56:22,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [170389312] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 02:56:22,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 02:56:22,873 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 02:56:22,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831337943] [2022-07-13 02:56:22,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 02:56:22,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 02:56:22,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:56:22,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 02:56:22,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 02:56:22,874 INFO L87 Difference]: Start difference. First operand 333 states and 414 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 02:56:22,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:56:22,906 INFO L93 Difference]: Finished difference Result 606 states and 760 transitions. [2022-07-13 02:56:22,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 02:56:22,906 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 61 [2022-07-13 02:56:22,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:56:22,907 INFO L225 Difference]: With dead ends: 606 [2022-07-13 02:56:22,908 INFO L226 Difference]: Without dead ends: 331 [2022-07-13 02:56:22,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 02:56:22,909 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 15 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 326 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-13 02:56:22,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 326 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 02:56:22,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2022-07-13 02:56:22,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 331. [2022-07-13 02:56:22,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 306 states have (on average 1.2189542483660132) internal successors, (373), 319 states have internal predecessors, (373), 19 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (19), 10 states have call predecessors, (19), 19 states have call successors, (19) [2022-07-13 02:56:22,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 411 transitions. [2022-07-13 02:56:22,917 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 411 transitions. Word has length 61 [2022-07-13 02:56:22,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:56:22,917 INFO L495 AbstractCegarLoop]: Abstraction has 331 states and 411 transitions. [2022-07-13 02:56:22,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 02:56:22,917 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 411 transitions. [2022-07-13 02:56:22,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-07-13 02:56:22,918 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:56:22,918 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 02:56:22,943 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-07-13 02:56:23,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:23,128 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:56:23,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:56:23,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1438130325, now seen corresponding path program 1 times [2022-07-13 02:56:23,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:56:23,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807891845] [2022-07-13 02:56:23,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:23,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:56:23,157 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:56:23,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [174629144] [2022-07-13 02:56:23,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:23,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:23,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:56:23,159 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-07-13 02:56:23,160 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-07-13 02:56:42,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 02:56:42,372 INFO L263 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-13 02:56:42,374 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:56:42,389 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 02:56:42,389 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 02:56:42,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:56:42,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807891845] [2022-07-13 02:56:42,389 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:56:42,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174629144] [2022-07-13 02:56:42,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174629144] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 02:56:42,390 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 02:56:42,390 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 02:56:42,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091908165] [2022-07-13 02:56:42,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 02:56:42,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 02:56:42,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:56:42,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 02:56:42,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 02:56:42,391 INFO L87 Difference]: Start difference. First operand 331 states and 411 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-13 02:56:42,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:56:42,420 INFO L93 Difference]: Finished difference Result 613 states and 776 transitions. [2022-07-13 02:56:42,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 02:56:42,422 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 76 [2022-07-13 02:56:42,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:56:42,423 INFO L225 Difference]: With dead ends: 613 [2022-07-13 02:56:42,423 INFO L226 Difference]: Without dead ends: 334 [2022-07-13 02:56:42,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 73 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-07-13 02:56:42,424 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 2 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-13 02:56:42,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 503 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 02:56:42,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2022-07-13 02:56:42,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 334. [2022-07-13 02:56:42,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 308 states have (on average 1.2207792207792207) internal successors, (376), 322 states have internal predecessors, (376), 19 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (22), 10 states have call predecessors, (22), 19 states have call successors, (22) [2022-07-13 02:56:42,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 417 transitions. [2022-07-13 02:56:42,433 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 417 transitions. Word has length 76 [2022-07-13 02:56:42,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:56:42,433 INFO L495 AbstractCegarLoop]: Abstraction has 334 states and 417 transitions. [2022-07-13 02:56:42,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-13 02:56:42,434 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 417 transitions. [2022-07-13 02:56:42,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-07-13 02:56:42,434 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:56:42,434 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] [2022-07-13 02:56:42,486 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-07-13 02:56:42,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:42,658 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:56:42,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:56:42,658 INFO L85 PathProgramCache]: Analyzing trace with hash 766935497, now seen corresponding path program 1 times [2022-07-13 02:56:42,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:56:42,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954854454] [2022-07-13 02:56:42,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:42,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:56:42,693 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:56:42,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1111925550] [2022-07-13 02:56:42,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:42,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:42,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:56:42,695 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-07-13 02:56:42,696 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-07-13 02:56:43,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 02:56:43,748 INFO L263 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-13 02:56:43,750 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:56:43,763 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 02:56:43,763 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 02:56:43,814 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-13 02:56:43,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:56:43,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954854454] [2022-07-13 02:56:43,814 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:56:43,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111925550] [2022-07-13 02:56:43,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111925550] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 02:56:43,820 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 02:56:43,820 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-13 02:56:43,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503237893] [2022-07-13 02:56:43,823 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 02:56:43,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 02:56:43,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:56:43,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 02:56:43,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-13 02:56:43,824 INFO L87 Difference]: Start difference. First operand 334 states and 417 transitions. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 2 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-13 02:56:43,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:56:43,922 INFO L93 Difference]: Finished difference Result 627 states and 803 transitions. [2022-07-13 02:56:43,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-13 02:56:43,923 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 2 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 78 [2022-07-13 02:56:43,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:56:43,924 INFO L225 Difference]: With dead ends: 627 [2022-07-13 02:56:43,925 INFO L226 Difference]: Without dead ends: 345 [2022-07-13 02:56:43,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2022-07-13 02:56:43,927 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 16 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-13 02:56:43,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 508 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 02:56:43,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2022-07-13 02:56:43,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 343. [2022-07-13 02:56:43,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 316 states have (on average 1.2341772151898733) internal successors, (390), 330 states have internal predecessors, (390), 19 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (22), 10 states have call predecessors, (22), 19 states have call successors, (22) [2022-07-13 02:56:43,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 431 transitions. [2022-07-13 02:56:43,937 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 431 transitions. Word has length 78 [2022-07-13 02:56:43,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:56:43,937 INFO L495 AbstractCegarLoop]: Abstraction has 343 states and 431 transitions. [2022-07-13 02:56:43,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 2 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-13 02:56:43,937 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 431 transitions. [2022-07-13 02:56:43,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-07-13 02:56:43,941 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:56:43,941 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2022-07-13 02:56:43,956 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-07-13 02:56:44,156 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,SelfDestructingSolverStorable8 [2022-07-13 02:56:44,156 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:56:44,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:56:44,156 INFO L85 PathProgramCache]: Analyzing trace with hash 432269099, now seen corresponding path program 2 times [2022-07-13 02:56:44,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:56:44,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502981990] [2022-07-13 02:56:44,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:44,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:56:44,188 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:56:44,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1789475463] [2022-07-13 02:56:44,191 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 02:56:44,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:44,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:56:44,193 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-07-13 02:56:44,194 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-07-13 02:56:45,065 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 02:56:45,066 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 02:56:45,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-13 02:56:45,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:56:45,111 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 22 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-13 02:56:45,111 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 02:56:45,224 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 27 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-13 02:56:45,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:56:45,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502981990] [2022-07-13 02:56:45,224 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:56:45,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1789475463] [2022-07-13 02:56:45,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1789475463] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 02:56:45,224 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 02:56:45,224 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 15 [2022-07-13 02:56:45,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894621365] [2022-07-13 02:56:45,225 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 02:56:45,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-13 02:56:45,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:56:45,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-13 02:56:45,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2022-07-13 02:56:45,225 INFO L87 Difference]: Start difference. First operand 343 states and 431 transitions. Second operand has 15 states, 15 states have (on average 6.0) internal successors, (90), 15 states have internal predecessors, (90), 2 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-13 02:56:45,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:56:45,686 INFO L93 Difference]: Finished difference Result 688 states and 894 transitions. [2022-07-13 02:56:45,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-07-13 02:56:45,686 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 6.0) internal successors, (90), 15 states have internal predecessors, (90), 2 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 82 [2022-07-13 02:56:45,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:56:45,688 INFO L225 Difference]: With dead ends: 688 [2022-07-13 02:56:45,688 INFO L226 Difference]: Without dead ends: 351 [2022-07-13 02:56:45,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=259, Invalid=553, Unknown=0, NotChecked=0, Total=812 [2022-07-13 02:56:45,689 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 179 mSDsluCounter, 1156 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-13 02:56:45,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 1321 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-13 02:56:45,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2022-07-13 02:56:45,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 343. [2022-07-13 02:56:45,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 316 states have (on average 1.2341772151898733) internal successors, (390), 330 states have internal predecessors, (390), 19 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (22), 10 states have call predecessors, (22), 19 states have call successors, (22) [2022-07-13 02:56:45,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 431 transitions. [2022-07-13 02:56:45,698 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 431 transitions. Word has length 82 [2022-07-13 02:56:45,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:56:45,698 INFO L495 AbstractCegarLoop]: Abstraction has 343 states and 431 transitions. [2022-07-13 02:56:45,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.0) internal successors, (90), 15 states have internal predecessors, (90), 2 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-13 02:56:45,699 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 431 transitions. [2022-07-13 02:56:45,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 02:56:45,699 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:56:45,700 INFO L195 NwaCegarLoop]: trace histogram [15, 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] [2022-07-13 02:56:45,725 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-07-13 02:56:45,903 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,SelfDestructingSolverStorable9 [2022-07-13 02:56:45,903 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:56:45,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:56:45,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1367817495, now seen corresponding path program 3 times [2022-07-13 02:56:45,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:56:45,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377529086] [2022-07-13 02:56:45,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:45,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:56:45,955 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:56:45,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [935823477] [2022-07-13 02:56:45,956 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-13 02:56:45,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:45,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:56:45,972 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-07-13 02:56:45,973 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-07-13 02:56:48,141 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-13 02:56:48,141 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 02:56:48,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-13 02:56:48,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:56:48,222 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-07-13 02:56:48,222 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 02:56:48,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:56:48,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377529086] [2022-07-13 02:56:48,223 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:56:48,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935823477] [2022-07-13 02:56:48,223 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [935823477] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 02:56:48,223 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 02:56:48,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 02:56:48,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76163462] [2022-07-13 02:56:48,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 02:56:48,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 02:56:48,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:56:48,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 02:56:48,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-13 02:56:48,224 INFO L87 Difference]: Start difference. First operand 343 states and 431 transitions. Second operand has 6 states, 5 states have (on average 14.0) internal successors, (70), 6 states have internal predecessors, (70), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-13 02:56:48,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:56:48,285 INFO L93 Difference]: Finished difference Result 343 states and 431 transitions. [2022-07-13 02:56:48,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 02:56:48,285 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 6 states have internal predecessors, (70), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 91 [2022-07-13 02:56:48,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:56:48,287 INFO L225 Difference]: With dead ends: 343 [2022-07-13 02:56:48,287 INFO L226 Difference]: Without dead ends: 342 [2022-07-13 02:56:48,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-07-13 02:56:48,288 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 172 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-13 02:56:48,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 792 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 02:56:48,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2022-07-13 02:56:48,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 342. [2022-07-13 02:56:48,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 316 states have (on average 1.2278481012658229) internal successors, (388), 329 states have internal predecessors, (388), 19 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (22), 10 states have call predecessors, (22), 19 states have call successors, (22) [2022-07-13 02:56:48,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 429 transitions. [2022-07-13 02:56:48,296 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 429 transitions. Word has length 91 [2022-07-13 02:56:48,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:56:48,296 INFO L495 AbstractCegarLoop]: Abstraction has 342 states and 429 transitions. [2022-07-13 02:56:48,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 6 states have internal predecessors, (70), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-13 02:56:48,296 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 429 transitions. [2022-07-13 02:56:48,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2022-07-13 02:56:48,297 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:56:48,298 INFO L195 NwaCegarLoop]: trace histogram [15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 02:56:48,315 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-07-13 02:56:48,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-07-13 02:56:48,509 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:56:48,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:56:48,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1165389731, now seen corresponding path program 1 times [2022-07-13 02:56:48,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:56:48,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506343165] [2022-07-13 02:56:48,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:48,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:56:48,660 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:56:48,663 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [34220717] [2022-07-13 02:56:48,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:48,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:48,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:56:48,680 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-07-13 02:56:48,682 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-07-13 02:56:49,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 02:56:49,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 3825 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-13 02:56:49,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:56:50,112 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 0 proven. 159 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-07-13 02:56:50,112 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 02:56:50,299 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 0 proven. 159 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-07-13 02:56:50,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:56:50,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506343165] [2022-07-13 02:56:50,299 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:56:50,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34220717] [2022-07-13 02:56:50,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34220717] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 02:56:50,300 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 02:56:50,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2022-07-13 02:56:50,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922261555] [2022-07-13 02:56:50,300 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 02:56:50,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-13 02:56:50,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:56:50,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-13 02:56:50,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2022-07-13 02:56:50,301 INFO L87 Difference]: Start difference. First operand 342 states and 429 transitions. Second operand has 14 states, 13 states have (on average 26.53846153846154) internal successors, (345), 14 states have internal predecessors, (345), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-13 02:56:50,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:56:50,426 INFO L93 Difference]: Finished difference Result 465 states and 594 transitions. [2022-07-13 02:56:50,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-13 02:56:50,426 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 26.53846153846154) internal successors, (345), 14 states have internal predecessors, (345), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 196 [2022-07-13 02:56:50,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:56:50,428 INFO L225 Difference]: With dead ends: 465 [2022-07-13 02:56:50,428 INFO L226 Difference]: Without dead ends: 464 [2022-07-13 02:56:50,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 394 GetRequests, 378 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=105, Invalid=201, Unknown=0, NotChecked=0, Total=306 [2022-07-13 02:56:50,429 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 395 mSDsluCounter, 1170 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1347 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-13 02:56:50,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1347 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-13 02:56:50,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2022-07-13 02:56:50,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 341. [2022-07-13 02:56:50,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 316 states have (on average 1.2246835443037976) internal successors, (387), 328 states have internal predecessors, (387), 19 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (22), 10 states have call predecessors, (22), 19 states have call successors, (22) [2022-07-13 02:56:50,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 428 transitions. [2022-07-13 02:56:50,440 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 428 transitions. Word has length 196 [2022-07-13 02:56:50,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:56:50,440 INFO L495 AbstractCegarLoop]: Abstraction has 341 states and 428 transitions. [2022-07-13 02:56:50,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 26.53846153846154) internal successors, (345), 14 states have internal predecessors, (345), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-13 02:56:50,441 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 428 transitions. [2022-07-13 02:56:50,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-07-13 02:56:50,442 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:56:50,442 INFO L195 NwaCegarLoop]: trace histogram [15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 02:56:50,470 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-07-13 02:56:50,651 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,SelfDestructingSolverStorable11 [2022-07-13 02:56:50,651 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:56:50,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:56:50,652 INFO L85 PathProgramCache]: Analyzing trace with hash -493453511, now seen corresponding path program 1 times [2022-07-13 02:56:50,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:56:50,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143438460] [2022-07-13 02:56:50,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:50,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:56:50,845 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:56:50,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [772621070] [2022-07-13 02:56:50,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:50,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:50,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:56:50,847 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-07-13 02:56:50,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-07-13 02:56:52,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 02:56:52,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 3849 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-13 02:56:52,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:56:52,421 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-07-13 02:56:52,421 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 02:56:52,619 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-07-13 02:56:52,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:56:52,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143438460] [2022-07-13 02:56:52,620 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:56:52,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772621070] [2022-07-13 02:56:52,620 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772621070] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 02:56:52,620 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 02:56:52,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2022-07-13 02:56:52,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164587376] [2022-07-13 02:56:52,620 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 02:56:52,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-13 02:56:52,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:56:52,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-13 02:56:52,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2022-07-13 02:56:52,621 INFO L87 Difference]: Start difference. First operand 341 states and 428 transitions. Second operand has 16 states, 16 states have (on average 22.0) internal successors, (352), 16 states have internal predecessors, (352), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-13 02:56:52,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:56:52,783 INFO L93 Difference]: Finished difference Result 750 states and 940 transitions. [2022-07-13 02:56:52,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 02:56:52,784 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 22.0) internal successors, (352), 16 states have internal predecessors, (352), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 201 [2022-07-13 02:56:52,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:56:52,786 INFO L225 Difference]: With dead ends: 750 [2022-07-13 02:56:52,786 INFO L226 Difference]: Without dead ends: 717 [2022-07-13 02:56:52,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=151, Invalid=311, Unknown=0, NotChecked=0, Total=462 [2022-07-13 02:56:52,787 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 805 mSDsluCounter, 1110 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 824 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-13 02:56:52,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [824 Valid, 1287 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-13 02:56:52,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 717 states. [2022-07-13 02:56:52,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 717 to 717. [2022-07-13 02:56:52,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 717 states, 680 states have (on average 1.1985294117647058) internal successors, (815), 692 states have internal predecessors, (815), 31 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (38), 22 states have call predecessors, (38), 31 states have call successors, (38) [2022-07-13 02:56:52,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 717 states to 717 states and 884 transitions. [2022-07-13 02:56:52,803 INFO L78 Accepts]: Start accepts. Automaton has 717 states and 884 transitions. Word has length 201 [2022-07-13 02:56:52,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:56:52,804 INFO L495 AbstractCegarLoop]: Abstraction has 717 states and 884 transitions. [2022-07-13 02:56:52,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 22.0) internal successors, (352), 16 states have internal predecessors, (352), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-13 02:56:52,804 INFO L276 IsEmpty]: Start isEmpty. Operand 717 states and 884 transitions. [2022-07-13 02:56:52,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2022-07-13 02:56:52,808 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:56:52,808 INFO L195 NwaCegarLoop]: trace histogram [15, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 02:56:52,837 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-07-13 02:56:53,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-07-13 02:56:53,027 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:56:53,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:56:53,028 INFO L85 PathProgramCache]: Analyzing trace with hash -339908487, now seen corresponding path program 2 times [2022-07-13 02:56:53,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:56:53,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691957274] [2022-07-13 02:56:53,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:53,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:56:53,402 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:56:53,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1558905045] [2022-07-13 02:56:53,403 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 02:56:53,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:53,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:56:53,404 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 02:56:53,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-07-13 02:56:55,159 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-13 02:56:55,160 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 02:56:55,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-13 02:56:55,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:56:55,627 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1289 trivial. 0 not checked. [2022-07-13 02:56:55,627 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 02:56:55,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:56:55,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691957274] [2022-07-13 02:56:55,627 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:56:55,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558905045] [2022-07-13 02:56:55,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558905045] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 02:56:55,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 02:56:55,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-13 02:56:55,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37539143] [2022-07-13 02:56:55,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 02:56:55,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 02:56:55,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:56:55,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 02:56:55,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 02:56:55,629 INFO L87 Difference]: Start difference. First operand 717 states and 884 transitions. Second operand has 4 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-13 02:56:55,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:56:55,663 INFO L93 Difference]: Finished difference Result 743 states and 930 transitions. [2022-07-13 02:56:55,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 02:56:55,663 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 421 [2022-07-13 02:56:55,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:56:55,666 INFO L225 Difference]: With dead ends: 743 [2022-07-13 02:56:55,666 INFO L226 Difference]: Without dead ends: 742 [2022-07-13 02:56:55,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 418 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-07-13 02:56:55,667 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 65 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-13 02:56:55,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 364 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 02:56:55,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 742 states. [2022-07-13 02:56:55,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 742 to 719. [2022-07-13 02:56:55,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 682 states have (on average 1.1979472140762464) internal successors, (817), 694 states have internal predecessors, (817), 31 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (38), 22 states have call predecessors, (38), 31 states have call successors, (38) [2022-07-13 02:56:55,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 886 transitions. [2022-07-13 02:56:55,683 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 886 transitions. Word has length 421 [2022-07-13 02:56:55,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:56:55,683 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 886 transitions. [2022-07-13 02:56:55,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-13 02:56:55,683 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 886 transitions. [2022-07-13 02:56:55,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2022-07-13 02:56:55,687 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:56:55,688 INFO L195 NwaCegarLoop]: trace histogram [15, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 02:56:55,709 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-07-13 02:56:55,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-07-13 02:56:55,910 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:56:55,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:56:55,910 INFO L85 PathProgramCache]: Analyzing trace with hash -1947228074, now seen corresponding path program 1 times [2022-07-13 02:56:55,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:56:55,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555771352] [2022-07-13 02:56:55,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:55,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:56:56,307 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:56:56,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1052162933] [2022-07-13 02:56:56,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:56:56,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:56:56,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:56:56,309 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 02:56:56,310 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-07-13 02:56:59,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 02:56:59,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 9766 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-13 02:56:59,510 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:56:59,930 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 0 proven. 1150 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-07-13 02:56:59,930 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 02:57:00,307 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 0 proven. 1150 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-07-13 02:57:00,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:57:00,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555771352] [2022-07-13 02:57:00,308 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:57:00,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1052162933] [2022-07-13 02:57:00,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1052162933] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 02:57:00,308 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 02:57:00,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 21 [2022-07-13 02:57:00,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484146479] [2022-07-13 02:57:00,308 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 02:57:00,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-07-13 02:57:00,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:57:00,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-07-13 02:57:00,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=300, Unknown=0, NotChecked=0, Total=420 [2022-07-13 02:57:00,310 INFO L87 Difference]: Start difference. First operand 719 states and 886 transitions. Second operand has 21 states, 21 states have (on average 24.80952380952381) internal successors, (521), 21 states have internal predecessors, (521), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-13 02:57:00,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:57:00,577 INFO L93 Difference]: Finished difference Result 1036 states and 1285 transitions. [2022-07-13 02:57:00,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-13 02:57:00,578 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 24.80952380952381) internal successors, (521), 21 states have internal predecessors, (521), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 422 [2022-07-13 02:57:00,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:57:00,582 INFO L225 Difference]: With dead ends: 1036 [2022-07-13 02:57:00,582 INFO L226 Difference]: Without dead ends: 1001 [2022-07-13 02:57:00,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 851 GetRequests, 822 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=273, Invalid=597, Unknown=0, NotChecked=0, Total=870 [2022-07-13 02:57:00,585 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 1495 mSDsluCounter, 1788 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1521 SdHoareTripleChecker+Valid, 2032 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-13 02:57:00,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1521 Valid, 2032 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-13 02:57:00,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1001 states. [2022-07-13 02:57:00,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1001 to 1001. [2022-07-13 02:57:00,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1001 states, 955 states have (on average 1.1916230366492147) internal successors, (1138), 967 states have internal predecessors, (1138), 40 states have call successors, (40), 3 states have call predecessors, (40), 4 states have return successors, (50), 31 states have call predecessors, (50), 40 states have call successors, (50) [2022-07-13 02:57:00,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1001 states to 1001 states and 1228 transitions. [2022-07-13 02:57:00,612 INFO L78 Accepts]: Start accepts. Automaton has 1001 states and 1228 transitions. Word has length 422 [2022-07-13 02:57:00,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:57:00,612 INFO L495 AbstractCegarLoop]: Abstraction has 1001 states and 1228 transitions. [2022-07-13 02:57:00,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 24.80952380952381) internal successors, (521), 21 states have internal predecessors, (521), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-13 02:57:00,613 INFO L276 IsEmpty]: Start isEmpty. Operand 1001 states and 1228 transitions. [2022-07-13 02:57:00,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 588 [2022-07-13 02:57:00,617 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:57:00,617 INFO L195 NwaCegarLoop]: trace histogram [15, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 02:57:00,661 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-07-13 02:57:00,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:57:00,827 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:57:00,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:57:00,828 INFO L85 PathProgramCache]: Analyzing trace with hash -286676461, now seen corresponding path program 2 times [2022-07-13 02:57:00,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:57:00,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812167342] [2022-07-13 02:57:00,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:57:00,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:57:01,387 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:57:01,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1601327650] [2022-07-13 02:57:01,387 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 02:57:01,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:57:01,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:57:01,389 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 02:57:01,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-07-13 02:57:04,230 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-13 02:57:04,230 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 02:57:04,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-13 02:57:04,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:57:04,707 INFO L134 CoverageAnalysis]: Checked inductivity of 2606 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2606 trivial. 0 not checked. [2022-07-13 02:57:04,707 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 02:57:04,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:57:04,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812167342] [2022-07-13 02:57:04,707 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:57:04,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601327650] [2022-07-13 02:57:04,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1601327650] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 02:57:04,708 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 02:57:04,708 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-13 02:57:04,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554133932] [2022-07-13 02:57:04,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 02:57:04,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 02:57:04,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:57:04,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 02:57:04,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 02:57:04,709 INFO L87 Difference]: Start difference. First operand 1001 states and 1228 transitions. Second operand has 4 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-13 02:57:04,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:57:04,752 INFO L93 Difference]: Finished difference Result 1001 states and 1228 transitions. [2022-07-13 02:57:04,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 02:57:04,752 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 587 [2022-07-13 02:57:04,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:57:04,755 INFO L225 Difference]: With dead ends: 1001 [2022-07-13 02:57:04,756 INFO L226 Difference]: Without dead ends: 1000 [2022-07-13 02:57:04,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 587 GetRequests, 584 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-07-13 02:57:04,756 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 100 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 272 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-13 02:57:04,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 272 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 02:57:04,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1000 states. [2022-07-13 02:57:04,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1000 to 1000. [2022-07-13 02:57:04,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1000 states, 955 states have (on average 1.1905759162303664) internal successors, (1137), 966 states have internal predecessors, (1137), 40 states have call successors, (40), 3 states have call predecessors, (40), 4 states have return successors, (50), 31 states have call predecessors, (50), 40 states have call successors, (50) [2022-07-13 02:57:04,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1000 states to 1000 states and 1227 transitions. [2022-07-13 02:57:04,781 INFO L78 Accepts]: Start accepts. Automaton has 1000 states and 1227 transitions. Word has length 587 [2022-07-13 02:57:04,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:57:04,782 INFO L495 AbstractCegarLoop]: Abstraction has 1000 states and 1227 transitions. [2022-07-13 02:57:04,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-13 02:57:04,782 INFO L276 IsEmpty]: Start isEmpty. Operand 1000 states and 1227 transitions. [2022-07-13 02:57:04,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2022-07-13 02:57:04,786 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:57:04,786 INFO L195 NwaCegarLoop]: trace histogram [15, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 02:57:04,816 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-07-13 02:57:04,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-07-13 02:57:04,999 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:57:05,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:57:05,000 INFO L85 PathProgramCache]: Analyzing trace with hash -645700228, now seen corresponding path program 1 times [2022-07-13 02:57:05,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:57:05,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615314583] [2022-07-13 02:57:05,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:57:05,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:57:05,605 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:57:05,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [126670453] [2022-07-13 02:57:05,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:57:05,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:57:05,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:57:05,607 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 02:57:05,608 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-07-13 02:57:10,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 02:57:10,928 INFO L263 TraceCheckSpWp]: Trace formula consists of 14238 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-13 02:57:10,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:57:11,467 INFO L134 CoverageAnalysis]: Checked inductivity of 2608 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2606 trivial. 0 not checked. [2022-07-13 02:57:11,467 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 02:57:11,955 INFO L134 CoverageAnalysis]: Checked inductivity of 2608 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2606 trivial. 0 not checked. [2022-07-13 02:57:11,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:57:11,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615314583] [2022-07-13 02:57:11,955 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:57:11,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126670453] [2022-07-13 02:57:11,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [126670453] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 02:57:11,956 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 02:57:11,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2022-07-13 02:57:11,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019655407] [2022-07-13 02:57:11,956 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 02:57:11,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-13 02:57:11,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:57:11,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-13 02:57:11,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-13 02:57:11,957 INFO L87 Difference]: Start difference. First operand 1000 states and 1227 transitions. Second operand has 10 states, 9 states have (on average 18.444444444444443) internal successors, (166), 10 states have internal predecessors, (166), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2022-07-13 02:57:12,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:57:12,206 INFO L93 Difference]: Finished difference Result 1092 states and 1378 transitions. [2022-07-13 02:57:12,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 02:57:12,206 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 18.444444444444443) internal successors, (166), 10 states have internal predecessors, (166), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 598 [2022-07-13 02:57:12,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:57:12,210 INFO L225 Difference]: With dead ends: 1092 [2022-07-13 02:57:12,210 INFO L226 Difference]: Without dead ends: 1091 [2022-07-13 02:57:12,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1201 GetRequests, 1186 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=99, Invalid=173, Unknown=0, NotChecked=0, Total=272 [2022-07-13 02:57:12,211 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 350 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-13 02:57:12,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 688 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-13 02:57:12,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1091 states. [2022-07-13 02:57:12,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1091 to 1090. [2022-07-13 02:57:12,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1090 states, 1012 states have (on average 1.209486166007905) internal successors, (1224), 1053 states have internal predecessors, (1224), 70 states have call successors, (70), 6 states have call predecessors, (70), 7 states have return successors, (80), 34 states have call predecessors, (80), 70 states have call successors, (80) [2022-07-13 02:57:12,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1090 states to 1090 states and 1374 transitions. [2022-07-13 02:57:12,243 INFO L78 Accepts]: Start accepts. Automaton has 1090 states and 1374 transitions. Word has length 598 [2022-07-13 02:57:12,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:57:12,244 INFO L495 AbstractCegarLoop]: Abstraction has 1090 states and 1374 transitions. [2022-07-13 02:57:12,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 18.444444444444443) internal successors, (166), 10 states have internal predecessors, (166), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2022-07-13 02:57:12,244 INFO L276 IsEmpty]: Start isEmpty. Operand 1090 states and 1374 transitions. [2022-07-13 02:57:12,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2022-07-13 02:57:12,248 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:57:12,249 INFO L195 NwaCegarLoop]: trace histogram [15, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 02:57:12,314 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-07-13 02:57:12,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-07-13 02:57:12,471 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:57:12,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:57:12,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1564932964, now seen corresponding path program 2 times [2022-07-13 02:57:12,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:57:12,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952021951] [2022-07-13 02:57:12,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:57:12,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:57:13,097 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:57:13,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [700696047] [2022-07-13 02:57:13,098 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 02:57:13,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:57:13,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:57:13,099 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 02:57:13,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-07-13 02:57:18,795 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 02:57:18,795 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 02:57:18,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 14346 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-13 02:57:18,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:57:19,559 INFO L134 CoverageAnalysis]: Checked inductivity of 2686 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 2606 trivial. 0 not checked. [2022-07-13 02:57:19,559 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 02:57:20,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2686 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 2630 trivial. 0 not checked. [2022-07-13 02:57:20,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:57:20,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952021951] [2022-07-13 02:57:20,179 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:57:20,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [700696047] [2022-07-13 02:57:20,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [700696047] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 02:57:20,180 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 02:57:20,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 21 [2022-07-13 02:57:20,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385472826] [2022-07-13 02:57:20,180 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 02:57:20,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-07-13 02:57:20,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:57:20,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-07-13 02:57:20,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2022-07-13 02:57:20,183 INFO L87 Difference]: Start difference. First operand 1090 states and 1374 transitions. Second operand has 22 states, 21 states have (on average 10.333333333333334) internal successors, (217), 22 states have internal predecessors, (217), 10 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2022-07-13 02:57:20,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:57:20,983 INFO L93 Difference]: Finished difference Result 1272 states and 1675 transitions. [2022-07-13 02:57:20,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-07-13 02:57:20,984 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 10.333333333333334) internal successors, (217), 22 states have internal predecessors, (217), 10 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) Word has length 634 [2022-07-13 02:57:20,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:57:20,988 INFO L225 Difference]: With dead ends: 1272 [2022-07-13 02:57:20,988 INFO L226 Difference]: Without dead ends: 1271 [2022-07-13 02:57:20,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1285 GetRequests, 1246 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=549, Invalid=1091, Unknown=0, NotChecked=0, Total=1640 [2022-07-13 02:57:20,990 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 1173 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 984 mSolverCounterSat, 518 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1183 SdHoareTripleChecker+Valid, 737 SdHoareTripleChecker+Invalid, 1502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 518 IncrementalHoareTripleChecker+Valid, 984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-13 02:57:20,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1183 Valid, 737 Invalid, 1502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [518 Valid, 984 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-13 02:57:20,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1271 states. [2022-07-13 02:57:21,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1271 to 1270. [2022-07-13 02:57:21,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1270 states, 1126 states have (on average 1.241563055062167) internal successors, (1398), 1227 states have internal predecessors, (1398), 130 states have call successors, (130), 12 states have call predecessors, (130), 13 states have return successors, (140), 40 states have call predecessors, (140), 130 states have call successors, (140) [2022-07-13 02:57:21,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1270 states to 1270 states and 1668 transitions. [2022-07-13 02:57:21,026 INFO L78 Accepts]: Start accepts. Automaton has 1270 states and 1668 transitions. Word has length 634 [2022-07-13 02:57:21,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:57:21,027 INFO L495 AbstractCegarLoop]: Abstraction has 1270 states and 1668 transitions. [2022-07-13 02:57:21,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 10.333333333333334) internal successors, (217), 22 states have internal predecessors, (217), 10 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2022-07-13 02:57:21,027 INFO L276 IsEmpty]: Start isEmpty. Operand 1270 states and 1668 transitions. [2022-07-13 02:57:21,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 707 [2022-07-13 02:57:21,032 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:57:21,033 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 02:57:21,101 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-07-13 02:57:21,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-07-13 02:57:21,244 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:57:21,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:57:21,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1223758556, now seen corresponding path program 3 times [2022-07-13 02:57:21,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:57:21,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865214607] [2022-07-13 02:57:21,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:57:21,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:57:21,872 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:57:21,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [585125708] [2022-07-13 02:57:21,872 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-13 02:57:21,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:57:21,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:57:21,874 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 02:57:21,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-07-13 02:57:26,599 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-13 02:57:26,599 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 02:57:26,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 1565 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-13 02:57:26,628 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:57:26,676 INFO L134 CoverageAnalysis]: Checked inductivity of 3166 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 3065 trivial. 0 not checked. [2022-07-13 02:57:26,676 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 02:57:26,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:57:26,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865214607] [2022-07-13 02:57:26,676 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:57:26,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [585125708] [2022-07-13 02:57:26,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [585125708] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 02:57:26,677 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 02:57:26,677 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 02:57:26,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345305972] [2022-07-13 02:57:26,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 02:57:26,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 02:57:26,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:57:26,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 02:57:26,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-13 02:57:26,678 INFO L87 Difference]: Start difference. First operand 1270 states and 1668 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-13 02:57:26,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:57:26,813 INFO L93 Difference]: Finished difference Result 1587 states and 2155 transitions. [2022-07-13 02:57:26,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 02:57:26,813 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 706 [2022-07-13 02:57:26,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:57:26,819 INFO L225 Difference]: With dead ends: 1587 [2022-07-13 02:57:26,819 INFO L226 Difference]: Without dead ends: 1586 [2022-07-13 02:57:26,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 709 GetRequests, 704 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-07-13 02:57:26,820 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 264 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-13 02:57:26,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 320 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-13 02:57:26,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1586 states. [2022-07-13 02:57:26,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1586 to 1513. [2022-07-13 02:57:26,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1513 states, 1297 states have (on average 1.2791056283731688) internal successors, (1659), 1452 states have internal predecessors, (1659), 193 states have call successors, (193), 21 states have call predecessors, (193), 22 states have return successors, (203), 49 states have call predecessors, (203), 193 states have call successors, (203) [2022-07-13 02:57:26,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1513 states to 1513 states and 2055 transitions. [2022-07-13 02:57:26,873 INFO L78 Accepts]: Start accepts. Automaton has 1513 states and 2055 transitions. Word has length 706 [2022-07-13 02:57:26,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:57:26,874 INFO L495 AbstractCegarLoop]: Abstraction has 1513 states and 2055 transitions. [2022-07-13 02:57:26,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-13 02:57:26,874 INFO L276 IsEmpty]: Start isEmpty. Operand 1513 states and 2055 transitions. [2022-07-13 02:57:26,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 708 [2022-07-13 02:57:26,880 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:57:26,880 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 02:57:26,927 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2022-07-13 02:57:27,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:57:27,098 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:57:27,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:57:27,099 INFO L85 PathProgramCache]: Analyzing trace with hash 325074127, now seen corresponding path program 1 times [2022-07-13 02:57:27,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:57:27,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422323350] [2022-07-13 02:57:27,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:57:27,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:57:27,824 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:57:27,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1570391006] [2022-07-13 02:57:27,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:57:27,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:57:27,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:57:27,826 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 02:57:27,831 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2022-07-13 02:57:34,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 02:57:34,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 14564 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-13 02:57:34,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:57:35,612 INFO L134 CoverageAnalysis]: Checked inductivity of 3157 backedges. 0 proven. 551 refuted. 0 times theorem prover too weak. 2606 trivial. 0 not checked. [2022-07-13 02:57:35,613 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 02:57:36,573 INFO L134 CoverageAnalysis]: Checked inductivity of 3157 backedges. 0 proven. 371 refuted. 0 times theorem prover too weak. 2786 trivial. 0 not checked. [2022-07-13 02:57:36,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:57:36,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422323350] [2022-07-13 02:57:36,573 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:57:36,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570391006] [2022-07-13 02:57:36,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1570391006] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 02:57:36,573 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 02:57:36,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 23] total 45 [2022-07-13 02:57:36,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9013425] [2022-07-13 02:57:36,574 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 02:57:36,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-07-13 02:57:36,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:57:36,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-07-13 02:57:36,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=551, Invalid=1519, Unknown=0, NotChecked=0, Total=2070 [2022-07-13 02:57:36,576 INFO L87 Difference]: Start difference. First operand 1513 states and 2055 transitions. Second operand has 46 states, 45 states have (on average 7.133333333333334) internal successors, (321), 46 states have internal predecessors, (321), 22 states have call successors, (24), 12 states have call predecessors, (24), 12 states have return successors, (24), 22 states have call predecessors, (24), 22 states have call successors, (24) [2022-07-13 02:57:38,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:57:38,802 INFO L93 Difference]: Finished difference Result 2230 states and 3223 transitions. [2022-07-13 02:57:38,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2022-07-13 02:57:38,802 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 45 states have (on average 7.133333333333334) internal successors, (321), 46 states have internal predecessors, (321), 22 states have call successors, (24), 12 states have call predecessors, (24), 12 states have return successors, (24), 22 states have call predecessors, (24), 22 states have call successors, (24) Word has length 707 [2022-07-13 02:57:38,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:57:38,810 INFO L225 Difference]: With dead ends: 2230 [2022-07-13 02:57:38,811 INFO L226 Difference]: Without dead ends: 2229 [2022-07-13 02:57:38,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1455 GetRequests, 1368 SyntacticMatches, 0 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1615 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=2529, Invalid=5303, Unknown=0, NotChecked=0, Total=7832 [2022-07-13 02:57:38,814 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 3183 mSDsluCounter, 1180 mSDsCounter, 0 mSdLazyCounter, 2196 mSolverCounterSat, 1561 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3193 SdHoareTripleChecker+Valid, 1333 SdHoareTripleChecker+Invalid, 3757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1561 IncrementalHoareTripleChecker+Valid, 2196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-13 02:57:38,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3193 Valid, 1333 Invalid, 3757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1561 Valid, 2196 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-13 02:57:38,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2229 states. [2022-07-13 02:57:38,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2229 to 2209. [2022-07-13 02:57:38,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2209 states, 1753 states have (on average 1.343411294922989) internal successors, (2355), 2112 states have internal predecessors, (2355), 409 states have call successors, (409), 45 states have call predecessors, (409), 46 states have return successors, (419), 73 states have call predecessors, (419), 409 states have call successors, (419) [2022-07-13 02:57:38,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2209 states to 2209 states and 3183 transitions. [2022-07-13 02:57:38,895 INFO L78 Accepts]: Start accepts. Automaton has 2209 states and 3183 transitions. Word has length 707 [2022-07-13 02:57:38,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:57:38,895 INFO L495 AbstractCegarLoop]: Abstraction has 2209 states and 3183 transitions. [2022-07-13 02:57:38,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 45 states have (on average 7.133333333333334) internal successors, (321), 46 states have internal predecessors, (321), 22 states have call successors, (24), 12 states have call predecessors, (24), 12 states have return successors, (24), 22 states have call predecessors, (24), 22 states have call successors, (24) [2022-07-13 02:57:38,896 INFO L276 IsEmpty]: Start isEmpty. Operand 2209 states and 3183 transitions. [2022-07-13 02:57:38,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 852 [2022-07-13 02:57:38,904 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:57:38,905 INFO L195 NwaCegarLoop]: trace histogram [23, 22, 22, 22, 22, 22, 22, 22, 22, 21, 21, 21, 15, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 02:57:38,989 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2022-07-13 02:57:39,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:57:39,119 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:57:39,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:57:39,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1740083121, now seen corresponding path program 2 times [2022-07-13 02:57:39,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:57:39,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248964202] [2022-07-13 02:57:39,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:57:39,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:57:39,765 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:57:39,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1774180221] [2022-07-13 02:57:39,765 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 02:57:39,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:57:39,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:57:39,766 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 02:57:39,767 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2022-07-13 02:57:47,152 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 02:57:47,152 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 02:57:47,253 INFO L263 TraceCheckSpWp]: Trace formula consists of 14996 conjuncts, 47 conjunts are in the unsatisfiable core [2022-07-13 02:57:47,265 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:57:48,468 INFO L134 CoverageAnalysis]: Checked inductivity of 5401 backedges. 0 proven. 2795 refuted. 0 times theorem prover too weak. 2606 trivial. 0 not checked. [2022-07-13 02:57:48,468 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 02:57:50,458 INFO L134 CoverageAnalysis]: Checked inductivity of 5401 backedges. 0 proven. 1871 refuted. 0 times theorem prover too weak. 3530 trivial. 0 not checked. [2022-07-13 02:57:50,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:57:50,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248964202] [2022-07-13 02:57:50,459 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:57:50,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774180221] [2022-07-13 02:57:50,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774180221] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 02:57:50,459 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 02:57:50,459 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 47] total 93 [2022-07-13 02:57:50,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14764091] [2022-07-13 02:57:50,459 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 02:57:50,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 94 states [2022-07-13 02:57:50,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:57:50,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 94 interpolants. [2022-07-13 02:57:50,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2255, Invalid=6487, Unknown=0, NotChecked=0, Total=8742 [2022-07-13 02:57:50,463 INFO L87 Difference]: Start difference. First operand 2209 states and 3183 transitions. Second operand has 94 states, 93 states have (on average 5.645161290322581) internal successors, (525), 94 states have internal predecessors, (525), 46 states have call successors, (48), 24 states have call predecessors, (48), 24 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) [2022-07-13 02:57:57,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:57:57,794 INFO L93 Difference]: Finished difference Result 3622 states and 5491 transitions. [2022-07-13 02:57:57,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 140 states. [2022-07-13 02:57:57,795 INFO L78 Accepts]: Start accepts. Automaton has has 94 states, 93 states have (on average 5.645161290322581) internal successors, (525), 94 states have internal predecessors, (525), 46 states have call successors, (48), 24 states have call predecessors, (48), 24 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) Word has length 851 [2022-07-13 02:57:57,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:57:57,808 INFO L225 Difference]: With dead ends: 3622 [2022-07-13 02:57:57,808 INFO L226 Difference]: Without dead ends: 3621 [2022-07-13 02:57:57,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1791 GetRequests, 1608 SyntacticMatches, 0 SemanticMatches, 183 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7507 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=10809, Invalid=23231, Unknown=0, NotChecked=0, Total=34040 [2022-07-13 02:57:57,816 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 7765 mSDsluCounter, 1949 mSDsCounter, 0 mSdLazyCounter, 5684 mSolverCounterSat, 4459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7775 SdHoareTripleChecker+Valid, 2102 SdHoareTripleChecker+Invalid, 10143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4459 IncrementalHoareTripleChecker+Valid, 5684 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-07-13 02:57:57,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7775 Valid, 2102 Invalid, 10143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4459 Valid, 5684 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-07-13 02:57:57,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3621 states. [2022-07-13 02:57:57,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3621 to 3601. [2022-07-13 02:57:57,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3601 states, 2665 states have (on average 1.4060037523452158) internal successors, (3747), 3432 states have internal predecessors, (3747), 841 states have call successors, (841), 93 states have call predecessors, (841), 94 states have return successors, (851), 121 states have call predecessors, (851), 841 states have call successors, (851) [2022-07-13 02:57:57,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3601 states to 3601 states and 5439 transitions. [2022-07-13 02:57:57,972 INFO L78 Accepts]: Start accepts. Automaton has 3601 states and 5439 transitions. Word has length 851 [2022-07-13 02:57:57,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:57:57,973 INFO L495 AbstractCegarLoop]: Abstraction has 3601 states and 5439 transitions. [2022-07-13 02:57:57,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 94 states, 93 states have (on average 5.645161290322581) internal successors, (525), 94 states have internal predecessors, (525), 46 states have call successors, (48), 24 states have call predecessors, (48), 24 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) [2022-07-13 02:57:57,973 INFO L276 IsEmpty]: Start isEmpty. Operand 3601 states and 5439 transitions. [2022-07-13 02:57:57,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1140 [2022-07-13 02:57:57,990 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:57:57,990 INFO L195 NwaCegarLoop]: trace histogram [47, 46, 46, 46, 46, 46, 46, 46, 46, 45, 45, 45, 15, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 02:57:58,084 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2022-07-13 02:57:58,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2022-07-13 02:57:58,222 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:57:58,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:57:58,222 INFO L85 PathProgramCache]: Analyzing trace with hash 812373839, now seen corresponding path program 3 times [2022-07-13 02:57:58,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:57:58,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292725860] [2022-07-13 02:57:58,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:57:58,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:57:58,946 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:57:58,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [864249540] [2022-07-13 02:57:58,946 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-13 02:57:58,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:57:58,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:57:58,947 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 02:57:58,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2022-07-13 02:58:05,654 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-13 02:58:05,654 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 02:58:05,670 INFO L263 TraceCheckSpWp]: Trace formula consists of 1567 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-13 02:58:05,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:58:05,737 INFO L134 CoverageAnalysis]: Checked inductivity of 15073 backedges. 452 proven. 0 refuted. 0 times theorem prover too weak. 14621 trivial. 0 not checked. [2022-07-13 02:58:05,738 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 02:58:05,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:58:05,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292725860] [2022-07-13 02:58:05,738 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:58:05,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864249540] [2022-07-13 02:58:05,738 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864249540] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 02:58:05,738 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 02:58:05,739 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 02:58:05,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345059451] [2022-07-13 02:58:05,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 02:58:05,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 02:58:05,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:58:05,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 02:58:05,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-13 02:58:05,740 INFO L87 Difference]: Start difference. First operand 3601 states and 5439 transitions. Second operand has 6 states, 5 states have (on average 18.4) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-13 02:58:06,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:58:06,264 INFO L93 Difference]: Finished difference Result 6476 states and 9925 transitions. [2022-07-13 02:58:06,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-13 02:58:06,264 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.4) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 1139 [2022-07-13 02:58:06,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:58:06,287 INFO L225 Difference]: With dead ends: 6476 [2022-07-13 02:58:06,287 INFO L226 Difference]: Without dead ends: 6475 [2022-07-13 02:58:06,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1147 GetRequests, 1138 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-07-13 02:58:06,291 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 179 mSDsluCounter, 272 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-13 02:58:06,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 413 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-13 02:58:06,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6475 states. [2022-07-13 02:58:06,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6475 to 6012. [2022-07-13 02:58:06,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6012 states, 4372 states have (on average 1.4533394327538884) internal successors, (6354), 5664 states have internal predecessors, (6354), 1456 states have call successors, (1456), 182 states have call predecessors, (1456), 183 states have return successors, (1466), 210 states have call predecessors, (1466), 1456 states have call successors, (1466) [2022-07-13 02:58:06,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6012 states to 6012 states and 9276 transitions. [2022-07-13 02:58:06,644 INFO L78 Accepts]: Start accepts. Automaton has 6012 states and 9276 transitions. Word has length 1139 [2022-07-13 02:58:06,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:58:06,645 INFO L495 AbstractCegarLoop]: Abstraction has 6012 states and 9276 transitions. [2022-07-13 02:58:06,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.4) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-13 02:58:06,646 INFO L276 IsEmpty]: Start isEmpty. Operand 6012 states and 9276 transitions. [2022-07-13 02:58:06,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1142 [2022-07-13 02:58:06,668 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:58:06,668 INFO L195 NwaCegarLoop]: trace histogram [47, 46, 46, 46, 46, 46, 46, 46, 46, 44, 44, 44, 15, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 02:58:06,733 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2022-07-13 02:58:06,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2022-07-13 02:58:06,890 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:58:06,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:58:06,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1701908781, now seen corresponding path program 1 times [2022-07-13 02:58:06,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:58:06,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412232846] [2022-07-13 02:58:06,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:58:06,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:58:07,510 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:58:07,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [702947708] [2022-07-13 02:58:07,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:58:07,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:58:07,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:58:07,511 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 02:58:07,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2022-07-13 02:58:16,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 02:58:16,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 15864 conjuncts, 95 conjunts are in the unsatisfiable core [2022-07-13 02:58:16,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:58:19,290 INFO L134 CoverageAnalysis]: Checked inductivity of 15030 backedges. 0 proven. 12424 refuted. 0 times theorem prover too weak. 2606 trivial. 0 not checked. [2022-07-13 02:58:19,290 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 02:58:25,048 INFO L134 CoverageAnalysis]: Checked inductivity of 15030 backedges. 0 proven. 8284 refuted. 0 times theorem prover too weak. 6746 trivial. 0 not checked. [2022-07-13 02:58:25,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:58:25,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412232846] [2022-07-13 02:58:25,048 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:58:25,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702947708] [2022-07-13 02:58:25,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [702947708] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 02:58:25,048 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 02:58:25,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [94, 95] total 189 [2022-07-13 02:58:25,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313852346] [2022-07-13 02:58:25,049 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 02:58:25,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 190 states [2022-07-13 02:58:25,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:58:25,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 190 interpolants. [2022-07-13 02:58:25,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9119, Invalid=26791, Unknown=0, NotChecked=0, Total=35910 [2022-07-13 02:58:25,068 INFO L87 Difference]: Start difference. First operand 6012 states and 9276 transitions. Second operand has 190 states, 189 states have (on average 4.957671957671957) internal successors, (937), 190 states have internal predecessors, (937), 94 states have call successors, (96), 48 states have call predecessors, (96), 48 states have return successors, (96), 94 states have call predecessors, (96), 94 states have call successors, (96) [2022-07-13 02:58:53,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 02:58:53,980 INFO L93 Difference]: Finished difference Result 11444 states and 18040 transitions. [2022-07-13 02:58:53,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 284 states. [2022-07-13 02:58:53,981 INFO L78 Accepts]: Start accepts. Automaton has has 190 states, 189 states have (on average 4.957671957671957) internal successors, (937), 190 states have internal predecessors, (937), 94 states have call successors, (96), 48 states have call predecessors, (96), 48 states have return successors, (96), 94 states have call predecessors, (96), 94 states have call successors, (96) Word has length 1141 [2022-07-13 02:58:53,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 02:58:54,034 INFO L225 Difference]: With dead ends: 11444 [2022-07-13 02:58:54,034 INFO L226 Difference]: Without dead ends: 11443 [2022-07-13 02:58:54,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2467 GetRequests, 2092 SyntacticMatches, 0 SemanticMatches, 375 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32251 ImplicationChecksByTransitivity, 16.2s TimeCoverageRelationStatistics Valid=44649, Invalid=97103, Unknown=0, NotChecked=0, Total=141752 [2022-07-13 02:58:54,046 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 19540 mSDsluCounter, 3337 mSDsCounter, 0 mSdLazyCounter, 10536 mSolverCounterSat, 11461 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19550 SdHoareTripleChecker+Valid, 3490 SdHoareTripleChecker+Invalid, 21997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11461 IncrementalHoareTripleChecker+Valid, 10536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-07-13 02:58:54,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19550 Valid, 3490 Invalid, 21997 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11461 Valid, 10536 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2022-07-13 02:58:54,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11443 states. [2022-07-13 02:58:54,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11443 to 11388. [2022-07-13 02:58:54,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11388 states, 8020 states have (on average 1.4865336658354116) internal successors, (11922), 10704 states have internal predecessors, (11922), 2992 states have call successors, (2992), 374 states have call predecessors, (2992), 375 states have return successors, (3002), 402 states have call predecessors, (3002), 2992 states have call successors, (3002) [2022-07-13 02:58:54,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11388 states to 11388 states and 17916 transitions. [2022-07-13 02:58:54,640 INFO L78 Accepts]: Start accepts. Automaton has 11388 states and 17916 transitions. Word has length 1141 [2022-07-13 02:58:54,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 02:58:54,641 INFO L495 AbstractCegarLoop]: Abstraction has 11388 states and 17916 transitions. [2022-07-13 02:58:54,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 190 states, 189 states have (on average 4.957671957671957) internal successors, (937), 190 states have internal predecessors, (937), 94 states have call successors, (96), 48 states have call predecessors, (96), 48 states have return successors, (96), 94 states have call predecessors, (96), 94 states have call successors, (96) [2022-07-13 02:58:54,642 INFO L276 IsEmpty]: Start isEmpty. Operand 11388 states and 17916 transitions. [2022-07-13 02:58:54,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1718 [2022-07-13 02:58:54,685 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 02:58:54,686 INFO L195 NwaCegarLoop]: trace histogram [95, 94, 94, 94, 94, 94, 94, 94, 94, 92, 92, 92, 15, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 02:58:54,782 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2022-07-13 02:58:54,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:58:54,899 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-13 02:58:54,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 02:58:54,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1115136211, now seen corresponding path program 2 times [2022-07-13 02:58:54,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 02:58:54,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101356234] [2022-07-13 02:58:54,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 02:58:54,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 02:58:55,582 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 02:58:55,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1236565186] [2022-07-13 02:58:55,583 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 02:58:55,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 02:58:55,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 02:58:55,584 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 02:58:55,586 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2022-07-13 02:59:05,299 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 02:59:05,299 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 02:59:05,426 INFO L263 TraceCheckSpWp]: Trace formula consists of 17592 conjuncts, 191 conjunts are in the unsatisfiable core [2022-07-13 02:59:05,442 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 02:59:14,184 INFO L134 CoverageAnalysis]: Checked inductivity of 55062 backedges. 0 proven. 52456 refuted. 0 times theorem prover too weak. 2606 trivial. 0 not checked. [2022-07-13 02:59:14,184 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 02:59:34,757 INFO L134 CoverageAnalysis]: Checked inductivity of 55062 backedges. 0 proven. 34972 refuted. 0 times theorem prover too weak. 20090 trivial. 0 not checked. [2022-07-13 02:59:34,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 02:59:34,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101356234] [2022-07-13 02:59:34,759 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 02:59:34,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1236565186] [2022-07-13 02:59:34,759 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1236565186] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 02:59:34,760 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 02:59:34,760 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [190, 191] total 381 [2022-07-13 02:59:34,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282333492] [2022-07-13 02:59:34,760 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 02:59:34,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 382 states [2022-07-13 02:59:34,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 02:59:34,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 382 interpolants. [2022-07-13 02:59:34,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36671, Invalid=108871, Unknown=0, NotChecked=0, Total=145542 [2022-07-13 02:59:34,775 INFO L87 Difference]: Start difference. First operand 11388 states and 17916 transitions. Second operand has 382 states, 381 states have (on average 4.601049868766404) internal successors, (1753), 382 states have internal predecessors, (1753), 190 states have call successors, (192), 96 states have call predecessors, (192), 96 states have return successors, (192), 190 states have call predecessors, (192), 190 states have call successors, (192)