./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/psyco/psyco_abp_1-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 26d01a9c 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/psyco/psyco_abp_1-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 39adc6d5c92d5d4be7746cac0afbcc96f3b450588f18f3eb2d03a3ab1e20a3ef --- Real Ultimate output --- This is Ultimate 0.2.2-?-26d01a9 [2023-02-18 07:42:30,364 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-02-18 07:42:30,365 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-02-18 07:42:30,395 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-02-18 07:42:30,395 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-02-18 07:42:30,398 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-02-18 07:42:30,399 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-02-18 07:42:30,401 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-02-18 07:42:30,402 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-02-18 07:42:30,406 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-02-18 07:42:30,407 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-02-18 07:42:30,408 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-02-18 07:42:30,408 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-02-18 07:42:30,409 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-02-18 07:42:30,411 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-02-18 07:42:30,411 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-02-18 07:42:30,412 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-02-18 07:42:30,413 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-02-18 07:42:30,415 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-02-18 07:42:30,417 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-02-18 07:42:30,419 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-02-18 07:42:30,419 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-02-18 07:42:30,420 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-02-18 07:42:30,421 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-02-18 07:42:30,425 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-02-18 07:42:30,425 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-02-18 07:42:30,425 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-02-18 07:42:30,426 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-02-18 07:42:30,426 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-02-18 07:42:30,427 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-02-18 07:42:30,427 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-02-18 07:42:30,428 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-02-18 07:42:30,429 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-02-18 07:42:30,429 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-02-18 07:42:30,430 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-02-18 07:42:30,430 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-02-18 07:42:30,430 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-02-18 07:42:30,430 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-02-18 07:42:30,430 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-02-18 07:42:30,431 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-02-18 07:42:30,432 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-02-18 07:42:30,433 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-02-18 07:42:30,454 INFO L113 SettingsManager]: Loading preferences was successful [2023-02-18 07:42:30,454 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-02-18 07:42:30,454 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-02-18 07:42:30,454 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-02-18 07:42:30,455 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-02-18 07:42:30,455 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-02-18 07:42:30,456 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-02-18 07:42:30,456 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-02-18 07:42:30,456 INFO L138 SettingsManager]: * Use SBE=true [2023-02-18 07:42:30,456 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-02-18 07:42:30,457 INFO L138 SettingsManager]: * sizeof long=4 [2023-02-18 07:42:30,457 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-02-18 07:42:30,457 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-02-18 07:42:30,457 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-02-18 07:42:30,457 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-02-18 07:42:30,457 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-02-18 07:42:30,457 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-02-18 07:42:30,458 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-02-18 07:42:30,458 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2023-02-18 07:42:30,458 INFO L138 SettingsManager]: * sizeof long double=12 [2023-02-18 07:42:30,458 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-02-18 07:42:30,458 INFO L138 SettingsManager]: * Use constant arrays=true [2023-02-18 07:42:30,458 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-02-18 07:42:30,458 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-02-18 07:42:30,458 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-02-18 07:42:30,459 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-02-18 07:42:30,459 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-18 07:42:30,459 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-02-18 07:42:30,459 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-02-18 07:42:30,459 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-02-18 07:42:30,459 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-02-18 07:42:30,459 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-02-18 07:42:30,460 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-02-18 07:42:30,460 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-02-18 07:42:30,460 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-02-18 07:42:30,460 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-02-18 07:42:30,460 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-02-18 07:42:30,460 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 39adc6d5c92d5d4be7746cac0afbcc96f3b450588f18f3eb2d03a3ab1e20a3ef [2023-02-18 07:42:30,627 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-02-18 07:42:30,642 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-02-18 07:42:30,643 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-02-18 07:42:30,644 INFO L271 PluginConnector]: Initializing CDTParser... [2023-02-18 07:42:30,644 INFO L275 PluginConnector]: CDTParser initialized [2023-02-18 07:42:30,645 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/psyco/psyco_abp_1-1.c [2023-02-18 07:42:31,614 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-02-18 07:42:31,766 INFO L351 CDTParser]: Found 1 translation units. [2023-02-18 07:42:31,767 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/psyco/psyco_abp_1-1.c [2023-02-18 07:42:31,774 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c75645c3a/647b4ed4f1c6499394d5efdf80ddbe3a/FLAG2fc785030 [2023-02-18 07:42:31,783 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c75645c3a/647b4ed4f1c6499394d5efdf80ddbe3a [2023-02-18 07:42:31,785 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-02-18 07:42:31,786 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-02-18 07:42:31,787 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-02-18 07:42:31,787 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-02-18 07:42:31,801 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-02-18 07:42:31,802 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.02 07:42:31" (1/1) ... [2023-02-18 07:42:31,802 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a6f8429 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 07:42:31, skipping insertion in model container [2023-02-18 07:42:31,803 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.02 07:42:31" (1/1) ... [2023-02-18 07:42:31,807 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-02-18 07:42:31,842 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-18 07:42:32,039 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/psyco/psyco_abp_1-1.c[24818,24831] [2023-02-18 07:42:32,051 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-18 07:42:32,059 INFO L203 MainTranslator]: Completed pre-run [2023-02-18 07:42:32,104 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/psyco/psyco_abp_1-1.c[24818,24831] [2023-02-18 07:42:32,105 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-18 07:42:32,114 INFO L208 MainTranslator]: Completed translation [2023-02-18 07:42:32,115 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 07:42:32 WrapperNode [2023-02-18 07:42:32,116 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-02-18 07:42:32,117 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-02-18 07:42:32,117 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-02-18 07:42:32,117 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-02-18 07:42:32,123 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 07:42:32" (1/1) ... [2023-02-18 07:42:32,146 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 07:42:32" (1/1) ... [2023-02-18 07:42:32,196 INFO L138 Inliner]: procedures = 12, calls = 7, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 469 [2023-02-18 07:42:32,199 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-02-18 07:42:32,200 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-02-18 07:42:32,200 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-02-18 07:42:32,200 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-02-18 07:42:32,207 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 07:42:32" (1/1) ... [2023-02-18 07:42:32,207 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 07:42:32" (1/1) ... [2023-02-18 07:42:32,215 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 07:42:32" (1/1) ... [2023-02-18 07:42:32,215 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 07:42:32" (1/1) ... [2023-02-18 07:42:32,227 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 07:42:32" (1/1) ... [2023-02-18 07:42:32,239 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 07:42:32" (1/1) ... [2023-02-18 07:42:32,241 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 07:42:32" (1/1) ... [2023-02-18 07:42:32,243 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 07:42:32" (1/1) ... [2023-02-18 07:42:32,246 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-02-18 07:42:32,246 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-02-18 07:42:32,247 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-02-18 07:42:32,247 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-02-18 07:42:32,247 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 07:42:32" (1/1) ... [2023-02-18 07:42:32,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-18 07:42:32,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 07:42:32,270 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) [2023-02-18 07:42:32,274 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 [2023-02-18 07:42:32,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-02-18 07:42:32,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-02-18 07:42:32,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-02-18 07:42:32,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-02-18 07:42:32,368 INFO L235 CfgBuilder]: Building ICFG [2023-02-18 07:42:32,370 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2023-02-18 07:42:32,837 INFO L276 CfgBuilder]: Performing block encoding [2023-02-18 07:42:32,842 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-02-18 07:42:32,843 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2023-02-18 07:42:32,844 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.02 07:42:32 BoogieIcfgContainer [2023-02-18 07:42:32,844 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-02-18 07:42:32,846 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-02-18 07:42:32,846 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-02-18 07:42:32,848 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-02-18 07:42:32,848 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.02 07:42:31" (1/3) ... [2023-02-18 07:42:32,848 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f17fc80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.02 07:42:32, skipping insertion in model container [2023-02-18 07:42:32,849 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 07:42:32" (2/3) ... [2023-02-18 07:42:32,849 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f17fc80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.02 07:42:32, skipping insertion in model container [2023-02-18 07:42:32,849 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.02 07:42:32" (3/3) ... [2023-02-18 07:42:32,850 INFO L112 eAbstractionObserver]: Analyzing ICFG psyco_abp_1-1.c [2023-02-18 07:42:32,860 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-02-18 07:42:32,861 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 42 error locations. [2023-02-18 07:42:32,902 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-02-18 07:42:32,911 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6080963, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-02-18 07:42:32,911 INFO L358 AbstractCegarLoop]: Starting to check reachability of 42 error locations. [2023-02-18 07:42:32,915 INFO L276 IsEmpty]: Start isEmpty. Operand has 195 states, 152 states have (on average 1.9605263157894737) internal successors, (298), 194 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:32,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-02-18 07:42:32,921 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 07:42:32,921 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 07:42:32,922 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-02-18 07:42:32,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 07:42:32,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1915241167, now seen corresponding path program 1 times [2023-02-18 07:42:32,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 07:42:32,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690404426] [2023-02-18 07:42:32,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 07:42:32,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 07:42:32,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 07:42:33,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-18 07:42:33,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 07:42:33,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690404426] [2023-02-18 07:42:33,053 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690404426] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-18 07:42:33,054 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-18 07:42:33,054 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-02-18 07:42:33,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388205530] [2023-02-18 07:42:33,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-18 07:42:33,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-18 07:42:33,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 07:42:33,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-18 07:42:33,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-18 07:42:33,093 INFO L87 Difference]: Start difference. First operand has 195 states, 152 states have (on average 1.9605263157894737) internal successors, (298), 194 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:33,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 07:42:33,236 INFO L93 Difference]: Finished difference Result 392 states and 602 transitions. [2023-02-18 07:42:33,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-18 07:42:33,243 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2023-02-18 07:42:33,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 07:42:33,249 INFO L225 Difference]: With dead ends: 392 [2023-02-18 07:42:33,253 INFO L226 Difference]: Without dead ends: 168 [2023-02-18 07:42:33,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-18 07:42:33,269 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 5 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-18 07:42:33,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 538 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-18 07:42:33,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2023-02-18 07:42:33,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2023-02-18 07:42:33,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 126 states have (on average 1.6904761904761905) internal successors, (213), 167 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:33,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 213 transitions. [2023-02-18 07:42:33,304 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 213 transitions. Word has length 11 [2023-02-18 07:42:33,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 07:42:33,304 INFO L495 AbstractCegarLoop]: Abstraction has 168 states and 213 transitions. [2023-02-18 07:42:33,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:33,304 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 213 transitions. [2023-02-18 07:42:33,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-02-18 07:42:33,305 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 07:42:33,305 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 07:42:33,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-02-18 07:42:33,306 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-02-18 07:42:33,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 07:42:33,306 INFO L85 PathProgramCache]: Analyzing trace with hash 101136252, now seen corresponding path program 1 times [2023-02-18 07:42:33,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 07:42:33,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221875423] [2023-02-18 07:42:33,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 07:42:33,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 07:42:33,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 07:42:33,370 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-18 07:42:33,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 07:42:33,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221875423] [2023-02-18 07:42:33,371 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221875423] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-18 07:42:33,371 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-18 07:42:33,371 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-02-18 07:42:33,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737385366] [2023-02-18 07:42:33,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-18 07:42:33,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-18 07:42:33,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 07:42:33,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-18 07:42:33,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-18 07:42:33,373 INFO L87 Difference]: Start difference. First operand 168 states and 213 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:33,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 07:42:33,489 INFO L93 Difference]: Finished difference Result 456 states and 625 transitions. [2023-02-18 07:42:33,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-18 07:42:33,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2023-02-18 07:42:33,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 07:42:33,497 INFO L225 Difference]: With dead ends: 456 [2023-02-18 07:42:33,497 INFO L226 Difference]: Without dead ends: 265 [2023-02-18 07:42:33,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-18 07:42:33,501 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 151 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-18 07:42:33,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 327 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-18 07:42:33,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2023-02-18 07:42:33,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 259. [2023-02-18 07:42:33,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 217 states have (on average 1.6175115207373272) internal successors, (351), 258 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:33,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 351 transitions. [2023-02-18 07:42:33,519 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 351 transitions. Word has length 17 [2023-02-18 07:42:33,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 07:42:33,520 INFO L495 AbstractCegarLoop]: Abstraction has 259 states and 351 transitions. [2023-02-18 07:42:33,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:33,520 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 351 transitions. [2023-02-18 07:42:33,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-02-18 07:42:33,521 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 07:42:33,521 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 07:42:33,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-02-18 07:42:33,521 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-02-18 07:42:33,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 07:42:33,522 INFO L85 PathProgramCache]: Analyzing trace with hash 2081470014, now seen corresponding path program 1 times [2023-02-18 07:42:33,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 07:42:33,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662145490] [2023-02-18 07:42:33,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 07:42:33,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 07:42:33,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 07:42:33,584 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-18 07:42:33,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 07:42:33,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662145490] [2023-02-18 07:42:33,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662145490] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-18 07:42:33,585 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-18 07:42:33,585 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-02-18 07:42:33,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835036857] [2023-02-18 07:42:33,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-18 07:42:33,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-18 07:42:33,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 07:42:33,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-18 07:42:33,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-18 07:42:33,587 INFO L87 Difference]: Start difference. First operand 259 states and 351 transitions. Second operand has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:33,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 07:42:33,627 INFO L93 Difference]: Finished difference Result 364 states and 499 transitions. [2023-02-18 07:42:33,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-18 07:42:33,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2023-02-18 07:42:33,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 07:42:33,629 INFO L225 Difference]: With dead ends: 364 [2023-02-18 07:42:33,629 INFO L226 Difference]: Without dead ends: 356 [2023-02-18 07:42:33,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-18 07:42:33,630 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 123 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-18 07:42:33,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 386 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-18 07:42:33,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2023-02-18 07:42:33,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 350. [2023-02-18 07:42:33,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 308 states have (on average 1.5714285714285714) internal successors, (484), 349 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:33,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 484 transitions. [2023-02-18 07:42:33,644 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 484 transitions. Word has length 19 [2023-02-18 07:42:33,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 07:42:33,644 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 484 transitions. [2023-02-18 07:42:33,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:33,645 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 484 transitions. [2023-02-18 07:42:33,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-02-18 07:42:33,646 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 07:42:33,646 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 07:42:33,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-02-18 07:42:33,646 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-02-18 07:42:33,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 07:42:33,647 INFO L85 PathProgramCache]: Analyzing trace with hash 851576329, now seen corresponding path program 1 times [2023-02-18 07:42:33,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 07:42:33,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38838410] [2023-02-18 07:42:33,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 07:42:33,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 07:42:33,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 07:42:33,709 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-02-18 07:42:33,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 07:42:33,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38838410] [2023-02-18 07:42:33,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38838410] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-18 07:42:33,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-18 07:42:33,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-02-18 07:42:33,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601530093] [2023-02-18 07:42:33,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-18 07:42:33,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-18 07:42:33,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 07:42:33,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-18 07:42:33,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-18 07:42:33,712 INFO L87 Difference]: Start difference. First operand 350 states and 484 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:33,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 07:42:33,732 INFO L93 Difference]: Finished difference Result 715 states and 996 transitions. [2023-02-18 07:42:33,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-18 07:42:33,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2023-02-18 07:42:33,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 07:42:33,734 INFO L225 Difference]: With dead ends: 715 [2023-02-18 07:42:33,734 INFO L226 Difference]: Without dead ends: 368 [2023-02-18 07:42:33,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-18 07:42:33,740 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 40 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-18 07:42:33,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 359 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-18 07:42:33,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2023-02-18 07:42:33,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 368. [2023-02-18 07:42:33,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 326 states have (on average 1.5429447852760736) internal successors, (503), 367 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:33,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 503 transitions. [2023-02-18 07:42:33,770 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 503 transitions. Word has length 28 [2023-02-18 07:42:33,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 07:42:33,770 INFO L495 AbstractCegarLoop]: Abstraction has 368 states and 503 transitions. [2023-02-18 07:42:33,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:33,771 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 503 transitions. [2023-02-18 07:42:33,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-02-18 07:42:33,774 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 07:42:33,774 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 07:42:33,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-02-18 07:42:33,774 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-02-18 07:42:33,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 07:42:33,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1974679586, now seen corresponding path program 1 times [2023-02-18 07:42:33,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 07:42:33,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421641112] [2023-02-18 07:42:33,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 07:42:33,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 07:42:33,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 07:42:33,854 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-18 07:42:33,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 07:42:33,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421641112] [2023-02-18 07:42:33,855 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421641112] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-18 07:42:33,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083992962] [2023-02-18 07:42:33,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 07:42:33,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 07:42:33,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 07:42:33,857 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) [2023-02-18 07:42:33,859 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-02-18 07:42:33,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 07:42:33,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 3 conjunts are in the unsatisfiable core [2023-02-18 07:42:33,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 07:42:33,977 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-18 07:42:33,977 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-18 07:42:33,977 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083992962] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-18 07:42:33,977 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-02-18 07:42:33,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-02-18 07:42:33,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355579782] [2023-02-18 07:42:33,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-18 07:42:33,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-02-18 07:42:33,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 07:42:33,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-02-18 07:42:33,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-02-18 07:42:33,980 INFO L87 Difference]: Start difference. First operand 368 states and 503 transitions. Second operand has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:34,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 07:42:34,111 INFO L93 Difference]: Finished difference Result 528 states and 722 transitions. [2023-02-18 07:42:34,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-02-18 07:42:34,114 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 31 [2023-02-18 07:42:34,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 07:42:34,115 INFO L225 Difference]: With dead ends: 528 [2023-02-18 07:42:34,115 INFO L226 Difference]: Without dead ends: 511 [2023-02-18 07:42:34,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-02-18 07:42:34,117 INFO L413 NwaCegarLoop]: 286 mSDtfsCounter, 346 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-18 07:42:34,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 554 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-18 07:42:34,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2023-02-18 07:42:34,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 478. [2023-02-18 07:42:34,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 436 states have (on average 1.5642201834862386) internal successors, (682), 477 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:34,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 682 transitions. [2023-02-18 07:42:34,131 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 682 transitions. Word has length 31 [2023-02-18 07:42:34,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 07:42:34,132 INFO L495 AbstractCegarLoop]: Abstraction has 478 states and 682 transitions. [2023-02-18 07:42:34,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:34,132 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 682 transitions. [2023-02-18 07:42:34,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-02-18 07:42:34,136 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 07:42:34,136 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 07:42:34,144 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-02-18 07:42:34,341 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 [2023-02-18 07:42:34,341 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-02-18 07:42:34,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 07:42:34,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1927260700, now seen corresponding path program 1 times [2023-02-18 07:42:34,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 07:42:34,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210552569] [2023-02-18 07:42:34,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 07:42:34,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 07:42:34,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 07:42:34,393 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-18 07:42:34,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 07:42:34,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210552569] [2023-02-18 07:42:34,394 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210552569] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-18 07:42:34,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84924943] [2023-02-18 07:42:34,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 07:42:34,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 07:42:34,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 07:42:34,395 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) [2023-02-18 07:42:34,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-02-18 07:42:34,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 07:42:34,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 2 conjunts are in the unsatisfiable core [2023-02-18 07:42:34,449 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 07:42:34,453 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-02-18 07:42:34,453 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-18 07:42:34,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84924943] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-18 07:42:34,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-02-18 07:42:34,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-02-18 07:42:34,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599620398] [2023-02-18 07:42:34,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-18 07:42:34,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-18 07:42:34,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 07:42:34,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-18 07:42:34,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-02-18 07:42:34,455 INFO L87 Difference]: Start difference. First operand 478 states and 682 transitions. Second operand has 3 states, 2 states have (on average 14.0) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:34,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 07:42:34,508 INFO L93 Difference]: Finished difference Result 478 states and 682 transitions. [2023-02-18 07:42:34,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-18 07:42:34,508 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 14.0) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 31 [2023-02-18 07:42:34,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 07:42:34,510 INFO L225 Difference]: With dead ends: 478 [2023-02-18 07:42:34,510 INFO L226 Difference]: Without dead ends: 461 [2023-02-18 07:42:34,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-02-18 07:42:34,511 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 175 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 148 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-18 07:42:34,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 148 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-18 07:42:34,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2023-02-18 07:42:34,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 351. [2023-02-18 07:42:34,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 326 states have (on average 1.49079754601227) internal successors, (486), 350 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:34,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 486 transitions. [2023-02-18 07:42:34,517 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 486 transitions. Word has length 31 [2023-02-18 07:42:34,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 07:42:34,518 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 486 transitions. [2023-02-18 07:42:34,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 14.0) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:34,518 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 486 transitions. [2023-02-18 07:42:34,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-02-18 07:42:34,518 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 07:42:34,519 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 07:42:34,526 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-02-18 07:42:34,723 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 [2023-02-18 07:42:34,724 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-02-18 07:42:34,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 07:42:34,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1085523680, now seen corresponding path program 1 times [2023-02-18 07:42:34,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 07:42:34,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956417307] [2023-02-18 07:42:34,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 07:42:34,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 07:42:34,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 07:42:34,761 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-02-18 07:42:34,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 07:42:34,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956417307] [2023-02-18 07:42:34,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956417307] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-18 07:42:34,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-18 07:42:34,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-02-18 07:42:34,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502524626] [2023-02-18 07:42:34,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-18 07:42:34,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-18 07:42:34,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 07:42:34,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-18 07:42:34,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-18 07:42:34,764 INFO L87 Difference]: Start difference. First operand 351 states and 486 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:34,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 07:42:34,774 INFO L93 Difference]: Finished difference Result 702 states and 972 transitions. [2023-02-18 07:42:34,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-18 07:42:34,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2023-02-18 07:42:34,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 07:42:34,776 INFO L225 Difference]: With dead ends: 702 [2023-02-18 07:42:34,776 INFO L226 Difference]: Without dead ends: 351 [2023-02-18 07:42:34,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-18 07:42:34,778 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 0 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 376 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-18 07:42:34,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 376 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-18 07:42:34,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2023-02-18 07:42:34,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2023-02-18 07:42:34,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 326 states have (on average 1.48159509202454) internal successors, (483), 350 states have internal predecessors, (483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:34,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 483 transitions. [2023-02-18 07:42:34,785 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 483 transitions. Word has length 32 [2023-02-18 07:42:34,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 07:42:34,786 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 483 transitions. [2023-02-18 07:42:34,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:34,786 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 483 transitions. [2023-02-18 07:42:34,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-02-18 07:42:34,786 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 07:42:34,787 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 07:42:34,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-02-18 07:42:34,790 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-02-18 07:42:34,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 07:42:34,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1085525346, now seen corresponding path program 1 times [2023-02-18 07:42:34,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 07:42:34,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357008010] [2023-02-18 07:42:34,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 07:42:34,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 07:42:34,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 07:42:34,823 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-02-18 07:42:34,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 07:42:34,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357008010] [2023-02-18 07:42:34,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357008010] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-18 07:42:34,824 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-18 07:42:34,824 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-02-18 07:42:34,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271157471] [2023-02-18 07:42:34,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-18 07:42:34,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-18 07:42:34,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 07:42:34,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-18 07:42:34,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-18 07:42:34,825 INFO L87 Difference]: Start difference. First operand 351 states and 483 transitions. Second operand has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:34,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 07:42:34,866 INFO L93 Difference]: Finished difference Result 686 states and 969 transitions. [2023-02-18 07:42:34,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-18 07:42:34,866 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2023-02-18 07:42:34,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 07:42:34,867 INFO L225 Difference]: With dead ends: 686 [2023-02-18 07:42:34,867 INFO L226 Difference]: Without dead ends: 312 [2023-02-18 07:42:34,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-18 07:42:34,869 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 147 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-18 07:42:34,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 157 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-18 07:42:34,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2023-02-18 07:42:34,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 215. [2023-02-18 07:42:34,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 207 states have (on average 1.4492753623188406) internal successors, (300), 214 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:34,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 300 transitions. [2023-02-18 07:42:34,873 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 300 transitions. Word has length 32 [2023-02-18 07:42:34,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 07:42:34,873 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 300 transitions. [2023-02-18 07:42:34,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:34,873 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 300 transitions. [2023-02-18 07:42:34,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-02-18 07:42:34,873 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 07:42:34,873 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 07:42:34,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-02-18 07:42:34,873 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-02-18 07:42:34,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 07:42:34,874 INFO L85 PathProgramCache]: Analyzing trace with hash -487184860, now seen corresponding path program 1 times [2023-02-18 07:42:34,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 07:42:34,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9837092] [2023-02-18 07:42:34,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 07:42:34,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 07:42:34,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 07:42:34,911 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-18 07:42:34,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 07:42:34,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9837092] [2023-02-18 07:42:34,911 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9837092] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-18 07:42:34,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1737570268] [2023-02-18 07:42:34,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 07:42:34,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 07:42:34,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 07:42:34,913 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) [2023-02-18 07:42:34,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-02-18 07:42:34,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 07:42:34,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 3 conjunts are in the unsatisfiable core [2023-02-18 07:42:34,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 07:42:34,982 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-18 07:42:34,983 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-18 07:42:34,999 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-18 07:42:34,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1737570268] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-18 07:42:34,999 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-18 07:42:34,999 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-02-18 07:42:34,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038018788] [2023-02-18 07:42:34,999 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-18 07:42:35,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-02-18 07:42:35,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 07:42:35,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-02-18 07:42:35,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-02-18 07:42:35,001 INFO L87 Difference]: Start difference. First operand 215 states and 300 transitions. Second operand has 7 states, 6 states have (on average 12.0) internal successors, (72), 7 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:35,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 07:42:35,074 INFO L93 Difference]: Finished difference Result 332 states and 466 transitions. [2023-02-18 07:42:35,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-02-18 07:42:35,075 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 7 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 34 [2023-02-18 07:42:35,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 07:42:35,077 INFO L225 Difference]: With dead ends: 332 [2023-02-18 07:42:35,077 INFO L226 Difference]: Without dead ends: 324 [2023-02-18 07:42:35,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 65 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-02-18 07:42:35,079 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 975 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-18 07:42:35,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [975 Valid, 617 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-18 07:42:35,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2023-02-18 07:42:35,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 215. [2023-02-18 07:42:35,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 211 states have (on average 1.4312796208530805) internal successors, (302), 214 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:35,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 302 transitions. [2023-02-18 07:42:35,092 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 302 transitions. Word has length 34 [2023-02-18 07:42:35,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 07:42:35,092 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 302 transitions. [2023-02-18 07:42:35,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 7 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:35,093 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 302 transitions. [2023-02-18 07:42:35,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-02-18 07:42:35,094 INFO L187 NwaCegarLoop]: Found error trace [2023-02-18 07:42:35,094 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 07:42:35,098 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-02-18 07:42:35,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 07:42:35,299 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-02-18 07:42:35,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-18 07:42:35,299 INFO L85 PathProgramCache]: Analyzing trace with hash 2077138858, now seen corresponding path program 1 times [2023-02-18 07:42:35,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-18 07:42:35,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986104784] [2023-02-18 07:42:35,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 07:42:35,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-18 07:42:35,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 07:42:35,347 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-18 07:42:35,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-18 07:42:35,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986104784] [2023-02-18 07:42:35,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986104784] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-18 07:42:35,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923142462] [2023-02-18 07:42:35,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-18 07:42:35,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 07:42:35,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-18 07:42:35,348 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) [2023-02-18 07:42:35,350 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-02-18 07:42:35,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-18 07:42:35,405 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 3 conjunts are in the unsatisfiable core [2023-02-18 07:42:35,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-18 07:42:35,418 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-18 07:42:35,418 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-18 07:42:35,428 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-18 07:42:35,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923142462] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-18 07:42:35,429 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-18 07:42:35,429 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-02-18 07:42:35,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472507589] [2023-02-18 07:42:35,429 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-18 07:42:35,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-02-18 07:42:35,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-18 07:42:35,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-02-18 07:42:35,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-02-18 07:42:35,430 INFO L87 Difference]: Start difference. First operand 215 states and 302 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 7 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:35,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-18 07:42:35,469 INFO L93 Difference]: Finished difference Result 318 states and 447 transitions. [2023-02-18 07:42:35,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-02-18 07:42:35,470 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 7 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2023-02-18 07:42:35,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-18 07:42:35,471 INFO L225 Difference]: With dead ends: 318 [2023-02-18 07:42:35,471 INFO L226 Difference]: Without dead ends: 0 [2023-02-18 07:42:35,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 66 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-02-18 07:42:35,472 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 483 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 483 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-18 07:42:35,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [483 Valid, 259 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-18 07:42:35,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-02-18 07:42:35,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-02-18 07:42:35,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:35,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-02-18 07:42:35,473 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 35 [2023-02-18 07:42:35,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-18 07:42:35,473 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-02-18 07:42:35,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 7 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-18 07:42:35,474 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-02-18 07:42:35,474 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-02-18 07:42:35,476 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 42 remaining) [2023-02-18 07:42:35,476 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 42 remaining) [2023-02-18 07:42:35,476 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 42 remaining) [2023-02-18 07:42:35,477 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 42 remaining) [2023-02-18 07:42:35,477 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 42 remaining) [2023-02-18 07:42:35,477 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 42 remaining) [2023-02-18 07:42:35,477 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 42 remaining) [2023-02-18 07:42:35,477 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 42 remaining) [2023-02-18 07:42:35,477 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 42 remaining) [2023-02-18 07:42:35,477 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 42 remaining) [2023-02-18 07:42:35,477 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 42 remaining) [2023-02-18 07:42:35,478 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 42 remaining) [2023-02-18 07:42:35,478 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 42 remaining) [2023-02-18 07:42:35,478 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 42 remaining) [2023-02-18 07:42:35,478 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 42 remaining) [2023-02-18 07:42:35,478 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 42 remaining) [2023-02-18 07:42:35,478 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 42 remaining) [2023-02-18 07:42:35,478 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 42 remaining) [2023-02-18 07:42:35,478 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 42 remaining) [2023-02-18 07:42:35,479 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 42 remaining) [2023-02-18 07:42:35,479 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 42 remaining) [2023-02-18 07:42:35,479 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 42 remaining) [2023-02-18 07:42:35,479 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 42 remaining) [2023-02-18 07:42:35,479 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 42 remaining) [2023-02-18 07:42:35,479 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 42 remaining) [2023-02-18 07:42:35,479 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 42 remaining) [2023-02-18 07:42:35,479 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 42 remaining) [2023-02-18 07:42:35,480 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 42 remaining) [2023-02-18 07:42:35,480 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 42 remaining) [2023-02-18 07:42:35,480 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 42 remaining) [2023-02-18 07:42:35,480 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 42 remaining) [2023-02-18 07:42:35,480 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 42 remaining) [2023-02-18 07:42:35,480 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 42 remaining) [2023-02-18 07:42:35,480 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 42 remaining) [2023-02-18 07:42:35,480 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr34ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 42 remaining) [2023-02-18 07:42:35,481 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr35ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 42 remaining) [2023-02-18 07:42:35,481 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 42 remaining) [2023-02-18 07:42:35,481 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr37ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 42 remaining) [2023-02-18 07:42:35,481 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr38ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 42 remaining) [2023-02-18 07:42:35,481 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr39ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 42 remaining) [2023-02-18 07:42:35,481 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr40ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 42 remaining) [2023-02-18 07:42:35,481 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr41ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 42 remaining) [2023-02-18 07:42:35,488 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-02-18 07:42:35,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-18 07:42:35,687 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-02-18 07:42:35,692 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 78) no Hoare annotation was computed. [2023-02-18 07:42:35,692 INFO L899 garLoopResultBuilder]: For program point L498(lines 498 513) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L465(lines 465 564) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L432(lines 432 443) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW(line 252) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L366(lines 366 381) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L300(lines 300 311) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L168(lines 168 179) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L532(lines 532 543) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr25ASSERT_VIOLATIONINTEGER_OVERFLOW(line 388) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L466(lines 466 481) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L400(lines 400 411) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L268(lines 268 279) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW(line 536) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L136(line 136) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L136-1(line 136) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L136-2(lines 136 138) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L500(lines 500 511) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW(line 388) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L368(lines 368 379) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr35ASSERT_VIOLATIONINTEGER_OVERFLOW(line 488) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L236(line 236) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L236-1(line 236) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L236-2(lines 236 238) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L104(lines 104 106) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L468(lines 468 479) no Hoare annotation was computed. [2023-02-18 07:42:35,693 INFO L899 garLoopResultBuilder]: For program point L336(line 336) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L336-1(line 336) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L336-2(lines 336 338) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 206) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L72(lines 72 74) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L436(line 436) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L436-1(line 436) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L436-2(lines 436 438) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L304(lines 304 306) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L172(lines 172 174) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L40(lines 40 42) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L40-2(lines 26 567) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L536(line 536) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L536-1(line 536) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L536-2(lines 536 538) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L404(lines 404 406) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW(line 236) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L272(lines 272 274) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L504(lines 504 506) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L372(lines 372 374) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW(line 236) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr23ASSERT_VIOLATIONINTEGER_OVERFLOW(line 352) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 78) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point L472(lines 472 474) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr34ASSERT_VIOLATIONINTEGER_OVERFLOW(line 488) no Hoare annotation was computed. [2023-02-18 07:42:35,694 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW(line 136) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW(line 288) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point L78(line 78) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point L78-1(line 78) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point L78-2(line 78) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point L78-3(line 78) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW(line 288) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point L46(lines 46 61) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW(line 426) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point L146(lines 146 161) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr38ASSERT_VIOLATIONINTEGER_OVERFLOW(line 552) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point L246(lines 246 261) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW(line 426) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point L114(lines 114 129) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point L48(lines 48 59) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr37ASSERT_VIOLATIONINTEGER_OVERFLOW(line 536) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 88) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point L346(lines 346 361) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point L214(lines 214 229) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point L148(lines 148 159) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point L82(lines 82 97) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L902 garLoopResultBuilder]: At program point L16(lines 16 572) the Hoare annotation is: true [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point L446(lines 446 461) no Hoare annotation was computed. [2023-02-18 07:42:35,695 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 88) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L314(lines 314 329) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 259) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L182(lines 182 197) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L116(lines 116 127) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L546(lines 546 561) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L414(lines 414 429) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L348(lines 348 359) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L282(lines 282 297) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L216(lines 216 227) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L84(lines 84 95) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW(line 252) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L514(lines 514 529) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L448(lines 448 459) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L382(lines 382 397) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L316(lines 316 327) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr41ASSERT_VIOLATIONINTEGER_OVERFLOW(line 558) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L184(lines 184 195) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW(line 436) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L52(lines 52 54) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L548(lines 548 559) no Hoare annotation was computed. [2023-02-18 07:42:35,696 INFO L899 garLoopResultBuilder]: For program point L482(lines 482 497) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L895 garLoopResultBuilder]: At program point L548-2(lines 26 567) the Hoare annotation is: (let ((.cse21 (<= 0 (+ (- 1) |ULTIMATE.start_main_~this_expect~0#1|))) (.cse16 (<= (- 16) |ULTIMATE.start_main_~this_expect~0#1|)) (.cse18 (= 3 |ULTIMATE.start_main_~q~0#1|))) (let ((.cse13 (or (and .cse16 .cse18 .cse21) (and .cse16 .cse18))) (.cse9 (or (and .cse16 .cse21) .cse16)) (.cse14 (= |ULTIMATE.start_main_~this_expect~0#1| 0)) (.cse15 (>= |ULTIMATE.start_main_~this_expect~0#1| 0)) (.cse17 (<= |ULTIMATE.start_main_~this_expect~0#1| 16))) (let ((.cse7 (or (and .cse9 .cse17) (and .cse14 .cse15 .cse16 .cse17))) (.cse10 (or (and .cse14 .cse15 .cse16 .cse18 .cse17) (and .cse13 .cse17))) (.cse11 (>= (+ (- |ULTIMATE.start_main_~this_buffer_empty~0#1|) 1) (- 2147483648))) (.cse12 (>= |ULTIMATE.start_main_~this_buffer_empty~0#1| 1)) (.cse6 (<= |ULTIMATE.start_main_~this_buffer_empty~0#1| 0)) (.cse8 (< (+ (* (- 1) |ULTIMATE.start_main_~this_buffer_empty~0#1|) 1) 2147483650)) (.cse4 (= (+ (- 1) |ULTIMATE.start_main_~this_buffer_empty~0#1|) 0))) (let ((.cse3 (let ((.cse19 (let ((.cse20 (= |ULTIMATE.start_main_~q~0#1| 0))) (or (and .cse15 .cse16 .cse17 (or (and .cse14 .cse20) (and .cse14 .cse20 .cse4))) (and .cse16 .cse17 (or .cse20 (and .cse20 .cse21))))))) (or (and .cse11 .cse12 .cse19) (and .cse4 .cse19) (and .cse6 .cse8 .cse19)))) (.cse5 (or (and .cse10 .cse11 .cse12) (and .cse14 .cse15 .cse16 .cse18 .cse17 .cse4))) (.cse0 (or (and .cse14 .cse15 .cse16 .cse17 .cse4) (and .cse11 .cse7 .cse12))) (.cse1 (<= 0 |ULTIMATE.start_main_~this_buffer_empty~0#1|)) (.cse2 (<= |ULTIMATE.start_main_~this_buffer_empty~0#1| 1))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse1 .cse2) (and .cse4 .cse5) (and .cse6 .cse7 .cse8 .cse1 .cse2) (and .cse6 .cse9 .cse8 .cse1 .cse2) (and .cse10 .cse6 .cse8 .cse1 .cse2) (and .cse3 .cse4) (and .cse9 .cse11 .cse12 .cse1 .cse2) (and .cse1 .cse2 .cse5) (and .cse13 .cse6 .cse8 .cse1 .cse2) (and .cse4 .cse0) (and .cse13 .cse11 .cse12 .cse1 .cse2)))))) [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L416(lines 416 427) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L284(lines 284 295) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L152(line 152) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L152-1(line 152) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L152-2(lines 152 154) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW(line 152) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L516(lines 516 527) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L384(lines 384 395) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L252(line 252) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L252-1(line 252) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L252-2(lines 252 254) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L120(lines 120 122) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW(line 152) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L484(lines 484 495) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L352(line 352) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L352-1(line 352) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L352-2(lines 352 354) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L220(lines 220 222) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L88(line 88) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L88-1(line 88) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW(line 294) no Hoare annotation was computed. [2023-02-18 07:42:35,697 INFO L899 garLoopResultBuilder]: For program point L88-2(lines 88 90) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L452(line 452) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L452-1(line 452) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L452-2(lines 452 454) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L320(lines 320 322) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L188(line 188) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L188-1(line 188) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L188-2(lines 188 190) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW(line 294) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L552(line 552) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L552-2(line 552) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L552-3(line 552) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L420(lines 420 422) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L552-4(lines 552 554) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L288(line 288) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L288-2(line 288) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L288-3(line 288) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L288-4(lines 288 290) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW(line 426) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr40ASSERT_VIOLATIONINTEGER_OVERFLOW(line 558) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L520(lines 520 522) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L388(line 388) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L388-1(line 388) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L388-2(lines 388 390) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW(line 426) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr39ASSERT_VIOLATIONINTEGER_OVERFLOW(line 552) no Hoare annotation was computed. [2023-02-18 07:42:35,698 INFO L899 garLoopResultBuilder]: For program point L488(line 488) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point L488-1(line 488) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point L488-2(lines 488 490) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L895 garLoopResultBuilder]: At program point L26-2(lines 26 567) the Hoare annotation is: (let ((.cse6 (= |ULTIMATE.start_main_~this_expect~0#1| 0)) (.cse7 (>= |ULTIMATE.start_main_~this_expect~0#1| 0)) (.cse8 (<= (- 16) |ULTIMATE.start_main_~this_expect~0#1|)) (.cse9 (<= |ULTIMATE.start_main_~this_expect~0#1| 16))) (let ((.cse10 (= (+ (- 1) |ULTIMATE.start_main_~this_buffer_empty~0#1|) 0)) (.cse4 (or (and (or (and .cse8 (<= 0 (+ (- 1) |ULTIMATE.start_main_~this_expect~0#1|))) .cse8) .cse9) (and .cse6 .cse7 .cse8 .cse9)))) (let ((.cse3 (<= |ULTIMATE.start_main_~this_buffer_empty~0#1| 0)) (.cse5 (< (+ (* (- 1) |ULTIMATE.start_main_~this_buffer_empty~0#1|) 1) 2147483650)) (.cse1 (<= 0 |ULTIMATE.start_main_~this_buffer_empty~0#1|)) (.cse2 (<= |ULTIMATE.start_main_~this_buffer_empty~0#1| 1)) (.cse0 (or (and .cse6 .cse7 .cse8 .cse9 .cse10) (and (>= (+ (- |ULTIMATE.start_main_~this_buffer_empty~0#1|) 1) (- 2147483648)) .cse4 (>= |ULTIMATE.start_main_~this_buffer_empty~0#1| 1))))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse5 .cse1 .cse2) (and .cse6 .cse3 .cse7 .cse8 .cse5 (= |ULTIMATE.start_main_~q~0#1| 0) .cse9 .cse1 .cse2) (and .cse10 .cse0))))) [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point L26-3(lines 26 567) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW(line 136) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW(line 352) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW(line 452) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 78) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 78) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point L558(line 558) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point L558-1(line 558) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point L426(line 426) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point L426-1(line 426) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point L426-2(line 426) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point L426-3(line 426) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point L294(line 294) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point L294-1(line 294) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW(line 188) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point L130(lines 130 145) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW(line 188) no Hoare annotation was computed. [2023-02-18 07:42:35,699 INFO L899 garLoopResultBuilder]: For program point L230(lines 230 245) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L98(lines 98 113) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L65(lines 65 164) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr21ASSERT_VIOLATIONINTEGER_OVERFLOW(line 336) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW(line 452) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L330(lines 330 345) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L198(lines 198 213) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L165(lines 165 264) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L132(lines 132 143) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L66(lines 66 81) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW(line 336) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L430(lines 430 445) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L298(lines 298 313) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L265(lines 265 364) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L232(lines 232 243) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L166(lines 166 181) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L100(lines 100 111) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L902 garLoopResultBuilder]: At program point main_ERROR#1(lines 16 572) the Hoare annotation is: true [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW(line 436) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L530(lines 530 545) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L398(lines 398 413) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L365(lines 365 464) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L332(lines 332 343) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L266(lines 266 281) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L200(lines 200 211) no Hoare annotation was computed. [2023-02-18 07:42:35,700 INFO L899 garLoopResultBuilder]: For program point L68(lines 68 79) no Hoare annotation was computed. [2023-02-18 07:42:35,702 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-18 07:42:35,704 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-02-18 07:42:35,731 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.02 07:42:35 BoogieIcfgContainer [2023-02-18 07:42:35,731 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-02-18 07:42:35,732 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-02-18 07:42:35,732 INFO L271 PluginConnector]: Initializing Witness Printer... [2023-02-18 07:42:35,732 INFO L275 PluginConnector]: Witness Printer initialized [2023-02-18 07:42:35,733 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.02 07:42:32" (3/4) ... [2023-02-18 07:42:35,735 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-02-18 07:42:35,747 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2023-02-18 07:42:35,748 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-02-18 07:42:35,748 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-02-18 07:42:35,749 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-02-18 07:42:35,794 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2023-02-18 07:42:35,794 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-02-18 07:42:35,795 INFO L158 Benchmark]: Toolchain (without parser) took 4008.64ms. Allocated memory was 151.0MB in the beginning and 182.5MB in the end (delta: 31.5MB). Free memory was 106.5MB in the beginning and 90.6MB in the end (delta: 15.9MB). Peak memory consumption was 49.1MB. Max. memory is 16.1GB. [2023-02-18 07:42:35,795 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 109.1MB. Free memory was 74.4MB in the beginning and 74.4MB in the end (delta: 24.9kB). There was no memory consumed. Max. memory is 16.1GB. [2023-02-18 07:42:35,795 INFO L158 Benchmark]: CACSL2BoogieTranslator took 328.91ms. Allocated memory is still 151.0MB. Free memory was 106.1MB in the beginning and 85.9MB in the end (delta: 20.2MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2023-02-18 07:42:35,795 INFO L158 Benchmark]: Boogie Procedure Inliner took 82.32ms. Allocated memory is still 151.0MB. Free memory was 85.9MB in the beginning and 120.7MB in the end (delta: -34.8MB). Peak memory consumption was 10.1MB. Max. memory is 16.1GB. [2023-02-18 07:42:35,796 INFO L158 Benchmark]: Boogie Preprocessor took 46.27ms. Allocated memory is still 151.0MB. Free memory was 120.7MB in the beginning and 118.2MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-02-18 07:42:35,796 INFO L158 Benchmark]: RCFGBuilder took 597.77ms. Allocated memory is still 151.0MB. Free memory was 118.2MB in the beginning and 77.6MB in the end (delta: 40.6MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2023-02-18 07:42:35,796 INFO L158 Benchmark]: TraceAbstraction took 2885.88ms. Allocated memory was 151.0MB in the beginning and 182.5MB in the end (delta: 31.5MB). Free memory was 76.8MB in the beginning and 99.1MB in the end (delta: -22.3MB). Peak memory consumption was 9.7MB. Max. memory is 16.1GB. [2023-02-18 07:42:35,796 INFO L158 Benchmark]: Witness Printer took 62.40ms. Allocated memory is still 182.5MB. Free memory was 99.1MB in the beginning and 90.6MB in the end (delta: 8.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-02-18 07:42:35,797 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 109.1MB. Free memory was 74.4MB in the beginning and 74.4MB in the end (delta: 24.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 328.91ms. Allocated memory is still 151.0MB. Free memory was 106.1MB in the beginning and 85.9MB in the end (delta: 20.2MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 82.32ms. Allocated memory is still 151.0MB. Free memory was 85.9MB in the beginning and 120.7MB in the end (delta: -34.8MB). Peak memory consumption was 10.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 46.27ms. Allocated memory is still 151.0MB. Free memory was 120.7MB in the beginning and 118.2MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 597.77ms. Allocated memory is still 151.0MB. Free memory was 118.2MB in the beginning and 77.6MB in the end (delta: 40.6MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * TraceAbstraction took 2885.88ms. Allocated memory was 151.0MB in the beginning and 182.5MB in the end (delta: 31.5MB). Free memory was 76.8MB in the beginning and 99.1MB in the end (delta: -22.3MB). Peak memory consumption was 9.7MB. Max. memory is 16.1GB. * Witness Printer took 62.40ms. Allocated memory is still 182.5MB. Free memory was 99.1MB in the beginning and 90.6MB in the end (delta: 8.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 78]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 78]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 78]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 78]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 88]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 88]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 136]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 136]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 152]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 152]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 188]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 188]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 236]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 236]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 252]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 252]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 288]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 288]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 294]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 294]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 336]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 336]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 352]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 352]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 388]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 388]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 426]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 426]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 426]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 426]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 436]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 436]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 452]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 452]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 488]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 488]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 536]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 536]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 552]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 552]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 558]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 558]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 195 locations, 42 error locations. Started 1 CEGAR loops. OverallTime: 2.8s, OverallIterations: 10, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2445 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2445 mSDsluCounter, 3721 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1683 mSDsCounter, 215 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 489 IncrementalHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 215 mSolverCounterUnsat, 2038 mSDtfsCounter, 489 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 228 GetRequests, 201 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=478occurred in iteration=5, InterpolantAutomatonStates: 34, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 361 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 4 LocationsWithAnnotation, 4 PreInvPairs, 22 NumberOfFragments, 1122 HoareAnnotationTreeSize, 4 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 4 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 401 NumberOfCodeBlocks, 401 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 454 ConstructedInterpolants, 0 QuantifiedInterpolants, 1263 SizeOfPredicates, 0 NumberOfNonLiveVariables, 863 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 16 InterpolantComputations, 8 PerfectInterpolantSequences, 107/137 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 42 specifications checked. All of them hold - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 26]: Loop Invariant Derived loop invariant: (((((((((this_expect == 0 && this_expect >= 0) && -16 <= this_expect) && this_expect <= 16) && -1 + this_buffer_empty == 0) || ((-this_buffer_empty + 1 >= -2147483648 && ((((-16 <= this_expect && 0 <= -1 + this_expect) || -16 <= this_expect) && this_expect <= 16) || (((this_expect == 0 && this_expect >= 0) && -16 <= this_expect) && this_expect <= 16))) && this_buffer_empty >= 1)) && 0 <= this_buffer_empty) && this_buffer_empty <= 1) || ((((this_buffer_empty <= 0 && ((((-16 <= this_expect && 0 <= -1 + this_expect) || -16 <= this_expect) && this_expect <= 16) || (((this_expect == 0 && this_expect >= 0) && -16 <= this_expect) && this_expect <= 16))) && -1 * this_buffer_empty + 1 < 2147483650) && 0 <= this_buffer_empty) && this_buffer_empty <= 1)) || ((((((((this_expect == 0 && this_buffer_empty <= 0) && this_expect >= 0) && -16 <= this_expect) && -1 * this_buffer_empty + 1 < 2147483650) && q == 0) && this_expect <= 16) && 0 <= this_buffer_empty) && this_buffer_empty <= 1)) || (-1 + this_buffer_empty == 0 && (((((this_expect == 0 && this_expect >= 0) && -16 <= this_expect) && this_expect <= 16) && -1 + this_buffer_empty == 0) || ((-this_buffer_empty + 1 >= -2147483648 && ((((-16 <= this_expect && 0 <= -1 + this_expect) || -16 <= this_expect) && this_expect <= 16) || (((this_expect == 0 && this_expect >= 0) && -16 <= this_expect) && this_expect <= 16))) && this_buffer_empty >= 1))) - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 26]: Loop Invariant Derived loop invariant: (((((((((((((((((this_expect == 0 && this_expect >= 0) && -16 <= this_expect) && this_expect <= 16) && -1 + this_buffer_empty == 0) || ((-this_buffer_empty + 1 >= -2147483648 && ((((-16 <= this_expect && 0 <= -1 + this_expect) || -16 <= this_expect) && this_expect <= 16) || (((this_expect == 0 && this_expect >= 0) && -16 <= this_expect) && this_expect <= 16))) && this_buffer_empty >= 1)) && 0 <= this_buffer_empty) && this_buffer_empty <= 1) || ((((((-this_buffer_empty + 1 >= -2147483648 && this_buffer_empty >= 1) && ((((this_expect >= 0 && -16 <= this_expect) && this_expect <= 16) && ((this_expect == 0 && q == 0) || ((this_expect == 0 && q == 0) && -1 + this_buffer_empty == 0))) || ((-16 <= this_expect && this_expect <= 16) && (q == 0 || (q == 0 && 0 <= -1 + this_expect))))) || (-1 + this_buffer_empty == 0 && ((((this_expect >= 0 && -16 <= this_expect) && this_expect <= 16) && ((this_expect == 0 && q == 0) || ((this_expect == 0 && q == 0) && -1 + this_buffer_empty == 0))) || ((-16 <= this_expect && this_expect <= 16) && (q == 0 || (q == 0 && 0 <= -1 + this_expect)))))) || ((this_buffer_empty <= 0 && -1 * this_buffer_empty + 1 < 2147483650) && ((((this_expect >= 0 && -16 <= this_expect) && this_expect <= 16) && ((this_expect == 0 && q == 0) || ((this_expect == 0 && q == 0) && -1 + this_buffer_empty == 0))) || ((-16 <= this_expect && this_expect <= 16) && (q == 0 || (q == 0 && 0 <= -1 + this_expect)))))) && 0 <= this_buffer_empty) && this_buffer_empty <= 1)) || (-1 + this_buffer_empty == 0 && ((((((((this_expect == 0 && this_expect >= 0) && -16 <= this_expect) && 3 == q) && this_expect <= 16) || ((((-16 <= this_expect && 3 == q) && 0 <= -1 + this_expect) || (-16 <= this_expect && 3 == q)) && this_expect <= 16)) && -this_buffer_empty + 1 >= -2147483648) && this_buffer_empty >= 1) || (((((this_expect == 0 && this_expect >= 0) && -16 <= this_expect) && 3 == q) && this_expect <= 16) && -1 + this_buffer_empty == 0)))) || ((((this_buffer_empty <= 0 && ((((-16 <= this_expect && 0 <= -1 + this_expect) || -16 <= this_expect) && this_expect <= 16) || (((this_expect == 0 && this_expect >= 0) && -16 <= this_expect) && this_expect <= 16))) && -1 * this_buffer_empty + 1 < 2147483650) && 0 <= this_buffer_empty) && this_buffer_empty <= 1)) || ((((this_buffer_empty <= 0 && ((-16 <= this_expect && 0 <= -1 + this_expect) || -16 <= this_expect)) && -1 * this_buffer_empty + 1 < 2147483650) && 0 <= this_buffer_empty) && this_buffer_empty <= 1)) || (((((((((this_expect == 0 && this_expect >= 0) && -16 <= this_expect) && 3 == q) && this_expect <= 16) || ((((-16 <= this_expect && 3 == q) && 0 <= -1 + this_expect) || (-16 <= this_expect && 3 == q)) && this_expect <= 16)) && this_buffer_empty <= 0) && -1 * this_buffer_empty + 1 < 2147483650) && 0 <= this_buffer_empty) && this_buffer_empty <= 1)) || (((((-this_buffer_empty + 1 >= -2147483648 && this_buffer_empty >= 1) && ((((this_expect >= 0 && -16 <= this_expect) && this_expect <= 16) && ((this_expect == 0 && q == 0) || ((this_expect == 0 && q == 0) && -1 + this_buffer_empty == 0))) || ((-16 <= this_expect && this_expect <= 16) && (q == 0 || (q == 0 && 0 <= -1 + this_expect))))) || (-1 + this_buffer_empty == 0 && ((((this_expect >= 0 && -16 <= this_expect) && this_expect <= 16) && ((this_expect == 0 && q == 0) || ((this_expect == 0 && q == 0) && -1 + this_buffer_empty == 0))) || ((-16 <= this_expect && this_expect <= 16) && (q == 0 || (q == 0 && 0 <= -1 + this_expect)))))) || ((this_buffer_empty <= 0 && -1 * this_buffer_empty + 1 < 2147483650) && ((((this_expect >= 0 && -16 <= this_expect) && this_expect <= 16) && ((this_expect == 0 && q == 0) || ((this_expect == 0 && q == 0) && -1 + this_buffer_empty == 0))) || ((-16 <= this_expect && this_expect <= 16) && (q == 0 || (q == 0 && 0 <= -1 + this_expect)))))) && -1 + this_buffer_empty == 0)) || ((((((-16 <= this_expect && 0 <= -1 + this_expect) || -16 <= this_expect) && -this_buffer_empty + 1 >= -2147483648) && this_buffer_empty >= 1) && 0 <= this_buffer_empty) && this_buffer_empty <= 1)) || ((0 <= this_buffer_empty && this_buffer_empty <= 1) && ((((((((this_expect == 0 && this_expect >= 0) && -16 <= this_expect) && 3 == q) && this_expect <= 16) || ((((-16 <= this_expect && 3 == q) && 0 <= -1 + this_expect) || (-16 <= this_expect && 3 == q)) && this_expect <= 16)) && -this_buffer_empty + 1 >= -2147483648) && this_buffer_empty >= 1) || (((((this_expect == 0 && this_expect >= 0) && -16 <= this_expect) && 3 == q) && this_expect <= 16) && -1 + this_buffer_empty == 0)))) || (((((((-16 <= this_expect && 3 == q) && 0 <= -1 + this_expect) || (-16 <= this_expect && 3 == q)) && this_buffer_empty <= 0) && -1 * this_buffer_empty + 1 < 2147483650) && 0 <= this_buffer_empty) && this_buffer_empty <= 1)) || (-1 + this_buffer_empty == 0 && (((((this_expect == 0 && this_expect >= 0) && -16 <= this_expect) && this_expect <= 16) && -1 + this_buffer_empty == 0) || ((-this_buffer_empty + 1 >= -2147483648 && ((((-16 <= this_expect && 0 <= -1 + this_expect) || -16 <= this_expect) && this_expect <= 16) || (((this_expect == 0 && this_expect >= 0) && -16 <= this_expect) && this_expect <= 16))) && this_buffer_empty >= 1)))) || (((((((-16 <= this_expect && 3 == q) && 0 <= -1 + this_expect) || (-16 <= this_expect && 3 == q)) && -this_buffer_empty + 1 >= -2147483648) && this_buffer_empty >= 1) && 0 <= this_buffer_empty) && this_buffer_empty <= 1) RESULT: Ultimate proved your program to be correct! [2023-02-18 07:42:35,822 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE