./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/termination-crafted/NestedRecursion_2c.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 35987657 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/termination-crafted/NestedRecursion_2c.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-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 64bit --witnessprinter.graph.data.programhash e757bed859e5dfb8bc677e07409ebb4da6a15dd0898403a302646229a6409be5 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-22 00:29:42,242 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 00:29:42,247 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 00:29:42,280 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 00:29:42,281 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 00:29:42,282 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 00:29:42,287 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 00:29:42,290 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 00:29:42,292 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 00:29:42,297 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 00:29:42,298 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 00:29:42,300 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 00:29:42,301 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 00:29:42,301 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 00:29:42,302 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 00:29:42,303 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 00:29:42,304 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 00:29:42,308 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 00:29:42,310 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 00:29:42,311 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 00:29:42,315 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 00:29:42,316 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 00:29:42,318 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 00:29:42,319 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 00:29:42,322 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 00:29:42,325 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 00:29:42,326 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 00:29:42,327 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 00:29:42,328 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 00:29:42,328 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 00:29:42,329 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 00:29:42,329 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 00:29:42,330 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 00:29:42,331 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 00:29:42,333 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 00:29:42,333 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 00:29:42,334 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 00:29:42,334 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 00:29:42,334 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 00:29:42,335 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 00:29:42,335 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 00:29:42,336 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 00:29:42,337 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2022-07-22 00:29:42,376 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 00:29:42,377 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 00:29:42,377 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 00:29:42,377 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 00:29:42,378 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 00:29:42,378 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 00:29:42,379 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 00:29:42,379 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 00:29:42,379 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 00:29:42,380 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 00:29:42,380 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-07-22 00:29:42,381 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 00:29:42,381 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 00:29:42,381 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 00:29:42,381 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 00:29:42,381 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 00:29:42,382 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-07-22 00:29:42,382 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 00:29:42,382 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 00:29:42,382 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 00:29:42,383 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 00:29:42,383 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 00:29:42,383 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 00:29:42,383 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 00:29:42,383 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 00:29:42,384 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 00:29:42,384 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 00:29:42,384 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 00:29:42,384 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 00:29:42,384 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 00:29:42,385 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e757bed859e5dfb8bc677e07409ebb4da6a15dd0898403a302646229a6409be5 [2022-07-22 00:29:42,679 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 00:29:42,706 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 00:29:42,709 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 00:29:42,709 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 00:29:42,710 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 00:29:42,712 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/termination-crafted/NestedRecursion_2c.c [2022-07-22 00:29:42,766 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1e34d1ab/d5ae18a2a6854be78274f1d5a2b7d181/FLAGf5c03f37c [2022-07-22 00:29:43,191 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 00:29:43,192 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/termination-crafted/NestedRecursion_2c.c [2022-07-22 00:29:43,198 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1e34d1ab/d5ae18a2a6854be78274f1d5a2b7d181/FLAGf5c03f37c [2022-07-22 00:29:43,624 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1e34d1ab/d5ae18a2a6854be78274f1d5a2b7d181 [2022-07-22 00:29:43,627 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 00:29:43,628 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 00:29:43,629 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 00:29:43,630 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 00:29:43,633 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 00:29:43,634 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 12:29:43" (1/1) ... [2022-07-22 00:29:43,635 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@335a1b0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 12:29:43, skipping insertion in model container [2022-07-22 00:29:43,635 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 12:29:43" (1/1) ... [2022-07-22 00:29:43,642 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 00:29:43,653 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 00:29:43,804 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 00:29:43,807 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 00:29:43,819 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 00:29:43,828 INFO L208 MainTranslator]: Completed translation [2022-07-22 00:29:43,828 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 12:29:43 WrapperNode [2022-07-22 00:29:43,829 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 00:29:43,830 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 00:29:43,830 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 00:29:43,831 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 00:29:43,837 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 12:29:43" (1/1) ... [2022-07-22 00:29:43,841 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 12:29:43" (1/1) ... [2022-07-22 00:29:43,883 INFO L137 Inliner]: procedures = 5, calls = 5, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 11 [2022-07-22 00:29:43,884 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 00:29:43,884 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 00:29:43,885 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 00:29:43,885 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 00:29:43,890 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 12:29:43" (1/1) ... [2022-07-22 00:29:43,891 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 12:29:43" (1/1) ... [2022-07-22 00:29:43,892 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 12:29:43" (1/1) ... [2022-07-22 00:29:43,892 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 12:29:43" (1/1) ... [2022-07-22 00:29:43,894 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 12:29:43" (1/1) ... [2022-07-22 00:29:43,896 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 12:29:43" (1/1) ... [2022-07-22 00:29:43,899 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 12:29:43" (1/1) ... [2022-07-22 00:29:43,900 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 00:29:43,901 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 00:29:43,902 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 00:29:43,902 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 00:29:43,902 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 12:29:43" (1/1) ... [2022-07-22 00:29:43,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 00:29:43,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 00:29:43,928 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-22 00:29:43,943 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-22 00:29:43,971 INFO L130 BoogieDeclarations]: Found specification of procedure g [2022-07-22 00:29:43,972 INFO L138 BoogieDeclarations]: Found implementation of procedure g [2022-07-22 00:29:43,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 00:29:43,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 00:29:44,018 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 00:29:44,019 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 00:29:44,145 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 00:29:44,151 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 00:29:44,155 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-22 00:29:44,157 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 12:29:44 BoogieIcfgContainer [2022-07-22 00:29:44,158 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 00:29:44,160 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 00:29:44,161 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 00:29:44,164 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 00:29:44,164 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 12:29:43" (1/3) ... [2022-07-22 00:29:44,165 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70868367 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 12:29:44, skipping insertion in model container [2022-07-22 00:29:44,165 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 12:29:43" (2/3) ... [2022-07-22 00:29:44,166 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70868367 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 12:29:44, skipping insertion in model container [2022-07-22 00:29:44,166 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 12:29:44" (3/3) ... [2022-07-22 00:29:44,167 INFO L111 eAbstractionObserver]: Analyzing ICFG NestedRecursion_2c.c [2022-07-22 00:29:44,180 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 00:29:44,180 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-07-22 00:29:44,234 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 00:29:44,243 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@7123a687, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@159755ec [2022-07-22 00:29:44,244 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-22 00:29:44,248 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 15 states have (on average 1.4) internal successors, (21), 19 states have internal predecessors, (21), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-07-22 00:29:44,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-07-22 00:29:44,255 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:44,256 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:29:44,256 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:44,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:44,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1134721268, now seen corresponding path program 1 times [2022-07-22 00:29:44,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:44,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045753073] [2022-07-22 00:29:44,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:44,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:44,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:44,433 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-22 00:29:44,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:44,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045753073] [2022-07-22 00:29:44,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045753073] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 00:29:44,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 00:29:44,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-22 00:29:44,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361632817] [2022-07-22 00:29:44,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 00:29:44,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 00:29:44,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:44,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 00:29:44,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 00:29:44,465 INFO L87 Difference]: Start difference. First operand has 24 states, 15 states have (on average 1.4) internal successors, (21), 19 states have internal predecessors, (21), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:29:44,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:44,549 INFO L93 Difference]: Finished difference Result 42 states and 49 transitions. [2022-07-22 00:29:44,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 00:29:44,553 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2022-07-22 00:29:44,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:44,560 INFO L225 Difference]: With dead ends: 42 [2022-07-22 00:29:44,563 INFO L226 Difference]: Without dead ends: 37 [2022-07-22 00:29:44,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-22 00:29:44,569 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 29 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:44,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 61 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 00:29:44,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2022-07-22 00:29:44,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 32. [2022-07-22 00:29:44,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 25 states have internal predecessors, (30), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-07-22 00:29:44,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 39 transitions. [2022-07-22 00:29:44,606 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 39 transitions. Word has length 7 [2022-07-22 00:29:44,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:44,607 INFO L495 AbstractCegarLoop]: Abstraction has 32 states and 39 transitions. [2022-07-22 00:29:44,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:29:44,608 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 39 transitions. [2022-07-22 00:29:44,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-07-22 00:29:44,608 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:44,609 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:29:44,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 00:29:44,610 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:44,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:44,612 INFO L85 PathProgramCache]: Analyzing trace with hash 816620978, now seen corresponding path program 1 times [2022-07-22 00:29:44,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:44,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736450607] [2022-07-22 00:29:44,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:44,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:44,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:44,673 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-22 00:29:44,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:44,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736450607] [2022-07-22 00:29:44,674 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736450607] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 00:29:44,675 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 00:29:44,675 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-22 00:29:44,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827456560] [2022-07-22 00:29:44,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 00:29:44,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 00:29:44,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:44,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 00:29:44,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 00:29:44,678 INFO L87 Difference]: Start difference. First operand 32 states and 39 transitions. Second operand has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:29:44,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:44,747 INFO L93 Difference]: Finished difference Result 51 states and 64 transitions. [2022-07-22 00:29:44,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 00:29:44,748 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2022-07-22 00:29:44,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:44,749 INFO L225 Difference]: With dead ends: 51 [2022-07-22 00:29:44,749 INFO L226 Difference]: Without dead ends: 47 [2022-07-22 00:29:44,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-22 00:29:44,751 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 22 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:44,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 57 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 00:29:44,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2022-07-22 00:29:44,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 41. [2022-07-22 00:29:44,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 28 states have (on average 1.3928571428571428) internal successors, (39), 32 states have internal predecessors, (39), 7 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-07-22 00:29:44,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 51 transitions. [2022-07-22 00:29:44,762 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 51 transitions. Word has length 8 [2022-07-22 00:29:44,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:44,763 INFO L495 AbstractCegarLoop]: Abstraction has 41 states and 51 transitions. [2022-07-22 00:29:44,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:29:44,763 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 51 transitions. [2022-07-22 00:29:44,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-07-22 00:29:44,764 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:44,764 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:29:44,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 00:29:44,764 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:44,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:44,765 INFO L85 PathProgramCache]: Analyzing trace with hash 496687761, now seen corresponding path program 1 times [2022-07-22 00:29:44,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:44,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774657992] [2022-07-22 00:29:44,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:44,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:44,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:44,817 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:29:44,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:44,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774657992] [2022-07-22 00:29:44,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774657992] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 00:29:44,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918023084] [2022-07-22 00:29:44,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:44,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:29:44,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 00:29:44,824 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-22 00:29:44,825 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-22 00:29:44,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:44,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 24 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-22 00:29:44,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 00:29:44,954 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:29:44,955 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 00:29:45,055 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:29:45,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [918023084] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 00:29:45,057 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 00:29:45,058 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2022-07-22 00:29:45,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568415695] [2022-07-22 00:29:45,058 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 00:29:45,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-22 00:29:45,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:45,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-22 00:29:45,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-07-22 00:29:45,062 INFO L87 Difference]: Start difference. First operand 41 states and 51 transitions. Second operand has 12 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:29:45,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:45,295 INFO L93 Difference]: Finished difference Result 96 states and 118 transitions. [2022-07-22 00:29:45,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 00:29:45,296 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2022-07-22 00:29:45,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:45,298 INFO L225 Difference]: With dead ends: 96 [2022-07-22 00:29:45,298 INFO L226 Difference]: Without dead ends: 95 [2022-07-22 00:29:45,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342 [2022-07-22 00:29:45,300 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 121 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:45,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 107 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-22 00:29:45,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2022-07-22 00:29:45,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 77. [2022-07-22 00:29:45,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 55 states have (on average 1.3636363636363635) internal successors, (75), 59 states have internal predecessors, (75), 13 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-07-22 00:29:45,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 99 transitions. [2022-07-22 00:29:45,320 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 99 transitions. Word has length 13 [2022-07-22 00:29:45,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:45,320 INFO L495 AbstractCegarLoop]: Abstraction has 77 states and 99 transitions. [2022-07-22 00:29:45,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:29:45,321 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 99 transitions. [2022-07-22 00:29:45,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-07-22 00:29:45,322 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:45,322 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:29:45,351 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-22 00:29:45,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:29:45,540 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:45,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:45,540 INFO L85 PathProgramCache]: Analyzing trace with hash 574996991, now seen corresponding path program 1 times [2022-07-22 00:29:45,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:45,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734676046] [2022-07-22 00:29:45,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:45,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:45,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:45,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 00:29:45,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:45,567 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-22 00:29:45,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:45,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734676046] [2022-07-22 00:29:45,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734676046] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 00:29:45,570 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 00:29:45,570 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-22 00:29:45,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906912131] [2022-07-22 00:29:45,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 00:29:45,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 00:29:45,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:45,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 00:29:45,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 00:29:45,575 INFO L87 Difference]: Start difference. First operand 77 states and 99 transitions. Second operand has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-22 00:29:45,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:45,592 INFO L93 Difference]: Finished difference Result 77 states and 99 transitions. [2022-07-22 00:29:45,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 00:29:45,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-07-22 00:29:45,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:45,594 INFO L225 Difference]: With dead ends: 77 [2022-07-22 00:29:45,596 INFO L226 Difference]: Without dead ends: 76 [2022-07-22 00:29:45,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-22 00:29:45,597 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 3 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:45,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 32 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 00:29:45,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2022-07-22 00:29:45,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2022-07-22 00:29:45,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 55 states have (on average 1.2545454545454546) internal successors, (69), 58 states have internal predecessors, (69), 13 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-07-22 00:29:45,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 93 transitions. [2022-07-22 00:29:45,617 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 93 transitions. Word has length 15 [2022-07-22 00:29:45,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:45,618 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 93 transitions. [2022-07-22 00:29:45,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-22 00:29:45,618 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 93 transitions. [2022-07-22 00:29:45,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-07-22 00:29:45,619 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:45,619 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:29:45,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 00:29:45,620 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:45,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:45,620 INFO L85 PathProgramCache]: Analyzing trace with hash 645037581, now seen corresponding path program 1 times [2022-07-22 00:29:45,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:45,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156219726] [2022-07-22 00:29:45,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:45,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:45,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:45,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 00:29:45,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:45,660 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-22 00:29:45,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:45,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156219726] [2022-07-22 00:29:45,661 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156219726] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 00:29:45,661 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 00:29:45,661 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 00:29:45,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710433385] [2022-07-22 00:29:45,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 00:29:45,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-22 00:29:45,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:45,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-22 00:29:45,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-22 00:29:45,663 INFO L87 Difference]: Start difference. First operand 76 states and 93 transitions. Second operand has 4 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-22 00:29:45,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:45,682 INFO L93 Difference]: Finished difference Result 116 states and 154 transitions. [2022-07-22 00:29:45,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-22 00:29:45,683 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2022-07-22 00:29:45,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:45,684 INFO L225 Difference]: With dead ends: 116 [2022-07-22 00:29:45,684 INFO L226 Difference]: Without dead ends: 115 [2022-07-22 00:29:45,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-22 00:29:45,686 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 1 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:45,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 47 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 00:29:45,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2022-07-22 00:29:45,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 104. [2022-07-22 00:29:45,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 78 states have (on average 1.1794871794871795) internal successors, (92), 80 states have internal predecessors, (92), 13 states have call successors, (13), 6 states have call predecessors, (13), 10 states have return successors, (22), 17 states have call predecessors, (22), 11 states have call successors, (22) [2022-07-22 00:29:45,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 127 transitions. [2022-07-22 00:29:45,700 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 127 transitions. Word has length 16 [2022-07-22 00:29:45,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:45,700 INFO L495 AbstractCegarLoop]: Abstraction has 104 states and 127 transitions. [2022-07-22 00:29:45,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-22 00:29:45,700 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 127 transitions. [2022-07-22 00:29:45,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-07-22 00:29:45,701 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:45,701 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:29:45,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 00:29:45,702 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:45,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:45,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1915238450, now seen corresponding path program 1 times [2022-07-22 00:29:45,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:45,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870990107] [2022-07-22 00:29:45,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:45,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:45,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:45,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 00:29:45,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:45,741 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-22 00:29:45,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:45,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870990107] [2022-07-22 00:29:45,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870990107] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 00:29:45,741 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 00:29:45,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 00:29:45,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028507479] [2022-07-22 00:29:45,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 00:29:45,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 00:29:45,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:45,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 00:29:45,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-22 00:29:45,744 INFO L87 Difference]: Start difference. First operand 104 states and 127 transitions. Second operand has 6 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-22 00:29:45,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:45,851 INFO L93 Difference]: Finished difference Result 137 states and 175 transitions. [2022-07-22 00:29:45,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 00:29:45,852 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2022-07-22 00:29:45,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:45,856 INFO L225 Difference]: With dead ends: 137 [2022-07-22 00:29:45,856 INFO L226 Difference]: Without dead ends: 136 [2022-07-22 00:29:45,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-07-22 00:29:45,861 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 31 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:45,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 73 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-22 00:29:45,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2022-07-22 00:29:45,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 128. [2022-07-22 00:29:45,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 91 states have (on average 1.1868131868131868) internal successors, (108), 100 states have internal predecessors, (108), 22 states have call successors, (22), 7 states have call predecessors, (22), 12 states have return successors, (38), 20 states have call predecessors, (38), 19 states have call successors, (38) [2022-07-22 00:29:45,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 168 transitions. [2022-07-22 00:29:45,895 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 168 transitions. Word has length 20 [2022-07-22 00:29:45,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:45,896 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 168 transitions. [2022-07-22 00:29:45,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-22 00:29:45,896 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 168 transitions. [2022-07-22 00:29:45,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-07-22 00:29:45,897 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:45,897 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:29:45,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 00:29:45,898 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:45,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:45,898 INFO L85 PathProgramCache]: Analyzing trace with hash 757150232, now seen corresponding path program 1 times [2022-07-22 00:29:45,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:45,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653807037] [2022-07-22 00:29:45,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:45,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:45,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:45,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 00:29:45,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:45,967 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-22 00:29:45,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:45,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653807037] [2022-07-22 00:29:45,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653807037] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 00:29:45,968 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 00:29:45,968 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 00:29:45,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883538863] [2022-07-22 00:29:45,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 00:29:45,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 00:29:45,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:45,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 00:29:45,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-22 00:29:45,971 INFO L87 Difference]: Start difference. First operand 128 states and 168 transitions. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-22 00:29:46,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:46,070 INFO L93 Difference]: Finished difference Result 155 states and 200 transitions. [2022-07-22 00:29:46,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 00:29:46,071 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2022-07-22 00:29:46,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:46,074 INFO L225 Difference]: With dead ends: 155 [2022-07-22 00:29:46,074 INFO L226 Difference]: Without dead ends: 154 [2022-07-22 00:29:46,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-07-22 00:29:46,076 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 28 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:46,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 77 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-22 00:29:46,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2022-07-22 00:29:46,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 144. [2022-07-22 00:29:46,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 103 states have (on average 1.1844660194174756) internal successors, (122), 112 states have internal predecessors, (122), 25 states have call successors, (25), 8 states have call predecessors, (25), 13 states have return successors, (37), 23 states have call predecessors, (37), 22 states have call successors, (37) [2022-07-22 00:29:46,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 184 transitions. [2022-07-22 00:29:46,100 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 184 transitions. Word has length 21 [2022-07-22 00:29:46,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:46,100 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 184 transitions. [2022-07-22 00:29:46,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-22 00:29:46,101 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 184 transitions. [2022-07-22 00:29:46,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-07-22 00:29:46,102 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:46,102 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:29:46,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 00:29:46,102 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:46,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:46,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1579949547, now seen corresponding path program 2 times [2022-07-22 00:29:46,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:46,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641349858] [2022-07-22 00:29:46,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:46,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:46,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:46,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 00:29:46,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:46,152 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-22 00:29:46,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:46,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641349858] [2022-07-22 00:29:46,152 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641349858] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 00:29:46,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [582495945] [2022-07-22 00:29:46,153 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 00:29:46,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:29:46,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 00:29:46,154 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-22 00:29:46,156 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-22 00:29:46,185 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-22 00:29:46,186 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 00:29:46,187 INFO L263 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-22 00:29:46,188 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 00:29:46,214 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-22 00:29:46,214 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 00:29:46,295 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-22 00:29:46,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [582495945] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 00:29:46,295 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 00:29:46,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2022-07-22 00:29:46,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164431073] [2022-07-22 00:29:46,296 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 00:29:46,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-22 00:29:46,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:46,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-22 00:29:46,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-07-22 00:29:46,298 INFO L87 Difference]: Start difference. First operand 144 states and 184 transitions. Second operand has 14 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 10 states have internal predecessors, (33), 5 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-22 00:29:46,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:46,659 INFO L93 Difference]: Finished difference Result 215 states and 277 transitions. [2022-07-22 00:29:46,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-22 00:29:46,659 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 10 states have internal predecessors, (33), 5 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2022-07-22 00:29:46,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:46,661 INFO L225 Difference]: With dead ends: 215 [2022-07-22 00:29:46,661 INFO L226 Difference]: Without dead ends: 214 [2022-07-22 00:29:46,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=204, Invalid=552, Unknown=0, NotChecked=0, Total=756 [2022-07-22 00:29:46,663 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 148 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:46,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 128 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-22 00:29:46,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2022-07-22 00:29:46,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 198. [2022-07-22 00:29:46,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 142 states have (on average 1.176056338028169) internal successors, (167), 154 states have internal predecessors, (167), 34 states have call successors, (34), 11 states have call predecessors, (34), 19 states have return successors, (52), 32 states have call predecessors, (52), 31 states have call successors, (52) [2022-07-22 00:29:46,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 253 transitions. [2022-07-22 00:29:46,678 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 253 transitions. Word has length 26 [2022-07-22 00:29:46,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:46,678 INFO L495 AbstractCegarLoop]: Abstraction has 198 states and 253 transitions. [2022-07-22 00:29:46,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 10 states have internal predecessors, (33), 5 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-22 00:29:46,679 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 253 transitions. [2022-07-22 00:29:46,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-07-22 00:29:46,680 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:46,680 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 1, 1, 1, 1, 1] [2022-07-22 00:29:46,701 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-22 00:29:46,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-07-22 00:29:46,894 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:46,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:46,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1990306702, now seen corresponding path program 2 times [2022-07-22 00:29:46,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:46,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686299176] [2022-07-22 00:29:46,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:46,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:46,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:47,021 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:29:47,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:47,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686299176] [2022-07-22 00:29:47,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686299176] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 00:29:47,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616187300] [2022-07-22 00:29:47,022 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 00:29:47,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:29:47,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 00:29:47,028 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-22 00:29:47,029 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-22 00:29:47,052 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-22 00:29:47,052 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 00:29:47,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-22 00:29:47,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 00:29:47,132 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:29:47,133 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 00:29:47,306 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:29:47,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616187300] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 00:29:47,306 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 00:29:47,306 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 23 [2022-07-22 00:29:47,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622591093] [2022-07-22 00:29:47,306 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 00:29:47,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-07-22 00:29:47,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:47,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-07-22 00:29:47,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2022-07-22 00:29:47,308 INFO L87 Difference]: Start difference. First operand 198 states and 253 transitions. Second operand has 24 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 14 states have internal predecessors, (44), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:29:47,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:47,784 INFO L93 Difference]: Finished difference Result 319 states and 414 transitions. [2022-07-22 00:29:47,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-07-22 00:29:47,785 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 14 states have internal predecessors, (44), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2022-07-22 00:29:47,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:47,787 INFO L225 Difference]: With dead ends: 319 [2022-07-22 00:29:47,787 INFO L226 Difference]: Without dead ends: 318 [2022-07-22 00:29:47,788 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 339 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=554, Invalid=1252, Unknown=0, NotChecked=0, Total=1806 [2022-07-22 00:29:47,788 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 463 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 467 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:47,789 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [467 Valid, 194 Invalid, 454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-22 00:29:47,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2022-07-22 00:29:47,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 306. [2022-07-22 00:29:47,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 220 states have (on average 1.1681818181818182) internal successors, (257), 238 states have internal predecessors, (257), 52 states have call successors, (52), 17 states have call predecessors, (52), 31 states have return successors, (82), 50 states have call predecessors, (82), 49 states have call successors, (82) [2022-07-22 00:29:47,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 391 transitions. [2022-07-22 00:29:47,810 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 391 transitions. Word has length 28 [2022-07-22 00:29:47,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:47,810 INFO L495 AbstractCegarLoop]: Abstraction has 306 states and 391 transitions. [2022-07-22 00:29:47,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 14 states have internal predecessors, (44), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:29:47,810 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 391 transitions. [2022-07-22 00:29:47,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-07-22 00:29:47,812 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:47,812 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:29:47,838 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-22 00:29:48,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:29:48,036 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:48,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:48,036 INFO L85 PathProgramCache]: Analyzing trace with hash 375182260, now seen corresponding path program 1 times [2022-07-22 00:29:48,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:48,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071228509] [2022-07-22 00:29:48,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:48,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:48,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:48,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 00:29:48,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:48,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 00:29:48,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:48,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 00:29:48,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:48,106 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-22 00:29:48,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:48,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071228509] [2022-07-22 00:29:48,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071228509] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 00:29:48,107 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 00:29:48,107 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-22 00:29:48,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814623302] [2022-07-22 00:29:48,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 00:29:48,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 00:29:48,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:48,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 00:29:48,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 00:29:48,109 INFO L87 Difference]: Start difference. First operand 306 states and 391 transitions. Second operand has 5 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 00:29:48,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:48,146 INFO L93 Difference]: Finished difference Result 306 states and 391 transitions. [2022-07-22 00:29:48,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 00:29:48,147 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) Word has length 32 [2022-07-22 00:29:48,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:48,149 INFO L225 Difference]: With dead ends: 306 [2022-07-22 00:29:48,149 INFO L226 Difference]: Without dead ends: 305 [2022-07-22 00:29:48,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-22 00:29:48,157 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 1 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:48,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 54 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 00:29:48,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2022-07-22 00:29:48,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 305. [2022-07-22 00:29:48,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 220 states have (on average 1.0909090909090908) internal successors, (240), 237 states have internal predecessors, (240), 52 states have call successors, (52), 17 states have call predecessors, (52), 31 states have return successors, (82), 50 states have call predecessors, (82), 49 states have call successors, (82) [2022-07-22 00:29:48,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 374 transitions. [2022-07-22 00:29:48,182 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 374 transitions. Word has length 32 [2022-07-22 00:29:48,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:48,182 INFO L495 AbstractCegarLoop]: Abstraction has 305 states and 374 transitions. [2022-07-22 00:29:48,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 00:29:48,183 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 374 transitions. [2022-07-22 00:29:48,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-07-22 00:29:48,187 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:48,187 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:29:48,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 00:29:48,187 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:48,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:48,188 INFO L85 PathProgramCache]: Analyzing trace with hash 801174005, now seen corresponding path program 1 times [2022-07-22 00:29:48,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:48,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616273126] [2022-07-22 00:29:48,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:48,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:48,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:48,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 00:29:48,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:48,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 00:29:48,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:48,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 00:29:48,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:48,271 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-22 00:29:48,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:48,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616273126] [2022-07-22 00:29:48,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616273126] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 00:29:48,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 00:29:48,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 00:29:48,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357870560] [2022-07-22 00:29:48,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 00:29:48,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 00:29:48,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:48,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 00:29:48,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 00:29:48,281 INFO L87 Difference]: Start difference. First operand 305 states and 374 transitions. Second operand has 7 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 00:29:48,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:48,368 INFO L93 Difference]: Finished difference Result 306 states and 374 transitions. [2022-07-22 00:29:48,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 00:29:48,368 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2022-07-22 00:29:48,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:48,370 INFO L225 Difference]: With dead ends: 306 [2022-07-22 00:29:48,371 INFO L226 Difference]: Without dead ends: 305 [2022-07-22 00:29:48,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2022-07-22 00:29:48,372 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 17 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:48,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 62 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 00:29:48,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2022-07-22 00:29:48,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 304. [2022-07-22 00:29:48,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 220 states have (on average 1.0863636363636364) internal successors, (239), 236 states have internal predecessors, (239), 52 states have call successors, (52), 17 states have call predecessors, (52), 31 states have return successors, (82), 50 states have call predecessors, (82), 49 states have call successors, (82) [2022-07-22 00:29:48,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 373 transitions. [2022-07-22 00:29:48,395 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 373 transitions. Word has length 36 [2022-07-22 00:29:48,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:48,396 INFO L495 AbstractCegarLoop]: Abstraction has 304 states and 373 transitions. [2022-07-22 00:29:48,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 00:29:48,396 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 373 transitions. [2022-07-22 00:29:48,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-07-22 00:29:48,398 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:48,399 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:29:48,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-22 00:29:48,399 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:48,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:48,399 INFO L85 PathProgramCache]: Analyzing trace with hash -933409583, now seen corresponding path program 1 times [2022-07-22 00:29:48,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:48,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324497789] [2022-07-22 00:29:48,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:48,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:48,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:48,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 00:29:48,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:48,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 00:29:48,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:48,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 00:29:48,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:48,481 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-22 00:29:48,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:48,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324497789] [2022-07-22 00:29:48,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324497789] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 00:29:48,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 00:29:48,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 00:29:48,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442440539] [2022-07-22 00:29:48,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 00:29:48,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 00:29:48,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:48,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 00:29:48,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 00:29:48,483 INFO L87 Difference]: Start difference. First operand 304 states and 373 transitions. Second operand has 7 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 00:29:48,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:48,576 INFO L93 Difference]: Finished difference Result 323 states and 396 transitions. [2022-07-22 00:29:48,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-22 00:29:48,577 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) Word has length 37 [2022-07-22 00:29:48,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:48,580 INFO L225 Difference]: With dead ends: 323 [2022-07-22 00:29:48,580 INFO L226 Difference]: Without dead ends: 322 [2022-07-22 00:29:48,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2022-07-22 00:29:48,582 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 14 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:48,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 66 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 00:29:48,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2022-07-22 00:29:48,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 320. [2022-07-22 00:29:48,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 232 states have (on average 1.0862068965517242) internal successors, (252), 248 states have internal predecessors, (252), 55 states have call successors, (55), 18 states have call predecessors, (55), 32 states have return successors, (70), 53 states have call predecessors, (70), 52 states have call successors, (70) [2022-07-22 00:29:48,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 377 transitions. [2022-07-22 00:29:48,603 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 377 transitions. Word has length 37 [2022-07-22 00:29:48,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:48,603 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 377 transitions. [2022-07-22 00:29:48,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 00:29:48,604 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 377 transitions. [2022-07-22 00:29:48,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-07-22 00:29:48,605 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:48,605 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:29:48,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-22 00:29:48,605 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:48,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:48,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1862709720, now seen corresponding path program 3 times [2022-07-22 00:29:48,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:48,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957823986] [2022-07-22 00:29:48,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:48,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:48,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:48,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 00:29:48,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:48,713 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 34 proven. 46 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-22 00:29:48,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:48,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957823986] [2022-07-22 00:29:48,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957823986] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 00:29:48,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704985644] [2022-07-22 00:29:48,714 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-22 00:29:48,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:29:48,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 00:29:48,716 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-22 00:29:48,747 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-22 00:29:48,750 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2022-07-22 00:29:48,750 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 00:29:48,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2022-07-22 00:29:48,752 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 00:29:48,796 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 34 proven. 46 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-22 00:29:48,797 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 00:29:48,997 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 34 proven. 46 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-22 00:29:48,998 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704985644] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 00:29:48,998 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 00:29:48,998 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2022-07-22 00:29:49,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022173663] [2022-07-22 00:29:49,001 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 00:29:49,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-07-22 00:29:49,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:49,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-07-22 00:29:49,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=509, Unknown=0, NotChecked=0, Total=650 [2022-07-22 00:29:49,003 INFO L87 Difference]: Start difference. First operand 320 states and 377 transitions. Second operand has 26 states, 25 states have (on average 2.28) internal successors, (57), 16 states have internal predecessors, (57), 11 states have call successors, (12), 11 states have call predecessors, (12), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-22 00:29:49,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:49,793 INFO L93 Difference]: Finished difference Result 456 states and 580 transitions. [2022-07-22 00:29:49,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-07-22 00:29:49,793 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 25 states have (on average 2.28) internal successors, (57), 16 states have internal predecessors, (57), 11 states have call successors, (12), 11 states have call predecessors, (12), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 41 [2022-07-22 00:29:49,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:49,795 INFO L225 Difference]: With dead ends: 456 [2022-07-22 00:29:49,795 INFO L226 Difference]: Without dead ends: 455 [2022-07-22 00:29:49,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 736 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=900, Invalid=2406, Unknown=0, NotChecked=0, Total=3306 [2022-07-22 00:29:49,797 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 451 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:49,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 196 Invalid, 820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-22 00:29:49,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2022-07-22 00:29:49,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 428. [2022-07-22 00:29:49,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 310 states have (on average 1.0838709677419356) internal successors, (336), 332 states have internal predecessors, (336), 73 states have call successors, (73), 24 states have call predecessors, (73), 44 states have return successors, (94), 71 states have call predecessors, (94), 70 states have call successors, (94) [2022-07-22 00:29:49,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 503 transitions. [2022-07-22 00:29:49,820 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 503 transitions. Word has length 41 [2022-07-22 00:29:49,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:49,821 INFO L495 AbstractCegarLoop]: Abstraction has 428 states and 503 transitions. [2022-07-22 00:29:49,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 25 states have (on average 2.28) internal successors, (57), 16 states have internal predecessors, (57), 11 states have call successors, (12), 11 states have call predecessors, (12), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-22 00:29:49,821 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 503 transitions. [2022-07-22 00:29:49,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-07-22 00:29:49,822 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:49,822 INFO L195 NwaCegarLoop]: trace histogram [6, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:29:49,847 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-22 00:29:50,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:29:50,047 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:50,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:50,048 INFO L85 PathProgramCache]: Analyzing trace with hash 35704530, now seen corresponding path program 2 times [2022-07-22 00:29:50,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:50,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990848384] [2022-07-22 00:29:50,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:50,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:50,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:50,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 00:29:50,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:50,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 00:29:50,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:50,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 00:29:50,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:50,111 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 34 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-22 00:29:50,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:50,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990848384] [2022-07-22 00:29:50,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990848384] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 00:29:50,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111610287] [2022-07-22 00:29:50,112 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 00:29:50,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:29:50,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 00:29:50,113 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-22 00:29:50,115 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-22 00:29:50,142 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-22 00:29:50,142 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 00:29:50,143 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-22 00:29:50,144 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 00:29:50,172 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 34 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-22 00:29:50,172 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 00:29:50,283 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 34 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-22 00:29:50,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [111610287] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 00:29:50,283 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 00:29:50,283 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2022-07-22 00:29:50,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717892111] [2022-07-22 00:29:50,284 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 00:29:50,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-22 00:29:50,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:50,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-22 00:29:50,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2022-07-22 00:29:50,286 INFO L87 Difference]: Start difference. First operand 428 states and 503 transitions. Second operand has 16 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 10 states have internal predecessors, (40), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-22 00:29:50,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:50,666 INFO L93 Difference]: Finished difference Result 483 states and 569 transitions. [2022-07-22 00:29:50,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-07-22 00:29:50,667 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 10 states have internal predecessors, (40), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 1 states have call successors, (5) Word has length 42 [2022-07-22 00:29:50,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:50,669 INFO L225 Difference]: With dead ends: 483 [2022-07-22 00:29:50,669 INFO L226 Difference]: Without dead ends: 482 [2022-07-22 00:29:50,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 275 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=350, Invalid=1132, Unknown=0, NotChecked=0, Total=1482 [2022-07-22 00:29:50,671 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 95 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:50,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 111 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-22 00:29:50,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2022-07-22 00:29:50,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 482. [2022-07-22 00:29:50,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 349 states have (on average 1.0830945558739256) internal successors, (378), 374 states have internal predecessors, (378), 82 states have call successors, (82), 27 states have call predecessors, (82), 50 states have return successors, (106), 80 states have call predecessors, (106), 79 states have call successors, (106) [2022-07-22 00:29:50,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 566 transitions. [2022-07-22 00:29:50,692 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 566 transitions. Word has length 42 [2022-07-22 00:29:50,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:50,692 INFO L495 AbstractCegarLoop]: Abstraction has 482 states and 566 transitions. [2022-07-22 00:29:50,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 10 states have internal predecessors, (40), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-22 00:29:50,692 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 566 transitions. [2022-07-22 00:29:50,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-07-22 00:29:50,694 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:50,694 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 1, 1, 1, 1, 1] [2022-07-22 00:29:50,719 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-22 00:29:50,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-07-22 00:29:50,917 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:50,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:50,918 INFO L85 PathProgramCache]: Analyzing trace with hash 235894418, now seen corresponding path program 3 times [2022-07-22 00:29:50,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:50,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140152586] [2022-07-22 00:29:50,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:50,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:50,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:51,192 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 265 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:29:51,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:51,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140152586] [2022-07-22 00:29:51,193 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140152586] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 00:29:51,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [893281748] [2022-07-22 00:29:51,193 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-22 00:29:51,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:29:51,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 00:29:51,194 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-22 00:29:51,195 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-22 00:29:51,246 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2022-07-22 00:29:51,246 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 00:29:51,247 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 24 conjunts are in the unsatisfiable core [2022-07-22 00:29:51,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 00:29:51,333 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 265 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:29:51,333 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 00:29:51,866 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 265 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:29:51,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [893281748] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 00:29:51,866 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 00:29:51,866 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 47 [2022-07-22 00:29:51,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353847768] [2022-07-22 00:29:51,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 00:29:51,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-07-22 00:29:51,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:51,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-07-22 00:29:51,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=1700, Unknown=0, NotChecked=0, Total=2256 [2022-07-22 00:29:51,869 INFO L87 Difference]: Start difference. First operand 482 states and 566 transitions. Second operand has 48 states, 45 states have (on average 2.0444444444444443) internal successors, (92), 26 states have internal predecessors, (92), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:29:53,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:53,088 INFO L93 Difference]: Finished difference Result 703 states and 908 transitions. [2022-07-22 00:29:53,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2022-07-22 00:29:53,089 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 45 states have (on average 2.0444444444444443) internal successors, (92), 26 states have internal predecessors, (92), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 58 [2022-07-22 00:29:53,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:53,092 INFO L225 Difference]: With dead ends: 703 [2022-07-22 00:29:53,092 INFO L226 Difference]: Without dead ends: 702 [2022-07-22 00:29:53,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 91 SyntacticMatches, 1 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1830 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=2534, Invalid=5656, Unknown=0, NotChecked=0, Total=8190 [2022-07-22 00:29:53,095 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 922 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 507 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 926 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 1109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 507 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:53,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [926 Valid, 394 Invalid, 1109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [507 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 00:29:53,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 702 states. [2022-07-22 00:29:53,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 702 to 698. [2022-07-22 00:29:53,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 505 states have (on average 1.0811881188118813) internal successors, (546), 542 states have internal predecessors, (546), 118 states have call successors, (118), 39 states have call predecessors, (118), 74 states have return successors, (154), 116 states have call predecessors, (154), 115 states have call successors, (154) [2022-07-22 00:29:53,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 818 transitions. [2022-07-22 00:29:53,128 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 818 transitions. Word has length 58 [2022-07-22 00:29:53,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:53,128 INFO L495 AbstractCegarLoop]: Abstraction has 698 states and 818 transitions. [2022-07-22 00:29:53,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 45 states have (on average 2.0444444444444443) internal successors, (92), 26 states have internal predecessors, (92), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:29:53,129 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 818 transitions. [2022-07-22 00:29:53,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-07-22 00:29:53,131 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:53,132 INFO L195 NwaCegarLoop]: trace histogram [9, 7, 7, 6, 6, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:29:53,158 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-22 00:29:53,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-07-22 00:29:53,350 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:53,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:53,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1212467695, now seen corresponding path program 3 times [2022-07-22 00:29:53,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:53,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950576390] [2022-07-22 00:29:53,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:53,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:53,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:53,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 00:29:53,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:53,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 00:29:53,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:53,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 00:29:53,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:53,473 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 76 proven. 46 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-22 00:29:53,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:53,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950576390] [2022-07-22 00:29:53,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950576390] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 00:29:53,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1044240936] [2022-07-22 00:29:53,474 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-22 00:29:53,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:29:53,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 00:29:53,476 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-22 00:29:53,507 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-22 00:29:53,523 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2022-07-22 00:29:53,523 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 00:29:53,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 15 conjunts are in the unsatisfiable core [2022-07-22 00:29:53,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 00:29:53,577 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 76 proven. 46 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-22 00:29:53,578 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 00:29:53,794 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 76 proven. 46 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-22 00:29:53,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1044240936] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 00:29:53,795 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 00:29:53,795 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 27 [2022-07-22 00:29:53,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311251097] [2022-07-22 00:29:53,795 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 00:29:53,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-07-22 00:29:53,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:53,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-07-22 00:29:53,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=610, Unknown=0, NotChecked=0, Total=756 [2022-07-22 00:29:53,796 INFO L87 Difference]: Start difference. First operand 698 states and 818 transitions. Second operand has 28 states, 27 states have (on average 2.3703703703703702) internal successors, (64), 16 states have internal predecessors, (64), 11 states have call successors, (13), 11 states have call predecessors, (13), 3 states have return successors, (5), 5 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-22 00:29:54,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:54,810 INFO L93 Difference]: Finished difference Result 807 states and 950 transitions. [2022-07-22 00:29:54,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-07-22 00:29:54,811 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 27 states have (on average 2.3703703703703702) internal successors, (64), 16 states have internal predecessors, (64), 11 states have call successors, (13), 11 states have call predecessors, (13), 3 states have return successors, (5), 5 states have call predecessors, (5), 1 states have call successors, (5) Word has length 57 [2022-07-22 00:29:54,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:54,814 INFO L225 Difference]: With dead ends: 807 [2022-07-22 00:29:54,815 INFO L226 Difference]: Without dead ends: 806 [2022-07-22 00:29:54,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1612 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1544, Invalid=4936, Unknown=0, NotChecked=0, Total=6480 [2022-07-22 00:29:54,817 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 328 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:54,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 95 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-22 00:29:54,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 806 states. [2022-07-22 00:29:54,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 806 to 410. [2022-07-22 00:29:54,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 307 states have (on average 1.1140065146579805) internal successors, (342), 308 states have internal predecessors, (342), 69 states have call successors, (69), 34 states have call predecessors, (69), 33 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2022-07-22 00:29:54,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 478 transitions. [2022-07-22 00:29:54,840 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 478 transitions. Word has length 57 [2022-07-22 00:29:54,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:54,840 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 478 transitions. [2022-07-22 00:29:54,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 27 states have (on average 2.3703703703703702) internal successors, (64), 16 states have internal predecessors, (64), 11 states have call successors, (13), 11 states have call predecessors, (13), 3 states have return successors, (5), 5 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-22 00:29:54,841 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 478 transitions. [2022-07-22 00:29:54,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-07-22 00:29:54,842 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:54,842 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:29:54,869 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-22 00:29:55,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:29:55,062 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:55,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:55,063 INFO L85 PathProgramCache]: Analyzing trace with hash -2093556360, now seen corresponding path program 4 times [2022-07-22 00:29:55,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:55,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169982590] [2022-07-22 00:29:55,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:55,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:55,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:55,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 00:29:55,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:55,297 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 76 proven. 265 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-22 00:29:55,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:55,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169982590] [2022-07-22 00:29:55,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169982590] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 00:29:55,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646834172] [2022-07-22 00:29:55,298 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-22 00:29:55,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:29:55,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 00:29:55,304 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-22 00:29:55,305 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-22 00:29:55,338 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-22 00:29:55,338 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 00:29:55,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-22 00:29:55,343 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 00:29:55,398 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2022-07-22 00:29:55,399 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 00:29:55,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646834172] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 00:29:55,399 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 00:29:55,399 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [25] total 30 [2022-07-22 00:29:55,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240583873] [2022-07-22 00:29:55,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 00:29:55,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 00:29:55,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:55,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 00:29:55,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=679, Unknown=0, NotChecked=0, Total=870 [2022-07-22 00:29:55,402 INFO L87 Difference]: Start difference. First operand 410 states and 478 transitions. Second operand has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 5 states have internal predecessors, (19), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-22 00:29:55,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:55,468 INFO L93 Difference]: Finished difference Result 940 states and 1197 transitions. [2022-07-22 00:29:55,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 00:29:55,469 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 5 states have internal predecessors, (19), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 71 [2022-07-22 00:29:55,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:55,471 INFO L225 Difference]: With dead ends: 940 [2022-07-22 00:29:55,471 INFO L226 Difference]: Without dead ends: 643 [2022-07-22 00:29:55,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=263, Invalid=793, Unknown=0, NotChecked=0, Total=1056 [2022-07-22 00:29:55,475 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 4 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:55,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 60 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 00:29:55,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2022-07-22 00:29:55,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 608. [2022-07-22 00:29:55,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 440 states have (on average 1.0772727272727274) internal successors, (474), 472 states have internal predecessors, (474), 102 states have call successors, (102), 35 states have call predecessors, (102), 65 states have return successors, (133), 100 states have call predecessors, (133), 100 states have call successors, (133) [2022-07-22 00:29:55,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 709 transitions. [2022-07-22 00:29:55,509 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 709 transitions. Word has length 71 [2022-07-22 00:29:55,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:55,510 INFO L495 AbstractCegarLoop]: Abstraction has 608 states and 709 transitions. [2022-07-22 00:29:55,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 5 states have internal predecessors, (19), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-22 00:29:55,510 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 709 transitions. [2022-07-22 00:29:55,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-22 00:29:55,512 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:55,512 INFO L195 NwaCegarLoop]: trace histogram [15, 13, 13, 12, 12, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:29:55,537 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-22 00:29:55,727 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,SelfDestructingSolverStorable16 [2022-07-22 00:29:55,728 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:55,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:55,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1208023025, now seen corresponding path program 4 times [2022-07-22 00:29:55,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:55,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773617462] [2022-07-22 00:29:55,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:55,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:55,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:55,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 00:29:55,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:55,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 00:29:55,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:55,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 00:29:55,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:29:56,000 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 160 proven. 265 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-22 00:29:56,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:29:56,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773617462] [2022-07-22 00:29:56,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773617462] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 00:29:56,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956261120] [2022-07-22 00:29:56,001 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-22 00:29:56,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:29:56,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 00:29:56,003 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-22 00:29:56,034 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-22 00:29:56,053 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-22 00:29:56,053 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 00:29:56,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 27 conjunts are in the unsatisfiable core [2022-07-22 00:29:56,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 00:29:56,148 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 160 proven. 265 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-22 00:29:56,149 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 00:29:56,724 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 160 proven. 265 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-22 00:29:56,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956261120] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 00:29:56,724 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 00:29:56,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26, 26] total 51 [2022-07-22 00:29:56,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442179505] [2022-07-22 00:29:56,725 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 00:29:56,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2022-07-22 00:29:56,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:29:56,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2022-07-22 00:29:56,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=566, Invalid=2086, Unknown=0, NotChecked=0, Total=2652 [2022-07-22 00:29:56,727 INFO L87 Difference]: Start difference. First operand 608 states and 709 transitions. Second operand has 52 states, 51 states have (on average 2.196078431372549) internal successors, (112), 28 states have internal predecessors, (112), 23 states have call successors, (25), 23 states have call predecessors, (25), 3 states have return successors, (5), 5 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-22 00:29:59,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:29:59,238 INFO L93 Difference]: Finished difference Result 825 states and 973 transitions. [2022-07-22 00:29:59,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-07-22 00:29:59,239 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 51 states have (on average 2.196078431372549) internal successors, (112), 28 states have internal predecessors, (112), 23 states have call successors, (25), 23 states have call predecessors, (25), 3 states have return successors, (5), 5 states have call predecessors, (5), 1 states have call successors, (5) Word has length 87 [2022-07-22 00:29:59,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:29:59,243 INFO L225 Difference]: With dead ends: 825 [2022-07-22 00:29:59,243 INFO L226 Difference]: Without dead ends: 824 [2022-07-22 00:29:59,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 341 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 163 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7864 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=6524, Invalid=20536, Unknown=0, NotChecked=0, Total=27060 [2022-07-22 00:29:59,251 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 802 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 1016 mSolverCounterSat, 503 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 804 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 1519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 503 IncrementalHoareTripleChecker+Valid, 1016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-22 00:29:59,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [804 Valid, 173 Invalid, 1519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [503 Valid, 1016 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-22 00:29:59,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 824 states. [2022-07-22 00:29:59,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 824 to 824. [2022-07-22 00:29:59,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 596 states have (on average 1.0771812080536913) internal successors, (642), 640 states have internal predecessors, (642), 138 states have call successors, (138), 47 states have call predecessors, (138), 89 states have return successors, (181), 136 states have call predecessors, (181), 136 states have call successors, (181) [2022-07-22 00:29:59,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 961 transitions. [2022-07-22 00:29:59,304 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 961 transitions. Word has length 87 [2022-07-22 00:29:59,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:29:59,305 INFO L495 AbstractCegarLoop]: Abstraction has 824 states and 961 transitions. [2022-07-22 00:29:59,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 51 states have (on average 2.196078431372549) internal successors, (112), 28 states have internal predecessors, (112), 23 states have call successors, (25), 23 states have call predecessors, (25), 3 states have return successors, (5), 5 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-22 00:29:59,305 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 961 transitions. [2022-07-22 00:29:59,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-07-22 00:29:59,308 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:29:59,308 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 22, 22, 1, 1, 1, 1, 1] [2022-07-22 00:29:59,335 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-22 00:29:59,521 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,SelfDestructingSolverStorable17 [2022-07-22 00:29:59,521 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:29:59,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:29:59,522 INFO L85 PathProgramCache]: Analyzing trace with hash -102214958, now seen corresponding path program 4 times [2022-07-22 00:29:59,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:29:59,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92517203] [2022-07-22 00:29:59,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:29:59,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:29:59,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:30:00,333 INFO L134 CoverageAnalysis]: Checked inductivity of 1243 backedges. 0 proven. 1243 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:30:00,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:30:00,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92517203] [2022-07-22 00:30:00,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92517203] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 00:30:00,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9336977] [2022-07-22 00:30:00,334 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-22 00:30:00,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:30:00,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 00:30:00,335 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-22 00:30:00,336 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-22 00:30:00,379 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-22 00:30:00,380 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 00:30:00,381 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 48 conjunts are in the unsatisfiable core [2022-07-22 00:30:00,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 00:30:00,560 INFO L134 CoverageAnalysis]: Checked inductivity of 1243 backedges. 0 proven. 1243 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:30:00,569 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 00:30:02,132 INFO L134 CoverageAnalysis]: Checked inductivity of 1243 backedges. 0 proven. 1243 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:30:02,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9336977] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 00:30:02,132 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 00:30:02,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48, 48] total 95 [2022-07-22 00:30:02,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732099487] [2022-07-22 00:30:02,133 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 00:30:02,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2022-07-22 00:30:02,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:30:02,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2022-07-22 00:30:02,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2260, Invalid=6860, Unknown=0, NotChecked=0, Total=9120 [2022-07-22 00:30:02,137 INFO L87 Difference]: Start difference. First operand 824 states and 961 transitions. Second operand has 96 states, 93 states have (on average 2.021505376344086) internal successors, (188), 50 states have internal predecessors, (188), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:30:05,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:30:05,536 INFO L93 Difference]: Finished difference Result 1259 states and 1559 transitions. [2022-07-22 00:30:05,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 141 states. [2022-07-22 00:30:05,537 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 93 states have (on average 2.021505376344086) internal successors, (188), 50 states have internal predecessors, (188), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 118 [2022-07-22 00:30:05,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:30:05,542 INFO L225 Difference]: With dead ends: 1259 [2022-07-22 00:30:05,542 INFO L226 Difference]: Without dead ends: 1258 [2022-07-22 00:30:05,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 187 SyntacticMatches, 1 SemanticMatches, 184 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8243 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=10631, Invalid=23779, Unknown=0, NotChecked=0, Total=34410 [2022-07-22 00:30:05,545 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 1899 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 1361 mSolverCounterSat, 1094 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1903 SdHoareTripleChecker+Valid, 826 SdHoareTripleChecker+Invalid, 2455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1094 IncrementalHoareTripleChecker+Valid, 1361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-22 00:30:05,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1903 Valid, 826 Invalid, 2455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1094 Valid, 1361 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-22 00:30:05,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1258 states. [2022-07-22 00:30:05,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1258 to 1256. [2022-07-22 00:30:05,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1256 states, 908 states have (on average 1.077092511013216) internal successors, (978), 976 states have internal predecessors, (978), 210 states have call successors, (210), 71 states have call predecessors, (210), 137 states have return successors, (277), 208 states have call predecessors, (277), 208 states have call successors, (277) [2022-07-22 00:30:05,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1256 states to 1256 states and 1465 transitions. [2022-07-22 00:30:05,628 INFO L78 Accepts]: Start accepts. Automaton has 1256 states and 1465 transitions. Word has length 118 [2022-07-22 00:30:05,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:30:05,628 INFO L495 AbstractCegarLoop]: Abstraction has 1256 states and 1465 transitions. [2022-07-22 00:30:05,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 93 states have (on average 2.021505376344086) internal successors, (188), 50 states have internal predecessors, (188), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:30:05,629 INFO L276 IsEmpty]: Start isEmpty. Operand 1256 states and 1465 transitions. [2022-07-22 00:30:05,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-07-22 00:30:05,632 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:30:05,632 INFO L195 NwaCegarLoop]: trace histogram [27, 25, 25, 24, 24, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 00:30:05,655 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-22 00:30:05,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:30:05,847 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:30:05,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:30:05,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1138811825, now seen corresponding path program 5 times [2022-07-22 00:30:05,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:30:05,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394956103] [2022-07-22 00:30:05,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:30:05,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:30:05,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:30:06,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 00:30:06,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:30:06,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 00:30:06,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:30:06,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 00:30:06,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:30:06,661 INFO L134 CoverageAnalysis]: Checked inductivity of 1588 backedges. 328 proven. 1243 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-22 00:30:06,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:30:06,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394956103] [2022-07-22 00:30:06,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394956103] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 00:30:06,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245333293] [2022-07-22 00:30:06,683 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-22 00:30:06,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:30:06,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 00:30:06,685 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-22 00:30:06,687 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-22 00:30:06,731 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2022-07-22 00:30:06,731 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 00:30:06,732 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 13 conjunts are in the unsatisfiable core [2022-07-22 00:30:06,735 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 00:30:06,832 INFO L134 CoverageAnalysis]: Checked inductivity of 1588 backedges. 372 proven. 0 refuted. 0 times theorem prover too weak. 1216 trivial. 0 not checked. [2022-07-22 00:30:06,832 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 00:30:06,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245333293] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 00:30:06,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 00:30:06,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [50] total 56 [2022-07-22 00:30:06,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406343970] [2022-07-22 00:30:06,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 00:30:06,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 00:30:06,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:30:06,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 00:30:06,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=664, Invalid=2416, Unknown=0, NotChecked=0, Total=3080 [2022-07-22 00:30:06,835 INFO L87 Difference]: Start difference. First operand 1256 states and 1465 transitions. Second operand has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 5 states have internal predecessors, (25), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 00:30:06,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:30:06,917 INFO L93 Difference]: Finished difference Result 1591 states and 1891 transitions. [2022-07-22 00:30:06,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 00:30:06,918 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 5 states have internal predecessors, (25), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) Word has length 147 [2022-07-22 00:30:06,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:30:06,920 INFO L225 Difference]: With dead ends: 1591 [2022-07-22 00:30:06,920 INFO L226 Difference]: Without dead ends: 240 [2022-07-22 00:30:06,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 861 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=802, Invalid=2738, Unknown=0, NotChecked=0, Total=3540 [2022-07-22 00:30:06,925 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 4 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 00:30:06,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 64 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 00:30:06,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2022-07-22 00:30:06,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 239. [2022-07-22 00:30:06,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 191 states have (on average 1.0052356020942408) internal successors, (192), 191 states have internal predecessors, (192), 47 states have call successors, (47), 47 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:30:06,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 239 transitions. [2022-07-22 00:30:06,937 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 239 transitions. Word has length 147 [2022-07-22 00:30:06,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:30:06,937 INFO L495 AbstractCegarLoop]: Abstraction has 239 states and 239 transitions. [2022-07-22 00:30:06,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 5 states have internal predecessors, (25), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 00:30:06,937 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 239 transitions. [2022-07-22 00:30:06,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-07-22 00:30:06,939 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:30:06,939 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 46, 46, 1, 1, 1, 1, 1] [2022-07-22 00:30:06,966 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-22 00:30:07,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:30:07,164 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:30:07,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:30:07,164 INFO L85 PathProgramCache]: Analyzing trace with hash -827561134, now seen corresponding path program 5 times [2022-07-22 00:30:07,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:30:07,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640266453] [2022-07-22 00:30:07,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:30:07,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:30:07,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:30:09,584 INFO L134 CoverageAnalysis]: Checked inductivity of 5359 backedges. 0 proven. 5359 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:30:09,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:30:09,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640266453] [2022-07-22 00:30:09,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640266453] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 00:30:09,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098450357] [2022-07-22 00:30:09,585 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-22 00:30:09,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:30:09,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 00:30:09,587 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-22 00:30:09,594 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-22 00:30:09,711 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2022-07-22 00:30:09,712 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 00:30:09,714 INFO L263 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 96 conjunts are in the unsatisfiable core [2022-07-22 00:30:09,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 00:30:10,068 INFO L134 CoverageAnalysis]: Checked inductivity of 5359 backedges. 0 proven. 5359 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:30:10,068 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 00:30:16,019 INFO L134 CoverageAnalysis]: Checked inductivity of 5359 backedges. 0 proven. 5359 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:30:16,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098450357] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 00:30:16,020 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 00:30:16,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [96, 96, 96] total 191 [2022-07-22 00:30:16,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962880106] [2022-07-22 00:30:16,020 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 00:30:16,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2022-07-22 00:30:16,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:30:16,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2022-07-22 00:30:16,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9124, Invalid=27548, Unknown=0, NotChecked=0, Total=36672 [2022-07-22 00:30:16,026 INFO L87 Difference]: Start difference. First operand 239 states and 239 transitions. Second operand has 192 states, 189 states have (on average 2.0105820105820107) internal successors, (380), 98 states have internal predecessors, (380), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:30:21,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:30:21,775 INFO L93 Difference]: Finished difference Result 481 states and 528 transitions. [2022-07-22 00:30:21,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2022-07-22 00:30:21,776 INFO L78 Accepts]: Start accepts. Automaton has has 192 states, 189 states have (on average 2.0105820105820107) internal successors, (380), 98 states have internal predecessors, (380), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 238 [2022-07-22 00:30:21,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:30:21,778 INFO L225 Difference]: With dead ends: 481 [2022-07-22 00:30:21,779 INFO L226 Difference]: Without dead ends: 480 [2022-07-22 00:30:21,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 664 GetRequests, 379 SyntacticMatches, 1 SemanticMatches, 284 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17484 ImplicationChecksByTransitivity, 12.0s TimeCoverageRelationStatistics Valid=22613, Invalid=58897, Unknown=0, NotChecked=0, Total=81510 [2022-07-22 00:30:21,786 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 1217 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 00:30:21,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 77 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 00:30:21,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2022-07-22 00:30:21,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 479. [2022-07-22 00:30:21,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 383 states have (on average 1.0026109660574412) internal successors, (384), 383 states have internal predecessors, (384), 95 states have call successors, (95), 95 states have call predecessors, (95), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:30:21,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 479 transitions. [2022-07-22 00:30:21,808 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 479 transitions. Word has length 238 [2022-07-22 00:30:21,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:30:21,808 INFO L495 AbstractCegarLoop]: Abstraction has 479 states and 479 transitions. [2022-07-22 00:30:21,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 192 states, 189 states have (on average 2.0105820105820107) internal successors, (380), 98 states have internal predecessors, (380), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:30:21,809 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 479 transitions. [2022-07-22 00:30:21,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2022-07-22 00:30:21,815 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:30:21,816 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 94, 94, 1, 1, 1, 1, 1] [2022-07-22 00:30:21,840 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-22 00:30:22,039 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,SelfDestructingSolverStorable20 [2022-07-22 00:30:22,040 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:30:22,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:30:22,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1782455378, now seen corresponding path program 6 times [2022-07-22 00:30:22,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:30:22,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082983071] [2022-07-22 00:30:22,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:30:22,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:30:22,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:30:31,203 INFO L134 CoverageAnalysis]: Checked inductivity of 22231 backedges. 0 proven. 22231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:30:31,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:30:31,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082983071] [2022-07-22 00:30:31,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082983071] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 00:30:31,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1450162775] [2022-07-22 00:30:31,204 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-07-22 00:30:31,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:30:31,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 00:30:31,206 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-22 00:30:31,207 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-22 00:30:31,499 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2022-07-22 00:30:31,499 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 00:30:31,509 INFO L263 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 192 conjunts are in the unsatisfiable core [2022-07-22 00:30:31,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 00:30:32,114 INFO L134 CoverageAnalysis]: Checked inductivity of 22231 backedges. 0 proven. 22231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:30:32,114 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 00:30:55,541 INFO L134 CoverageAnalysis]: Checked inductivity of 22231 backedges. 0 proven. 22231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:30:55,542 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1450162775] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 00:30:55,542 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 00:30:55,542 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [192, 192, 192] total 383 [2022-07-22 00:30:55,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484617588] [2022-07-22 00:30:55,542 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 00:30:55,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 384 states [2022-07-22 00:30:55,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 00:30:55,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 384 interpolants. [2022-07-22 00:30:55,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36676, Invalid=110396, Unknown=0, NotChecked=0, Total=147072 [2022-07-22 00:30:55,556 INFO L87 Difference]: Start difference. First operand 479 states and 479 transitions. Second operand has 384 states, 381 states have (on average 2.005249343832021) internal successors, (764), 194 states have internal predecessors, (764), 190 states have call successors, (190), 190 states have call predecessors, (190), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:31:24,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 00:31:24,833 INFO L93 Difference]: Finished difference Result 961 states and 1056 transitions. [2022-07-22 00:31:24,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 384 states. [2022-07-22 00:31:24,835 INFO L78 Accepts]: Start accepts. Automaton has has 384 states, 381 states have (on average 2.005249343832021) internal successors, (764), 194 states have internal predecessors, (764), 190 states have call successors, (190), 190 states have call predecessors, (190), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 478 [2022-07-22 00:31:24,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 00:31:24,839 INFO L225 Difference]: With dead ends: 961 [2022-07-22 00:31:24,839 INFO L226 Difference]: Without dead ends: 960 [2022-07-22 00:31:24,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1336 GetRequests, 763 SyntacticMatches, 1 SemanticMatches, 572 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71820 ImplicationChecksByTransitivity, 47.5s TimeCoverageRelationStatistics Valid=91301, Invalid=237601, Unknown=0, NotChecked=0, Total=328902 [2022-07-22 00:31:24,863 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 4366 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 1732 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4366 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 1835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-22 00:31:24,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4366 Valid, 50 Invalid, 1835 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1732 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-22 00:31:24,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 960 states. [2022-07-22 00:31:24,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 960 to 959. [2022-07-22 00:31:24,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 959 states, 767 states have (on average 1.001303780964798) internal successors, (768), 767 states have internal predecessors, (768), 191 states have call successors, (191), 191 states have call predecessors, (191), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:31:24,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 959 transitions. [2022-07-22 00:31:24,903 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 959 transitions. Word has length 478 [2022-07-22 00:31:24,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 00:31:24,904 INFO L495 AbstractCegarLoop]: Abstraction has 959 states and 959 transitions. [2022-07-22 00:31:24,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 384 states, 381 states have (on average 2.005249343832021) internal successors, (764), 194 states have internal predecessors, (764), 190 states have call successors, (190), 190 states have call predecessors, (190), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 00:31:24,905 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 959 transitions. [2022-07-22 00:31:24,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 959 [2022-07-22 00:31:24,929 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 00:31:24,929 INFO L195 NwaCegarLoop]: trace histogram [191, 191, 191, 190, 190, 1, 1, 1, 1, 1] [2022-07-22 00:31:24,955 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-22 00:31:25,143 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,SelfDestructingSolverStorable21 [2022-07-22 00:31:25,143 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [gErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, gErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-22 00:31:25,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 00:31:25,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1752727982, now seen corresponding path program 7 times [2022-07-22 00:31:25,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 00:31:25,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054421543] [2022-07-22 00:31:25,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 00:31:25,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 00:31:25,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:32:00,974 INFO L134 CoverageAnalysis]: Checked inductivity of 90535 backedges. 0 proven. 90535 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:32:00,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 00:32:00,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054421543] [2022-07-22 00:32:00,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054421543] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 00:32:00,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867322906] [2022-07-22 00:32:00,975 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-07-22 00:32:00,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 00:32:00,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 00:32:00,980 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-22 00:32:00,984 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-22 00:32:01,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 00:32:01,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 1725 conjuncts, 384 conjunts are in the unsatisfiable core [2022-07-22 00:32:01,234 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 00:32:02,304 INFO L134 CoverageAnalysis]: Checked inductivity of 90535 backedges. 0 proven. 90535 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 00:32:02,304 INFO L328 TraceCheckSpWp]: Computing backward predicates...