./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/termination-crafted-lit/LeeJonesBen-Amram-POPL2001-Ex5.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/termination-crafted-lit/LeeJonesBen-Amram-POPL2001-Ex5.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 1ab1611c68b20ff5721c195b0d2c7506cb1678fd2a0003f8a2214f630d652abe --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 13:45:55,605 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 13:45:55,607 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 13:45:55,629 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 13:45:55,629 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 13:45:55,630 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 13:45:55,633 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 13:45:55,637 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 13:45:55,640 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 13:45:55,643 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 13:45:55,643 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 13:45:55,645 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 13:45:55,645 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 13:45:55,647 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 13:45:55,648 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 13:45:55,649 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 13:45:55,650 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 13:45:55,651 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 13:45:55,653 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 13:45:55,657 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 13:45:55,658 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 13:45:55,659 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 13:45:55,659 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 13:45:55,660 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 13:45:55,661 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 13:45:55,666 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 13:45:55,666 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 13:45:55,666 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 13:45:55,667 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 13:45:55,667 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 13:45:55,668 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 13:45:55,668 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 13:45:55,669 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 13:45:55,670 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 13:45:55,670 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 13:45:55,672 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 13:45:55,672 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 13:45:55,672 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 13:45:55,673 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 13:45:55,673 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 13:45:55,673 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 13:45:55,674 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 13:45:55,675 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2022-07-14 13:45:55,702 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 13:45:55,703 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 13:45:55,703 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 13:45:55,703 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 13:45:55,704 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 13:45:55,704 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 13:45:55,704 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 13:45:55,705 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 13:45:55,705 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 13:45:55,705 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 13:45:55,706 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-07-14 13:45:55,706 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 13:45:55,706 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 13:45:55,706 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 13:45:55,706 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 13:45:55,706 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 13:45:55,707 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-07-14 13:45:55,707 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 13:45:55,707 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 13:45:55,707 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 13:45:55,707 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 13:45:55,707 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 13:45:55,708 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 13:45:55,708 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 13:45:55,708 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 13:45:55,708 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 13:45:55,708 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 13:45:55,708 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 13:45:55,709 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 13:45:55,709 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 13:45:55,709 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 -> 1ab1611c68b20ff5721c195b0d2c7506cb1678fd2a0003f8a2214f630d652abe [2022-07-14 13:45:55,898 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 13:45:55,911 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 13:45:55,913 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 13:45:55,914 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 13:45:55,914 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 13:45:55,915 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/termination-crafted-lit/LeeJonesBen-Amram-POPL2001-Ex5.c [2022-07-14 13:45:55,951 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/609d735ce/9c4cd228f0f84d34a208f1f05e8ff536/FLAGd649227e5 [2022-07-14 13:45:56,289 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 13:45:56,290 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/termination-crafted-lit/LeeJonesBen-Amram-POPL2001-Ex5.c [2022-07-14 13:45:56,294 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/609d735ce/9c4cd228f0f84d34a208f1f05e8ff536/FLAGd649227e5 [2022-07-14 13:45:56,302 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/609d735ce/9c4cd228f0f84d34a208f1f05e8ff536 [2022-07-14 13:45:56,304 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 13:45:56,305 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 13:45:56,306 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 13:45:56,306 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 13:45:56,308 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 13:45:56,308 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:45:56" (1/1) ... [2022-07-14 13:45:56,309 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18c18530 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:45:56, skipping insertion in model container [2022-07-14 13:45:56,309 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:45:56" (1/1) ... [2022-07-14 13:45:56,313 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 13:45:56,321 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 13:45:56,413 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 13:45:56,422 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 13:45:56,432 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 13:45:56,466 INFO L208 MainTranslator]: Completed translation [2022-07-14 13:45:56,474 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:45:56 WrapperNode [2022-07-14 13:45:56,474 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 13:45:56,476 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 13:45:56,476 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 13:45:56,476 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 13:45:56,481 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:45:56" (1/1) ... [2022-07-14 13:45:56,483 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:45:56" (1/1) ... [2022-07-14 13:45:56,492 INFO L137 Inliner]: procedures = 5, calls = 5, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 14 [2022-07-14 13:45:56,492 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 13:45:56,493 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 13:45:56,493 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 13:45:56,493 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 13:45:56,498 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:45:56" (1/1) ... [2022-07-14 13:45:56,498 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:45:56" (1/1) ... [2022-07-14 13:45:56,498 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:45:56" (1/1) ... [2022-07-14 13:45:56,499 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:45:56" (1/1) ... [2022-07-14 13:45:56,500 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:45:56" (1/1) ... [2022-07-14 13:45:56,501 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:45:56" (1/1) ... [2022-07-14 13:45:56,501 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:45:56" (1/1) ... [2022-07-14 13:45:56,502 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 13:45:56,502 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 13:45:56,502 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 13:45:56,502 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 13:45:56,503 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:45:56" (1/1) ... [2022-07-14 13:45:56,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 13:45:56,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:45:56,522 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-14 13:45:56,536 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-14 13:45:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure f [2022-07-14 13:45:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2022-07-14 13:45:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 13:45:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 13:45:56,580 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 13:45:56,581 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 13:45:56,656 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 13:45:56,661 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 13:45:56,675 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-14 13:45:56,676 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 01:45:56 BoogieIcfgContainer [2022-07-14 13:45:56,677 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 13:45:56,678 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 13:45:56,691 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 13:45:56,693 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 13:45:56,693 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 01:45:56" (1/3) ... [2022-07-14 13:45:56,694 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@152caad6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 01:45:56, skipping insertion in model container [2022-07-14 13:45:56,694 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:45:56" (2/3) ... [2022-07-14 13:45:56,694 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@152caad6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 01:45:56, skipping insertion in model container [2022-07-14 13:45:56,694 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 01:45:56" (3/3) ... [2022-07-14 13:45:56,695 INFO L111 eAbstractionObserver]: Analyzing ICFG LeeJonesBen-Amram-POPL2001-Ex5.c [2022-07-14 13:45:56,704 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 13:45:56,719 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-07-14 13:45:56,759 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 13:45:56,766 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@45b5ec51, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@55bc7387 [2022-07-14 13:45:56,766 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-14 13:45:56,771 INFO L276 IsEmpty]: Start isEmpty. Operand has 26 states, 17 states have (on average 1.411764705882353) internal successors, (24), 21 states have internal predecessors, (24), 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-14 13:45:56,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-07-14 13:45:56,777 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:45:56,777 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:45:56,777 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:45:56,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:45:56,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1484225386, now seen corresponding path program 1 times [2022-07-14 13:45:56,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:45:56,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886778917] [2022-07-14 13:45:56,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:45:56,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:45:56,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:45:56,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:56,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:45:56,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886778917] [2022-07-14 13:45:56,941 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886778917] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 13:45:56,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 13:45:56,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 13:45:56,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641216076] [2022-07-14 13:45:56,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 13:45:56,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 13:45:56,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:45:56,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 13:45:56,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 13:45:56,971 INFO L87 Difference]: Start difference. First operand has 26 states, 17 states have (on average 1.411764705882353) internal successors, (24), 21 states have internal predecessors, (24), 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.75) 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-14 13:45:57,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:45:57,077 INFO L93 Difference]: Finished difference Result 45 states and 54 transitions. [2022-07-14 13:45:57,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 13:45:57,079 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) 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-14 13:45:57,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:45:57,084 INFO L225 Difference]: With dead ends: 45 [2022-07-14 13:45:57,084 INFO L226 Difference]: Without dead ends: 29 [2022-07-14 13:45:57,087 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-14 13:45:57,091 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 33 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 13:45:57,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 66 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 13:45:57,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2022-07-14 13:45:57,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 23. [2022-07-14 13:45:57,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 15 states have (on average 1.4666666666666666) internal successors, (22), 20 states have internal predecessors, (22), 4 states have call successors, (4), 2 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-14 13:45:57,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 26 transitions. [2022-07-14 13:45:57,114 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 26 transitions. Word has length 8 [2022-07-14 13:45:57,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:45:57,114 INFO L495 AbstractCegarLoop]: Abstraction has 23 states and 26 transitions. [2022-07-14 13:45:57,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) 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-14 13:45:57,115 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 26 transitions. [2022-07-14 13:45:57,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-07-14 13:45:57,115 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:45:57,115 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:45:57,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-14 13:45:57,116 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:45:57,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:45:57,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1484225162, now seen corresponding path program 1 times [2022-07-14 13:45:57,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:45:57,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729098808] [2022-07-14 13:45:57,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:45:57,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:45:57,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:45:57,155 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:57,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:45:57,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729098808] [2022-07-14 13:45:57,157 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729098808] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 13:45:57,157 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 13:45:57,157 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 13:45:57,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879330276] [2022-07-14 13:45:57,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 13:45:57,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 13:45:57,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:45:57,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 13:45:57,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 13:45:57,161 INFO L87 Difference]: Start difference. First operand 23 states and 26 transitions. Second operand has 5 states, 4 states have (on average 1.75) 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-14 13:45:57,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:45:57,209 INFO L93 Difference]: Finished difference Result 35 states and 39 transitions. [2022-07-14 13:45:57,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 13:45:57,210 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) 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-14 13:45:57,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:45:57,210 INFO L225 Difference]: With dead ends: 35 [2022-07-14 13:45:57,210 INFO L226 Difference]: Without dead ends: 34 [2022-07-14 13:45:57,211 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-14 13:45:57,212 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 21 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 13:45:57,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 34 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 13:45:57,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2022-07-14 13:45:57,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 27. [2022-07-14 13:45:57,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 19 states have (on average 1.4210526315789473) internal successors, (27), 23 states have internal predecessors, (27), 4 states have call successors, (4), 3 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-14 13:45:57,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 31 transitions. [2022-07-14 13:45:57,224 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 31 transitions. Word has length 8 [2022-07-14 13:45:57,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:45:57,224 INFO L495 AbstractCegarLoop]: Abstraction has 27 states and 31 transitions. [2022-07-14 13:45:57,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) 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-14 13:45:57,225 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 31 transitions. [2022-07-14 13:45:57,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-07-14 13:45:57,226 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:45:57,226 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:45:57,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-14 13:45:57,227 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:45:57,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:45:57,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1233653331, now seen corresponding path program 1 times [2022-07-14 13:45:57,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:45:57,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332005090] [2022-07-14 13:45:57,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:45:57,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:45:57,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:45:57,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:57,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:45:57,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332005090] [2022-07-14 13:45:57,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332005090] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 13:45:57,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 13:45:57,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 13:45:57,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408026320] [2022-07-14 13:45:57,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 13:45:57,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 13:45:57,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:45:57,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 13:45:57,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 13:45:57,268 INFO L87 Difference]: Start difference. First operand 27 states and 31 transitions. Second operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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-14 13:45:57,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:45:57,307 INFO L93 Difference]: Finished difference Result 34 states and 38 transitions. [2022-07-14 13:45:57,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 13:45:57,307 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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 9 [2022-07-14 13:45:57,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:45:57,309 INFO L225 Difference]: With dead ends: 34 [2022-07-14 13:45:57,309 INFO L226 Difference]: Without dead ends: 33 [2022-07-14 13:45:57,309 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-14 13:45:57,315 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 14 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 13:45:57,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 46 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 13:45:57,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2022-07-14 13:45:57,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 29. [2022-07-14 13:45:57,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 21 states have (on average 1.380952380952381) internal successors, (29), 25 states have internal predecessors, (29), 4 states have call successors, (4), 3 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-14 13:45:57,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 33 transitions. [2022-07-14 13:45:57,325 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 33 transitions. Word has length 9 [2022-07-14 13:45:57,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:45:57,325 INFO L495 AbstractCegarLoop]: Abstraction has 29 states and 33 transitions. [2022-07-14 13:45:57,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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-14 13:45:57,326 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 33 transitions. [2022-07-14 13:45:57,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-07-14 13:45:57,327 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:45:57,327 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:45:57,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-14 13:45:57,328 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:45:57,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:45:57,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1233660282, now seen corresponding path program 1 times [2022-07-14 13:45:57,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:45:57,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317617091] [2022-07-14 13:45:57,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:45:57,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:45:57,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:45:57,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:57,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:45:57,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317617091] [2022-07-14 13:45:57,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317617091] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 13:45:57,368 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 13:45:57,368 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 13:45:57,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820625455] [2022-07-14 13:45:57,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 13:45:57,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 13:45:57,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:45:57,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 13:45:57,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 13:45:57,369 INFO L87 Difference]: Start difference. First operand 29 states and 33 transitions. Second operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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-14 13:45:57,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:45:57,400 INFO L93 Difference]: Finished difference Result 33 states and 37 transitions. [2022-07-14 13:45:57,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 13:45:57,400 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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 9 [2022-07-14 13:45:57,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:45:57,402 INFO L225 Difference]: With dead ends: 33 [2022-07-14 13:45:57,402 INFO L226 Difference]: Without dead ends: 32 [2022-07-14 13:45:57,403 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-14 13:45:57,404 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 16 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 13:45:57,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 39 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 13:45:57,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2022-07-14 13:45:57,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 30. [2022-07-14 13:45:57,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 22 states have (on average 1.3636363636363635) internal successors, (30), 26 states have internal predecessors, (30), 4 states have call successors, (4), 3 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-14 13:45:57,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 34 transitions. [2022-07-14 13:45:57,409 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 34 transitions. Word has length 9 [2022-07-14 13:45:57,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:45:57,409 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 34 transitions. [2022-07-14 13:45:57,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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-14 13:45:57,410 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 34 transitions. [2022-07-14 13:45:57,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-07-14 13:45:57,410 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:45:57,410 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:45:57,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-14 13:45:57,411 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:45:57,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:45:57,411 INFO L85 PathProgramCache]: Analyzing trace with hash -525255530, now seen corresponding path program 1 times [2022-07-14 13:45:57,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:45:57,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475697396] [2022-07-14 13:45:57,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:45:57,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:45:57,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:45:57,459 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:57,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:45:57,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475697396] [2022-07-14 13:45:57,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475697396] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:45:57,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [835756445] [2022-07-14 13:45:57,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:45:57,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:45:57,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:45:57,462 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:45:57,498 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-14 13:45:57,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:45:57,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 13:45:57,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:45:57,551 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:57,552 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 13:45:57,552 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [835756445] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 13:45:57,552 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 13:45:57,552 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2022-07-14 13:45:57,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180777648] [2022-07-14 13:45:57,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 13:45:57,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 13:45:57,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:45:57,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 13:45:57,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-07-14 13:45:57,554 INFO L87 Difference]: Start difference. First operand 30 states and 34 transitions. Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:45:57,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:45:57,601 INFO L93 Difference]: Finished difference Result 44 states and 49 transitions. [2022-07-14 13:45:57,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-14 13:45:57,601 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2022-07-14 13:45:57,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:45:57,602 INFO L225 Difference]: With dead ends: 44 [2022-07-14 13:45:57,602 INFO L226 Difference]: Without dead ends: 43 [2022-07-14 13:45:57,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2022-07-14 13:45:57,603 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 21 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 13:45:57,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 42 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 13:45:57,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2022-07-14 13:45:57,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 34. [2022-07-14 13:45:57,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 26 states have (on average 1.3461538461538463) internal successors, (35), 29 states have internal predecessors, (35), 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-14 13:45:57,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 39 transitions. [2022-07-14 13:45:57,608 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 39 transitions. Word has length 14 [2022-07-14 13:45:57,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:45:57,608 INFO L495 AbstractCegarLoop]: Abstraction has 34 states and 39 transitions. [2022-07-14 13:45:57,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:45:57,608 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 39 transitions. [2022-07-14 13:45:57,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-07-14 13:45:57,609 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:45:57,609 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:45:57,627 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-14 13:45:57,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:45:57,822 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:45:57,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:45:57,823 INFO L85 PathProgramCache]: Analyzing trace with hash 909324273, now seen corresponding path program 1 times [2022-07-14 13:45:57,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:45:57,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093621444] [2022-07-14 13:45:57,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:45:57,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:45:57,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:45:57,857 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:57,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:45:57,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093621444] [2022-07-14 13:45:57,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093621444] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:45:57,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [797435382] [2022-07-14 13:45:57,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:45:57,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:45:57,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:45:57,864 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:45:57,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:45:57,918 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-14 13:45:57,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:45:57,922 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-14 13:45:57,938 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:57,938 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:45:57,985 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:57,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [797435382] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:45:57,986 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:45:57,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2022-07-14 13:45:57,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575539979] [2022-07-14 13:45:57,986 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:45:57,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-14 13:45:57,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:45:57,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-14 13:45:57,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-07-14 13:45:57,988 INFO L87 Difference]: Start difference. First operand 34 states and 39 transitions. Second operand has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 8 states have internal predecessors, (23), 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-14 13:45:58,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:45:58,249 INFO L93 Difference]: Finished difference Result 87 states and 102 transitions. [2022-07-14 13:45:58,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-14 13:45:58,250 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 8 states have internal predecessors, (23), 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 14 [2022-07-14 13:45:58,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:45:58,250 INFO L225 Difference]: With dead ends: 87 [2022-07-14 13:45:58,250 INFO L226 Difference]: Without dead ends: 85 [2022-07-14 13:45:58,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=204, Invalid=608, Unknown=0, NotChecked=0, Total=812 [2022-07-14 13:45:58,252 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 71 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 13:45:58,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 52 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 13:45:58,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2022-07-14 13:45:58,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 48. [2022-07-14 13:45:58,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 38 states have (on average 1.368421052631579) internal successors, (52), 41 states have internal predecessors, (52), 7 states have call successors, (7), 6 states have call predecessors, (7), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:45:58,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 59 transitions. [2022-07-14 13:45:58,258 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 59 transitions. Word has length 14 [2022-07-14 13:45:58,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:45:58,259 INFO L495 AbstractCegarLoop]: Abstraction has 48 states and 59 transitions. [2022-07-14 13:45:58,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 8 states have internal predecessors, (23), 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-14 13:45:58,259 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 59 transitions. [2022-07-14 13:45:58,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-07-14 13:45:58,259 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:45:58,260 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:45:58,276 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-07-14 13:45:58,473 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,SelfDestructingSolverStorable5 [2022-07-14 13:45:58,474 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:45:58,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:45:58,475 INFO L85 PathProgramCache]: Analyzing trace with hash 909324497, now seen corresponding path program 1 times [2022-07-14 13:45:58,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:45:58,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705495779] [2022-07-14 13:45:58,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:45:58,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:45:58,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:45:58,505 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-14 13:45:58,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:45:58,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705495779] [2022-07-14 13:45:58,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705495779] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:45:58,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913960749] [2022-07-14 13:45:58,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:45:58,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:45:58,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:45:58,507 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:45:58,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-14 13:45:58,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:45:58,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-14 13:45:58,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:45:58,563 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-14 13:45:58,563 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:45:58,602 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-14 13:45:58,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913960749] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:45:58,602 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:45:58,602 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2022-07-14 13:45:58,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872766854] [2022-07-14 13:45:58,603 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:45:58,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-14 13:45:58,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:45:58,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-14 13:45:58,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-07-14 13:45:58,604 INFO L87 Difference]: Start difference. First operand 48 states and 59 transitions. Second operand has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 8 states have internal predecessors, (23), 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-14 13:45:58,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:45:58,667 INFO L93 Difference]: Finished difference Result 50 states and 61 transitions. [2022-07-14 13:45:58,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-14 13:45:58,668 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 8 states have internal predecessors, (23), 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 14 [2022-07-14 13:45:58,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:45:58,669 INFO L225 Difference]: With dead ends: 50 [2022-07-14 13:45:58,669 INFO L226 Difference]: Without dead ends: 49 [2022-07-14 13:45:58,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2022-07-14 13:45:58,670 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 46 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 13:45:58,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 32 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 13:45:58,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2022-07-14 13:45:58,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 22. [2022-07-14 13:45:58,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 19 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:45:58,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 24 transitions. [2022-07-14 13:45:58,673 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 24 transitions. Word has length 14 [2022-07-14 13:45:58,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:45:58,674 INFO L495 AbstractCegarLoop]: Abstraction has 22 states and 24 transitions. [2022-07-14 13:45:58,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 8 states have internal predecessors, (23), 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-14 13:45:58,674 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 24 transitions. [2022-07-14 13:45:58,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-07-14 13:45:58,675 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:45:58,675 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:45:58,691 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-07-14 13:45:58,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:45:58,891 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:45:58,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:45:58,891 INFO L85 PathProgramCache]: Analyzing trace with hash 896940851, now seen corresponding path program 1 times [2022-07-14 13:45:58,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:45:58,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477788499] [2022-07-14 13:45:58,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:45:58,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:45:58,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:45:58,921 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:58,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:45:58,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477788499] [2022-07-14 13:45:58,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477788499] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:45:58,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1290084724] [2022-07-14 13:45:58,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:45:58,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:45:58,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:45:58,926 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:45:58,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-14 13:45:58,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:45:58,988 INFO L263 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-14 13:45:58,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:45:59,003 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:59,003 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:45:59,038 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:59,038 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1290084724] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:45:59,038 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:45:59,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2022-07-14 13:45:59,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511152086] [2022-07-14 13:45:59,039 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:45:59,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-14 13:45:59,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:45:59,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-14 13:45:59,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-07-14 13:45:59,040 INFO L87 Difference]: Start difference. First operand 22 states and 24 transitions. Second operand has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 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-14 13:45:59,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:45:59,096 INFO L93 Difference]: Finished difference Result 55 states and 62 transitions. [2022-07-14 13:45:59,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-14 13:45:59,096 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 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 15 [2022-07-14 13:45:59,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:45:59,097 INFO L225 Difference]: With dead ends: 55 [2022-07-14 13:45:59,097 INFO L226 Difference]: Without dead ends: 54 [2022-07-14 13:45:59,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2022-07-14 13:45:59,098 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 81 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 13:45:59,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 85 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 13:45:59,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2022-07-14 13:45:59,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 40. [2022-07-14 13:45:59,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 32 states have (on average 1.21875) internal successors, (39), 34 states have internal predecessors, (39), 6 states have call successors, (6), 5 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:45:59,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 45 transitions. [2022-07-14 13:45:59,104 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 45 transitions. Word has length 15 [2022-07-14 13:45:59,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:45:59,104 INFO L495 AbstractCegarLoop]: Abstraction has 40 states and 45 transitions. [2022-07-14 13:45:59,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 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-14 13:45:59,105 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 45 transitions. [2022-07-14 13:45:59,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-07-14 13:45:59,105 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:45:59,105 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:45:59,123 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-07-14 13:45:59,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:45:59,317 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:45:59,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:45:59,318 INFO L85 PathProgramCache]: Analyzing trace with hash 896947802, now seen corresponding path program 1 times [2022-07-14 13:45:59,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:45:59,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212735127] [2022-07-14 13:45:59,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:45:59,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:45:59,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:45:59,361 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:59,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:45:59,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212735127] [2022-07-14 13:45:59,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212735127] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:45:59,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [530328422] [2022-07-14 13:45:59,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:45:59,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:45:59,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:45:59,363 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:45:59,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:45:59,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 13:45:59,400 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:45:59,429 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-14 13:45:59,434 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:59,435 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 13:45:59,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [530328422] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 13:45:59,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 13:45:59,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2022-07-14 13:45:59,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193282217] [2022-07-14 13:45:59,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 13:45:59,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 13:45:59,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:45:59,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 13:45:59,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-07-14 13:45:59,436 INFO L87 Difference]: Start difference. First operand 40 states and 45 transitions. Second operand has 5 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:45:59,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:45:59,491 INFO L93 Difference]: Finished difference Result 51 states and 57 transitions. [2022-07-14 13:45:59,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-14 13:45:59,492 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2022-07-14 13:45:59,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:45:59,492 INFO L225 Difference]: With dead ends: 51 [2022-07-14 13:45:59,492 INFO L226 Difference]: Without dead ends: 50 [2022-07-14 13:45:59,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2022-07-14 13:45:59,493 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 12 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 13:45:59,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 48 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 13:45:59,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2022-07-14 13:45:59,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 43. [2022-07-14 13:45:59,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 35 states have (on average 1.2285714285714286) internal successors, (43), 36 states have internal predecessors, (43), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:45:59,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 49 transitions. [2022-07-14 13:45:59,498 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 49 transitions. Word has length 15 [2022-07-14 13:45:59,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:45:59,499 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 49 transitions. [2022-07-14 13:45:59,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:45:59,499 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 49 transitions. [2022-07-14 13:45:59,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-07-14 13:45:59,499 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:45:59,500 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:45:59,520 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-14 13:45:59,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:45:59,716 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:45:59,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:45:59,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1875718568, now seen corresponding path program 1 times [2022-07-14 13:45:59,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:45:59,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639876654] [2022-07-14 13:45:59,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:45:59,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:45:59,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:45:59,754 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:59,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:45:59,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639876654] [2022-07-14 13:45:59,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639876654] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:45:59,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792116371] [2022-07-14 13:45:59,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:45:59,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:45:59,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:45:59,757 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:45:59,758 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-14 13:45:59,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:45:59,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-14 13:45:59,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:45:59,812 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:59,813 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:45:59,864 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:45:59,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792116371] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:45:59,864 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:45:59,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2022-07-14 13:45:59,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310315243] [2022-07-14 13:45:59,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:45:59,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-14 13:45:59,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:45:59,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-14 13:45:59,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-07-14 13:45:59,865 INFO L87 Difference]: Start difference. First operand 43 states and 49 transitions. Second operand has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 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-14 13:46:00,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:46:00,057 INFO L93 Difference]: Finished difference Result 87 states and 99 transitions. [2022-07-14 13:46:00,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-14 13:46:00,057 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 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 15 [2022-07-14 13:46:00,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:46:00,058 INFO L225 Difference]: With dead ends: 87 [2022-07-14 13:46:00,058 INFO L226 Difference]: Without dead ends: 85 [2022-07-14 13:46:00,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2022-07-14 13:46:00,058 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 69 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 13:46:00,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 111 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 13:46:00,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2022-07-14 13:46:00,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 67. [2022-07-14 13:46:00,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 55 states have (on average 1.2363636363636363) internal successors, (68), 56 states have internal predecessors, (68), 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-14 13:46:00,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 78 transitions. [2022-07-14 13:46:00,071 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 78 transitions. Word has length 15 [2022-07-14 13:46:00,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:46:00,071 INFO L495 AbstractCegarLoop]: Abstraction has 67 states and 78 transitions. [2022-07-14 13:46:00,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 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-14 13:46:00,072 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 78 transitions. [2022-07-14 13:46:00,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-07-14 13:46:00,073 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:46:00,087 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:46:00,119 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-14 13:46:00,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:00,317 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:46:00,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:46:00,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1875711617, now seen corresponding path program 1 times [2022-07-14 13:46:00,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:46:00,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081017658] [2022-07-14 13:46:00,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:46:00,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:46:00,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:00,361 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:00,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:46:00,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081017658] [2022-07-14 13:46:00,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081017658] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:46:00,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1460469765] [2022-07-14 13:46:00,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:46:00,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:00,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:46:00,363 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:46:00,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-14 13:46:00,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:00,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-14 13:46:00,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:46:00,436 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:00,436 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:46:00,499 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:00,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1460469765] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:46:00,500 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:46:00,500 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2022-07-14 13:46:00,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070998697] [2022-07-14 13:46:00,500 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:46:00,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-14 13:46:00,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:46:00,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-14 13:46:00,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-07-14 13:46:00,502 INFO L87 Difference]: Start difference. First operand 67 states and 78 transitions. Second operand has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 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-14 13:46:00,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:46:00,775 INFO L93 Difference]: Finished difference Result 102 states and 118 transitions. [2022-07-14 13:46:00,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-07-14 13:46:00,775 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 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 15 [2022-07-14 13:46:00,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:46:00,776 INFO L225 Difference]: With dead ends: 102 [2022-07-14 13:46:00,776 INFO L226 Difference]: Without dead ends: 100 [2022-07-14 13:46:00,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=177, Invalid=635, Unknown=0, NotChecked=0, Total=812 [2022-07-14 13:46:00,777 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 131 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 13:46:00,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 53 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 13:46:00,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2022-07-14 13:46:00,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 79. [2022-07-14 13:46:00,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 64 states have (on average 1.203125) internal successors, (77), 67 states have internal predecessors, (77), 13 states have call successors, (13), 11 states have call predecessors, (13), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:00,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 90 transitions. [2022-07-14 13:46:00,796 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 90 transitions. Word has length 15 [2022-07-14 13:46:00,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:46:00,807 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 90 transitions. [2022-07-14 13:46:00,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 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-14 13:46:00,807 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 90 transitions. [2022-07-14 13:46:00,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-07-14 13:46:00,810 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:46:00,810 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:46:00,828 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-14 13:46:01,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:01,026 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:46:01,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:46:01,027 INFO L85 PathProgramCache]: Analyzing trace with hash -604655592, now seen corresponding path program 1 times [2022-07-14 13:46:01,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:46:01,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017065499] [2022-07-14 13:46:01,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:46:01,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:46:01,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:01,099 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:01,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:46:01,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017065499] [2022-07-14 13:46:01,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017065499] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:46:01,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1372713258] [2022-07-14 13:46:01,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:46:01,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:01,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:46:01,101 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:46:01,127 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-07-14 13:46:01,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:01,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 10 conjunts are in the unsatisfiable core [2022-07-14 13:46:01,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:46:01,194 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:01,194 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:46:01,305 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:01,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1372713258] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:46:01,306 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:46:01,306 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 21 [2022-07-14 13:46:01,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118466239] [2022-07-14 13:46:01,306 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:46:01,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-07-14 13:46:01,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:46:01,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-07-14 13:46:01,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=388, Unknown=0, NotChecked=0, Total=462 [2022-07-14 13:46:01,308 INFO L87 Difference]: Start difference. First operand 79 states and 90 transitions. Second operand has 22 states, 19 states have (on average 2.789473684210526) internal successors, (53), 13 states have internal predecessors, (53), 9 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-14 13:46:01,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:46:01,835 INFO L93 Difference]: Finished difference Result 155 states and 179 transitions. [2022-07-14 13:46:01,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-07-14 13:46:01,835 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 19 states have (on average 2.789473684210526) internal successors, (53), 13 states have internal predecessors, (53), 9 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 27 [2022-07-14 13:46:01,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:46:01,836 INFO L225 Difference]: With dead ends: 155 [2022-07-14 13:46:01,836 INFO L226 Difference]: Without dead ends: 153 [2022-07-14 13:46:01,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 677 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=553, Invalid=2203, Unknown=0, NotChecked=0, Total=2756 [2022-07-14 13:46:01,838 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 298 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 13:46:01,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 93 Invalid, 370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 13:46:01,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2022-07-14 13:46:01,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 79. [2022-07-14 13:46:01,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 65 states have (on average 1.2153846153846153) internal successors, (79), 66 states have internal predecessors, (79), 12 states have call successors, (12), 12 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:01,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 91 transitions. [2022-07-14 13:46:01,853 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 91 transitions. Word has length 27 [2022-07-14 13:46:01,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:46:01,853 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 91 transitions. [2022-07-14 13:46:01,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 19 states have (on average 2.789473684210526) internal successors, (53), 13 states have internal predecessors, (53), 9 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-14 13:46:01,853 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 91 transitions. [2022-07-14 13:46:01,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-07-14 13:46:01,854 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:46:01,854 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:46:01,886 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-07-14 13:46:02,071 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,SelfDestructingSolverStorable11 [2022-07-14 13:46:02,071 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:46:02,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:46:02,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1302475036, now seen corresponding path program 1 times [2022-07-14 13:46:02,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:46:02,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397922944] [2022-07-14 13:46:02,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:46:02,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:46:02,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:02,123 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:02,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:46:02,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397922944] [2022-07-14 13:46:02,123 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397922944] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:46:02,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960190875] [2022-07-14 13:46:02,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:46:02,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:02,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:46:02,134 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:46:02,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-07-14 13:46:02,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:02,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 10 conjunts are in the unsatisfiable core [2022-07-14 13:46:02,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:46:02,189 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:02,190 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:46:02,291 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:02,292 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960190875] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:46:02,292 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:46:02,292 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 19 [2022-07-14 13:46:02,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052539629] [2022-07-14 13:46:02,292 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:46:02,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-07-14 13:46:02,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:46:02,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-07-14 13:46:02,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=318, Unknown=0, NotChecked=0, Total=380 [2022-07-14 13:46:02,294 INFO L87 Difference]: Start difference. First operand 79 states and 91 transitions. Second operand has 20 states, 17 states have (on average 2.588235294117647) internal successors, (44), 12 states have internal predecessors, (44), 8 states have call successors, (8), 8 states have call predecessors, (8), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:02,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:46:02,671 INFO L93 Difference]: Finished difference Result 198 states and 225 transitions. [2022-07-14 13:46:02,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-07-14 13:46:02,672 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 17 states have (on average 2.588235294117647) internal successors, (44), 12 states have internal predecessors, (44), 8 states have call successors, (8), 8 states have call predecessors, (8), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2022-07-14 13:46:02,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:46:02,673 INFO L225 Difference]: With dead ends: 198 [2022-07-14 13:46:02,673 INFO L226 Difference]: Without dead ends: 196 [2022-07-14 13:46:02,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 423 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=437, Invalid=1725, Unknown=0, NotChecked=0, Total=2162 [2022-07-14 13:46:02,675 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 171 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 13:46:02,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 85 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 13:46:02,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2022-07-14 13:46:02,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 121. [2022-07-14 13:46:02,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 100 states have (on average 1.21) internal successors, (121), 101 states have internal predecessors, (121), 19 states have call successors, (19), 19 states have call predecessors, (19), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:02,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 140 transitions. [2022-07-14 13:46:02,691 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 140 transitions. Word has length 27 [2022-07-14 13:46:02,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:46:02,692 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 140 transitions. [2022-07-14 13:46:02,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 17 states have (on average 2.588235294117647) internal successors, (44), 12 states have internal predecessors, (44), 8 states have call successors, (8), 8 states have call predecessors, (8), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:02,692 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 140 transitions. [2022-07-14 13:46:02,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-07-14 13:46:02,693 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:46:02,694 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2022-07-14 13:46:02,723 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-07-14 13:46:02,908 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,SelfDestructingSolverStorable12 [2022-07-14 13:46:02,908 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:46:02,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:46:02,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1390087159, now seen corresponding path program 2 times [2022-07-14 13:46:02,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:46:02,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305140639] [2022-07-14 13:46:02,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:46:02,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:46:02,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:02,980 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 18 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:02,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:46:02,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305140639] [2022-07-14 13:46:02,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305140639] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:46:02,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134464546] [2022-07-14 13:46:02,981 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 13:46:02,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:02,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:46:03,000 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:46:03,003 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-07-14 13:46:03,025 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-14 13:46:03,025 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:46:03,025 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 14 conjunts are in the unsatisfiable core [2022-07-14 13:46:03,026 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:46:03,103 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:03,104 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:46:03,269 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:03,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134464546] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:46:03,270 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:46:03,270 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 14] total 29 [2022-07-14 13:46:03,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509239766] [2022-07-14 13:46:03,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:46:03,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-07-14 13:46:03,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:46:03,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-07-14 13:46:03,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=744, Unknown=0, NotChecked=0, Total=870 [2022-07-14 13:46:03,272 INFO L87 Difference]: Start difference. First operand 121 states and 140 transitions. Second operand has 30 states, 27 states have (on average 2.7037037037037037) internal successors, (73), 17 states have internal predecessors, (73), 13 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:04,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:46:04,139 INFO L93 Difference]: Finished difference Result 266 states and 306 transitions. [2022-07-14 13:46:04,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2022-07-14 13:46:04,139 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 27 states have (on average 2.7037037037037037) internal successors, (73), 17 states have internal predecessors, (73), 13 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2022-07-14 13:46:04,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:46:04,141 INFO L225 Difference]: With dead ends: 266 [2022-07-14 13:46:04,141 INFO L226 Difference]: Without dead ends: 264 [2022-07-14 13:46:04,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2230 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1389, Invalid=5921, Unknown=0, NotChecked=0, Total=7310 [2022-07-14 13:46:04,143 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 466 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 466 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 13:46:04,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [466 Valid, 128 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 13:46:04,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2022-07-14 13:46:04,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 147. [2022-07-14 13:46:04,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 122 states have (on average 1.2131147540983607) internal successors, (148), 123 states have internal predecessors, (148), 23 states have call successors, (23), 23 states have call predecessors, (23), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:04,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 171 transitions. [2022-07-14 13:46:04,156 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 171 transitions. Word has length 39 [2022-07-14 13:46:04,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:46:04,156 INFO L495 AbstractCegarLoop]: Abstraction has 147 states and 171 transitions. [2022-07-14 13:46:04,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 27 states have (on average 2.7037037037037037) internal successors, (73), 17 states have internal predecessors, (73), 13 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:04,156 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 171 transitions. [2022-07-14 13:46:04,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-07-14 13:46:04,157 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:46:04,157 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1] [2022-07-14 13:46:04,187 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-07-14 13:46:04,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-07-14 13:46:04,374 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:46:04,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:46:04,374 INFO L85 PathProgramCache]: Analyzing trace with hash 873114018, now seen corresponding path program 2 times [2022-07-14 13:46:04,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:46:04,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528105297] [2022-07-14 13:46:04,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:46:04,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:46:04,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:04,432 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 35 proven. 23 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-14 13:46:04,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:46:04,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528105297] [2022-07-14 13:46:04,433 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528105297] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:46:04,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731331994] [2022-07-14 13:46:04,433 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 13:46:04,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:04,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:46:04,434 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:46:04,435 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-07-14 13:46:04,457 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-14 13:46:04,457 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:46:04,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 14 conjunts are in the unsatisfiable core [2022-07-14 13:46:04,459 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:46:04,576 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:04,576 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:46:04,739 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:04,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731331994] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:46:04,740 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:46:04,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 14, 14] total 32 [2022-07-14 13:46:04,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42446725] [2022-07-14 13:46:04,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:46:04,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-07-14 13:46:04,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:46:04,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-07-14 13:46:04,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=926, Unknown=0, NotChecked=0, Total=1056 [2022-07-14 13:46:04,742 INFO L87 Difference]: Start difference. First operand 147 states and 171 transitions. Second operand has 33 states, 30 states have (on average 2.8) internal successors, (84), 19 states have internal predecessors, (84), 15 states have call successors, (17), 15 states have call predecessors, (17), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:05,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:46:05,957 INFO L93 Difference]: Finished difference Result 801 states and 933 transitions. [2022-07-14 13:46:05,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2022-07-14 13:46:05,958 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 30 states have (on average 2.8) internal successors, (84), 19 states have internal predecessors, (84), 15 states have call successors, (17), 15 states have call predecessors, (17), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2022-07-14 13:46:05,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:46:05,960 INFO L225 Difference]: With dead ends: 801 [2022-07-14 13:46:05,960 INFO L226 Difference]: Without dead ends: 799 [2022-07-14 13:46:05,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3471 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1863, Invalid=9909, Unknown=0, NotChecked=0, Total=11772 [2022-07-14 13:46:05,963 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 790 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 13:46:05,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [790 Valid, 127 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 953 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 13:46:05,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2022-07-14 13:46:05,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 309. [2022-07-14 13:46:05,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 257 states have (on average 1.2140077821011672) internal successors, (312), 258 states have internal predecessors, (312), 50 states have call successors, (50), 50 states have call predecessors, (50), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:05,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 362 transitions. [2022-07-14 13:46:05,993 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 362 transitions. Word has length 39 [2022-07-14 13:46:05,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:46:05,993 INFO L495 AbstractCegarLoop]: Abstraction has 309 states and 362 transitions. [2022-07-14 13:46:05,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 30 states have (on average 2.8) internal successors, (84), 19 states have internal predecessors, (84), 15 states have call successors, (17), 15 states have call predecessors, (17), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:05,993 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 362 transitions. [2022-07-14 13:46:05,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-07-14 13:46:05,994 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:46:05,994 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2022-07-14 13:46:06,012 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-07-14 13:46:06,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-07-14 13:46:06,210 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:46:06,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:46:06,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1678937939, now seen corresponding path program 3 times [2022-07-14 13:46:06,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:46:06,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834284062] [2022-07-14 13:46:06,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:46:06,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:46:06,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:06,285 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 70 proven. 42 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-14 13:46:06,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:46:06,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834284062] [2022-07-14 13:46:06,285 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834284062] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:46:06,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979352964] [2022-07-14 13:46:06,286 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-14 13:46:06,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:06,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:46:06,287 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:46:06,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-07-14 13:46:06,310 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-07-14 13:46:06,311 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:46:06,311 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-14 13:46:06,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:46:06,342 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 86 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-07-14 13:46:06,342 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:46:06,352 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 86 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-07-14 13:46:06,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979352964] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:46:06,353 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:46:06,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 14 [2022-07-14 13:46:06,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631784380] [2022-07-14 13:46:06,353 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:46:06,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-14 13:46:06,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:46:06,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-14 13:46:06,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2022-07-14 13:46:06,354 INFO L87 Difference]: Start difference. First operand 309 states and 362 transitions. Second operand has 14 states, 14 states have (on average 3.5) internal successors, (49), 9 states have internal predecessors, (49), 7 states have call successors, (11), 7 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:06,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:46:06,491 INFO L93 Difference]: Finished difference Result 373 states and 436 transitions. [2022-07-14 13:46:06,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-14 13:46:06,492 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.5) internal successors, (49), 9 states have internal predecessors, (49), 7 states have call successors, (11), 7 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51 [2022-07-14 13:46:06,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:46:06,492 INFO L225 Difference]: With dead ends: 373 [2022-07-14 13:46:06,492 INFO L226 Difference]: Without dead ends: 143 [2022-07-14 13:46:06,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=346, Unknown=0, NotChecked=0, Total=420 [2022-07-14 13:46:06,496 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 37 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 13:46:06,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 71 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 13:46:06,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2022-07-14 13:46:06,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 120. [2022-07-14 13:46:06,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 100 states have (on average 1.03) internal successors, (103), 100 states have internal predecessors, (103), 19 states have call successors, (19), 19 states have call predecessors, (19), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:06,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 122 transitions. [2022-07-14 13:46:06,511 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 122 transitions. Word has length 51 [2022-07-14 13:46:06,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:46:06,511 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 122 transitions. [2022-07-14 13:46:06,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.5) internal successors, (49), 9 states have internal predecessors, (49), 7 states have call successors, (11), 7 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:06,511 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 122 transitions. [2022-07-14 13:46:06,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-07-14 13:46:06,512 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:46:06,512 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:46:06,543 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-07-14 13:46:06,728 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,SelfDestructingSolverStorable15 [2022-07-14 13:46:06,728 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:46:06,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:46:06,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1889993342, now seen corresponding path program 4 times [2022-07-14 13:46:06,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:46:06,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033367358] [2022-07-14 13:46:06,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:46:06,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:46:06,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:06,922 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:06,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:46:06,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033367358] [2022-07-14 13:46:06,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033367358] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:46:06,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515297621] [2022-07-14 13:46:06,923 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-14 13:46:06,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:06,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:46:06,924 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:46:06,925 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-07-14 13:46:06,952 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-14 13:46:06,952 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:46:06,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 22 conjunts are in the unsatisfiable core [2022-07-14 13:46:06,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:46:07,031 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:07,032 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:46:07,399 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:07,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515297621] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:46:07,399 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:46:07,399 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 43 [2022-07-14 13:46:07,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334743033] [2022-07-14 13:46:07,400 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:46:07,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2022-07-14 13:46:07,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:46:07,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2022-07-14 13:46:07,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=266, Invalid=1626, Unknown=0, NotChecked=0, Total=1892 [2022-07-14 13:46:07,401 INFO L87 Difference]: Start difference. First operand 120 states and 122 transitions. Second operand has 44 states, 41 states have (on average 2.5365853658536586) internal successors, (104), 24 states have internal predecessors, (104), 20 states have call successors, (20), 20 states have call predecessors, (20), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:08,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:46:08,584 INFO L93 Difference]: Finished difference Result 247 states and 263 transitions. [2022-07-14 13:46:08,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-07-14 13:46:08,585 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 41 states have (on average 2.5365853658536586) internal successors, (104), 24 states have internal predecessors, (104), 20 states have call successors, (20), 20 states have call predecessors, (20), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 63 [2022-07-14 13:46:08,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:46:08,586 INFO L225 Difference]: With dead ends: 247 [2022-07-14 13:46:08,586 INFO L226 Difference]: Without dead ends: 246 [2022-07-14 13:46:08,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3500 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=2303, Invalid=9907, Unknown=0, NotChecked=0, Total=12210 [2022-07-14 13:46:08,589 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 787 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 13:46:08,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [787 Valid, 72 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 13:46:08,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2022-07-14 13:46:08,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 240. [2022-07-14 13:46:08,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 200 states have (on average 1.03) internal successors, (206), 200 states have internal predecessors, (206), 39 states have call successors, (39), 39 states have call predecessors, (39), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:08,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 245 transitions. [2022-07-14 13:46:08,636 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 245 transitions. Word has length 63 [2022-07-14 13:46:08,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:46:08,637 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 245 transitions. [2022-07-14 13:46:08,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 41 states have (on average 2.5365853658536586) internal successors, (104), 24 states have internal predecessors, (104), 20 states have call successors, (20), 20 states have call predecessors, (20), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:08,637 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 245 transitions. [2022-07-14 13:46:08,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-07-14 13:46:08,638 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:46:08,638 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 12, 12, 1, 1, 1, 1, 1] [2022-07-14 13:46:08,656 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-07-14 13:46:08,851 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,SelfDestructingSolverStorable16 [2022-07-14 13:46:08,852 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:46:08,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:46:08,852 INFO L85 PathProgramCache]: Analyzing trace with hash 2051033654, now seen corresponding path program 2 times [2022-07-14 13:46:08,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:46:08,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067944438] [2022-07-14 13:46:08,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:46:08,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:46:08,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:09,054 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 0 proven. 456 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:09,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:46:09,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067944438] [2022-07-14 13:46:09,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067944438] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:46:09,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833088769] [2022-07-14 13:46:09,055 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 13:46:09,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:09,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:46:09,056 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:46:09,057 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-07-14 13:46:09,090 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-14 13:46:09,090 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:46:09,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 28 conjunts are in the unsatisfiable core [2022-07-14 13:46:09,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:46:09,170 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 0 proven. 456 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:09,170 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:46:09,682 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 0 proven. 456 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:09,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1833088769] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:46:09,683 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:46:09,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28, 28] total 55 [2022-07-14 13:46:09,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799688987] [2022-07-14 13:46:09,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:46:09,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2022-07-14 13:46:09,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:46:09,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2022-07-14 13:46:09,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=424, Invalid=2656, Unknown=0, NotChecked=0, Total=3080 [2022-07-14 13:46:09,688 INFO L87 Difference]: Start difference. First operand 240 states and 245 transitions. Second operand has 56 states, 53 states have (on average 2.5283018867924527) internal successors, (134), 30 states have internal predecessors, (134), 26 states have call successors, (26), 26 states have call predecessors, (26), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:10,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:46:10,389 INFO L93 Difference]: Finished difference Result 280 states and 287 transitions. [2022-07-14 13:46:10,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2022-07-14 13:46:10,390 INFO L78 Accepts]: Start accepts. Automaton has has 56 states, 53 states have (on average 2.5283018867924527) internal successors, (134), 30 states have internal predecessors, (134), 26 states have call successors, (26), 26 states have call predecessors, (26), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 81 [2022-07-14 13:46:10,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:46:10,391 INFO L225 Difference]: With dead ends: 280 [2022-07-14 13:46:10,391 INFO L226 Difference]: Without dead ends: 279 [2022-07-14 13:46:10,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2355 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1350, Invalid=7392, Unknown=0, NotChecked=0, Total=8742 [2022-07-14 13:46:10,393 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 284 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 13:46:10,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 205 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 13:46:10,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2022-07-14 13:46:10,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 270. [2022-07-14 13:46:10,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 225 states have (on average 1.0177777777777777) internal successors, (229), 225 states have internal predecessors, (229), 44 states have call successors, (44), 44 states have call predecessors, (44), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:10,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 273 transitions. [2022-07-14 13:46:10,419 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 273 transitions. Word has length 81 [2022-07-14 13:46:10,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:46:10,420 INFO L495 AbstractCegarLoop]: Abstraction has 270 states and 273 transitions. [2022-07-14 13:46:10,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 53 states have (on average 2.5283018867924527) internal successors, (134), 30 states have internal predecessors, (134), 26 states have call successors, (26), 26 states have call predecessors, (26), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:10,420 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 273 transitions. [2022-07-14 13:46:10,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-07-14 13:46:10,421 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:46:10,421 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:46:10,437 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2022-07-14 13:46:10,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:10,628 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:46:10,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:46:10,628 INFO L85 PathProgramCache]: Analyzing trace with hash -925511303, now seen corresponding path program 5 times [2022-07-14 13:46:10,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:46:10,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582369136] [2022-07-14 13:46:10,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:46:10,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:46:10,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:11,187 INFO L134 CoverageAnalysis]: Checked inductivity of 1181 backedges. 0 proven. 1181 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:11,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:46:11,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582369136] [2022-07-14 13:46:11,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582369136] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:46:11,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327905760] [2022-07-14 13:46:11,188 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-14 13:46:11,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:11,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:46:11,208 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:46:11,209 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-07-14 13:46:11,264 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2022-07-14 13:46:11,264 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:46:11,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 44 conjunts are in the unsatisfiable core [2022-07-14 13:46:11,267 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:46:11,397 INFO L134 CoverageAnalysis]: Checked inductivity of 1181 backedges. 0 proven. 1181 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:11,397 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:46:12,281 INFO L134 CoverageAnalysis]: Checked inductivity of 1181 backedges. 0 proven. 1181 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:12,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327905760] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:46:12,281 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:46:12,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 87 [2022-07-14 13:46:12,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113675759] [2022-07-14 13:46:12,282 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:46:12,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2022-07-14 13:46:12,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:46:12,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2022-07-14 13:46:12,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1016, Invalid=6640, Unknown=0, NotChecked=0, Total=7656 [2022-07-14 13:46:12,285 INFO L87 Difference]: Start difference. First operand 270 states and 273 transitions. Second operand has 88 states, 85 states have (on average 2.5176470588235293) internal successors, (214), 46 states have internal predecessors, (214), 42 states have call successors, (42), 42 states have call predecessors, (42), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:15,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:46:15,446 INFO L93 Difference]: Finished difference Result 496 states and 526 transitions. [2022-07-14 13:46:15,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2022-07-14 13:46:15,446 INFO L78 Accepts]: Start accepts. Automaton has has 88 states, 85 states have (on average 2.5176470588235293) internal successors, (214), 46 states have internal predecessors, (214), 42 states have call successors, (42), 42 states have call predecessors, (42), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 129 [2022-07-14 13:46:15,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:46:15,449 INFO L225 Difference]: With dead ends: 496 [2022-07-14 13:46:15,450 INFO L226 Difference]: Without dead ends: 495 [2022-07-14 13:46:15,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 439 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 225 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16581 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=9505, Invalid=41797, Unknown=0, NotChecked=0, Total=51302 [2022-07-14 13:46:15,453 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 1269 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1269 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 13:46:15,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1269 Valid, 108 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 13:46:15,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2022-07-14 13:46:15,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 486. [2022-07-14 13:46:15,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 405 states have (on average 1.0222222222222221) internal successors, (414), 405 states have internal predecessors, (414), 80 states have call successors, (80), 80 states have call predecessors, (80), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:15,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 494 transitions. [2022-07-14 13:46:15,502 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 494 transitions. Word has length 129 [2022-07-14 13:46:15,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:46:15,503 INFO L495 AbstractCegarLoop]: Abstraction has 486 states and 494 transitions. [2022-07-14 13:46:15,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 88 states, 85 states have (on average 2.5176470588235293) internal successors, (214), 46 states have internal predecessors, (214), 42 states have call successors, (42), 42 states have call predecessors, (42), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:15,503 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 494 transitions. [2022-07-14 13:46:15,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-07-14 13:46:15,504 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:46:15,504 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 27, 26, 26, 1, 1, 1, 1, 1] [2022-07-14 13:46:15,535 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-07-14 13:46:15,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:15,721 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:46:15,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:46:15,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1310081852, now seen corresponding path program 3 times [2022-07-14 13:46:15,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:46:15,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586058882] [2022-07-14 13:46:15,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:46:15,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:46:15,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:16,295 INFO L134 CoverageAnalysis]: Checked inductivity of 2080 backedges. 0 proven. 2080 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:16,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:46:16,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586058882] [2022-07-14 13:46:16,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586058882] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:46:16,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [770133234] [2022-07-14 13:46:16,296 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-14 13:46:16,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:16,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:46:16,297 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:46:16,298 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-07-14 13:46:16,364 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 27 check-sat command(s) [2022-07-14 13:46:16,365 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:46:16,366 INFO L263 TraceCheckSpWp]: Trace formula consists of 387 conjuncts, 56 conjunts are in the unsatisfiable core [2022-07-14 13:46:16,380 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:46:16,500 INFO L134 CoverageAnalysis]: Checked inductivity of 2080 backedges. 0 proven. 2080 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:16,500 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:46:17,613 INFO L134 CoverageAnalysis]: Checked inductivity of 2080 backedges. 0 proven. 2080 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:17,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [770133234] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:46:17,615 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:46:17,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56, 56] total 111 [2022-07-14 13:46:17,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257693554] [2022-07-14 13:46:17,616 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:46:17,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 112 states [2022-07-14 13:46:17,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:46:17,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2022-07-14 13:46:17,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1628, Invalid=10804, Unknown=0, NotChecked=0, Total=12432 [2022-07-14 13:46:17,621 INFO L87 Difference]: Start difference. First operand 486 states and 494 transitions. Second operand has 112 states, 109 states have (on average 2.5137614678899083) internal successors, (274), 58 states have internal predecessors, (274), 54 states have call successors, (54), 54 states have call predecessors, (54), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:19,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:46:19,151 INFO L93 Difference]: Finished difference Result 578 states and 592 transitions. [2022-07-14 13:46:19,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2022-07-14 13:46:19,151 INFO L78 Accepts]: Start accepts. Automaton has has 112 states, 109 states have (on average 2.5137614678899083) internal successors, (274), 58 states have internal predecessors, (274), 54 states have call successors, (54), 54 states have call predecessors, (54), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 165 [2022-07-14 13:46:19,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:46:19,154 INFO L225 Difference]: With dead ends: 578 [2022-07-14 13:46:19,154 INFO L226 Difference]: Without dead ends: 577 [2022-07-14 13:46:19,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 190 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11021 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=5438, Invalid=31234, Unknown=0, NotChecked=0, Total=36672 [2022-07-14 13:46:19,157 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 790 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 331 SdHoareTripleChecker+Invalid, 539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 13:46:19,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [790 Valid, 331 Invalid, 539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 517 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 13:46:19,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2022-07-14 13:46:19,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 564. [2022-07-14 13:46:19,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 470 states have (on average 1.0170212765957447) internal successors, (478), 470 states have internal predecessors, (478), 93 states have call successors, (93), 93 states have call predecessors, (93), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:19,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 571 transitions. [2022-07-14 13:46:19,227 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 571 transitions. Word has length 165 [2022-07-14 13:46:19,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:46:19,228 INFO L495 AbstractCegarLoop]: Abstraction has 564 states and 571 transitions. [2022-07-14 13:46:19,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 112 states, 109 states have (on average 2.5137614678899083) internal successors, (274), 58 states have internal predecessors, (274), 54 states have call successors, (54), 54 states have call predecessors, (54), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:19,228 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 571 transitions. [2022-07-14 13:46:19,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2022-07-14 13:46:19,230 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:46:19,230 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 41, 41, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:46:19,263 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-07-14 13:46:19,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:19,447 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:46:19,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:46:19,447 INFO L85 PathProgramCache]: Analyzing trace with hash -2134885854, now seen corresponding path program 6 times [2022-07-14 13:46:19,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:46:19,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81008840] [2022-07-14 13:46:19,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:46:19,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:46:19,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:21,180 INFO L134 CoverageAnalysis]: Checked inductivity of 5003 backedges. 0 proven. 5003 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:21,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:46:21,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81008840] [2022-07-14 13:46:21,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81008840] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:46:21,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319471640] [2022-07-14 13:46:21,181 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-07-14 13:46:21,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:21,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:46:21,192 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:46:21,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-07-14 13:46:21,309 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 42 check-sat command(s) [2022-07-14 13:46:21,309 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:46:21,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 86 conjunts are in the unsatisfiable core [2022-07-14 13:46:21,330 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:46:21,597 INFO L134 CoverageAnalysis]: Checked inductivity of 5003 backedges. 0 proven. 5003 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:21,597 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:46:25,296 INFO L134 CoverageAnalysis]: Checked inductivity of 5003 backedges. 0 proven. 5003 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:25,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319471640] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:46:25,297 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:46:25,297 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [86, 86, 86] total 171 [2022-07-14 13:46:25,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169923038] [2022-07-14 13:46:25,297 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:46:25,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 172 states [2022-07-14 13:46:25,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:46:25,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 172 interpolants. [2022-07-14 13:46:25,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3786, Invalid=25626, Unknown=0, NotChecked=0, Total=29412 [2022-07-14 13:46:25,301 INFO L87 Difference]: Start difference. First operand 564 states and 571 transitions. Second operand has 172 states, 169 states have (on average 2.5088757396449703) internal successors, (424), 88 states have internal predecessors, (424), 84 states have call successors, (84), 84 states have call predecessors, (84), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:35,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:46:35,777 INFO L93 Difference]: Finished difference Result 1026 states and 1090 transitions. [2022-07-14 13:46:35,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 379 states. [2022-07-14 13:46:35,778 INFO L78 Accepts]: Start accepts. Automaton has has 172 states, 169 states have (on average 2.5088757396449703) internal successors, (424), 88 states have internal predecessors, (424), 84 states have call successors, (84), 84 states have call predecessors, (84), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 255 [2022-07-14 13:46:35,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:46:35,782 INFO L225 Difference]: With dead ends: 1026 [2022-07-14 13:46:35,783 INFO L226 Difference]: Without dead ends: 1025 [2022-07-14 13:46:35,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 885 GetRequests, 424 SyntacticMatches, 0 SemanticMatches, 461 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70684 ImplicationChecksByTransitivity, 13.9s TimeCoverageRelationStatistics Valid=39231, Invalid=174675, Unknown=0, NotChecked=0, Total=213906 [2022-07-14 13:46:35,793 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 5036 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 1062 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5036 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 1252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 1062 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-14 13:46:35,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5036 Valid, 131 Invalid, 1252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 1062 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-14 13:46:35,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1025 states. [2022-07-14 13:46:35,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1025 to 1008. [2022-07-14 13:46:35,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1008 states, 840 states have (on average 1.0202380952380952) internal successors, (857), 840 states have internal predecessors, (857), 167 states have call successors, (167), 167 states have call predecessors, (167), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:35,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1008 states to 1008 states and 1024 transitions. [2022-07-14 13:46:35,952 INFO L78 Accepts]: Start accepts. Automaton has 1008 states and 1024 transitions. Word has length 255 [2022-07-14 13:46:35,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:46:35,954 INFO L495 AbstractCegarLoop]: Abstraction has 1008 states and 1024 transitions. [2022-07-14 13:46:35,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 172 states, 169 states have (on average 2.5088757396449703) internal successors, (424), 88 states have internal predecessors, (424), 84 states have call successors, (84), 84 states have call predecessors, (84), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:35,955 INFO L276 IsEmpty]: Start isEmpty. Operand 1008 states and 1024 transitions. [2022-07-14 13:46:35,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2022-07-14 13:46:35,958 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:46:35,958 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 55, 54, 54, 1, 1, 1, 1, 1] [2022-07-14 13:46:35,975 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-07-14 13:46:36,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:36,172 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:46:36,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:46:36,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1347688376, now seen corresponding path program 4 times [2022-07-14 13:46:36,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:46:36,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448591315] [2022-07-14 13:46:36,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:46:36,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:46:36,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:38,505 INFO L134 CoverageAnalysis]: Checked inductivity of 8856 backedges. 0 proven. 8856 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:38,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:46:38,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448591315] [2022-07-14 13:46:38,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448591315] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:46:38,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965701439] [2022-07-14 13:46:38,506 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-14 13:46:38,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:38,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:46:38,507 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:46:38,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-07-14 13:46:38,620 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-14 13:46:38,620 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:46:38,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 112 conjunts are in the unsatisfiable core [2022-07-14 13:46:38,629 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:46:38,854 INFO L134 CoverageAnalysis]: Checked inductivity of 8856 backedges. 0 proven. 8856 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:38,854 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:46:43,660 INFO L134 CoverageAnalysis]: Checked inductivity of 8856 backedges. 0 proven. 8856 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:43,661 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965701439] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:46:43,661 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:46:43,661 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [112, 112, 112] total 223 [2022-07-14 13:46:43,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545172163] [2022-07-14 13:46:43,661 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:46:43,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 224 states [2022-07-14 13:46:43,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:46:43,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 224 interpolants. [2022-07-14 13:46:43,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6388, Invalid=43564, Unknown=0, NotChecked=0, Total=49952 [2022-07-14 13:46:43,665 INFO L87 Difference]: Start difference. First operand 1008 states and 1024 transitions. Second operand has 224 states, 221 states have (on average 2.506787330316742) internal successors, (554), 114 states have internal predecessors, (554), 110 states have call successors, (110), 110 states have call predecessors, (110), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:51,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:46:51,463 INFO L93 Difference]: Finished difference Result 1178 states and 1206 transitions. [2022-07-14 13:46:51,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 277 states. [2022-07-14 13:46:51,465 INFO L78 Accepts]: Start accepts. Automaton has has 224 states, 221 states have (on average 2.506787330316742) internal successors, (554), 114 states have internal predecessors, (554), 110 states have call successors, (110), 110 states have call predecessors, (110), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 333 [2022-07-14 13:46:51,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:46:51,470 INFO L225 Difference]: With dead ends: 1178 [2022-07-14 13:46:51,470 INFO L226 Difference]: Without dead ends: 1177 [2022-07-14 13:46:51,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 940 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 386 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47463 ImplicationChecksByTransitivity, 13.2s TimeCoverageRelationStatistics Valid=21846, Invalid=128310, Unknown=0, NotChecked=0, Total=150156 [2022-07-14 13:46:51,476 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 1915 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 1002 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1915 SdHoareTripleChecker+Valid, 602 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-14 13:46:51,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1915 Valid, 602 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1002 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-14 13:46:51,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1177 states. [2022-07-14 13:46:51,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1177 to 1158. [2022-07-14 13:46:51,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1158 states, 965 states have (on average 1.0145077720207254) internal successors, (979), 965 states have internal predecessors, (979), 192 states have call successors, (192), 192 states have call predecessors, (192), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:51,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1158 states to 1158 states and 1171 transitions. [2022-07-14 13:46:51,604 INFO L78 Accepts]: Start accepts. Automaton has 1158 states and 1171 transitions. Word has length 333 [2022-07-14 13:46:51,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:46:51,604 INFO L495 AbstractCegarLoop]: Abstraction has 1158 states and 1171 transitions. [2022-07-14 13:46:51,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 224 states, 221 states have (on average 2.506787330316742) internal successors, (554), 114 states have internal predecessors, (554), 110 states have call successors, (110), 110 states have call predecessors, (110), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:46:51,605 INFO L276 IsEmpty]: Start isEmpty. Operand 1158 states and 1171 transitions. [2022-07-14 13:46:51,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2022-07-14 13:46:51,611 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:46:51,612 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 84, 84, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:46:51,641 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2022-07-14 13:46:51,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:51,829 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:46:51,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:46:51,830 INFO L85 PathProgramCache]: Analyzing trace with hash -14550343, now seen corresponding path program 7 times [2022-07-14 13:46:51,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:46:51,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665156364] [2022-07-14 13:46:51,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:46:51,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:46:52,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:57,797 INFO L134 CoverageAnalysis]: Checked inductivity of 21085 backedges. 0 proven. 21085 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:57,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:46:57,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665156364] [2022-07-14 13:46:57,798 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665156364] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:46:57,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1096574025] [2022-07-14 13:46:57,798 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-07-14 13:46:57,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:46:57,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:46:57,799 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:46:57,803 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2022-07-14 13:46:57,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:46:57,959 INFO L263 TraceCheckSpWp]: Trace formula consists of 1200 conjuncts, 172 conjunts are in the unsatisfiable core [2022-07-14 13:46:57,965 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:46:58,364 INFO L134 CoverageAnalysis]: Checked inductivity of 21085 backedges. 0 proven. 21085 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:46:58,364 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:47:07,444 INFO L134 CoverageAnalysis]: Checked inductivity of 21085 backedges. 0 proven. 21085 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:47:07,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1096574025] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:47:07,445 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:47:07,445 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [172, 172, 172] total 343 [2022-07-14 13:47:07,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33164258] [2022-07-14 13:47:07,445 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:47:07,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 344 states [2022-07-14 13:47:07,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:47:07,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 344 interpolants. [2022-07-14 13:47:07,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14968, Invalid=103024, Unknown=0, NotChecked=0, Total=117992 [2022-07-14 13:47:07,458 INFO L87 Difference]: Start difference. First operand 1158 states and 1171 transitions. Second operand has 344 states, 341 states have (on average 2.504398826979472) internal successors, (854), 174 states have internal predecessors, (854), 170 states have call successors, (170), 170 states have call predecessors, (170), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:47:55,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:47:55,986 INFO L93 Difference]: Finished difference Result 2054 states and 2180 transitions. [2022-07-14 13:47:55,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 759 states. [2022-07-14 13:47:55,987 INFO L78 Accepts]: Start accepts. Automaton has has 344 states, 341 states have (on average 2.504398826979472) internal successors, (854), 174 states have internal predecessors, (854), 170 states have call successors, (170), 170 states have call predecessors, (170), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 513 [2022-07-14 13:47:55,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:47:55,994 INFO L225 Difference]: With dead ends: 2054 [2022-07-14 13:47:55,994 INFO L226 Difference]: Without dead ends: 2053 [2022-07-14 13:47:56,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1783 GetRequests, 854 SyntacticMatches, 0 SemanticMatches, 929 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 302085 ImplicationChecksByTransitivity, 51.0s TimeCoverageRelationStatistics Valid=158113, Invalid=707717, Unknown=0, NotChecked=0, Total=865830 [2022-07-14 13:47:56,036 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 7699 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 2031 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7699 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 2309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 2031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-14 13:47:56,036 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7699 Valid, 186 Invalid, 2309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 2031 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-14 13:47:56,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2053 states. [2022-07-14 13:47:56,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2053 to 2022. [2022-07-14 13:47:56,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2022 states, 1685 states have (on average 1.0183976261127596) internal successors, (1716), 1685 states have internal predecessors, (1716), 336 states have call successors, (336), 336 states have call predecessors, (336), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:47:56,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2022 states to 2022 states and 2052 transitions. [2022-07-14 13:47:56,342 INFO L78 Accepts]: Start accepts. Automaton has 2022 states and 2052 transitions. Word has length 513 [2022-07-14 13:47:56,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:47:56,344 INFO L495 AbstractCegarLoop]: Abstraction has 2022 states and 2052 transitions. [2022-07-14 13:47:56,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 344 states, 341 states have (on average 2.504398826979472) internal successors, (854), 174 states have internal predecessors, (854), 170 states have call successors, (170), 170 states have call predecessors, (170), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:47:56,345 INFO L276 IsEmpty]: Start isEmpty. Operand 2022 states and 2052 transitions. [2022-07-14 13:47:56,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2022-07-14 13:47:56,349 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:47:56,349 INFO L195 NwaCegarLoop]: trace histogram [111, 111, 111, 111, 110, 110, 1, 1, 1, 1, 1] [2022-07-14 13:47:56,366 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2022-07-14 13:47:56,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:47:56,562 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:47:56,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:47:56,563 INFO L85 PathProgramCache]: Analyzing trace with hash -2066219424, now seen corresponding path program 5 times [2022-07-14 13:47:56,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:47:56,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361778059] [2022-07-14 13:47:56,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:47:56,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:47:56,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:48:04,681 INFO L134 CoverageAnalysis]: Checked inductivity of 36520 backedges. 0 proven. 36520 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:48:04,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:48:04,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361778059] [2022-07-14 13:48:04,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361778059] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:48:04,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418658224] [2022-07-14 13:48:04,682 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-14 13:48:04,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:48:04,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:48:04,693 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:48:04,694 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2022-07-14 13:48:05,613 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 111 check-sat command(s) [2022-07-14 13:48:05,613 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:48:05,623 INFO L263 TraceCheckSpWp]: Trace formula consists of 1563 conjuncts, 224 conjunts are in the unsatisfiable core [2022-07-14 13:48:05,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:48:06,232 INFO L134 CoverageAnalysis]: Checked inductivity of 36520 backedges. 0 proven. 36520 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:48:06,233 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:48:24,169 INFO L134 CoverageAnalysis]: Checked inductivity of 36520 backedges. 0 proven. 36520 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:48:24,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [418658224] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:48:24,170 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:48:24,170 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [224, 224, 224] total 447 [2022-07-14 13:48:24,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056156548] [2022-07-14 13:48:24,170 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:48:24,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 448 states [2022-07-14 13:48:24,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:48:24,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 448 interpolants. [2022-07-14 13:48:24,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25316, Invalid=174940, Unknown=0, NotChecked=0, Total=200256 [2022-07-14 13:48:24,192 INFO L87 Difference]: Start difference. First operand 2022 states and 2052 transitions. Second operand has 448 states, 445 states have (on average 2.5033707865168537) internal successors, (1114), 226 states have internal predecessors, (1114), 222 states have call successors, (222), 222 states have call predecessors, (222), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:48:52,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:48:52,409 INFO L93 Difference]: Finished difference Result 2374 states and 2430 transitions. [2022-07-14 13:48:52,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 557 states. [2022-07-14 13:48:52,410 INFO L78 Accepts]: Start accepts. Automaton has has 448 states, 445 states have (on average 2.5033707865168537) internal successors, (1114), 226 states have internal predecessors, (1114), 222 states have call successors, (222), 222 states have call predecessors, (222), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 669 [2022-07-14 13:48:52,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:48:52,416 INFO L225 Difference]: With dead ends: 2374 [2022-07-14 13:48:52,416 INFO L226 Difference]: Without dead ends: 2373 [2022-07-14 13:48:52,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1892 GetRequests, 1114 SyntacticMatches, 0 SemanticMatches, 778 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196787 ImplicationChecksByTransitivity, 46.2s TimeCoverageRelationStatistics Valid=87590, Invalid=520030, Unknown=0, NotChecked=0, Total=607620 [2022-07-14 13:48:52,442 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 4926 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 1745 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4926 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 1810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1745 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-14 13:48:52,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4926 Valid, 1060 Invalid, 1810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1745 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-14 13:48:52,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2373 states. [2022-07-14 13:48:52,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2373 to 2340. [2022-07-14 13:48:52,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2340 states, 1950 states have (on average 1.0143589743589743) internal successors, (1978), 1950 states have internal predecessors, (1978), 389 states have call successors, (389), 389 states have call predecessors, (389), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:48:52,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2340 states to 2340 states and 2367 transitions. [2022-07-14 13:48:52,675 INFO L78 Accepts]: Start accepts. Automaton has 2340 states and 2367 transitions. Word has length 669 [2022-07-14 13:48:52,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:48:52,676 INFO L495 AbstractCegarLoop]: Abstraction has 2340 states and 2367 transitions. [2022-07-14 13:48:52,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 448 states, 445 states have (on average 2.5033707865168537) internal successors, (1114), 226 states have internal predecessors, (1114), 222 states have call successors, (222), 222 states have call predecessors, (222), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 13:48:52,676 INFO L276 IsEmpty]: Start isEmpty. Operand 2340 states and 2367 transitions. [2022-07-14 13:48:52,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1024 [2022-07-14 13:48:52,684 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:48:52,684 INFO L195 NwaCegarLoop]: trace histogram [170, 170, 169, 169, 168, 168, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:48:52,702 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2022-07-14 13:48:52,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2022-07-14 13:48:52,899 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-07-14 13:48:52,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:48:52,900 INFO L85 PathProgramCache]: Analyzing trace with hash -2144916318, now seen corresponding path program 8 times [2022-07-14 13:48:52,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:48:52,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476516619] [2022-07-14 13:48:52,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:48:52,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:48:54,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:49:13,480 INFO L134 CoverageAnalysis]: Checked inductivity of 85515 backedges. 0 proven. 85515 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:49:13,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:49:13,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476516619] [2022-07-14 13:49:13,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476516619] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:49:13,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1009664317] [2022-07-14 13:49:13,480 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 13:49:13,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:49:13,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:49:13,508 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 13:49:13,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2022-07-14 13:49:13,804 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-14 13:49:13,804 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:49:13,828 INFO L263 TraceCheckSpWp]: Trace formula consists of 2390 conjuncts, 342 conjunts are in the unsatisfiable core [2022-07-14 13:49:13,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:49:14,927 INFO L134 CoverageAnalysis]: Checked inductivity of 85515 backedges. 0 proven. 85515 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:49:14,927 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:49:53,643 INFO L134 CoverageAnalysis]: Checked inductivity of 85515 backedges. 0 proven. 85515 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:49:53,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1009664317] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:49:53,643 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:49:53,643 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [342, 342, 342] total 683 [2022-07-14 13:49:53,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139070482] [2022-07-14 13:49:53,644 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:49:53,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 684 states [2022-07-14 13:49:53,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:49:53,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 684 interpolants. [2022-07-14 13:49:53,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58826, Invalid=408346, Unknown=0, NotChecked=0, Total=467172 [2022-07-14 13:49:53,679 INFO L87 Difference]: Start difference. First operand 2340 states and 2367 transitions. Second operand has 684 states, 681 states have (on average 2.502202643171806) internal successors, (1704), 344 states have internal predecessors, (1704), 340 states have call successors, (340), 340 states have call predecessors, (340), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)