./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test4-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version f4b24e32 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_JEN_test4-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 9ddeff00ba0e288e2e7b04a6005a0db991f8cee358fe3ef021af7107ab321b8e --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 14:25:35,480 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 14:25:35,482 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 14:25:35,519 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 14:25:35,520 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 14:25:35,521 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 14:25:35,522 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 14:25:35,525 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 14:25:35,526 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 14:25:35,536 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 14:25:35,536 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 14:25:35,538 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 14:25:35,539 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 14:25:35,540 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 14:25:35,541 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 14:25:35,544 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 14:25:35,545 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 14:25:35,546 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 14:25:35,547 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 14:25:35,551 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 14:25:35,553 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 14:25:35,553 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 14:25:35,554 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 14:25:35,555 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 14:25:35,556 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 14:25:35,561 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 14:25:35,561 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 14:25:35,562 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 14:25:35,563 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 14:25:35,563 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 14:25:35,564 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 14:25:35,565 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 14:25:35,566 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 14:25:35,566 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 14:25:35,567 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 14:25:35,567 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 14:25:35,567 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 14:25:35,568 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 14:25:35,568 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 14:25:35,568 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 14:25:35,569 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 14:25:35,570 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 14:25:35,571 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-07-14 14:25:35,595 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 14:25:35,595 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 14:25:35,596 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 14:25:35,596 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 14:25:35,596 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 14:25:35,597 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 14:25:35,597 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 14:25:35,597 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 14:25:35,597 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 14:25:35,598 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 14:25:35,599 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-14 14:25:35,599 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-07-14 14:25:35,599 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 14:25:35,599 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-14 14:25:35,599 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 14:25:35,599 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 14:25:35,600 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 14:25:35,600 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 14:25:35,600 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-07-14 14:25:35,600 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-14 14:25:35,600 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 14:25:35,601 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 14:25:35,601 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 14:25:35,602 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 14:25:35,602 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 14:25:35,602 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 14:25:35,602 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 14:25:35,602 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 14:25:35,602 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 14:25:35,603 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 14:25:35,603 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 14:25:35,603 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 14:25:35,603 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 14:25:35,603 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 -> 9ddeff00ba0e288e2e7b04a6005a0db991f8cee358fe3ef021af7107ab321b8e [2022-07-14 14:25:35,819 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 14:25:35,843 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 14:25:35,845 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 14:25:35,846 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 14:25:35,846 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 14:25:35,848 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test4-1.i [2022-07-14 14:25:35,896 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73ead7fc1/a7593681017c4a7ba2ae3536adf293d6/FLAG9fda7f266 [2022-07-14 14:25:36,355 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 14:25:36,355 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test4-1.i [2022-07-14 14:25:36,368 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73ead7fc1/a7593681017c4a7ba2ae3536adf293d6/FLAG9fda7f266 [2022-07-14 14:25:36,380 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73ead7fc1/a7593681017c4a7ba2ae3536adf293d6 [2022-07-14 14:25:36,382 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 14:25:36,382 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 14:25:36,384 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 14:25:36,384 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 14:25:36,386 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 14:25:36,387 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 02:25:36" (1/1) ... [2022-07-14 14:25:36,388 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d6c0fa4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:36, skipping insertion in model container [2022-07-14 14:25:36,388 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 02:25:36" (1/1) ... [2022-07-14 14:25:36,392 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 14:25:36,433 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 14:25:36,677 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_JEN_test4-1.i[33021,33034] [2022-07-14 14:25:36,758 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 14:25:36,764 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 14:25:36,785 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_JEN_test4-1.i[33021,33034] [2022-07-14 14:25:36,842 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 14:25:36,871 INFO L208 MainTranslator]: Completed translation [2022-07-14 14:25:36,872 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:36 WrapperNode [2022-07-14 14:25:36,872 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 14:25:36,873 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 14:25:36,873 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 14:25:36,873 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 14:25:36,878 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:36" (1/1) ... [2022-07-14 14:25:36,927 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:36" (1/1) ... [2022-07-14 14:25:36,989 INFO L137 Inliner]: procedures = 177, calls = 349, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1159 [2022-07-14 14:25:36,989 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 14:25:36,990 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 14:25:36,990 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 14:25:36,990 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 14:25:37,008 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:36" (1/1) ... [2022-07-14 14:25:37,009 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:36" (1/1) ... [2022-07-14 14:25:37,024 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:36" (1/1) ... [2022-07-14 14:25:37,031 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:36" (1/1) ... [2022-07-14 14:25:37,073 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:36" (1/1) ... [2022-07-14 14:25:37,081 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:36" (1/1) ... [2022-07-14 14:25:37,086 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:36" (1/1) ... [2022-07-14 14:25:37,094 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 14:25:37,095 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 14:25:37,124 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 14:25:37,124 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 14:25:37,125 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:36" (1/1) ... [2022-07-14 14:25:37,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 14:25:37,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:25:37,158 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-14 14:25:37,160 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-14 14:25:37,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-14 14:25:37,184 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-07-14 14:25:37,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-07-14 14:25:37,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-14 14:25:37,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-14 14:25:37,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-14 14:25:37,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 14:25:37,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 14:25:37,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 14:25:37,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 14:25:37,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 14:25:37,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 14:25:37,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-14 14:25:37,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 14:25:37,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 14:25:37,391 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 14:25:37,392 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 14:25:38,349 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 14:25:38,358 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 14:25:38,359 INFO L299 CfgBuilder]: Removed 60 assume(true) statements. [2022-07-14 14:25:38,361 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 02:25:38 BoogieIcfgContainer [2022-07-14 14:25:38,361 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 14:25:38,363 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 14:25:38,363 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 14:25:38,366 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 14:25:38,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 02:25:36" (1/3) ... [2022-07-14 14:25:38,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c1a12d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 02:25:38, skipping insertion in model container [2022-07-14 14:25:38,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:36" (2/3) ... [2022-07-14 14:25:38,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c1a12d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 02:25:38, skipping insertion in model container [2022-07-14 14:25:38,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 02:25:38" (3/3) ... [2022-07-14 14:25:38,371 INFO L111 eAbstractionObserver]: Analyzing ICFG uthash_JEN_test4-1.i [2022-07-14 14:25:38,382 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 14:25:38,383 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-07-14 14:25:38,428 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 14:25:38,433 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@458edc54, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2b5e7291 [2022-07-14 14:25:38,434 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-07-14 14:25:38,437 INFO L276 IsEmpty]: Start isEmpty. Operand has 221 states, 196 states have (on average 1.6887755102040816) internal successors, (331), 212 states have internal predecessors, (331), 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-14 14:25:38,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-07-14 14:25:38,441 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:25:38,442 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-07-14 14:25:38,442 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-14 14:25:38,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:25:38,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1126982839, now seen corresponding path program 1 times [2022-07-14 14:25:38,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:25:38,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434765136] [2022-07-14 14:25:38,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:38,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:25:38,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 14:25:38,579 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-14 14:25:38,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:25:38,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434765136] [2022-07-14 14:25:38,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434765136] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 14:25:38,580 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 14:25:38,580 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 14:25:38,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457655578] [2022-07-14 14:25:38,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 14:25:38,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 14:25:38,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:25:38,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 14:25:38,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 14:25:38,610 INFO L87 Difference]: Start difference. First operand has 221 states, 196 states have (on average 1.6887755102040816) internal successors, (331), 212 states have internal predecessors, (331), 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) 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-14 14:25:38,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:25:38,717 INFO L93 Difference]: Finished difference Result 615 states and 1033 transitions. [2022-07-14 14:25:38,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 14:25:38,721 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-14 14:25:38,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:25:38,736 INFO L225 Difference]: With dead ends: 615 [2022-07-14 14:25:38,736 INFO L226 Difference]: Without dead ends: 392 [2022-07-14 14:25:38,739 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-14 14:25:38,741 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 217 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 609 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-14 14:25:38,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 609 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 14:25:38,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2022-07-14 14:25:38,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 220. [2022-07-14 14:25:38,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 197 states have (on average 1.3299492385786802) internal successors, (262), 211 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-14 14:25:38,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 294 transitions. [2022-07-14 14:25:38,804 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 294 transitions. Word has length 6 [2022-07-14 14:25:38,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:25:38,804 INFO L495 AbstractCegarLoop]: Abstraction has 220 states and 294 transitions. [2022-07-14 14:25:38,805 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-14 14:25:38,805 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 294 transitions. [2022-07-14 14:25:38,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-14 14:25:38,808 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:25:38,808 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:25:38,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-14 14:25:38,809 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-14 14:25:38,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:25:38,809 INFO L85 PathProgramCache]: Analyzing trace with hash 765811442, now seen corresponding path program 1 times [2022-07-14 14:25:38,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:25:38,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562680269] [2022-07-14 14:25:38,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:38,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:25:39,011 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:25:39,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [549773449] [2022-07-14 14:25:39,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:39,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:25:39,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:25:39,025 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-14 14:25:39,031 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-14 14:25:39,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 14:25:39,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 2966 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-14 14:25:39,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:25:39,913 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-14 14:25:39,914 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 14:25:39,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:25:39,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562680269] [2022-07-14 14:25:39,915 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:25:39,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549773449] [2022-07-14 14:25:39,915 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549773449] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 14:25:39,915 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 14:25:39,915 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 14:25:39,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133827284] [2022-07-14 14:25:39,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 14:25:39,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 14:25:39,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:25:39,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 14:25:39,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 14:25:39,918 INFO L87 Difference]: Start difference. First operand 220 states and 294 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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-14 14:25:39,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:25:39,987 INFO L93 Difference]: Finished difference Result 455 states and 613 transitions. [2022-07-14 14:25:39,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 14:25:39,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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 103 [2022-07-14 14:25:39,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:25:39,989 INFO L225 Difference]: With dead ends: 455 [2022-07-14 14:25:39,990 INFO L226 Difference]: Without dead ends: 241 [2022-07-14 14:25:39,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 14:25:39,993 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 9 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 525 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.0s IncrementalHoareTripleChecker+Time [2022-07-14 14:25:39,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 525 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 14:25:39,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2022-07-14 14:25:40,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 240. [2022-07-14 14:25:40,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 217 states have (on average 1.2995391705069124) internal successors, (282), 231 states have internal predecessors, (282), 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-14 14:25:40,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 314 transitions. [2022-07-14 14:25:40,012 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 314 transitions. Word has length 103 [2022-07-14 14:25:40,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:25:40,012 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 314 transitions. [2022-07-14 14:25:40,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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-14 14:25:40,012 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 314 transitions. [2022-07-14 14:25:40,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-14 14:25:40,021 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:25:40,023 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:25:40,046 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-07-14 14:25:40,231 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-14 14:25:40,232 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-14 14:25:40,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:25:40,233 INFO L85 PathProgramCache]: Analyzing trace with hash 525571696, now seen corresponding path program 1 times [2022-07-14 14:25:40,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:25:40,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587811551] [2022-07-14 14:25:40,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:40,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:25:40,426 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:25:40,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1082557323] [2022-07-14 14:25:40,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:40,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:25:40,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:25:40,428 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-14 14:25:40,435 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-14 14:25:41,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 14:25:41,425 INFO L263 TraceCheckSpWp]: Trace formula consists of 2968 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-14 14:25:41,429 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:25:41,450 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-14 14:25:41,450 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 14:25:41,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:25:41,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587811551] [2022-07-14 14:25:41,451 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:25:41,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082557323] [2022-07-14 14:25:41,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082557323] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 14:25:41,451 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 14:25:41,451 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 14:25:41,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587165995] [2022-07-14 14:25:41,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 14:25:41,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 14:25:41,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:25:41,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 14:25:41,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 14:25:41,453 INFO L87 Difference]: Start difference. First operand 240 states and 314 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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-14 14:25:41,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:25:41,500 INFO L93 Difference]: Finished difference Result 495 states and 653 transitions. [2022-07-14 14:25:41,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 14:25:41,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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 103 [2022-07-14 14:25:41,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:25:41,502 INFO L225 Difference]: With dead ends: 495 [2022-07-14 14:25:41,502 INFO L226 Difference]: Without dead ends: 261 [2022-07-14 14:25:41,503 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 14:25:41,504 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 9 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 525 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.0s IncrementalHoareTripleChecker+Time [2022-07-14 14:25:41,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 525 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 14:25:41,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2022-07-14 14:25:41,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 260. [2022-07-14 14:25:41,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 237 states have (on average 1.2742616033755274) internal successors, (302), 251 states have internal predecessors, (302), 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-14 14:25:41,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 334 transitions. [2022-07-14 14:25:41,529 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 334 transitions. Word has length 103 [2022-07-14 14:25:41,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:25:41,530 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 334 transitions. [2022-07-14 14:25:41,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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-14 14:25:41,531 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 334 transitions. [2022-07-14 14:25:41,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-14 14:25:41,536 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:25:41,536 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:25:41,561 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-14 14:25:41,750 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-14 14:25:41,750 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-14 14:25:41,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:25:41,751 INFO L85 PathProgramCache]: Analyzing trace with hash 919938482, now seen corresponding path program 1 times [2022-07-14 14:25:41,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:25:41,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918241171] [2022-07-14 14:25:41,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:41,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:25:41,921 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:25:41,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1328612973] [2022-07-14 14:25:41,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:41,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:25:41,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:25:41,925 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-14 14:25:41,928 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-14 14:25:42,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 14:25:42,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 2970 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-14 14:25:42,930 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:25:42,950 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-14 14:25:42,951 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 14:25:42,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:25:42,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918241171] [2022-07-14 14:25:42,951 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:25:42,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328612973] [2022-07-14 14:25:42,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328612973] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 14:25:42,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 14:25:42,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 14:25:42,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220049502] [2022-07-14 14:25:42,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 14:25:42,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 14:25:42,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:25:42,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 14:25:42,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 14:25:42,954 INFO L87 Difference]: Start difference. First operand 260 states and 334 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-14 14:25:43,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:25:43,007 INFO L93 Difference]: Finished difference Result 505 states and 653 transitions. [2022-07-14 14:25:43,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-14 14:25:43,008 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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 103 [2022-07-14 14:25:43,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:25:43,009 INFO L225 Difference]: With dead ends: 505 [2022-07-14 14:25:43,009 INFO L226 Difference]: Without dead ends: 251 [2022-07-14 14:25:43,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 100 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-14 14:25:43,011 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 239 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 562 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.0s IncrementalHoareTripleChecker+Time [2022-07-14 14:25:43,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 562 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 14:25:43,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2022-07-14 14:25:43,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 246. [2022-07-14 14:25:43,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 246 states, 223 states have (on average 1.2600896860986548) internal successors, (281), 237 states have internal predecessors, (281), 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-14 14:25:43,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 246 states and 313 transitions. [2022-07-14 14:25:43,019 INFO L78 Accepts]: Start accepts. Automaton has 246 states and 313 transitions. Word has length 103 [2022-07-14 14:25:43,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:25:43,021 INFO L495 AbstractCegarLoop]: Abstraction has 246 states and 313 transitions. [2022-07-14 14:25:43,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-14 14:25:43,021 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 313 transitions. [2022-07-14 14:25:43,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-14 14:25:43,025 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:25:43,025 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:25:43,052 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-14 14:25:43,239 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-14 14:25:43,240 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 14:25:43,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:25:43,240 INFO L85 PathProgramCache]: Analyzing trace with hash 6087360, now seen corresponding path program 1 times [2022-07-14 14:25:43,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:25:43,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680229524] [2022-07-14 14:25:43,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:43,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:25:43,416 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:25:43,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [31051492] [2022-07-14 14:25:43,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:43,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:25:43,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:25:43,420 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-14 14:25:43,421 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-14 14:25:44,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 14:25:44,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 2956 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-14 14:25:44,546 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:25:44,567 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-14 14:25:44,572 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 14:25:44,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:25:44,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680229524] [2022-07-14 14:25:44,573 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:25:44,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31051492] [2022-07-14 14:25:44,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31051492] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 14:25:44,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 14:25:44,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 14:25:44,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723915345] [2022-07-14 14:25:44,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 14:25:44,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 14:25:44,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:25:44,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 14:25:44,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 14:25:44,575 INFO L87 Difference]: Start difference. First operand 246 states and 313 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-14 14:25:44,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:25:44,635 INFO L93 Difference]: Finished difference Result 566 states and 720 transitions. [2022-07-14 14:25:44,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-14 14:25:44,635 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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 103 [2022-07-14 14:25:44,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:25:44,637 INFO L225 Difference]: With dead ends: 566 [2022-07-14 14:25:44,637 INFO L226 Difference]: Without dead ends: 326 [2022-07-14 14:25:44,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 100 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-14 14:25:44,638 INFO L413 NwaCegarLoop]: 367 mSDtfsCounter, 232 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 857 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.0s IncrementalHoareTripleChecker+Time [2022-07-14 14:25:44,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 857 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 14:25:44,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2022-07-14 14:25:44,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 232. [2022-07-14 14:25:44,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 209 states have (on average 1.244019138755981) internal successors, (260), 223 states have internal predecessors, (260), 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-14 14:25:44,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 292 transitions. [2022-07-14 14:25:44,646 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 292 transitions. Word has length 103 [2022-07-14 14:25:44,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:25:44,647 INFO L495 AbstractCegarLoop]: Abstraction has 232 states and 292 transitions. [2022-07-14 14:25:44,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-14 14:25:44,647 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 292 transitions. [2022-07-14 14:25:44,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-14 14:25:44,648 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:25:44,648 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:25:44,678 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-14 14:25:44,867 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-14 14:25:44,868 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 14:25:44,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:25:44,868 INFO L85 PathProgramCache]: Analyzing trace with hash 2030023538, now seen corresponding path program 1 times [2022-07-14 14:25:44,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:25:44,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533891783] [2022-07-14 14:25:44,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:44,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:25:45,016 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:25:45,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2019218750] [2022-07-14 14:25:45,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:45,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:25:45,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:25:45,022 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-14 14:25:45,040 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-14 14:25:46,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 14:25:46,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 2942 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-14 14:25:46,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:25:46,352 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-14 14:25:46,352 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 14:25:46,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:25:46,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533891783] [2022-07-14 14:25:46,353 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:25:46,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019218750] [2022-07-14 14:25:46,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019218750] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 14:25:46,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 14:25:46,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 14:25:46,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980961095] [2022-07-14 14:25:46,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 14:25:46,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 14:25:46,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:25:46,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 14:25:46,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 14:25:46,355 INFO L87 Difference]: Start difference. First operand 232 states and 292 transitions. Second operand has 4 states, 3 states have (on average 34.333333333333336) internal successors, (103), 4 states have internal predecessors, (103), 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-14 14:25:46,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:25:46,393 INFO L93 Difference]: Finished difference Result 416 states and 516 transitions. [2022-07-14 14:25:46,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 14:25:46,393 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 34.333333333333336) internal successors, (103), 4 states have internal predecessors, (103), 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 103 [2022-07-14 14:25:46,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:25:46,396 INFO L225 Difference]: With dead ends: 416 [2022-07-14 14:25:46,396 INFO L226 Difference]: Without dead ends: 415 [2022-07-14 14:25:46,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 100 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-14 14:25:46,399 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 105 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 871 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-14 14:25:46,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 871 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 14:25:46,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2022-07-14 14:25:46,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 413. [2022-07-14 14:25:46,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 384 states have (on average 1.2213541666666667) internal successors, (469), 398 states have internal predecessors, (469), 22 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 13 states have call predecessors, (22), 22 states have call successors, (22) [2022-07-14 14:25:46,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 513 transitions. [2022-07-14 14:25:46,439 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 513 transitions. Word has length 103 [2022-07-14 14:25:46,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:25:46,441 INFO L495 AbstractCegarLoop]: Abstraction has 413 states and 513 transitions. [2022-07-14 14:25:46,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 34.333333333333336) internal successors, (103), 4 states have internal predecessors, (103), 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-14 14:25:46,441 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 513 transitions. [2022-07-14 14:25:46,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-07-14 14:25:46,442 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:25:46,442 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:25:46,468 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-14 14:25:46,648 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-14 14:25:46,648 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 14:25:46,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:25:46,649 INFO L85 PathProgramCache]: Analyzing trace with hash -1493778997, now seen corresponding path program 1 times [2022-07-14 14:25:46,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:25:46,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436264457] [2022-07-14 14:25:46,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:46,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:25:46,768 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:25:46,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1334632854] [2022-07-14 14:25:46,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:46,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:25:46,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:25:46,769 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-14 14:25:46,770 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-14 14:25:48,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 14:25:48,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 2943 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-14 14:25:48,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:25:48,233 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-14 14:25:48,234 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 14:25:48,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:25:48,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436264457] [2022-07-14 14:25:48,234 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:25:48,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334632854] [2022-07-14 14:25:48,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1334632854] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 14:25:48,234 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 14:25:48,234 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 14:25:48,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960456033] [2022-07-14 14:25:48,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 14:25:48,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 14:25:48,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:25:48,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 14:25:48,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 14:25:48,235 INFO L87 Difference]: Start difference. First operand 413 states and 513 transitions. Second operand has 4 states, 3 states have (on average 34.666666666666664) internal successors, (104), 4 states have internal predecessors, (104), 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-14 14:25:48,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:25:48,300 INFO L93 Difference]: Finished difference Result 413 states and 513 transitions. [2022-07-14 14:25:48,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-14 14:25:48,302 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 34.666666666666664) internal successors, (104), 4 states have internal predecessors, (104), 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 104 [2022-07-14 14:25:48,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:25:48,304 INFO L225 Difference]: With dead ends: 413 [2022-07-14 14:25:48,304 INFO L226 Difference]: Without dead ends: 412 [2022-07-14 14:25:48,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 101 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-14 14:25:48,304 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 135 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 553 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-14 14:25:48,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 553 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 14:25:48,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2022-07-14 14:25:48,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 412. [2022-07-14 14:25:48,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 384 states have (on average 1.21875) internal successors, (468), 397 states have internal predecessors, (468), 22 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 13 states have call predecessors, (22), 22 states have call successors, (22) [2022-07-14 14:25:48,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 512 transitions. [2022-07-14 14:25:48,319 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 512 transitions. Word has length 104 [2022-07-14 14:25:48,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:25:48,320 INFO L495 AbstractCegarLoop]: Abstraction has 412 states and 512 transitions. [2022-07-14 14:25:48,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 34.666666666666664) internal successors, (104), 4 states have internal predecessors, (104), 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-14 14:25:48,320 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 512 transitions. [2022-07-14 14:25:48,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-07-14 14:25:48,321 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:25:48,321 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:25:48,347 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-07-14 14:25:48,527 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-14 14:25:48,528 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 14:25:48,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:25:48,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1365413568, now seen corresponding path program 1 times [2022-07-14 14:25:48,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:25:48,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661820980] [2022-07-14 14:25:48,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:48,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:25:48,667 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:25:48,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1622947088] [2022-07-14 14:25:48,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:48,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:25:48,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:25:48,669 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-14 14:25:48,670 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-14 14:25:50,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 14:25:50,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 2966 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 14:25:50,058 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:25:50,179 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-14 14:25:50,180 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 14:25:50,302 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-14 14:25:50,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:25:50,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661820980] [2022-07-14 14:25:50,303 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:25:50,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1622947088] [2022-07-14 14:25:50,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1622947088] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 14:25:50,303 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 14:25:50,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-14 14:25:50,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318475679] [2022-07-14 14:25:50,304 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 14:25:50,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-14 14:25:50,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:25:50,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-14 14:25:50,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-07-14 14:25:50,305 INFO L87 Difference]: Start difference. First operand 412 states and 512 transitions. Second operand has 8 states, 8 states have (on average 26.5) internal successors, (212), 8 states have internal predecessors, (212), 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-14 14:25:50,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:25:50,393 INFO L93 Difference]: Finished difference Result 634 states and 796 transitions. [2022-07-14 14:25:50,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-14 14:25:50,394 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 26.5) internal successors, (212), 8 states have internal predecessors, (212), 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 108 [2022-07-14 14:25:50,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:25:50,396 INFO L225 Difference]: With dead ends: 634 [2022-07-14 14:25:50,396 INFO L226 Difference]: Without dead ends: 600 [2022-07-14 14:25:50,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 208 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-14 14:25:50,397 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 707 mSDsluCounter, 1061 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 1343 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 14:25:50,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [725 Valid, 1343 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 14:25:50,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2022-07-14 14:25:50,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 600. [2022-07-14 14:25:50,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 566 states have (on average 1.2102473498233215) internal successors, (685), 579 states have internal predecessors, (685), 28 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (28), 19 states have call predecessors, (28), 28 states have call successors, (28) [2022-07-14 14:25:50,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 741 transitions. [2022-07-14 14:25:50,412 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 741 transitions. Word has length 108 [2022-07-14 14:25:50,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:25:50,413 INFO L495 AbstractCegarLoop]: Abstraction has 600 states and 741 transitions. [2022-07-14 14:25:50,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 26.5) internal successors, (212), 8 states have internal predecessors, (212), 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-14 14:25:50,413 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 741 transitions. [2022-07-14 14:25:50,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-07-14 14:25:50,414 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:25:50,414 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:25:50,440 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-14 14:25:50,621 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-14 14:25:50,621 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-14 14:25:50,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:25:50,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1366065166, now seen corresponding path program 1 times [2022-07-14 14:25:50,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:25:50,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584777324] [2022-07-14 14:25:50,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:50,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:25:50,727 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:25:50,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2104602058] [2022-07-14 14:25:50,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:50,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:25:50,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:25:50,729 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-14 14:25:50,730 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-14 14:25:52,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 14:25:52,286 INFO L263 TraceCheckSpWp]: Trace formula consists of 2972 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-14 14:25:52,291 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:25:52,509 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-14 14:25:52,509 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 14:25:52,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:25:52,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584777324] [2022-07-14 14:25:52,510 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:25:52,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2104602058] [2022-07-14 14:25:52,510 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2104602058] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 14:25:52,510 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 14:25:52,511 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 14:25:52,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271277573] [2022-07-14 14:25:52,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 14:25:52,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 14:25:52,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:25:52,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 14:25:52,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 14:25:52,515 INFO L87 Difference]: Start difference. First operand 600 states and 741 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 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-14 14:25:52,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:25:52,561 INFO L93 Difference]: Finished difference Result 1051 states and 1305 transitions. [2022-07-14 14:25:52,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 14:25:52,562 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 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 108 [2022-07-14 14:25:52,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:25:52,564 INFO L225 Difference]: With dead ends: 1051 [2022-07-14 14:25:52,564 INFO L226 Difference]: Without dead ends: 598 [2022-07-14 14:25:52,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 106 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-14 14:25:52,567 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 65 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 535 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-14 14:25:52,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 535 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 14:25:52,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 598 states. [2022-07-14 14:25:52,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 598 to 598. [2022-07-14 14:25:52,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 598 states, 564 states have (on average 1.2092198581560283) internal successors, (682), 577 states have internal predecessors, (682), 28 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (28), 19 states have call predecessors, (28), 28 states have call successors, (28) [2022-07-14 14:25:52,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 598 states to 598 states and 738 transitions. [2022-07-14 14:25:52,584 INFO L78 Accepts]: Start accepts. Automaton has 598 states and 738 transitions. Word has length 108 [2022-07-14 14:25:52,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:25:52,585 INFO L495 AbstractCegarLoop]: Abstraction has 598 states and 738 transitions. [2022-07-14 14:25:52,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 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-14 14:25:52,585 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 738 transitions. [2022-07-14 14:25:52,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-07-14 14:25:52,586 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:25:52,586 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:25:52,617 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-14 14:25:52,811 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-14 14:25:52,811 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-14 14:25:52,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:25:52,812 INFO L85 PathProgramCache]: Analyzing trace with hash -889816829, now seen corresponding path program 1 times [2022-07-14 14:25:52,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:25:52,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449654611] [2022-07-14 14:25:52,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:52,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:25:52,933 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:25:52,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [12133552] [2022-07-14 14:25:52,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:52,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:25:52,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:25:52,935 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-14 14:25:52,936 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-14 14:25:54,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 14:25:54,366 INFO L263 TraceCheckSpWp]: Trace formula consists of 2109 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-14 14:25:54,369 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:25:54,453 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-14 14:25:54,454 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 14:25:54,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:25:54,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449654611] [2022-07-14 14:25:54,454 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:25:54,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12133552] [2022-07-14 14:25:54,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12133552] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 14:25:54,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 14:25:54,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 14:25:54,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357065376] [2022-07-14 14:25:54,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 14:25:54,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 14:25:54,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:25:54,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 14:25:54,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 14:25:54,455 INFO L87 Difference]: Start difference. First operand 598 states and 738 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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-14 14:25:54,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:25:54,496 INFO L93 Difference]: Finished difference Result 1136 states and 1408 transitions. [2022-07-14 14:25:54,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 14:25:54,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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 123 [2022-07-14 14:25:54,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:25:54,500 INFO L225 Difference]: With dead ends: 1136 [2022-07-14 14:25:54,500 INFO L226 Difference]: Without dead ends: 596 [2022-07-14 14:25:54,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 121 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-14 14:25:54,501 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 15 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 14:25:54,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 533 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 14:25:54,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 596 states. [2022-07-14 14:25:54,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 596 to 596. [2022-07-14 14:25:54,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 596 states, 562 states have (on average 1.208185053380783) internal successors, (679), 575 states have internal predecessors, (679), 28 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (28), 19 states have call predecessors, (28), 28 states have call successors, (28) [2022-07-14 14:25:54,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 596 states and 735 transitions. [2022-07-14 14:25:54,516 INFO L78 Accepts]: Start accepts. Automaton has 596 states and 735 transitions. Word has length 123 [2022-07-14 14:25:54,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:25:54,516 INFO L495 AbstractCegarLoop]: Abstraction has 596 states and 735 transitions. [2022-07-14 14:25:54,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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-14 14:25:54,516 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 735 transitions. [2022-07-14 14:25:54,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-07-14 14:25:54,517 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:25:54,517 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 14:25:54,546 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-14 14:25:54,719 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-14 14:25:54,720 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-14 14:25:54,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:25:54,720 INFO L85 PathProgramCache]: Analyzing trace with hash 2124754754, now seen corresponding path program 1 times [2022-07-14 14:25:54,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:25:54,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514334331] [2022-07-14 14:25:54,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:54,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:25:54,786 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:25:54,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1265567988] [2022-07-14 14:25:54,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:25:54,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:25:54,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:25:54,788 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-14 14:25:54,789 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-14 14:26:17,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 14:26:17,550 INFO L263 TraceCheckSpWp]: Trace formula consists of 1246 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-14 14:26:17,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:26:17,566 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-07-14 14:26:17,567 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 14:26:17,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:26:17,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514334331] [2022-07-14 14:26:17,567 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:26:17,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265567988] [2022-07-14 14:26:17,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265567988] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 14:26:17,568 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 14:26:17,568 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 14:26:17,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711426066] [2022-07-14 14:26:17,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 14:26:17,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 14:26:17,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:26:17,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 14:26:17,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 14:26:17,570 INFO L87 Difference]: Start difference. First operand 596 states and 735 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-14 14:26:17,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:26:17,615 INFO L93 Difference]: Finished difference Result 1143 states and 1433 transitions. [2022-07-14 14:26:17,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-14 14:26:17,616 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 138 [2022-07-14 14:26:17,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:26:17,619 INFO L225 Difference]: With dead ends: 1143 [2022-07-14 14:26:17,619 INFO L226 Difference]: Without dead ends: 599 [2022-07-14 14:26:17,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 135 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-14 14:26:17,621 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 2 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 806 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 14:26:17,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 806 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 14:26:17,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2022-07-14 14:26:17,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 599. [2022-07-14 14:26:17,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 564 states have (on average 1.2092198581560283) internal successors, (682), 578 states have internal predecessors, (682), 28 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (34), 19 states have call predecessors, (34), 28 states have call successors, (34) [2022-07-14 14:26:17,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 744 transitions. [2022-07-14 14:26:17,640 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 744 transitions. Word has length 138 [2022-07-14 14:26:17,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:26:17,640 INFO L495 AbstractCegarLoop]: Abstraction has 599 states and 744 transitions. [2022-07-14 14:26:17,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-14 14:26:17,640 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 744 transitions. [2022-07-14 14:26:17,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-07-14 14:26:17,642 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:26:17,642 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 14:26:17,698 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-14 14:26:17,867 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-14 14:26:17,867 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 14:26:17,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:26:17,868 INFO L85 PathProgramCache]: Analyzing trace with hash -455907138, now seen corresponding path program 1 times [2022-07-14 14:26:17,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:26:17,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63536684] [2022-07-14 14:26:17,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:26:17,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:26:17,938 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:26:17,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [895799162] [2022-07-14 14:26:17,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:26:17,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:26:17,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:26:17,940 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-14 14:26:17,941 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-14 14:27:12,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 14:27:12,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 1306 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-14 14:27:12,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:27:12,310 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 36 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-07-14 14:27:12,310 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 14:27:12,368 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 10 proven. 13 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-07-14 14:27:12,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:27:12,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63536684] [2022-07-14 14:27:12,369 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:27:12,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895799162] [2022-07-14 14:27:12,369 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895799162] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 14:27:12,369 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 14:27:12,369 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-14 14:27:12,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354717376] [2022-07-14 14:27:12,370 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 14:27:12,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-14 14:27:12,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:27:12,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-14 14:27:12,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-14 14:27:12,371 INFO L87 Difference]: Start difference. First operand 599 states and 744 transitions. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-14 14:27:12,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:27:12,469 INFO L93 Difference]: Finished difference Result 1157 states and 1475 transitions. [2022-07-14 14:27:12,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-14 14:27:12,470 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 142 [2022-07-14 14:27:12,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:27:12,472 INFO L225 Difference]: With dead ends: 1157 [2022-07-14 14:27:12,472 INFO L226 Difference]: Without dead ends: 610 [2022-07-14 14:27:12,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2022-07-14 14:27:12,474 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 29 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 14:27:12,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 803 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 14:27:12,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 610 states. [2022-07-14 14:27:12,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 610 to 608. [2022-07-14 14:27:12,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 572 states have (on average 1.2167832167832169) internal successors, (696), 586 states have internal predecessors, (696), 28 states have call successors, (28), 3 states have call predecessors, (28), 4 states have return successors, (40), 19 states have call predecessors, (40), 28 states have call successors, (40) [2022-07-14 14:27:12,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 764 transitions. [2022-07-14 14:27:12,486 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 764 transitions. Word has length 142 [2022-07-14 14:27:12,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:27:12,487 INFO L495 AbstractCegarLoop]: Abstraction has 608 states and 764 transitions. [2022-07-14 14:27:12,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-14 14:27:12,487 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 764 transitions. [2022-07-14 14:27:12,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-07-14 14:27:12,488 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:27:12,488 INFO L195 NwaCegarLoop]: trace histogram [12, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 14:27:12,568 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-14 14:27:12,688 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-14 14:27:12,689 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 14:27:12,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:27:12,689 INFO L85 PathProgramCache]: Analyzing trace with hash 2062623362, now seen corresponding path program 2 times [2022-07-14 14:27:12,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:27:12,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736729278] [2022-07-14 14:27:12,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:27:12,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:27:12,784 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:27:12,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [209625469] [2022-07-14 14:27:12,784 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 14:27:12,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:27:12,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:27:12,785 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-14 14:27:12,788 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-14 14:27:28,046 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-14 14:27:28,047 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 14:27:28,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 1426 conjuncts, 24 conjunts are in the unsatisfiable core [2022-07-14 14:27:28,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:27:28,158 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 82 proven. 25 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-07-14 14:27:28,159 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 14:27:28,329 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 21 proven. 54 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-07-14 14:27:28,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:27:28,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736729278] [2022-07-14 14:27:28,329 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:27:28,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209625469] [2022-07-14 14:27:28,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209625469] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 14:27:28,329 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 14:27:28,329 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 15 [2022-07-14 14:27:28,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123766655] [2022-07-14 14:27:28,330 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 14:27:28,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-14 14:27:28,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:27:28,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-14 14:27:28,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2022-07-14 14:27:28,331 INFO L87 Difference]: Start difference. First operand 608 states and 764 transitions. Second operand has 15 states, 15 states have (on average 9.533333333333333) internal successors, (143), 15 states have internal predecessors, (143), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-14 14:27:29,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:27:29,047 INFO L93 Difference]: Finished difference Result 1218 states and 1587 transitions. [2022-07-14 14:27:29,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-14 14:27:29,048 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 9.533333333333333) internal successors, (143), 15 states have internal predecessors, (143), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 150 [2022-07-14 14:27:29,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:27:29,050 INFO L225 Difference]: With dead ends: 1218 [2022-07-14 14:27:29,050 INFO L226 Difference]: Without dead ends: 614 [2022-07-14 14:27:29,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 284 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=234, Invalid=468, Unknown=0, NotChecked=0, Total=702 [2022-07-14 14:27:29,052 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 320 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 1585 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 14:27:29,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 1585 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 14:27:29,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 614 states. [2022-07-14 14:27:29,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 614 to 610. [2022-07-14 14:27:29,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 610 states, 573 states have (on average 1.219895287958115) internal successors, (699), 588 states have internal predecessors, (699), 28 states have call successors, (28), 3 states have call predecessors, (28), 5 states have return successors, (46), 19 states have call predecessors, (46), 28 states have call successors, (46) [2022-07-14 14:27:29,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 610 states and 773 transitions. [2022-07-14 14:27:29,070 INFO L78 Accepts]: Start accepts. Automaton has 610 states and 773 transitions. Word has length 150 [2022-07-14 14:27:29,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:27:29,070 INFO L495 AbstractCegarLoop]: Abstraction has 610 states and 773 transitions. [2022-07-14 14:27:29,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 9.533333333333333) internal successors, (143), 15 states have internal predecessors, (143), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-14 14:27:29,070 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 773 transitions. [2022-07-14 14:27:29,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-07-14 14:27:29,071 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:27:29,071 INFO L195 NwaCegarLoop]: trace histogram [24, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 14:27:29,141 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-14 14:27:29,272 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-14 14:27:29,273 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 14:27:29,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:27:29,273 INFO L85 PathProgramCache]: Analyzing trace with hash 850496834, now seen corresponding path program 3 times [2022-07-14 14:27:29,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:27:29,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871888748] [2022-07-14 14:27:29,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:27:29,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:27:29,341 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:27:29,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [493065871] [2022-07-14 14:27:29,341 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-14 14:27:29,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:27:29,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:27:29,343 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-14 14:27:29,345 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-14 14:27:34,829 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-14 14:27:34,830 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 14:27:34,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 21 conjunts are in the unsatisfiable core [2022-07-14 14:27:34,844 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:27:34,889 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-07-14 14:27:34,909 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-07-14 14:27:35,000 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2022-07-14 14:27:35,001 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 14:27:35,211 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2022-07-14 14:27:35,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:27:35,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871888748] [2022-07-14 14:27:35,211 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:27:35,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493065871] [2022-07-14 14:27:35,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493065871] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 14:27:35,212 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 14:27:35,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4] total 9 [2022-07-14 14:27:35,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545836509] [2022-07-14 14:27:35,212 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 14:27:35,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-14 14:27:35,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:27:35,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-14 14:27:35,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-14 14:27:35,213 INFO L87 Difference]: Start difference. First operand 610 states and 773 transitions. Second operand has 10 states, 9 states have (on average 26.555555555555557) internal successors, (239), 10 states have internal predecessors, (239), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-14 14:27:37,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:27:37,990 INFO L93 Difference]: Finished difference Result 610 states and 773 transitions. [2022-07-14 14:27:37,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-14 14:27:37,991 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 26.555555555555557) internal successors, (239), 10 states have internal predecessors, (239), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 162 [2022-07-14 14:27:37,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:27:37,993 INFO L225 Difference]: With dead ends: 610 [2022-07-14 14:27:37,993 INFO L226 Difference]: Without dead ends: 608 [2022-07-14 14:27:37,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 314 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2022-07-14 14:27:37,994 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 866 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 887 SdHoareTripleChecker+Valid, 1498 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-14 14:27:37,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [887 Valid, 1498 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-14 14:27:37,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 608 states. [2022-07-14 14:27:38,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 608 to 608. [2022-07-14 14:27:38,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 573 states have (on average 1.2146596858638743) internal successors, (696), 586 states have internal predecessors, (696), 28 states have call successors, (28), 3 states have call predecessors, (28), 5 states have return successors, (46), 19 states have call predecessors, (46), 28 states have call successors, (46) [2022-07-14 14:27:38,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 770 transitions. [2022-07-14 14:27:38,013 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 770 transitions. Word has length 162 [2022-07-14 14:27:38,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:27:38,013 INFO L495 AbstractCegarLoop]: Abstraction has 608 states and 770 transitions. [2022-07-14 14:27:38,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 26.555555555555557) internal successors, (239), 10 states have internal predecessors, (239), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-14 14:27:38,013 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 770 transitions. [2022-07-14 14:27:38,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2022-07-14 14:27:38,017 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:27:38,017 INFO L195 NwaCegarLoop]: trace histogram [24, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 14:27:38,038 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-14 14:27:38,227 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-14 14:27:38,227 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 14:27:38,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:27:38,228 INFO L85 PathProgramCache]: Analyzing trace with hash -219460766, now seen corresponding path program 1 times [2022-07-14 14:27:38,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:27:38,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702437345] [2022-07-14 14:27:38,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:27:38,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:27:38,510 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:27:38,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1046850818] [2022-07-14 14:27:38,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:27:38,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:27:38,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:27:38,512 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-14 14:27:38,513 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-14 14:27:41,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 14:27:41,228 INFO L263 TraceCheckSpWp]: Trace formula consists of 7424 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-14 14:27:41,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:27:41,539 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 0 proven. 301 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2022-07-14 14:27:41,539 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 14:27:41,861 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 0 proven. 301 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2022-07-14 14:27:41,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:27:41,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702437345] [2022-07-14 14:27:41,862 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:27:41,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046850818] [2022-07-14 14:27:41,862 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046850818] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 14:27:41,862 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 14:27:41,862 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2022-07-14 14:27:41,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194442691] [2022-07-14 14:27:41,863 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 14:27:41,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-14 14:27:41,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:27:41,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-14 14:27:41,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2022-07-14 14:27:41,864 INFO L87 Difference]: Start difference. First operand 608 states and 770 transitions. Second operand has 16 states, 16 states have (on average 40.25) internal successors, (644), 16 states have internal predecessors, (644), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-14 14:27:42,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:27:42,061 INFO L93 Difference]: Finished difference Result 1373 states and 1738 transitions. [2022-07-14 14:27:42,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-14 14:27:42,061 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 40.25) internal successors, (644), 16 states have internal predecessors, (644), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 366 [2022-07-14 14:27:42,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:27:42,065 INFO L225 Difference]: With dead ends: 1373 [2022-07-14 14:27:42,066 INFO L226 Difference]: Without dead ends: 1340 [2022-07-14 14:27:42,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 736 GetRequests, 716 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-14 14:27:42,070 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 2381 mSDsluCounter, 2201 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2419 SdHoareTripleChecker+Valid, 2557 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 14:27:42,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2419 Valid, 2557 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 14:27:42,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1340 states. [2022-07-14 14:27:42,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1340 to 1340. [2022-07-14 14:27:42,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1340 states, 1281 states have (on average 1.199063231850117) internal successors, (1536), 1294 states have internal predecessors, (1536), 52 states have call successors, (52), 3 states have call predecessors, (52), 5 states have return successors, (94), 43 states have call predecessors, (94), 52 states have call successors, (94) [2022-07-14 14:27:42,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1340 states to 1340 states and 1682 transitions. [2022-07-14 14:27:42,163 INFO L78 Accepts]: Start accepts. Automaton has 1340 states and 1682 transitions. Word has length 366 [2022-07-14 14:27:42,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:27:42,164 INFO L495 AbstractCegarLoop]: Abstraction has 1340 states and 1682 transitions. [2022-07-14 14:27:42,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 40.25) internal successors, (644), 16 states have internal predecessors, (644), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-14 14:27:42,164 INFO L276 IsEmpty]: Start isEmpty. Operand 1340 states and 1682 transitions. [2022-07-14 14:27:42,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2022-07-14 14:27:42,177 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:27:42,177 INFO L195 NwaCegarLoop]: trace histogram [24, 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, 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, 6, 6, 6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 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-14 14:27:42,216 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-14 14:27:42,383 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-14 14:27:42,383 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 14:27:42,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:27:42,384 INFO L85 PathProgramCache]: Analyzing trace with hash 424367110, now seen corresponding path program 2 times [2022-07-14 14:27:42,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:27:42,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868454865] [2022-07-14 14:27:42,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:27:42,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:27:43,140 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:27:43,140 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1343006878] [2022-07-14 14:27:43,141 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 14:27:43,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:27:43,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:27:43,142 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-14 14:27:43,143 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-14 14:27:46,356 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-14 14:27:46,356 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 14:27:46,367 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-14 14:27:46,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:27:47,040 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2521 trivial. 0 not checked. [2022-07-14 14:27:47,040 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 14:27:47,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:27:47,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868454865] [2022-07-14 14:27:47,040 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:27:47,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343006878] [2022-07-14 14:27:47,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343006878] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 14:27:47,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 14:27:47,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-14 14:27:47,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968872005] [2022-07-14 14:27:47,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 14:27:47,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 14:27:47,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:27:47,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 14:27:47,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 14:27:47,042 INFO L87 Difference]: Start difference. First operand 1340 states and 1682 transitions. Second operand has 4 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-07-14 14:27:47,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:27:47,088 INFO L93 Difference]: Finished difference Result 1366 states and 1728 transitions. [2022-07-14 14:27:47,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 14:27:47,088 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 774 [2022-07-14 14:27:47,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:27:47,093 INFO L225 Difference]: With dead ends: 1366 [2022-07-14 14:27:47,093 INFO L226 Difference]: Without dead ends: 1365 [2022-07-14 14:27:47,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 774 GetRequests, 771 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-14 14:27:47,094 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 109 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 570 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-14 14:27:47,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 570 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 14:27:47,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1365 states. [2022-07-14 14:27:47,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1365 to 1342. [2022-07-14 14:27:47,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1342 states, 1283 states have (on average 1.1987529228371006) internal successors, (1538), 1296 states have internal predecessors, (1538), 52 states have call successors, (52), 3 states have call predecessors, (52), 5 states have return successors, (94), 43 states have call predecessors, (94), 52 states have call successors, (94) [2022-07-14 14:27:47,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1342 states to 1342 states and 1684 transitions. [2022-07-14 14:27:47,129 INFO L78 Accepts]: Start accepts. Automaton has 1342 states and 1684 transitions. Word has length 774 [2022-07-14 14:27:47,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:27:47,130 INFO L495 AbstractCegarLoop]: Abstraction has 1342 states and 1684 transitions. [2022-07-14 14:27:47,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-07-14 14:27:47,130 INFO L276 IsEmpty]: Start isEmpty. Operand 1342 states and 1684 transitions. [2022-07-14 14:27:47,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2022-07-14 14:27:47,136 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:27:47,136 INFO L195 NwaCegarLoop]: trace histogram [24, 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, 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, 6, 6, 6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 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-14 14:27:47,169 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-14 14:27:47,351 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-14 14:27:47,351 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 14:27:47,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:27:47,352 INFO L85 PathProgramCache]: Analyzing trace with hash 270479303, now seen corresponding path program 1 times [2022-07-14 14:27:47,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:27:47,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164228742] [2022-07-14 14:27:47,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:27:47,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:27:48,136 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:27:48,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [216879910] [2022-07-14 14:27:48,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:27:48,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:27:48,137 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:27:48,138 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-14 14:27:48,140 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-14 14:27:54,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 14:27:54,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 19073 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-14 14:27:54,908 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:27:55,591 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 0 proven. 2125 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2022-07-14 14:27:55,591 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 14:27:56,252 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 0 proven. 2125 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2022-07-14 14:27:56,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:27:56,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164228742] [2022-07-14 14:27:56,252 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:27:56,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216879910] [2022-07-14 14:27:56,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216879910] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 14:27:56,253 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 14:27:56,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 21 [2022-07-14 14:27:56,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832076721] [2022-07-14 14:27:56,253 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 14:27:56,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-07-14 14:27:56,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:27:56,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-07-14 14:27:56,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=300, Unknown=0, NotChecked=0, Total=420 [2022-07-14 14:27:56,255 INFO L87 Difference]: Start difference. First operand 1342 states and 1684 transitions. Second operand has 21 states, 21 states have (on average 45.57142857142857) internal successors, (957), 21 states have internal predecessors, (957), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-14 14:27:56,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:27:56,616 INFO L93 Difference]: Finished difference Result 1926 states and 2425 transitions. [2022-07-14 14:27:56,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-14 14:27:56,617 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 45.57142857142857) internal successors, (957), 21 states have internal predecessors, (957), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 775 [2022-07-14 14:27:56,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:27:56,624 INFO L225 Difference]: With dead ends: 1926 [2022-07-14 14:27:56,624 INFO L226 Difference]: Without dead ends: 1891 [2022-07-14 14:27:56,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1557 GetRequests, 1528 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-14 14:27:56,625 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 3110 mSDsluCounter, 2780 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3162 SdHoareTripleChecker+Valid, 3125 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 14:27:56,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3162 Valid, 3125 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 14:27:56,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1891 states. [2022-07-14 14:27:56,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1891 to 1891. [2022-07-14 14:27:56,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1891 states, 1814 states have (on average 1.195148842337376) internal successors, (2168), 1827 states have internal predecessors, (2168), 70 states have call successors, (70), 3 states have call predecessors, (70), 5 states have return successors, (130), 61 states have call predecessors, (130), 70 states have call successors, (130) [2022-07-14 14:27:56,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1891 states to 1891 states and 2368 transitions. [2022-07-14 14:27:56,678 INFO L78 Accepts]: Start accepts. Automaton has 1891 states and 2368 transitions. Word has length 775 [2022-07-14 14:27:56,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:27:56,678 INFO L495 AbstractCegarLoop]: Abstraction has 1891 states and 2368 transitions. [2022-07-14 14:27:56,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 45.57142857142857) internal successors, (957), 21 states have internal predecessors, (957), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-14 14:27:56,679 INFO L276 IsEmpty]: Start isEmpty. Operand 1891 states and 2368 transitions. [2022-07-14 14:27:56,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1082 [2022-07-14 14:27:56,690 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:27:56,691 INFO L195 NwaCegarLoop]: trace histogram [24, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 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-14 14:27:56,770 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-14 14:27:56,907 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-14 14:27:56,907 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 14:27:56,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:27:56,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1028340852, now seen corresponding path program 2 times [2022-07-14 14:27:56,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:27:56,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115065109] [2022-07-14 14:27:56,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:27:56,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:27:58,015 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:27:58,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1482763269] [2022-07-14 14:27:58,015 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 14:27:58,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:27:58,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:27:58,018 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-14 14:27:58,019 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-14 14:28:03,527 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-14 14:28:03,527 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 14:28:03,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-14 14:28:03,557 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:28:04,635 INFO L134 CoverageAnalysis]: Checked inductivity of 4960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4960 trivial. 0 not checked. [2022-07-14 14:28:04,636 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 14:28:04,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:28:04,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115065109] [2022-07-14 14:28:04,636 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:28:04,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482763269] [2022-07-14 14:28:04,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482763269] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 14:28:04,636 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 14:28:04,636 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-14 14:28:04,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946134781] [2022-07-14 14:28:04,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 14:28:04,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 14:28:04,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:28:04,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 14:28:04,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 14:28:04,638 INFO L87 Difference]: Start difference. First operand 1891 states and 2368 transitions. Second operand has 4 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-07-14 14:28:04,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:28:04,700 INFO L93 Difference]: Finished difference Result 1891 states and 2368 transitions. [2022-07-14 14:28:04,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-14 14:28:04,700 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 1081 [2022-07-14 14:28:04,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:28:04,706 INFO L225 Difference]: With dead ends: 1891 [2022-07-14 14:28:04,706 INFO L226 Difference]: Without dead ends: 1890 [2022-07-14 14:28:04,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1081 GetRequests, 1078 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-14 14:28:04,708 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 144 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 478 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-14 14:28:04,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 478 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 14:28:04,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1890 states. [2022-07-14 14:28:04,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1890 to 1890. [2022-07-14 14:28:04,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1890 states, 1814 states have (on average 1.1945975744211688) internal successors, (2167), 1826 states have internal predecessors, (2167), 70 states have call successors, (70), 3 states have call predecessors, (70), 5 states have return successors, (130), 61 states have call predecessors, (130), 70 states have call successors, (130) [2022-07-14 14:28:04,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1890 states to 1890 states and 2367 transitions. [2022-07-14 14:28:04,761 INFO L78 Accepts]: Start accepts. Automaton has 1890 states and 2367 transitions. Word has length 1081 [2022-07-14 14:28:04,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:28:04,762 INFO L495 AbstractCegarLoop]: Abstraction has 1890 states and 2367 transitions. [2022-07-14 14:28:04,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-07-14 14:28:04,763 INFO L276 IsEmpty]: Start isEmpty. Operand 1890 states and 2367 transitions. [2022-07-14 14:28:04,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1093 [2022-07-14 14:28:04,774 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:28:04,775 INFO L195 NwaCegarLoop]: trace histogram [24, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 14:28:04,829 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-14 14:28:04,991 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-14 14:28:04,992 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-14 14:28:04,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:28:04,992 INFO L85 PathProgramCache]: Analyzing trace with hash 223965045, now seen corresponding path program 1 times [2022-07-14 14:28:04,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:28:04,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521083066] [2022-07-14 14:28:04,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:28:04,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:28:06,214 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:28:06,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1455332014] [2022-07-14 14:28:06,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:28:06,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:28:06,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:28:06,216 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-14 14:28:06,217 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-14 14:28:16,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 14:28:16,505 INFO L263 TraceCheckSpWp]: Trace formula consists of 27844 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-14 14:28:16,520 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:28:17,459 INFO L134 CoverageAnalysis]: Checked inductivity of 4962 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4960 trivial. 0 not checked. [2022-07-14 14:28:17,460 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 14:28:18,390 INFO L134 CoverageAnalysis]: Checked inductivity of 4962 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4960 trivial. 0 not checked. [2022-07-14 14:28:18,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:28:18,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521083066] [2022-07-14 14:28:18,391 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:28:18,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455332014] [2022-07-14 14:28:18,391 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455332014] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 14:28:18,391 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 14:28:18,391 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2022-07-14 14:28:18,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299002410] [2022-07-14 14:28:18,391 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 14:28:18,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-14 14:28:18,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:28:18,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-14 14:28:18,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-14 14:28:18,393 INFO L87 Difference]: Start difference. First operand 1890 states and 2367 transitions. Second operand has 10 states, 9 states have (on average 30.666666666666668) internal successors, (276), 10 states have internal predecessors, (276), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2022-07-14 14:28:18,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:28:18,639 INFO L93 Difference]: Finished difference Result 1982 states and 2518 transitions. [2022-07-14 14:28:18,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-14 14:28:18,639 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 30.666666666666668) internal successors, (276), 10 states have internal predecessors, (276), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 1092 [2022-07-14 14:28:18,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:28:18,646 INFO L225 Difference]: With dead ends: 1982 [2022-07-14 14:28:18,646 INFO L226 Difference]: Without dead ends: 1981 [2022-07-14 14:28:18,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2189 GetRequests, 2174 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-14 14:28:18,648 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 424 mSDsluCounter, 855 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 1111 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 14:28:18,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 1111 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 14:28:18,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1981 states. [2022-07-14 14:28:18,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1981 to 1980. [2022-07-14 14:28:18,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1980 states, 1871 states have (on average 1.2047033671833245) internal successors, (2254), 1913 states have internal predecessors, (2254), 100 states have call successors, (100), 6 states have call predecessors, (100), 8 states have return successors, (160), 64 states have call predecessors, (160), 100 states have call successors, (160) [2022-07-14 14:28:18,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1980 states to 1980 states and 2514 transitions. [2022-07-14 14:28:18,701 INFO L78 Accepts]: Start accepts. Automaton has 1980 states and 2514 transitions. Word has length 1092 [2022-07-14 14:28:18,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:28:18,702 INFO L495 AbstractCegarLoop]: Abstraction has 1980 states and 2514 transitions. [2022-07-14 14:28:18,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 30.666666666666668) internal successors, (276), 10 states have internal predecessors, (276), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2022-07-14 14:28:18,702 INFO L276 IsEmpty]: Start isEmpty. Operand 1980 states and 2514 transitions. [2022-07-14 14:28:18,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1129 [2022-07-14 14:28:18,715 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:28:18,716 INFO L195 NwaCegarLoop]: trace histogram [24, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 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-14 14:28:18,835 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-14 14:28:18,931 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-14 14:28:18,932 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-14 14:28:18,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:28:18,932 INFO L85 PathProgramCache]: Analyzing trace with hash 114945777, now seen corresponding path program 2 times [2022-07-14 14:28:18,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:28:18,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516705893] [2022-07-14 14:28:18,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:28:18,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:28:20,105 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:28:20,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1237169710] [2022-07-14 14:28:20,105 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 14:28:20,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:28:20,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:28:20,107 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-14 14:28:20,111 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-14 14:28:31,625 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-14 14:28:31,625 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 14:28:31,871 INFO L263 TraceCheckSpWp]: Trace formula consists of 27952 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-14 14:28:31,886 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:28:32,859 INFO L134 CoverageAnalysis]: Checked inductivity of 5040 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 4960 trivial. 0 not checked. [2022-07-14 14:28:32,859 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 14:28:33,875 INFO L134 CoverageAnalysis]: Checked inductivity of 5040 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 4984 trivial. 0 not checked. [2022-07-14 14:28:33,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:28:33,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516705893] [2022-07-14 14:28:33,876 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:28:33,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237169710] [2022-07-14 14:28:33,876 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237169710] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 14:28:33,876 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 14:28:33,876 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 21 [2022-07-14 14:28:33,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844829353] [2022-07-14 14:28:33,876 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 14:28:33,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-07-14 14:28:33,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:28:33,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-07-14 14:28:33,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2022-07-14 14:28:33,878 INFO L87 Difference]: Start difference. First operand 1980 states and 2514 transitions. Second operand has 22 states, 21 states have (on average 15.571428571428571) internal successors, (327), 22 states have internal predecessors, (327), 10 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2022-07-14 14:28:34,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:28:34,693 INFO L93 Difference]: Finished difference Result 2162 states and 2815 transitions. [2022-07-14 14:28:34,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-07-14 14:28:34,693 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 15.571428571428571) internal successors, (327), 22 states have internal predecessors, (327), 10 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) Word has length 1128 [2022-07-14 14:28:34,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:28:34,701 INFO L225 Difference]: With dead ends: 2162 [2022-07-14 14:28:34,701 INFO L226 Difference]: Without dead ends: 2161 [2022-07-14 14:28:34,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2273 GetRequests, 2234 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-14 14:28:34,703 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 1405 mSDsluCounter, 1689 mSDsCounter, 0 mSdLazyCounter, 892 mSolverCounterSat, 505 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1415 SdHoareTripleChecker+Valid, 1945 SdHoareTripleChecker+Invalid, 1397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 505 IncrementalHoareTripleChecker+Valid, 892 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-14 14:28:34,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1415 Valid, 1945 Invalid, 1397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [505 Valid, 892 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-14 14:28:34,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2161 states. [2022-07-14 14:28:34,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2161 to 2160. [2022-07-14 14:28:34,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2160 states, 1985 states have (on average 1.2231738035264483) internal successors, (2428), 2087 states have internal predecessors, (2428), 160 states have call successors, (160), 12 states have call predecessors, (160), 14 states have return successors, (220), 70 states have call predecessors, (220), 160 states have call successors, (220) [2022-07-14 14:28:34,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2160 states to 2160 states and 2808 transitions. [2022-07-14 14:28:34,772 INFO L78 Accepts]: Start accepts. Automaton has 2160 states and 2808 transitions. Word has length 1128 [2022-07-14 14:28:34,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:28:34,773 INFO L495 AbstractCegarLoop]: Abstraction has 2160 states and 2808 transitions. [2022-07-14 14:28:34,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 15.571428571428571) internal successors, (327), 22 states have internal predecessors, (327), 10 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2022-07-14 14:28:34,774 INFO L276 IsEmpty]: Start isEmpty. Operand 2160 states and 2808 transitions. [2022-07-14 14:28:34,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1201 [2022-07-14 14:28:34,786 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:28:34,787 INFO L195 NwaCegarLoop]: trace histogram [24, 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, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 4, 4, 4, 1, 1, 1, 1, 1, 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-14 14:28:34,916 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-14 14:28:35,005 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-14 14:28:35,005 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-14 14:28:35,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:28:35,006 INFO L85 PathProgramCache]: Analyzing trace with hash -764492823, now seen corresponding path program 3 times [2022-07-14 14:28:35,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:28:35,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124214076] [2022-07-14 14:28:35,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:28:35,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:28:36,442 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:28:36,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1262927545] [2022-07-14 14:28:36,442 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-14 14:28:36,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:28:36,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:28:36,443 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-14 14:28:36,444 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-14 14:28:45,993 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-14 14:28:45,993 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 14:28:46,025 INFO L263 TraceCheckSpWp]: Trace formula consists of 3002 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-14 14:28:46,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:28:46,077 INFO L134 CoverageAnalysis]: Checked inductivity of 5520 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 5419 trivial. 0 not checked. [2022-07-14 14:28:46,077 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 14:28:46,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:28:46,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124214076] [2022-07-14 14:28:46,077 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:28:46,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262927545] [2022-07-14 14:28:46,078 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262927545] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 14:28:46,078 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 14:28:46,078 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 14:28:46,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817144438] [2022-07-14 14:28:46,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 14:28:46,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 14:28:46,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:28:46,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 14:28:46,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-14 14:28:46,080 INFO L87 Difference]: Start difference. First operand 2160 states and 2808 transitions. Second operand has 5 states, 4 states have (on average 36.5) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-14 14:28:46,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:28:46,228 INFO L93 Difference]: Finished difference Result 2477 states and 3295 transitions. [2022-07-14 14:28:46,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-14 14:28:46,228 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 36.5) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 1200 [2022-07-14 14:28:46,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:28:46,236 INFO L225 Difference]: With dead ends: 2477 [2022-07-14 14:28:46,237 INFO L226 Difference]: Without dead ends: 2476 [2022-07-14 14:28:46,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1203 GetRequests, 1198 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-14 14:28:46,238 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 464 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 465 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 14:28:46,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [465 Valid, 526 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 14:28:46,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2476 states. [2022-07-14 14:28:46,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2476 to 2403. [2022-07-14 14:28:46,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2403 states, 2156 states have (on average 1.24721706864564) internal successors, (2689), 2312 states have internal predecessors, (2689), 223 states have call successors, (223), 21 states have call predecessors, (223), 23 states have return successors, (283), 79 states have call predecessors, (283), 223 states have call successors, (283) [2022-07-14 14:28:46,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2403 states to 2403 states and 3195 transitions. [2022-07-14 14:28:46,319 INFO L78 Accepts]: Start accepts. Automaton has 2403 states and 3195 transitions. Word has length 1200 [2022-07-14 14:28:46,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:28:46,320 INFO L495 AbstractCegarLoop]: Abstraction has 2403 states and 3195 transitions. [2022-07-14 14:28:46,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 36.5) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-14 14:28:46,321 INFO L276 IsEmpty]: Start isEmpty. Operand 2403 states and 3195 transitions. [2022-07-14 14:28:46,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1202 [2022-07-14 14:28:46,334 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:28:46,334 INFO L195 NwaCegarLoop]: trace histogram [24, 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, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 9, 9, 9, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:28:46,421 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-14 14:28:46,555 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-14 14:28:46,556 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-14 14:28:46,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:28:46,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1026763480, now seen corresponding path program 1 times [2022-07-14 14:28:46,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:28:46,556 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601351882] [2022-07-14 14:28:46,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:28:46,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:28:47,887 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:28:47,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [810805982] [2022-07-14 14:28:47,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:28:47,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:28:47,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:28:47,889 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-14 14:28:47,890 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-14 14:29:01,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 14:29:02,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 28170 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-14 14:29:02,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:29:03,282 INFO L134 CoverageAnalysis]: Checked inductivity of 5511 backedges. 0 proven. 551 refuted. 0 times theorem prover too weak. 4960 trivial. 0 not checked. [2022-07-14 14:29:03,282 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 14:29:04,576 INFO L134 CoverageAnalysis]: Checked inductivity of 5511 backedges. 0 proven. 371 refuted. 0 times theorem prover too weak. 5140 trivial. 0 not checked. [2022-07-14 14:29:04,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:29:04,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601351882] [2022-07-14 14:29:04,577 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:29:04,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810805982] [2022-07-14 14:29:04,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810805982] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 14:29:04,577 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 14:29:04,577 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 23] total 45 [2022-07-14 14:29:04,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333184748] [2022-07-14 14:29:04,578 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 14:29:04,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-07-14 14:29:04,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:29:04,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-07-14 14:29:04,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=551, Invalid=1519, Unknown=0, NotChecked=0, Total=2070 [2022-07-14 14:29:04,581 INFO L87 Difference]: Start difference. First operand 2403 states and 3195 transitions. Second operand has 46 states, 45 states have (on average 9.577777777777778) internal successors, (431), 46 states have internal predecessors, (431), 22 states have call successors, (28), 12 states have call predecessors, (28), 12 states have return successors, (28), 22 states have call predecessors, (28), 22 states have call successors, (28) [2022-07-14 14:29:07,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:29:07,201 INFO L93 Difference]: Finished difference Result 3120 states and 4363 transitions. [2022-07-14 14:29:07,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2022-07-14 14:29:07,204 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 45 states have (on average 9.577777777777778) internal successors, (431), 46 states have internal predecessors, (431), 22 states have call successors, (28), 12 states have call predecessors, (28), 12 states have return successors, (28), 22 states have call predecessors, (28), 22 states have call successors, (28) Word has length 1201 [2022-07-14 14:29:07,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:29:07,213 INFO L225 Difference]: With dead ends: 3120 [2022-07-14 14:29:07,214 INFO L226 Difference]: Without dead ends: 3119 [2022-07-14 14:29:07,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2443 GetRequests, 2356 SyntacticMatches, 0 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1615 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=2529, Invalid=5303, Unknown=0, NotChecked=0, Total=7832 [2022-07-14 14:29:07,216 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 3567 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 2086 mSolverCounterSat, 1674 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3577 SdHoareTripleChecker+Valid, 1826 SdHoareTripleChecker+Invalid, 3760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1674 IncrementalHoareTripleChecker+Valid, 2086 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-14 14:29:07,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3577 Valid, 1826 Invalid, 3760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1674 Valid, 2086 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-14 14:29:07,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3119 states. [2022-07-14 14:29:07,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3119 to 3099. [2022-07-14 14:29:07,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3099 states, 2612 states have (on average 1.2959418070444104) internal successors, (3385), 2972 states have internal predecessors, (3385), 439 states have call successors, (439), 45 states have call predecessors, (439), 47 states have return successors, (499), 103 states have call predecessors, (499), 439 states have call successors, (499) [2022-07-14 14:29:07,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3099 states to 3099 states and 4323 transitions. [2022-07-14 14:29:07,324 INFO L78 Accepts]: Start accepts. Automaton has 3099 states and 4323 transitions. Word has length 1201 [2022-07-14 14:29:07,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:29:07,326 INFO L495 AbstractCegarLoop]: Abstraction has 3099 states and 4323 transitions. [2022-07-14 14:29:07,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 45 states have (on average 9.577777777777778) internal successors, (431), 46 states have internal predecessors, (431), 22 states have call successors, (28), 12 states have call predecessors, (28), 12 states have return successors, (28), 22 states have call predecessors, (28), 22 states have call successors, (28) [2022-07-14 14:29:07,326 INFO L276 IsEmpty]: Start isEmpty. Operand 3099 states and 4323 transitions. [2022-07-14 14:29:07,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1346 [2022-07-14 14:29:07,345 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:29:07,345 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 22, 22, 22, 22, 22, 22, 22, 22, 21, 21, 21, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:29:07,501 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-14 14:29:07,551 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-14 14:29:07,552 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-14 14:29:07,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:29:07,552 INFO L85 PathProgramCache]: Analyzing trace with hash -313519816, now seen corresponding path program 2 times [2022-07-14 14:29:07,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:29:07,552 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549821166] [2022-07-14 14:29:07,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:29:07,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 14:29:08,926 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-14 14:29:08,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [644609484] [2022-07-14 14:29:08,926 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 14:29:08,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 14:29:08,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 14:29:08,927 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-14 14:29:08,928 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-14 14:29:23,947 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-14 14:29:23,948 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 14:29:24,207 INFO L263 TraceCheckSpWp]: Trace formula consists of 28602 conjuncts, 47 conjunts are in the unsatisfiable core [2022-07-14 14:29:24,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 14:29:25,974 INFO L134 CoverageAnalysis]: Checked inductivity of 7755 backedges. 0 proven. 2795 refuted. 0 times theorem prover too weak. 4960 trivial. 0 not checked. [2022-07-14 14:29:25,974 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 14:29:28,338 INFO L134 CoverageAnalysis]: Checked inductivity of 7755 backedges. 0 proven. 1871 refuted. 0 times theorem prover too weak. 5884 trivial. 0 not checked. [2022-07-14 14:29:28,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 14:29:28,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549821166] [2022-07-14 14:29:28,339 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-14 14:29:28,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644609484] [2022-07-14 14:29:28,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644609484] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 14:29:28,339 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 14:29:28,339 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 47] total 93 [2022-07-14 14:29:28,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309766963] [2022-07-14 14:29:28,340 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 14:29:28,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 94 states [2022-07-14 14:29:28,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 14:29:28,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 94 interpolants. [2022-07-14 14:29:28,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2255, Invalid=6487, Unknown=0, NotChecked=0, Total=8742 [2022-07-14 14:29:28,344 INFO L87 Difference]: Start difference. First operand 3099 states and 4323 transitions. Second operand has 94 states, 93 states have (on average 6.827956989247312) internal successors, (635), 94 states have internal predecessors, (635), 46 states have call successors, (52), 24 states have call predecessors, (52), 24 states have return successors, (52), 46 states have call predecessors, (52), 46 states have call successors, (52) [2022-07-14 14:29:35,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 14:29:35,521 INFO L93 Difference]: Finished difference Result 4512 states and 6631 transitions. [2022-07-14 14:29:35,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 140 states. [2022-07-14 14:29:35,533 INFO L78 Accepts]: Start accepts. Automaton has has 94 states, 93 states have (on average 6.827956989247312) internal successors, (635), 94 states have internal predecessors, (635), 46 states have call successors, (52), 24 states have call predecessors, (52), 24 states have return successors, (52), 46 states have call predecessors, (52), 46 states have call successors, (52) Word has length 1345 [2022-07-14 14:29:35,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 14:29:35,564 INFO L225 Difference]: With dead ends: 4512 [2022-07-14 14:29:35,565 INFO L226 Difference]: Without dead ends: 4511 [2022-07-14 14:29:35,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2779 GetRequests, 2596 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-14 14:29:35,573 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 7885 mSDsluCounter, 2497 mSDsCounter, 0 mSdLazyCounter, 4874 mSolverCounterSat, 4153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7895 SdHoareTripleChecker+Valid, 2753 SdHoareTripleChecker+Invalid, 9027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4153 IncrementalHoareTripleChecker+Valid, 4874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-14 14:29:35,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7895 Valid, 2753 Invalid, 9027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4153 Valid, 4874 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-14 14:29:35,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4511 states. [2022-07-14 14:29:35,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4511 to 4491. [2022-07-14 14:29:35,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4491 states, 3524 states have (on average 1.3555618615209988) internal successors, (4777), 4292 states have internal predecessors, (4777), 871 states have call successors, (871), 93 states have call predecessors, (871), 95 states have return successors, (931), 151 states have call predecessors, (931), 871 states have call successors, (931) [2022-07-14 14:29:35,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4491 states to 4491 states and 6579 transitions. [2022-07-14 14:29:35,768 INFO L78 Accepts]: Start accepts. Automaton has 4491 states and 6579 transitions. Word has length 1345 [2022-07-14 14:29:35,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 14:29:35,769 INFO L495 AbstractCegarLoop]: Abstraction has 4491 states and 6579 transitions. [2022-07-14 14:29:35,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 94 states, 93 states have (on average 6.827956989247312) internal successors, (635), 94 states have internal predecessors, (635), 46 states have call successors, (52), 24 states have call predecessors, (52), 24 states have return successors, (52), 46 states have call predecessors, (52), 46 states have call successors, (52) [2022-07-14 14:29:35,770 INFO L276 IsEmpty]: Start isEmpty. Operand 4491 states and 6579 transitions. [2022-07-14 14:29:35,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1634 [2022-07-14 14:29:35,798 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 14:29:35,799 INFO L195 NwaCegarLoop]: trace histogram [47, 46, 46, 46, 46, 46, 46, 46, 46, 45, 45, 45, 24, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:29:35,983 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-14 14:29:36,011 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-14 14:29:36,012 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-14 14:29:36,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 14:29:36,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1760220840, now seen corresponding path program 3 times [2022-07-14 14:29:36,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 14:29:36,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661503263] [2022-07-14 14:29:36,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 14:29:36,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms