./Ultimate.py --spec ../sv-benchmarks/c/properties/termination.prp --file ../sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.4.4.ufo.BOUNDED-8.pals.c --full-output --architecture 32bit


--------------------------------------------------------------------------------


Checking for termination
Using default analysis
Version 791161d1
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/AutomizerTermination.xml -i ../sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.4.4.ufo.BOUNDED-8.pals.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Termination-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(F end) )

 --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 80f9a5324ebd6f7f9b0f4370bb23b9787fd1aa3c807ea310f755bbaf1b53f47a
--- Real Ultimate output ---
This is Ultimate 0.2.2-?-791161d
[2022-07-23 15:55:24,201 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2022-07-23 15:55:24,203 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2022-07-23 15:55:24,237 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2022-07-23 15:55:24,238 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2022-07-23 15:55:24,239 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2022-07-23 15:55:24,241 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2022-07-23 15:55:24,244 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2022-07-23 15:55:24,247 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2022-07-23 15:55:24,251 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2022-07-23 15:55:24,253 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2022-07-23 15:55:24,255 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2022-07-23 15:55:24,255 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2022-07-23 15:55:24,257 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2022-07-23 15:55:24,258 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2022-07-23 15:55:24,259 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2022-07-23 15:55:24,259 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2022-07-23 15:55:24,260 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2022-07-23 15:55:24,261 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2022-07-23 15:55:24,262 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2022-07-23 15:55:24,264 INFO  L181        SettingsManager]: Resetting HornVerifier preferences to default values
[2022-07-23 15:55:24,265 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2022-07-23 15:55:24,265 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2022-07-23 15:55:24,267 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2022-07-23 15:55:24,267 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2022-07-23 15:55:24,270 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2022-07-23 15:55:24,270 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2022-07-23 15:55:24,271 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2022-07-23 15:55:24,272 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2022-07-23 15:55:24,272 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2022-07-23 15:55:24,273 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2022-07-23 15:55:24,273 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2022-07-23 15:55:24,274 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2022-07-23 15:55:24,275 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2022-07-23 15:55:24,276 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2022-07-23 15:55:24,277 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2022-07-23 15:55:24,277 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2022-07-23 15:55:24,278 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2022-07-23 15:55:24,279 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2022-07-23 15:55:24,279 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2022-07-23 15:55:24,280 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2022-07-23 15:55:24,283 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2022-07-23 15:55:24,285 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Termination-32bit-Automizer_Default.epf
[2022-07-23 15:55:24,322 INFO  L113        SettingsManager]: Loading preferences was successful
[2022-07-23 15:55:24,323 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2022-07-23 15:55:24,323 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2022-07-23 15:55:24,324 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2022-07-23 15:55:24,326 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2022-07-23 15:55:24,326 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2022-07-23 15:55:24,326 INFO  L138        SettingsManager]:  * Use SBE=true
[2022-07-23 15:55:24,327 INFO  L136        SettingsManager]: Preferences of BuchiAutomizer differ from their defaults:
[2022-07-23 15:55:24,327 INFO  L138        SettingsManager]:  * NCSB implementation=INTSET_LAZY3
[2022-07-23 15:55:24,328 INFO  L138        SettingsManager]:  * Use old map elimination=false
[2022-07-23 15:55:24,328 INFO  L138        SettingsManager]:  * Use external solver (rank synthesis)=false
[2022-07-23 15:55:24,328 INFO  L138        SettingsManager]:  * Use only trivial implications for array writes=true
[2022-07-23 15:55:24,328 INFO  L138        SettingsManager]:  * Rank analysis=LINEAR_WITH_GUESSES
[2022-07-23 15:55:24,329 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2022-07-23 15:55:24,329 INFO  L138        SettingsManager]:  * sizeof long=4
[2022-07-23 15:55:24,329 INFO  L138        SettingsManager]:  * Check unreachability of error function in SV-COMP mode=false
[2022-07-23 15:55:24,330 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2022-07-23 15:55:24,331 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2022-07-23 15:55:24,331 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2022-07-23 15:55:24,331 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=ASSUME
[2022-07-23 15:55:24,331 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=ASSUME
[2022-07-23 15:55:24,331 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=ASSUME
[2022-07-23 15:55:24,331 INFO  L138        SettingsManager]:  * sizeof long double=12
[2022-07-23 15:55:24,332 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2022-07-23 15:55:24,332 INFO  L138        SettingsManager]:  * Assume nondeterminstic values are in range=false
[2022-07-23 15:55:24,332 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2022-07-23 15:55:24,332 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=ASSUME
[2022-07-23 15:55:24,332 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2022-07-23 15:55:24,333 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2022-07-23 15:55:24,333 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2022-07-23 15:55:24,333 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2022-07-23 15:55:24,334 INFO  L136        SettingsManager]: Preferences of IcfgTransformer differ from their defaults:
[2022-07-23 15:55:24,335 INFO  L138        SettingsManager]:  * TransformationType=MODULO_NEIGHBOR
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(F end) )


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 -> 80f9a5324ebd6f7f9b0f4370bb23b9787fd1aa3c807ea310f755bbaf1b53f47a
[2022-07-23 15:55:24,607 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2022-07-23 15:55:24,628 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2022-07-23 15:55:24,630 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2022-07-23 15:55:24,632 INFO  L271        PluginConnector]: Initializing CDTParser...
[2022-07-23 15:55:24,632 INFO  L275        PluginConnector]: CDTParser initialized
[2022-07-23 15:55:24,634 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.4.4.ufo.BOUNDED-8.pals.c
[2022-07-23 15:55:24,699 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/552524fc0/f9ee7a2f55ca4397adf7e5f1f07ba62e/FLAGb7bfd73c6
[2022-07-23 15:55:25,116 INFO  L306              CDTParser]: Found 1 translation units.
[2022-07-23 15:55:25,117 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.4.4.ufo.BOUNDED-8.pals.c
[2022-07-23 15:55:25,144 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/552524fc0/f9ee7a2f55ca4397adf7e5f1f07ba62e/FLAGb7bfd73c6
[2022-07-23 15:55:25,471 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/552524fc0/f9ee7a2f55ca4397adf7e5f1f07ba62e
[2022-07-23 15:55:25,473 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2022-07-23 15:55:25,474 INFO  L131        ToolchainWalker]: Walking toolchain with 6 elements.
[2022-07-23 15:55:25,480 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2022-07-23 15:55:25,480 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2022-07-23 15:55:25,483 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2022-07-23 15:55:25,483 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:55:25" (1/1) ...
[2022-07-23 15:55:25,484 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2af2a868 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:55:25, skipping insertion in model container
[2022-07-23 15:55:25,484 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:55:25" (1/1) ...
[2022-07-23 15:55:25,489 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2022-07-23 15:55:25,531 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2022-07-23 15:55:25,841 WARN  L230   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.4.4.ufo.BOUNDED-8.pals.c[30998,31011]
[2022-07-23 15:55:25,842 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-07-23 15:55:25,854 INFO  L203         MainTranslator]: Completed pre-run
[2022-07-23 15:55:25,939 WARN  L230   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.4.4.ufo.BOUNDED-8.pals.c[30998,31011]
[2022-07-23 15:55:25,940 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-07-23 15:55:25,966 INFO  L208         MainTranslator]: Completed translation
[2022-07-23 15:55:25,966 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:55:25 WrapperNode
[2022-07-23 15:55:25,967 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2022-07-23 15:55:25,968 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2022-07-23 15:55:25,968 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2022-07-23 15:55:25,968 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2022-07-23 15:55:25,976 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:55:25" (1/1) ...
[2022-07-23 15:55:25,993 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:55:25" (1/1) ...
[2022-07-23 15:55:26,066 INFO  L137                Inliner]: procedures = 23, calls = 15, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 981
[2022-07-23 15:55:26,082 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2022-07-23 15:55:26,083 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2022-07-23 15:55:26,083 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2022-07-23 15:55:26,083 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2022-07-23 15:55:26,090 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:55:25" (1/1) ...
[2022-07-23 15:55:26,091 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:55:25" (1/1) ...
[2022-07-23 15:55:26,094 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:55:25" (1/1) ...
[2022-07-23 15:55:26,095 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:55:25" (1/1) ...
[2022-07-23 15:55:26,107 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:55:25" (1/1) ...
[2022-07-23 15:55:26,148 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:55:25" (1/1) ...
[2022-07-23 15:55:26,151 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:55:25" (1/1) ...
[2022-07-23 15:55:26,156 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2022-07-23 15:55:26,157 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2022-07-23 15:55:26,158 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2022-07-23 15:55:26,158 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2022-07-23 15:55:26,162 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:55:25" (1/1) ...
[2022-07-23 15:55:26,174 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:26,184 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:26,209 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:26,230 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process
[2022-07-23 15:55:26,253 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2022-07-23 15:55:26,253 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2022-07-23 15:55:26,253 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2022-07-23 15:55:26,253 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2022-07-23 15:55:26,440 INFO  L234             CfgBuilder]: Building ICFG
[2022-07-23 15:55:26,442 INFO  L260             CfgBuilder]: Building CFG for each procedure with an implementation
[2022-07-23 15:55:27,309 INFO  L275             CfgBuilder]: Performing block encoding
[2022-07-23 15:55:27,324 INFO  L294             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2022-07-23 15:55:27,328 INFO  L299             CfgBuilder]: Removed 1 assume(true) statements.
[2022-07-23 15:55:27,331 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 03:55:27 BoogieIcfgContainer
[2022-07-23 15:55:27,331 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2022-07-23 15:55:27,332 INFO  L113        PluginConnector]: ------------------------BuchiAutomizer----------------------------
[2022-07-23 15:55:27,332 INFO  L271        PluginConnector]: Initializing BuchiAutomizer...
[2022-07-23 15:55:27,335 INFO  L275        PluginConnector]: BuchiAutomizer initialized
[2022-07-23 15:55:27,335 INFO  L99          BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis
[2022-07-23 15:55:27,336 INFO  L185        PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 23.07 03:55:25" (1/3) ...
[2022-07-23 15:55:27,337 INFO  L205        PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@75b83896 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 23.07 03:55:27, skipping insertion in model container
[2022-07-23 15:55:27,337 INFO  L99          BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis
[2022-07-23 15:55:27,337 INFO  L185        PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:55:25" (2/3) ...
[2022-07-23 15:55:27,338 INFO  L205        PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@75b83896 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 23.07 03:55:27, skipping insertion in model container
[2022-07-23 15:55:27,338 INFO  L99          BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis
[2022-07-23 15:55:27,338 INFO  L185        PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 03:55:27" (3/3) ...
[2022-07-23 15:55:27,339 INFO  L354   chiAutomizerObserver]: Analyzing ICFG pals_opt-floodmax.4.4.ufo.BOUNDED-8.pals.c
[2022-07-23 15:55:27,405 INFO  L255   stractBuchiCegarLoop]: Interprodecural is true
[2022-07-23 15:55:27,405 INFO  L256   stractBuchiCegarLoop]: Hoare is false
[2022-07-23 15:55:27,406 INFO  L257   stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates
[2022-07-23 15:55:27,406 INFO  L258   stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE
[2022-07-23 15:55:27,406 INFO  L259   stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION
[2022-07-23 15:55:27,406 INFO  L260   stractBuchiCegarLoop]: Difference is false
[2022-07-23 15:55:27,406 INFO  L261   stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA
[2022-07-23 15:55:27,406 INFO  L265   stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ========
[2022-07-23 15:55:27,411 INFO  L72            BuchiIsEmpty]: Start buchiIsEmpty. Operand  has 323 states, 322 states have (on average 1.8043478260869565) internal successors, (581), 322 states have internal predecessors, (581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-07-23 15:55:27,446 INFO  L131   ngComponentsAnalysis]: Automaton has 1 accepting balls. 123
[2022-07-23 15:55:27,447 INFO  L87            BuchiIsEmpty]: Finished buchiIsEmpty Result is false
[2022-07-23 15:55:27,447 INFO  L119           BuchiIsEmpty]: Starting construction of run
[2022-07-23 15:55:27,457 INFO  L179   hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-07-23 15:55:27,460 INFO  L180   hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-07-23 15:55:27,461 INFO  L287   stractBuchiCegarLoop]: ======== Iteration 1 ============
[2022-07-23 15:55:27,463 INFO  L72            BuchiIsEmpty]: Start buchiIsEmpty. Operand  has 323 states, 322 states have (on average 1.8043478260869565) internal successors, (581), 322 states have internal predecessors, (581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-07-23 15:55:27,475 INFO  L131   ngComponentsAnalysis]: Automaton has 1 accepting balls. 123
[2022-07-23 15:55:27,478 INFO  L87            BuchiIsEmpty]: Finished buchiIsEmpty Result is false
[2022-07-23 15:55:27,478 INFO  L119           BuchiIsEmpty]: Starting construction of run
[2022-07-23 15:55:27,481 INFO  L179   hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-07-23 15:55:27,482 INFO  L180   hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-07-23 15:55:27,489 INFO  L752   eck$LassoCheckResult]: Stem: 304#ULTIMATE.startENTRYtrue assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(43, 2);call #Ultimate.allocInit(12, 3);~nomsg~0 := -1;~p12~0 := 0;~p12_old~0 := 0;~p12_new~0 := 0;~ep12~0 := 0;~p13~0 := 0;~p13_old~0 := 0;~p13_new~0 := 0;~ep13~0 := 0;~p14~0 := 0;~p14_old~0 := 0;~p14_new~0 := 0;~ep14~0 := 0;~p21~0 := 0;~p21_old~0 := 0;~p21_new~0 := 0;~ep21~0 := 0;~p23~0 := 0;~p23_old~0 := 0;~p23_new~0 := 0;~ep23~0 := 0;~p24~0 := 0;~p24_old~0 := 0;~p24_new~0 := 0;~ep24~0 := 0;~p31~0 := 0;~p31_old~0 := 0;~p31_new~0 := 0;~ep31~0 := 0;~p32~0 := 0;~p32_old~0 := 0;~p32_new~0 := 0;~ep32~0 := 0;~p34~0 := 0;~p34_old~0 := 0;~p34_new~0 := 0;~ep34~0 := 0;~p41~0 := 0;~p41_old~0 := 0;~p41_new~0 := 0;~ep41~0 := 0;~p42~0 := 0;~p42_old~0 := 0;~p42_new~0 := 0;~ep42~0 := 0;~p43~0 := 0;~p43_old~0 := 0;~p43_new~0 := 0;~ep43~0 := 0;~id1~0 := 0;~r1~0 := 0;~st1~0 := 0;~nl1~0 := 0;~m1~0 := 0;~max1~0 := 0;~mode1~0 := 0;~newmax1~0 := 0;~id2~0 := 0;~r2~0 := 0;~st2~0 := 0;~nl2~0 := 0;~m2~0 := 0;~max2~0 := 0;~mode2~0 := 0;~newmax2~0 := 0;~id3~0 := 0;~r3~0 := 0;~st3~0 := 0;~nl3~0 := 0;~m3~0 := 0;~max3~0 := 0;~mode3~0 := 0;~newmax3~0 := 0;~id4~0 := 0;~r4~0 := 0;~st4~0 := 0;~nl4~0 := 0;~m4~0 := 0;~max4~0 := 0;~mode4~0 := 0;~newmax4~0 := 0; 217#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet16#1, main_#t~nondet17#1, main_#t~nondet18#1, main_#t~nondet19#1, main_#t~nondet20#1, main_#t~nondet21#1, main_#t~nondet22#1, main_#t~nondet23#1, main_#t~nondet24#1, main_#t~nondet25#1, main_#t~nondet26#1, main_#t~nondet27#1, main_#t~nondet28#1, main_#t~nondet29#1, main_#t~nondet30#1, main_#t~nondet31#1, main_#t~nondet32#1, main_#t~nondet33#1, main_#t~nondet34#1, main_#t~nondet35#1, main_#t~nondet36#1, main_#t~nondet37#1, main_#t~nondet38#1, main_#t~nondet39#1, main_#t~nondet40#1, main_#t~nondet41#1, main_#t~nondet42#1, main_#t~nondet43#1, main_#t~nondet44#1, main_#t~nondet45#1, main_#t~nondet46#1, main_#t~nondet47#1, main_#t~nondet48#1, main_#t~nondet49#1, main_#t~nondet50#1, main_#t~nondet51#1, main_#t~nondet52#1, main_#t~nondet53#1, main_#t~nondet54#1, main_#t~nondet55#1, main_#t~nondet56#1, main_#t~nondet57#1, main_#t~nondet58#1, main_#t~nondet59#1, main_#t~ret60#1, main_#t~ret61#1, main_#t~post62#1, main_~c1~0#1, main_~i2~0#1;havoc main_~c1~0#1;havoc main_~i2~0#1;main_~c1~0#1 := 0;~ep12~0 := main_#t~nondet16#1;havoc main_#t~nondet16#1;~ep13~0 := main_#t~nondet17#1;havoc main_#t~nondet17#1;~ep14~0 := main_#t~nondet18#1;havoc main_#t~nondet18#1;~ep21~0 := main_#t~nondet19#1;havoc main_#t~nondet19#1;~ep23~0 := main_#t~nondet20#1;havoc main_#t~nondet20#1;~ep24~0 := main_#t~nondet21#1;havoc main_#t~nondet21#1;~ep31~0 := main_#t~nondet22#1;havoc main_#t~nondet22#1;~ep32~0 := main_#t~nondet23#1;havoc main_#t~nondet23#1;~ep34~0 := main_#t~nondet24#1;havoc main_#t~nondet24#1;~ep41~0 := main_#t~nondet25#1;havoc main_#t~nondet25#1;~ep42~0 := main_#t~nondet26#1;havoc main_#t~nondet26#1;~ep43~0 := main_#t~nondet27#1;havoc main_#t~nondet27#1;~id1~0 := main_#t~nondet28#1;havoc main_#t~nondet28#1;~r1~0 := main_#t~nondet29#1;havoc main_#t~nondet29#1;~st1~0 := main_#t~nondet30#1;havoc main_#t~nondet30#1;~nl1~0 := main_#t~nondet31#1;havoc main_#t~nondet31#1;~m1~0 := main_#t~nondet32#1;havoc main_#t~nondet32#1;~max1~0 := main_#t~nondet33#1;havoc main_#t~nondet33#1;~mode1~0 := main_#t~nondet34#1;havoc main_#t~nondet34#1;~newmax1~0 := main_#t~nondet35#1;havoc main_#t~nondet35#1;~id2~0 := main_#t~nondet36#1;havoc main_#t~nondet36#1;~r2~0 := main_#t~nondet37#1;havoc main_#t~nondet37#1;~st2~0 := main_#t~nondet38#1;havoc main_#t~nondet38#1;~nl2~0 := main_#t~nondet39#1;havoc main_#t~nondet39#1;~m2~0 := main_#t~nondet40#1;havoc main_#t~nondet40#1;~max2~0 := main_#t~nondet41#1;havoc main_#t~nondet41#1;~mode2~0 := main_#t~nondet42#1;havoc main_#t~nondet42#1;~newmax2~0 := main_#t~nondet43#1;havoc main_#t~nondet43#1;~id3~0 := main_#t~nondet44#1;havoc main_#t~nondet44#1;~r3~0 := main_#t~nondet45#1;havoc main_#t~nondet45#1;~st3~0 := main_#t~nondet46#1;havoc main_#t~nondet46#1;~nl3~0 := main_#t~nondet47#1;havoc main_#t~nondet47#1;~m3~0 := main_#t~nondet48#1;havoc main_#t~nondet48#1;~max3~0 := main_#t~nondet49#1;havoc main_#t~nondet49#1;~mode3~0 := main_#t~nondet50#1;havoc main_#t~nondet50#1;~newmax3~0 := main_#t~nondet51#1;havoc main_#t~nondet51#1;~id4~0 := main_#t~nondet52#1;havoc main_#t~nondet52#1;~r4~0 := main_#t~nondet53#1;havoc main_#t~nondet53#1;~st4~0 := main_#t~nondet54#1;havoc main_#t~nondet54#1;~nl4~0 := main_#t~nondet55#1;havoc main_#t~nondet55#1;~m4~0 := main_#t~nondet56#1;havoc main_#t~nondet56#1;~max4~0 := main_#t~nondet57#1;havoc main_#t~nondet57#1;~mode4~0 := main_#t~nondet58#1;havoc main_#t~nondet58#1;~newmax4~0 := main_#t~nondet59#1;havoc main_#t~nondet59#1;assume { :begin_inline_init } true;havoc init_#res#1;havoc init_~r121~0#1, init_~r131~0#1, init_~r141~0#1, init_~r211~0#1, init_~r231~0#1, init_~r241~0#1, init_~r311~0#1, init_~r321~0#1, init_~r341~0#1, init_~r411~0#1, init_~r421~0#1, init_~r431~0#1, init_~r122~0#1, init_~tmp~0#1, init_~r132~0#1, init_~tmp___0~0#1, init_~r142~0#1, init_~tmp___1~0#1, init_~r212~0#1, init_~tmp___2~0#1, init_~r232~0#1, init_~tmp___3~0#1, init_~r242~0#1, init_~tmp___4~0#1, init_~r312~0#1, init_~tmp___5~0#1, init_~r322~0#1, init_~tmp___6~0#1, init_~r342~0#1, init_~tmp___7~0#1, init_~r412~0#1, init_~tmp___8~0#1, init_~r422~0#1, init_~tmp___9~0#1, init_~r432~0#1, init_~tmp___10~0#1, init_~r123~0#1, init_~tmp___11~0#1, init_~r133~0#1, init_~tmp___12~0#1, init_~r143~0#1, init_~tmp___13~0#1, init_~r213~0#1, init_~tmp___14~0#1, init_~r233~0#1, init_~tmp___15~0#1, init_~r243~0#1, init_~tmp___16~0#1, init_~r313~0#1, init_~tmp___17~0#1, init_~r323~0#1, init_~tmp___18~0#1, init_~r343~0#1, init_~tmp___19~0#1, init_~r413~0#1, init_~tmp___20~0#1, init_~r423~0#1, init_~tmp___21~0#1, init_~r433~0#1, init_~tmp___22~0#1, init_~tmp___23~0#1;havoc init_~r121~0#1;havoc init_~r131~0#1;havoc init_~r141~0#1;havoc init_~r211~0#1;havoc init_~r231~0#1;havoc init_~r241~0#1;havoc init_~r311~0#1;havoc init_~r321~0#1;havoc init_~r341~0#1;havoc init_~r411~0#1;havoc init_~r421~0#1;havoc init_~r431~0#1;havoc init_~r122~0#1;havoc init_~tmp~0#1;havoc init_~r132~0#1;havoc init_~tmp___0~0#1;havoc init_~r142~0#1;havoc init_~tmp___1~0#1;havoc init_~r212~0#1;havoc init_~tmp___2~0#1;havoc init_~r232~0#1;havoc init_~tmp___3~0#1;havoc init_~r242~0#1;havoc init_~tmp___4~0#1;havoc init_~r312~0#1;havoc init_~tmp___5~0#1;havoc init_~r322~0#1;havoc init_~tmp___6~0#1;havoc init_~r342~0#1;havoc init_~tmp___7~0#1;havoc init_~r412~0#1;havoc init_~tmp___8~0#1;havoc init_~r422~0#1;havoc init_~tmp___9~0#1;havoc init_~r432~0#1;havoc init_~tmp___10~0#1;havoc init_~r123~0#1;havoc init_~tmp___11~0#1;havoc init_~r133~0#1;havoc init_~tmp___12~0#1;havoc init_~r143~0#1;havoc init_~tmp___13~0#1;havoc init_~r213~0#1;havoc init_~tmp___14~0#1;havoc init_~r233~0#1;havoc init_~tmp___15~0#1;havoc init_~r243~0#1;havoc init_~tmp___16~0#1;havoc init_~r313~0#1;havoc init_~tmp___17~0#1;havoc init_~r323~0#1;havoc init_~tmp___18~0#1;havoc init_~r343~0#1;havoc init_~tmp___19~0#1;havoc init_~r413~0#1;havoc init_~tmp___20~0#1;havoc init_~r423~0#1;havoc init_~tmp___21~0#1;havoc init_~r433~0#1;havoc init_~tmp___22~0#1;havoc init_~tmp___23~0#1;init_~r121~0#1 := ~ep12~0;init_~r131~0#1 := ~ep13~0;init_~r141~0#1 := ~ep14~0;init_~r211~0#1 := ~ep21~0;init_~r231~0#1 := ~ep23~0;init_~r241~0#1 := ~ep24~0;init_~r311~0#1 := ~ep31~0;init_~r321~0#1 := ~ep32~0;init_~r341~0#1 := ~ep34~0;init_~r411~0#1 := ~ep41~0;init_~r421~0#1 := ~ep42~0;init_~r431~0#1 := ~ep43~0; 33#L441true assume 0 != init_~r121~0#1 % 256;init_~tmp~0#1 := 1; 252#L452true init_~r122~0#1 := (if 0 == init_~tmp~0#1 then 0 else 1); 103#L462true assume 0 != init_~r131~0#1 % 256;init_~tmp___0~0#1 := 1; 152#L473true init_~r132~0#1 := (if 0 == init_~tmp___0~0#1 then 0 else 1); 284#L483true assume 0 != init_~r141~0#1 % 256;init_~tmp___1~0#1 := 1; 255#L494true init_~r142~0#1 := (if 0 == init_~tmp___1~0#1 then 0 else 1); 256#L504true assume 0 != init_~r211~0#1 % 256;init_~tmp___2~0#1 := 1; 59#L515true init_~r212~0#1 := (if 0 == init_~tmp___2~0#1 then 0 else 1); 2#L525true assume 0 != init_~r231~0#1 % 256;init_~tmp___3~0#1 := 1; 247#L536true init_~r232~0#1 := (if 0 == init_~tmp___3~0#1 then 0 else 1); 53#L546true assume 0 != init_~r241~0#1 % 256;init_~tmp___4~0#1 := 1; 320#L557true init_~r242~0#1 := (if 0 == init_~tmp___4~0#1 then 0 else 1); 68#L567true assume 0 != init_~r311~0#1 % 256;init_~tmp___5~0#1 := 1; 224#L578true init_~r312~0#1 := (if 0 == init_~tmp___5~0#1 then 0 else 1); 114#L588true assume 0 != init_~r321~0#1 % 256;init_~tmp___6~0#1 := 1; 241#L599true init_~r322~0#1 := (if 0 == init_~tmp___6~0#1 then 0 else 1); 100#L609true assume 0 != init_~r341~0#1 % 256;init_~tmp___7~0#1 := 1; 76#L620true init_~r342~0#1 := (if 0 == init_~tmp___7~0#1 then 0 else 1); 106#L630true assume 0 != init_~r411~0#1 % 256;init_~tmp___8~0#1 := 1; 219#L641true init_~r412~0#1 := (if 0 == init_~tmp___8~0#1 then 0 else 1); 302#L651true assume 0 != init_~r421~0#1 % 256;init_~tmp___9~0#1 := 1; 226#L662true init_~r422~0#1 := (if 0 == init_~tmp___9~0#1 then 0 else 1); 140#L672true assume 0 != init_~r431~0#1 % 256;init_~tmp___10~0#1 := 1; 259#L683true init_~r432~0#1 := (if 0 == init_~tmp___10~0#1 then 0 else 1); 308#L693true assume 0 != init_~r122~0#1 % 256;init_~tmp___11~0#1 := 1; 238#L704true init_~r123~0#1 := (if 0 == init_~tmp___11~0#1 then 0 else 1); 179#L714true assume 0 != init_~r132~0#1 % 256;init_~tmp___12~0#1 := 1; 13#L725true init_~r133~0#1 := (if 0 == init_~tmp___12~0#1 then 0 else 1); 314#L735true assume 0 != init_~r142~0#1 % 256;init_~tmp___13~0#1 := 1; 113#L746true init_~r143~0#1 := (if 0 == init_~tmp___13~0#1 then 0 else 1); 96#L756true assume 0 != init_~r212~0#1 % 256;init_~tmp___14~0#1 := 1; 289#L767true init_~r213~0#1 := (if 0 == init_~tmp___14~0#1 then 0 else 1); 35#L777true assume 0 != init_~r232~0#1 % 256;init_~tmp___15~0#1 := 1; 162#L788true init_~r233~0#1 := (if 0 == init_~tmp___15~0#1 then 0 else 1); 223#L798true assume 0 != init_~r242~0#1 % 256;init_~tmp___16~0#1 := 1; 310#L809true init_~r243~0#1 := (if 0 == init_~tmp___16~0#1 then 0 else 1); 227#L819true assume 0 != init_~r312~0#1 % 256;init_~tmp___17~0#1 := 1; 285#L830true init_~r313~0#1 := (if 0 == init_~tmp___17~0#1 then 0 else 1); 134#L840true assume 0 != init_~r322~0#1 % 256;init_~tmp___18~0#1 := 1; 261#L851true init_~r323~0#1 := (if 0 == init_~tmp___18~0#1 then 0 else 1); 204#L861true assume 0 != init_~r342~0#1 % 256;init_~tmp___19~0#1 := 1; 263#L872true init_~r343~0#1 := (if 0 == init_~tmp___19~0#1 then 0 else 1); 216#L882true assume 0 != init_~r412~0#1 % 256;init_~tmp___20~0#1 := 1; 101#L893true init_~r413~0#1 := (if 0 == init_~tmp___20~0#1 then 0 else 1); 281#L903true assume 0 != init_~r422~0#1 % 256;init_~tmp___21~0#1 := 1; 98#L914true init_~r423~0#1 := (if 0 == init_~tmp___21~0#1 then 0 else 1); 267#L924true assume 0 != init_~r432~0#1 % 256;init_~tmp___22~0#1 := 1; 89#L935true init_~r433~0#1 := (if 0 == init_~tmp___22~0#1 then 0 else 1); 129#L945true assume !(~id1~0 != ~id2~0);init_~tmp___23~0#1 := 0; 229#L945-1true init_#res#1 := init_~tmp___23~0#1; 12#L1130true main_#t~ret60#1 := init_#res#1;assume { :end_inline_init } true;main_~i2~0#1 := main_#t~ret60#1;havoc main_#t~ret60#1;assume { :begin_inline_assume_abort_if_not } true;assume_abort_if_not_#in~cond#1 := main_~i2~0#1;havoc assume_abort_if_not_~cond#1;assume_abort_if_not_~cond#1 := assume_abort_if_not_#in~cond#1; 124#L21true assume !(0 == assume_abort_if_not_~cond#1); 194#L20true assume { :end_inline_assume_abort_if_not } true;~p12_old~0 := ~nomsg~0;~p12_new~0 := ~nomsg~0;~p13_old~0 := ~nomsg~0;~p13_new~0 := ~nomsg~0;~p14_old~0 := ~nomsg~0;~p14_new~0 := ~nomsg~0;~p21_old~0 := ~nomsg~0;~p21_new~0 := ~nomsg~0;~p23_old~0 := ~nomsg~0;~p23_new~0 := ~nomsg~0;~p24_old~0 := ~nomsg~0;~p24_new~0 := ~nomsg~0;~p31_old~0 := ~nomsg~0;~p31_new~0 := ~nomsg~0;~p32_old~0 := ~nomsg~0;~p32_new~0 := ~nomsg~0;~p34_old~0 := ~nomsg~0;~p34_new~0 := ~nomsg~0;~p41_old~0 := ~nomsg~0;~p41_new~0 := ~nomsg~0;~p42_old~0 := ~nomsg~0;~p42_new~0 := ~nomsg~0;~p43_old~0 := ~nomsg~0;~p43_new~0 := ~nomsg~0;main_~i2~0#1 := 0; 160#L1271-2true 
[2022-07-23 15:55:27,490 INFO  L754   eck$LassoCheckResult]: Loop: 160#L1271-2true assume !!(main_~i2~0#1 < 8);assume { :begin_inline_node1 } true;havoc node1_#t~ite4#1, node1_#t~ite5#1, node1_#t~ite6#1, node1_~newmax~0#1;havoc node1_~newmax~0#1;node1_~newmax~0#1 := 0; 73#L114true assume !(0 != ~mode1~0 % 256); 276#L150true assume !(~r1~0 < 2); 180#L150-1true ~mode1~0 := 1; 60#L114-2true assume { :end_inline_node1 } true;assume { :begin_inline_node2 } true;havoc node2_#t~ite7#1, node2_#t~ite8#1, node2_#t~ite9#1, node2_~newmax~1#1;havoc node2_~newmax~1#1;node2_~newmax~1#1 := 0; 40#L178true assume !(0 != ~mode2~0 % 256); 313#L214true assume !(~r2~0 < 3); 104#L214-1true ~mode2~0 := 1; 182#L178-2true assume { :end_inline_node2 } true;assume { :begin_inline_node3 } true;havoc node3_#t~ite10#1, node3_#t~ite11#1, node3_#t~ite12#1, node3_~newmax~2#1;havoc node3_~newmax~2#1;node3_~newmax~2#1 := 0; 321#L242true assume !(0 != ~mode3~0 % 256); 168#L278true assume !(~r3~0 < 3); 128#L278-1true ~mode3~0 := 1; 235#L242-2true assume { :end_inline_node3 } true;assume { :begin_inline_node4 } true;havoc node4_#t~ite13#1, node4_#t~ite14#1, node4_#t~ite15#1, node4_~newmax~3#1;havoc node4_~newmax~3#1;node4_~newmax~3#1 := 0; 155#L306true assume !(0 != ~mode4~0 % 256); 52#L342true assume !(~r4~0 < 3); 17#L342-1true ~mode4~0 := 1; 63#L306-2true assume { :end_inline_node4 } true;~p12_old~0 := ~p12_new~0;~p12_new~0 := ~nomsg~0;~p13_old~0 := ~p13_new~0;~p13_new~0 := ~nomsg~0;~p14_old~0 := ~p14_new~0;~p14_new~0 := ~nomsg~0;~p21_old~0 := ~p21_new~0;~p21_new~0 := ~nomsg~0;~p23_old~0 := ~p23_new~0;~p23_new~0 := ~nomsg~0;~p24_old~0 := ~p24_new~0;~p24_new~0 := ~nomsg~0;~p31_old~0 := ~p31_new~0;~p31_new~0 := ~nomsg~0;~p32_old~0 := ~p32_new~0;~p32_new~0 := ~nomsg~0;~p34_old~0 := ~p34_new~0;~p34_new~0 := ~nomsg~0;~p41_old~0 := ~p41_new~0;~p41_new~0 := ~nomsg~0;~p42_old~0 := ~p42_new~0;~p42_new~0 := ~nomsg~0;~p43_old~0 := ~p43_new~0;~p43_new~0 := ~nomsg~0;assume { :begin_inline_check } true;havoc check_#res#1;havoc check_~tmp~1#1;havoc check_~tmp~1#1; 170#L1138true assume !(~st1~0 + ~st2~0 + ~st3~0 + ~st4~0 <= 1);check_~tmp~1#1 := 0; 198#L1138-1true check_#res#1 := check_~tmp~1#1; 138#L1190true main_#t~ret61#1 := check_#res#1;assume { :end_inline_check } true;main_~c1~0#1 := main_#t~ret61#1;havoc main_#t~ret61#1;assume { :begin_inline_assert } true;assert_#in~arg#1 := (if 0 == main_~c1~0#1 then 0 else 1);havoc assert_~arg#1;assert_~arg#1 := assert_#in~arg#1; 200#L1314true assume !(0 == assert_~arg#1 % 256); 288#L1309true assume { :end_inline_assert } true;main_#t~post62#1 := main_~i2~0#1;main_~i2~0#1 := 1 + main_#t~post62#1;havoc main_#t~post62#1; 160#L1271-2true 
[2022-07-23 15:55:27,496 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-23 15:55:27,496 INFO  L85        PathProgramCache]: Analyzing trace with hash 2064134942, now seen corresponding path program 1 times
[2022-07-23 15:55:27,504 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-07-23 15:55:27,505 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41233967]
[2022-07-23 15:55:27,505 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-07-23 15:55:27,506 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-07-23 15:55:27,678 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-23 15:55:27,802 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-07-23 15:55:27,803 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-07-23 15:55:27,804 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41233967]
[2022-07-23 15:55:27,805 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41233967] provided 1 perfect and 0 imperfect interpolant sequences
[2022-07-23 15:55:27,805 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-07-23 15:55:27,806 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-07-23 15:55:27,808 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4422191]
[2022-07-23 15:55:27,808 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-07-23 15:55:27,814 INFO  L757   eck$LassoCheckResult]: stem already infeasible
[2022-07-23 15:55:27,816 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-23 15:55:27,816 INFO  L85        PathProgramCache]: Analyzing trace with hash -340497803, now seen corresponding path program 1 times
[2022-07-23 15:55:27,816 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-07-23 15:55:27,817 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448057604]
[2022-07-23 15:55:27,817 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-07-23 15:55:27,817 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-07-23 15:55:27,853 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-23 15:55:27,943 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-07-23 15:55:27,943 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-07-23 15:55:27,944 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448057604]
[2022-07-23 15:55:27,944 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448057604] provided 1 perfect and 0 imperfect interpolant sequences
[2022-07-23 15:55:27,944 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-07-23 15:55:27,945 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-07-23 15:55:27,946 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009712677]
[2022-07-23 15:55:27,946 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-07-23 15:55:27,947 INFO  L769   eck$LassoCheckResult]: loop already infeasible
[2022-07-23 15:55:27,948 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-07-23 15:55:27,973 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2022-07-23 15:55:27,974 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2022-07-23 15:55:27,976 INFO  L87              Difference]: Start difference. First operand  has 323 states, 322 states have (on average 1.8043478260869565) internal successors, (581), 322 states have internal predecessors, (581), 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 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-07-23 15:55:28,067 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-07-23 15:55:28,068 INFO  L93              Difference]: Finished difference Result 327 states and 581 transitions.
[2022-07-23 15:55:28,069 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-07-23 15:55:28,073 INFO  L82        GeneralOperation]: Start removeNonLiveStates. Operand 327 states and 581 transitions.
[2022-07-23 15:55:28,079 INFO  L131   ngComponentsAnalysis]: Automaton has 1 accepting balls. 122
[2022-07-23 15:55:28,085 INFO  L88        GeneralOperation]: Finished removeNonLiveStates. Reduced from 327 states to 318 states and 564 transitions.
[2022-07-23 15:55:28,087 INFO  L87         BuchiClosureNwa]: Accepting states before buchiClosure: 318
[2022-07-23 15:55:28,088 INFO  L106        BuchiClosureNwa]: Accepting states after buchiClosure: 318
[2022-07-23 15:55:28,088 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 318 states and 564 transitions.
[2022-07-23 15:55:28,091 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-07-23 15:55:28,091 INFO  L369   hiAutomatonCegarLoop]: Abstraction has 318 states and 564 transitions.
[2022-07-23 15:55:28,106 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 318 states and 564 transitions.
[2022-07-23 15:55:28,137 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 318.
[2022-07-23 15:55:28,139 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 318 states, 318 states have (on average 1.7735849056603774) internal successors, (564), 317 states have internal predecessors, (564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-07-23 15:55:28,141 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 564 transitions.
[2022-07-23 15:55:28,142 INFO  L392   hiAutomatonCegarLoop]: Abstraction has 318 states and 564 transitions.
[2022-07-23 15:55:28,142 INFO  L374   stractBuchiCegarLoop]: Abstraction has 318 states and 564 transitions.
[2022-07-23 15:55:28,142 INFO  L287   stractBuchiCegarLoop]: ======== Iteration 2 ============
[2022-07-23 15:55:28,142 INFO  L72            BuchiIsEmpty]: Start buchiIsEmpty. Operand 318 states and 564 transitions.
[2022-07-23 15:55:28,147 INFO  L131   ngComponentsAnalysis]: Automaton has 1 accepting balls. 122
[2022-07-23 15:55:28,148 INFO  L87            BuchiIsEmpty]: Finished buchiIsEmpty Result is false
[2022-07-23 15:55:28,148 INFO  L119           BuchiIsEmpty]: Starting construction of run
[2022-07-23 15:55:28,155 INFO  L179   hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-07-23 15:55:28,155 INFO  L180   hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-07-23 15:55:28,156 INFO  L752   eck$LassoCheckResult]: Stem: 984#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(43, 2);call #Ultimate.allocInit(12, 3);~nomsg~0 := -1;~p12~0 := 0;~p12_old~0 := 0;~p12_new~0 := 0;~ep12~0 := 0;~p13~0 := 0;~p13_old~0 := 0;~p13_new~0 := 0;~ep13~0 := 0;~p14~0 := 0;~p14_old~0 := 0;~p14_new~0 := 0;~ep14~0 := 0;~p21~0 := 0;~p21_old~0 := 0;~p21_new~0 := 0;~ep21~0 := 0;~p23~0 := 0;~p23_old~0 := 0;~p23_new~0 := 0;~ep23~0 := 0;~p24~0 := 0;~p24_old~0 := 0;~p24_new~0 := 0;~ep24~0 := 0;~p31~0 := 0;~p31_old~0 := 0;~p31_new~0 := 0;~ep31~0 := 0;~p32~0 := 0;~p32_old~0 := 0;~p32_new~0 := 0;~ep32~0 := 0;~p34~0 := 0;~p34_old~0 := 0;~p34_new~0 := 0;~ep34~0 := 0;~p41~0 := 0;~p41_old~0 := 0;~p41_new~0 := 0;~ep41~0 := 0;~p42~0 := 0;~p42_old~0 := 0;~p42_new~0 := 0;~ep42~0 := 0;~p43~0 := 0;~p43_old~0 := 0;~p43_new~0 := 0;~ep43~0 := 0;~id1~0 := 0;~r1~0 := 0;~st1~0 := 0;~nl1~0 := 0;~m1~0 := 0;~max1~0 := 0;~mode1~0 := 0;~newmax1~0 := 0;~id2~0 := 0;~r2~0 := 0;~st2~0 := 0;~nl2~0 := 0;~m2~0 := 0;~max2~0 := 0;~mode2~0 := 0;~newmax2~0 := 0;~id3~0 := 0;~r3~0 := 0;~st3~0 := 0;~nl3~0 := 0;~m3~0 := 0;~max3~0 := 0;~mode3~0 := 0;~newmax3~0 := 0;~id4~0 := 0;~r4~0 := 0;~st4~0 := 0;~nl4~0 := 0;~m4~0 := 0;~max4~0 := 0;~mode4~0 := 0;~newmax4~0 := 0; 965#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet16#1, main_#t~nondet17#1, main_#t~nondet18#1, main_#t~nondet19#1, main_#t~nondet20#1, main_#t~nondet21#1, main_#t~nondet22#1, main_#t~nondet23#1, main_#t~nondet24#1, main_#t~nondet25#1, main_#t~nondet26#1, main_#t~nondet27#1, main_#t~nondet28#1, main_#t~nondet29#1, main_#t~nondet30#1, main_#t~nondet31#1, main_#t~nondet32#1, main_#t~nondet33#1, main_#t~nondet34#1, main_#t~nondet35#1, main_#t~nondet36#1, main_#t~nondet37#1, main_#t~nondet38#1, main_#t~nondet39#1, main_#t~nondet40#1, main_#t~nondet41#1, main_#t~nondet42#1, main_#t~nondet43#1, main_#t~nondet44#1, main_#t~nondet45#1, main_#t~nondet46#1, main_#t~nondet47#1, main_#t~nondet48#1, main_#t~nondet49#1, main_#t~nondet50#1, main_#t~nondet51#1, main_#t~nondet52#1, main_#t~nondet53#1, main_#t~nondet54#1, main_#t~nondet55#1, main_#t~nondet56#1, main_#t~nondet57#1, main_#t~nondet58#1, main_#t~nondet59#1, main_#t~ret60#1, main_#t~ret61#1, main_#t~post62#1, main_~c1~0#1, main_~i2~0#1;havoc main_~c1~0#1;havoc main_~i2~0#1;main_~c1~0#1 := 0;~ep12~0 := main_#t~nondet16#1;havoc main_#t~nondet16#1;~ep13~0 := main_#t~nondet17#1;havoc main_#t~nondet17#1;~ep14~0 := main_#t~nondet18#1;havoc main_#t~nondet18#1;~ep21~0 := main_#t~nondet19#1;havoc main_#t~nondet19#1;~ep23~0 := main_#t~nondet20#1;havoc main_#t~nondet20#1;~ep24~0 := main_#t~nondet21#1;havoc main_#t~nondet21#1;~ep31~0 := main_#t~nondet22#1;havoc main_#t~nondet22#1;~ep32~0 := main_#t~nondet23#1;havoc main_#t~nondet23#1;~ep34~0 := main_#t~nondet24#1;havoc main_#t~nondet24#1;~ep41~0 := main_#t~nondet25#1;havoc main_#t~nondet25#1;~ep42~0 := main_#t~nondet26#1;havoc main_#t~nondet26#1;~ep43~0 := main_#t~nondet27#1;havoc main_#t~nondet27#1;~id1~0 := main_#t~nondet28#1;havoc main_#t~nondet28#1;~r1~0 := main_#t~nondet29#1;havoc main_#t~nondet29#1;~st1~0 := main_#t~nondet30#1;havoc main_#t~nondet30#1;~nl1~0 := main_#t~nondet31#1;havoc main_#t~nondet31#1;~m1~0 := main_#t~nondet32#1;havoc main_#t~nondet32#1;~max1~0 := main_#t~nondet33#1;havoc main_#t~nondet33#1;~mode1~0 := main_#t~nondet34#1;havoc main_#t~nondet34#1;~newmax1~0 := main_#t~nondet35#1;havoc main_#t~nondet35#1;~id2~0 := main_#t~nondet36#1;havoc main_#t~nondet36#1;~r2~0 := main_#t~nondet37#1;havoc main_#t~nondet37#1;~st2~0 := main_#t~nondet38#1;havoc main_#t~nondet38#1;~nl2~0 := main_#t~nondet39#1;havoc main_#t~nondet39#1;~m2~0 := main_#t~nondet40#1;havoc main_#t~nondet40#1;~max2~0 := main_#t~nondet41#1;havoc main_#t~nondet41#1;~mode2~0 := main_#t~nondet42#1;havoc main_#t~nondet42#1;~newmax2~0 := main_#t~nondet43#1;havoc main_#t~nondet43#1;~id3~0 := main_#t~nondet44#1;havoc main_#t~nondet44#1;~r3~0 := main_#t~nondet45#1;havoc main_#t~nondet45#1;~st3~0 := main_#t~nondet46#1;havoc main_#t~nondet46#1;~nl3~0 := main_#t~nondet47#1;havoc main_#t~nondet47#1;~m3~0 := main_#t~nondet48#1;havoc main_#t~nondet48#1;~max3~0 := main_#t~nondet49#1;havoc main_#t~nondet49#1;~mode3~0 := main_#t~nondet50#1;havoc main_#t~nondet50#1;~newmax3~0 := main_#t~nondet51#1;havoc main_#t~nondet51#1;~id4~0 := main_#t~nondet52#1;havoc main_#t~nondet52#1;~r4~0 := main_#t~nondet53#1;havoc main_#t~nondet53#1;~st4~0 := main_#t~nondet54#1;havoc main_#t~nondet54#1;~nl4~0 := main_#t~nondet55#1;havoc main_#t~nondet55#1;~m4~0 := main_#t~nondet56#1;havoc main_#t~nondet56#1;~max4~0 := main_#t~nondet57#1;havoc main_#t~nondet57#1;~mode4~0 := main_#t~nondet58#1;havoc main_#t~nondet58#1;~newmax4~0 := main_#t~nondet59#1;havoc main_#t~nondet59#1;assume { :begin_inline_init } true;havoc init_#res#1;havoc init_~r121~0#1, init_~r131~0#1, init_~r141~0#1, init_~r211~0#1, init_~r231~0#1, init_~r241~0#1, init_~r311~0#1, init_~r321~0#1, init_~r341~0#1, init_~r411~0#1, init_~r421~0#1, init_~r431~0#1, init_~r122~0#1, init_~tmp~0#1, init_~r132~0#1, init_~tmp___0~0#1, init_~r142~0#1, init_~tmp___1~0#1, init_~r212~0#1, init_~tmp___2~0#1, init_~r232~0#1, init_~tmp___3~0#1, init_~r242~0#1, init_~tmp___4~0#1, init_~r312~0#1, init_~tmp___5~0#1, init_~r322~0#1, init_~tmp___6~0#1, init_~r342~0#1, init_~tmp___7~0#1, init_~r412~0#1, init_~tmp___8~0#1, init_~r422~0#1, init_~tmp___9~0#1, init_~r432~0#1, init_~tmp___10~0#1, init_~r123~0#1, init_~tmp___11~0#1, init_~r133~0#1, init_~tmp___12~0#1, init_~r143~0#1, init_~tmp___13~0#1, init_~r213~0#1, init_~tmp___14~0#1, init_~r233~0#1, init_~tmp___15~0#1, init_~r243~0#1, init_~tmp___16~0#1, init_~r313~0#1, init_~tmp___17~0#1, init_~r323~0#1, init_~tmp___18~0#1, init_~r343~0#1, init_~tmp___19~0#1, init_~r413~0#1, init_~tmp___20~0#1, init_~r423~0#1, init_~tmp___21~0#1, init_~r433~0#1, init_~tmp___22~0#1, init_~tmp___23~0#1;havoc init_~r121~0#1;havoc init_~r131~0#1;havoc init_~r141~0#1;havoc init_~r211~0#1;havoc init_~r231~0#1;havoc init_~r241~0#1;havoc init_~r311~0#1;havoc init_~r321~0#1;havoc init_~r341~0#1;havoc init_~r411~0#1;havoc init_~r421~0#1;havoc init_~r431~0#1;havoc init_~r122~0#1;havoc init_~tmp~0#1;havoc init_~r132~0#1;havoc init_~tmp___0~0#1;havoc init_~r142~0#1;havoc init_~tmp___1~0#1;havoc init_~r212~0#1;havoc init_~tmp___2~0#1;havoc init_~r232~0#1;havoc init_~tmp___3~0#1;havoc init_~r242~0#1;havoc init_~tmp___4~0#1;havoc init_~r312~0#1;havoc init_~tmp___5~0#1;havoc init_~r322~0#1;havoc init_~tmp___6~0#1;havoc init_~r342~0#1;havoc init_~tmp___7~0#1;havoc init_~r412~0#1;havoc init_~tmp___8~0#1;havoc init_~r422~0#1;havoc init_~tmp___9~0#1;havoc init_~r432~0#1;havoc init_~tmp___10~0#1;havoc init_~r123~0#1;havoc init_~tmp___11~0#1;havoc init_~r133~0#1;havoc init_~tmp___12~0#1;havoc init_~r143~0#1;havoc init_~tmp___13~0#1;havoc init_~r213~0#1;havoc init_~tmp___14~0#1;havoc init_~r233~0#1;havoc init_~tmp___15~0#1;havoc init_~r243~0#1;havoc init_~tmp___16~0#1;havoc init_~r313~0#1;havoc init_~tmp___17~0#1;havoc init_~r323~0#1;havoc init_~tmp___18~0#1;havoc init_~r343~0#1;havoc init_~tmp___19~0#1;havoc init_~r413~0#1;havoc init_~tmp___20~0#1;havoc init_~r423~0#1;havoc init_~tmp___21~0#1;havoc init_~r433~0#1;havoc init_~tmp___22~0#1;havoc init_~tmp___23~0#1;init_~r121~0#1 := ~ep12~0;init_~r131~0#1 := ~ep13~0;init_~r141~0#1 := ~ep14~0;init_~r211~0#1 := ~ep21~0;init_~r231~0#1 := ~ep23~0;init_~r241~0#1 := ~ep24~0;init_~r311~0#1 := ~ep31~0;init_~r321~0#1 := ~ep32~0;init_~r341~0#1 := ~ep34~0;init_~r411~0#1 := ~ep41~0;init_~r421~0#1 := ~ep42~0;init_~r431~0#1 := ~ep43~0; 743#L441 assume 0 != init_~r121~0#1 % 256;init_~tmp~0#1 := 1; 744#L452 init_~r122~0#1 := (if 0 == init_~tmp~0#1 then 0 else 1); 858#L462 assume 0 != init_~r131~0#1 % 256;init_~tmp___0~0#1 := 1; 825#L473 init_~r132~0#1 := (if 0 == init_~tmp___0~0#1 then 0 else 1); 911#L483 assume 0 != init_~r141~0#1 % 256;init_~tmp___1~0#1 := 1; 950#L494 init_~r142~0#1 := (if 0 == init_~tmp___1~0#1 then 0 else 1); 978#L504 assume 0 != init_~r211~0#1 % 256;init_~tmp___2~0#1 := 1; 765#L515 init_~r212~0#1 := (if 0 == init_~tmp___2~0#1 then 0 else 1); 671#L525 assume 0 != init_~r231~0#1 % 256;init_~tmp___3~0#1 := 1; 672#L536 init_~r232~0#1 := (if 0 == init_~tmp___3~0#1 then 0 else 1); 780#L546 assume 0 != init_~r241~0#1 % 256;init_~tmp___4~0#1 := 1; 781#L557 init_~r242~0#1 := (if 0 == init_~tmp___4~0#1 then 0 else 1); 805#L567 assume 0 != init_~r311~0#1 % 256;init_~tmp___5~0#1 := 1; 806#L578 init_~r312~0#1 := (if 0 == init_~tmp___5~0#1 then 0 else 1); 870#L588 assume 0 != init_~r321~0#1 % 256;init_~tmp___6~0#1 := 1; 724#L599 init_~r322~0#1 := (if 0 == init_~tmp___6~0#1 then 0 else 1); 856#L609 assume 0 != init_~r341~0#1 % 256;init_~tmp___7~0#1 := 1; 788#L620 init_~r342~0#1 := (if 0 == init_~tmp___7~0#1 then 0 else 1); 823#L630 assume 0 != init_~r411~0#1 % 256;init_~tmp___8~0#1 := 1; 763#L641 init_~r412~0#1 := (if 0 == init_~tmp___8~0#1 then 0 else 1); 967#L651 assume 0 != init_~r421~0#1 % 256;init_~tmp___9~0#1 := 1; 726#L662 init_~r422~0#1 := (if 0 == init_~tmp___9~0#1 then 0 else 1); 900#L672 assume 0 != init_~r431~0#1 % 256;init_~tmp___10~0#1 := 1; 901#L683 init_~r432~0#1 := (if 0 == init_~tmp___10~0#1 then 0 else 1); 979#L693 assume 0 != init_~r122~0#1 % 256;init_~tmp___11~0#1 := 1; 714#L704 init_~r123~0#1 := (if 0 == init_~tmp___11~0#1 then 0 else 1); 939#L714 assume 0 != init_~r132~0#1 % 256;init_~tmp___12~0#1 := 1; 700#L725 init_~r133~0#1 := (if 0 == init_~tmp___12~0#1 then 0 else 1); 701#L735 assume 0 != init_~r142~0#1 % 256;init_~tmp___13~0#1 := 1; 675#L746 init_~r143~0#1 := (if 0 == init_~tmp___13~0#1 then 0 else 1); 849#L756 assume 0 != init_~r212~0#1 % 256;init_~tmp___14~0#1 := 1; 691#L767 init_~r213~0#1 := (if 0 == init_~tmp___14~0#1 then 0 else 1); 746#L777 assume 0 != init_~r232~0#1 % 256;init_~tmp___15~0#1 := 1; 747#L788 init_~r233~0#1 := (if 0 == init_~tmp___15~0#1 then 0 else 1); 921#L798 assume 0 != init_~r242~0#1 % 256;init_~tmp___16~0#1 := 1; 889#L809 init_~r243~0#1 := (if 0 == init_~tmp___16~0#1 then 0 else 1); 970#L819 assume 0 != init_~r312~0#1 % 256;init_~tmp___17~0#1 := 1; 934#L830 init_~r313~0#1 := (if 0 == init_~tmp___17~0#1 then 0 else 1); 893#L840 assume 0 != init_~r322~0#1 % 256;init_~tmp___18~0#1 := 1; 848#L851 init_~r323~0#1 := (if 0 == init_~tmp___18~0#1 then 0 else 1); 958#L861 assume 0 != init_~r342~0#1 % 256;init_~tmp___19~0#1 := 1; 794#L872 init_~r343~0#1 := (if 0 == init_~tmp___19~0#1 then 0 else 1); 964#L882 assume 0 != init_~r412~0#1 % 256;init_~tmp___20~0#1 := 1; 771#L893 init_~r413~0#1 := (if 0 == init_~tmp___20~0#1 then 0 else 1); 857#L903 assume 0 != init_~r422~0#1 % 256;init_~tmp___21~0#1 := 1; 852#L914 init_~r423~0#1 := (if 0 == init_~tmp___21~0#1 then 0 else 1); 853#L924 assume 0 != init_~r432~0#1 % 256;init_~tmp___22~0#1 := 1; 838#L935 init_~r433~0#1 := (if 0 == init_~tmp___22~0#1 then 0 else 1); 839#L945 assume !(~id1~0 != ~id2~0);init_~tmp___23~0#1 := 0; 682#L945-1 init_#res#1 := init_~tmp___23~0#1; 693#L1130 main_#t~ret60#1 := init_#res#1;assume { :end_inline_init } true;main_~i2~0#1 := main_#t~ret60#1;havoc main_#t~ret60#1;assume { :begin_inline_assume_abort_if_not } true;assume_abort_if_not_#in~cond#1 := main_~i2~0#1;havoc assume_abort_if_not_~cond#1;assume_abort_if_not_~cond#1 := assume_abort_if_not_#in~cond#1; 694#L21 assume !(0 == assume_abort_if_not_~cond#1); 882#L20 assume { :end_inline_assume_abort_if_not } true;~p12_old~0 := ~nomsg~0;~p12_new~0 := ~nomsg~0;~p13_old~0 := ~nomsg~0;~p13_new~0 := ~nomsg~0;~p14_old~0 := ~nomsg~0;~p14_new~0 := ~nomsg~0;~p21_old~0 := ~nomsg~0;~p21_new~0 := ~nomsg~0;~p23_old~0 := ~nomsg~0;~p23_new~0 := ~nomsg~0;~p24_old~0 := ~nomsg~0;~p24_new~0 := ~nomsg~0;~p31_old~0 := ~nomsg~0;~p31_new~0 := ~nomsg~0;~p32_old~0 := ~nomsg~0;~p32_new~0 := ~nomsg~0;~p34_old~0 := ~nomsg~0;~p34_new~0 := ~nomsg~0;~p41_old~0 := ~nomsg~0;~p41_new~0 := ~nomsg~0;~p42_old~0 := ~nomsg~0;~p42_new~0 := ~nomsg~0;~p43_old~0 := ~nomsg~0;~p43_new~0 := ~nomsg~0;main_~i2~0#1 := 0; 920#L1271-2 
[2022-07-23 15:55:28,156 INFO  L754   eck$LassoCheckResult]: Loop: 920#L1271-2 assume !!(main_~i2~0#1 < 8);assume { :begin_inline_node1 } true;havoc node1_#t~ite4#1, node1_#t~ite5#1, node1_#t~ite6#1, node1_~newmax~0#1;havoc node1_~newmax~0#1;node1_~newmax~0#1 := 0; 814#L114 assume !(0 != ~mode1~0 % 256); 815#L150 assume !(~r1~0 < 2); 810#L150-1 ~mode1~0 := 1; 792#L114-2 assume { :end_inline_node1 } true;assume { :begin_inline_node2 } true;havoc node2_#t~ite7#1, node2_#t~ite8#1, node2_#t~ite9#1, node2_~newmax~1#1;havoc node2_~newmax~1#1;node2_~newmax~1#1 := 0; 754#L178 assume !(0 != ~mode2~0 % 256); 755#L214 assume !(~r2~0 < 3); 711#L214-1 ~mode2~0 := 1; 860#L178-2 assume { :end_inline_node2 } true;assume { :begin_inline_node3 } true;havoc node3_#t~ite10#1, node3_#t~ite11#1, node3_#t~ite12#1, node3_~newmax~2#1;havoc node3_~newmax~2#1;node3_~newmax~2#1 := 0; 941#L242 assume !(0 != ~mode3~0 % 256); 927#L278 assume !(~r3~0 < 3); 829#L278-1 ~mode3~0 := 1; 881#L242-2 assume { :end_inline_node3 } true;assume { :begin_inline_node4 } true;havoc node4_#t~ite13#1, node4_#t~ite14#1, node4_#t~ite15#1, node4_~newmax~3#1;havoc node4_~newmax~3#1;node4_~newmax~3#1 := 0; 914#L306 assume !(0 != ~mode4~0 % 256); 776#L342 assume !(~r4~0 < 3); 704#L342-1 ~mode4~0 := 1; 705#L306-2 assume { :end_inline_node4 } true;~p12_old~0 := ~p12_new~0;~p12_new~0 := ~nomsg~0;~p13_old~0 := ~p13_new~0;~p13_new~0 := ~nomsg~0;~p14_old~0 := ~p14_new~0;~p14_new~0 := ~nomsg~0;~p21_old~0 := ~p21_new~0;~p21_new~0 := ~nomsg~0;~p23_old~0 := ~p23_new~0;~p23_new~0 := ~nomsg~0;~p24_old~0 := ~p24_new~0;~p24_new~0 := ~nomsg~0;~p31_old~0 := ~p31_new~0;~p31_new~0 := ~nomsg~0;~p32_old~0 := ~p32_new~0;~p32_new~0 := ~nomsg~0;~p34_old~0 := ~p34_new~0;~p34_new~0 := ~nomsg~0;~p41_old~0 := ~p41_new~0;~p41_new~0 := ~nomsg~0;~p42_old~0 := ~p42_new~0;~p42_new~0 := ~nomsg~0;~p43_old~0 := ~p43_new~0;~p43_new~0 := ~nomsg~0;assume { :begin_inline_check } true;havoc check_#res#1;havoc check_~tmp~1#1;havoc check_~tmp~1#1; 797#L1138 assume ~st1~0 + ~st2~0 + ~st3~0 + ~st4~0 <= 1; 929#L1139 assume ~st1~0 + ~nl1~0 <= 1; 966#L1140 assume ~st2~0 + ~nl2~0 <= 1; 931#L1141 assume ~st3~0 + ~nl3~0 <= 1; 932#L1142 assume ~st4~0 + ~nl4~0 <= 1; 861#L1143 assume ~r1~0 >= 3; 732#L1147 assume ~r1~0 < 3; 733#L1152 assume ~r1~0 >= 3; 906#L1157 assume ~r1~0 < 3;check_~tmp~1#1 := 1; 908#L1138-1 check_#res#1 := check_~tmp~1#1; 897#L1190 main_#t~ret61#1 := check_#res#1;assume { :end_inline_check } true;main_~c1~0#1 := main_#t~ret61#1;havoc main_#t~ret61#1;assume { :begin_inline_assert } true;assert_#in~arg#1 := (if 0 == main_~c1~0#1 then 0 else 1);havoc assert_~arg#1;assert_~arg#1 := assert_#in~arg#1; 898#L1314 assume !(0 == assert_~arg#1 % 256); 953#L1309 assume { :end_inline_assert } true;main_#t~post62#1 := main_~i2~0#1;main_~i2~0#1 := 1 + main_#t~post62#1;havoc main_#t~post62#1; 920#L1271-2 
[2022-07-23 15:55:28,157 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-23 15:55:28,157 INFO  L85        PathProgramCache]: Analyzing trace with hash 2064134942, now seen corresponding path program 2 times
[2022-07-23 15:55:28,157 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-07-23 15:55:28,158 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100438200]
[2022-07-23 15:55:28,158 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-07-23 15:55:28,159 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-07-23 15:55:28,230 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-23 15:55:28,302 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-07-23 15:55:28,303 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-07-23 15:55:28,303 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100438200]
[2022-07-23 15:55:28,303 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100438200] provided 1 perfect and 0 imperfect interpolant sequences
[2022-07-23 15:55:28,303 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-07-23 15:55:28,304 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-07-23 15:55:28,304 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801277595]
[2022-07-23 15:55:28,304 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-07-23 15:55:28,304 INFO  L757   eck$LassoCheckResult]: stem already infeasible
[2022-07-23 15:55:28,305 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-23 15:55:28,305 INFO  L85        PathProgramCache]: Analyzing trace with hash 1528981060, now seen corresponding path program 1 times
[2022-07-23 15:55:28,305 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-07-23 15:55:28,306 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575546593]
[2022-07-23 15:55:28,306 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-07-23 15:55:28,306 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-07-23 15:55:28,332 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-23 15:55:28,363 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-07-23 15:55:28,363 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-07-23 15:55:28,364 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575546593]
[2022-07-23 15:55:28,364 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575546593] provided 1 perfect and 0 imperfect interpolant sequences
[2022-07-23 15:55:28,364 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-07-23 15:55:28,364 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2022-07-23 15:55:28,364 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121956124]
[2022-07-23 15:55:28,365 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-07-23 15:55:28,365 INFO  L769   eck$LassoCheckResult]: loop already infeasible
[2022-07-23 15:55:28,365 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-07-23 15:55:28,366 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2022-07-23 15:55:28,366 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-07-23 15:55:28,366 INFO  L87              Difference]: Start difference. First operand 318 states and 564 transitions. cyclomatic complexity: 247 Second operand  has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-07-23 15:55:28,415 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-07-23 15:55:28,416 INFO  L93              Difference]: Finished difference Result 415 states and 719 transitions.
[2022-07-23 15:55:28,416 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2022-07-23 15:55:28,417 INFO  L82        GeneralOperation]: Start removeNonLiveStates. Operand 415 states and 719 transitions.
[2022-07-23 15:55:28,420 INFO  L131   ngComponentsAnalysis]: Automaton has 1 accepting balls. 219
[2022-07-23 15:55:28,424 INFO  L88        GeneralOperation]: Finished removeNonLiveStates. Reduced from 415 states to 415 states and 719 transitions.
[2022-07-23 15:55:28,424 INFO  L87         BuchiClosureNwa]: Accepting states before buchiClosure: 415
[2022-07-23 15:55:28,426 INFO  L106        BuchiClosureNwa]: Accepting states after buchiClosure: 415
[2022-07-23 15:55:28,426 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 415 states and 719 transitions.
[2022-07-23 15:55:28,432 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-07-23 15:55:28,433 INFO  L369   hiAutomatonCegarLoop]: Abstraction has 415 states and 719 transitions.
[2022-07-23 15:55:28,433 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 415 states and 719 transitions.
[2022-07-23 15:55:28,448 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 415.
[2022-07-23 15:55:28,454 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 415 states, 415 states have (on average 1.7325301204819277) internal successors, (719), 414 states have internal predecessors, (719), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-07-23 15:55:28,457 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 719 transitions.
[2022-07-23 15:55:28,457 INFO  L392   hiAutomatonCegarLoop]: Abstraction has 415 states and 719 transitions.
[2022-07-23 15:55:28,457 INFO  L374   stractBuchiCegarLoop]: Abstraction has 415 states and 719 transitions.
[2022-07-23 15:55:28,458 INFO  L287   stractBuchiCegarLoop]: ======== Iteration 3 ============
[2022-07-23 15:55:28,458 INFO  L72            BuchiIsEmpty]: Start buchiIsEmpty. Operand 415 states and 719 transitions.
[2022-07-23 15:55:28,461 INFO  L131   ngComponentsAnalysis]: Automaton has 1 accepting balls. 219
[2022-07-23 15:55:28,461 INFO  L87            BuchiIsEmpty]: Finished buchiIsEmpty Result is false
[2022-07-23 15:55:28,461 INFO  L119           BuchiIsEmpty]: Starting construction of run
[2022-07-23 15:55:28,465 INFO  L179   hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-07-23 15:55:28,465 INFO  L180   hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-07-23 15:55:28,465 INFO  L752   eck$LassoCheckResult]: Stem: 1747#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(43, 2);call #Ultimate.allocInit(12, 3);~nomsg~0 := -1;~p12~0 := 0;~p12_old~0 := 0;~p12_new~0 := 0;~ep12~0 := 0;~p13~0 := 0;~p13_old~0 := 0;~p13_new~0 := 0;~ep13~0 := 0;~p14~0 := 0;~p14_old~0 := 0;~p14_new~0 := 0;~ep14~0 := 0;~p21~0 := 0;~p21_old~0 := 0;~p21_new~0 := 0;~ep21~0 := 0;~p23~0 := 0;~p23_old~0 := 0;~p23_new~0 := 0;~ep23~0 := 0;~p24~0 := 0;~p24_old~0 := 0;~p24_new~0 := 0;~ep24~0 := 0;~p31~0 := 0;~p31_old~0 := 0;~p31_new~0 := 0;~ep31~0 := 0;~p32~0 := 0;~p32_old~0 := 0;~p32_new~0 := 0;~ep32~0 := 0;~p34~0 := 0;~p34_old~0 := 0;~p34_new~0 := 0;~ep34~0 := 0;~p41~0 := 0;~p41_old~0 := 0;~p41_new~0 := 0;~ep41~0 := 0;~p42~0 := 0;~p42_old~0 := 0;~p42_new~0 := 0;~ep42~0 := 0;~p43~0 := 0;~p43_old~0 := 0;~p43_new~0 := 0;~ep43~0 := 0;~id1~0 := 0;~r1~0 := 0;~st1~0 := 0;~nl1~0 := 0;~m1~0 := 0;~max1~0 := 0;~mode1~0 := 0;~newmax1~0 := 0;~id2~0 := 0;~r2~0 := 0;~st2~0 := 0;~nl2~0 := 0;~m2~0 := 0;~max2~0 := 0;~mode2~0 := 0;~newmax2~0 := 0;~id3~0 := 0;~r3~0 := 0;~st3~0 := 0;~nl3~0 := 0;~m3~0 := 0;~max3~0 := 0;~mode3~0 := 0;~newmax3~0 := 0;~id4~0 := 0;~r4~0 := 0;~st4~0 := 0;~nl4~0 := 0;~m4~0 := 0;~max4~0 := 0;~mode4~0 := 0;~newmax4~0 := 0; 1717#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet16#1, main_#t~nondet17#1, main_#t~nondet18#1, main_#t~nondet19#1, main_#t~nondet20#1, main_#t~nondet21#1, main_#t~nondet22#1, main_#t~nondet23#1, main_#t~nondet24#1, main_#t~nondet25#1, main_#t~nondet26#1, main_#t~nondet27#1, main_#t~nondet28#1, main_#t~nondet29#1, main_#t~nondet30#1, main_#t~nondet31#1, main_#t~nondet32#1, main_#t~nondet33#1, main_#t~nondet34#1, main_#t~nondet35#1, main_#t~nondet36#1, main_#t~nondet37#1, main_#t~nondet38#1, main_#t~nondet39#1, main_#t~nondet40#1, main_#t~nondet41#1, main_#t~nondet42#1, main_#t~nondet43#1, main_#t~nondet44#1, main_#t~nondet45#1, main_#t~nondet46#1, main_#t~nondet47#1, main_#t~nondet48#1, main_#t~nondet49#1, main_#t~nondet50#1, main_#t~nondet51#1, main_#t~nondet52#1, main_#t~nondet53#1, main_#t~nondet54#1, main_#t~nondet55#1, main_#t~nondet56#1, main_#t~nondet57#1, main_#t~nondet58#1, main_#t~nondet59#1, main_#t~ret60#1, main_#t~ret61#1, main_#t~post62#1, main_~c1~0#1, main_~i2~0#1;havoc main_~c1~0#1;havoc main_~i2~0#1;main_~c1~0#1 := 0;~ep12~0 := main_#t~nondet16#1;havoc main_#t~nondet16#1;~ep13~0 := main_#t~nondet17#1;havoc main_#t~nondet17#1;~ep14~0 := main_#t~nondet18#1;havoc main_#t~nondet18#1;~ep21~0 := main_#t~nondet19#1;havoc main_#t~nondet19#1;~ep23~0 := main_#t~nondet20#1;havoc main_#t~nondet20#1;~ep24~0 := main_#t~nondet21#1;havoc main_#t~nondet21#1;~ep31~0 := main_#t~nondet22#1;havoc main_#t~nondet22#1;~ep32~0 := main_#t~nondet23#1;havoc main_#t~nondet23#1;~ep34~0 := main_#t~nondet24#1;havoc main_#t~nondet24#1;~ep41~0 := main_#t~nondet25#1;havoc main_#t~nondet25#1;~ep42~0 := main_#t~nondet26#1;havoc main_#t~nondet26#1;~ep43~0 := main_#t~nondet27#1;havoc main_#t~nondet27#1;~id1~0 := main_#t~nondet28#1;havoc main_#t~nondet28#1;~r1~0 := main_#t~nondet29#1;havoc main_#t~nondet29#1;~st1~0 := main_#t~nondet30#1;havoc main_#t~nondet30#1;~nl1~0 := main_#t~nondet31#1;havoc main_#t~nondet31#1;~m1~0 := main_#t~nondet32#1;havoc main_#t~nondet32#1;~max1~0 := main_#t~nondet33#1;havoc main_#t~nondet33#1;~mode1~0 := main_#t~nondet34#1;havoc main_#t~nondet34#1;~newmax1~0 := main_#t~nondet35#1;havoc main_#t~nondet35#1;~id2~0 := main_#t~nondet36#1;havoc main_#t~nondet36#1;~r2~0 := main_#t~nondet37#1;havoc main_#t~nondet37#1;~st2~0 := main_#t~nondet38#1;havoc main_#t~nondet38#1;~nl2~0 := main_#t~nondet39#1;havoc main_#t~nondet39#1;~m2~0 := main_#t~nondet40#1;havoc main_#t~nondet40#1;~max2~0 := main_#t~nondet41#1;havoc main_#t~nondet41#1;~mode2~0 := main_#t~nondet42#1;havoc main_#t~nondet42#1;~newmax2~0 := main_#t~nondet43#1;havoc main_#t~nondet43#1;~id3~0 := main_#t~nondet44#1;havoc main_#t~nondet44#1;~r3~0 := main_#t~nondet45#1;havoc main_#t~nondet45#1;~st3~0 := main_#t~nondet46#1;havoc main_#t~nondet46#1;~nl3~0 := main_#t~nondet47#1;havoc main_#t~nondet47#1;~m3~0 := main_#t~nondet48#1;havoc main_#t~nondet48#1;~max3~0 := main_#t~nondet49#1;havoc main_#t~nondet49#1;~mode3~0 := main_#t~nondet50#1;havoc main_#t~nondet50#1;~newmax3~0 := main_#t~nondet51#1;havoc main_#t~nondet51#1;~id4~0 := main_#t~nondet52#1;havoc main_#t~nondet52#1;~r4~0 := main_#t~nondet53#1;havoc main_#t~nondet53#1;~st4~0 := main_#t~nondet54#1;havoc main_#t~nondet54#1;~nl4~0 := main_#t~nondet55#1;havoc main_#t~nondet55#1;~m4~0 := main_#t~nondet56#1;havoc main_#t~nondet56#1;~max4~0 := main_#t~nondet57#1;havoc main_#t~nondet57#1;~mode4~0 := main_#t~nondet58#1;havoc main_#t~nondet58#1;~newmax4~0 := main_#t~nondet59#1;havoc main_#t~nondet59#1;assume { :begin_inline_init } true;havoc init_#res#1;havoc init_~r121~0#1, init_~r131~0#1, init_~r141~0#1, init_~r211~0#1, init_~r231~0#1, init_~r241~0#1, init_~r311~0#1, init_~r321~0#1, init_~r341~0#1, init_~r411~0#1, init_~r421~0#1, init_~r431~0#1, init_~r122~0#1, init_~tmp~0#1, init_~r132~0#1, init_~tmp___0~0#1, init_~r142~0#1, init_~tmp___1~0#1, init_~r212~0#1, init_~tmp___2~0#1, init_~r232~0#1, init_~tmp___3~0#1, init_~r242~0#1, init_~tmp___4~0#1, init_~r312~0#1, init_~tmp___5~0#1, init_~r322~0#1, init_~tmp___6~0#1, init_~r342~0#1, init_~tmp___7~0#1, init_~r412~0#1, init_~tmp___8~0#1, init_~r422~0#1, init_~tmp___9~0#1, init_~r432~0#1, init_~tmp___10~0#1, init_~r123~0#1, init_~tmp___11~0#1, init_~r133~0#1, init_~tmp___12~0#1, init_~r143~0#1, init_~tmp___13~0#1, init_~r213~0#1, init_~tmp___14~0#1, init_~r233~0#1, init_~tmp___15~0#1, init_~r243~0#1, init_~tmp___16~0#1, init_~r313~0#1, init_~tmp___17~0#1, init_~r323~0#1, init_~tmp___18~0#1, init_~r343~0#1, init_~tmp___19~0#1, init_~r413~0#1, init_~tmp___20~0#1, init_~r423~0#1, init_~tmp___21~0#1, init_~r433~0#1, init_~tmp___22~0#1, init_~tmp___23~0#1;havoc init_~r121~0#1;havoc init_~r131~0#1;havoc init_~r141~0#1;havoc init_~r211~0#1;havoc init_~r231~0#1;havoc init_~r241~0#1;havoc init_~r311~0#1;havoc init_~r321~0#1;havoc init_~r341~0#1;havoc init_~r411~0#1;havoc init_~r421~0#1;havoc init_~r431~0#1;havoc init_~r122~0#1;havoc init_~tmp~0#1;havoc init_~r132~0#1;havoc init_~tmp___0~0#1;havoc init_~r142~0#1;havoc init_~tmp___1~0#1;havoc init_~r212~0#1;havoc init_~tmp___2~0#1;havoc init_~r232~0#1;havoc init_~tmp___3~0#1;havoc init_~r242~0#1;havoc init_~tmp___4~0#1;havoc init_~r312~0#1;havoc init_~tmp___5~0#1;havoc init_~r322~0#1;havoc init_~tmp___6~0#1;havoc init_~r342~0#1;havoc init_~tmp___7~0#1;havoc init_~r412~0#1;havoc init_~tmp___8~0#1;havoc init_~r422~0#1;havoc init_~tmp___9~0#1;havoc init_~r432~0#1;havoc init_~tmp___10~0#1;havoc init_~r123~0#1;havoc init_~tmp___11~0#1;havoc init_~r133~0#1;havoc init_~tmp___12~0#1;havoc init_~r143~0#1;havoc init_~tmp___13~0#1;havoc init_~r213~0#1;havoc init_~tmp___14~0#1;havoc init_~r233~0#1;havoc init_~tmp___15~0#1;havoc init_~r243~0#1;havoc init_~tmp___16~0#1;havoc init_~r313~0#1;havoc init_~tmp___17~0#1;havoc init_~r323~0#1;havoc init_~tmp___18~0#1;havoc init_~r343~0#1;havoc init_~tmp___19~0#1;havoc init_~r413~0#1;havoc init_~tmp___20~0#1;havoc init_~r423~0#1;havoc init_~tmp___21~0#1;havoc init_~r433~0#1;havoc init_~tmp___22~0#1;havoc init_~tmp___23~0#1;init_~r121~0#1 := ~ep12~0;init_~r131~0#1 := ~ep13~0;init_~r141~0#1 := ~ep14~0;init_~r211~0#1 := ~ep21~0;init_~r231~0#1 := ~ep23~0;init_~r241~0#1 := ~ep24~0;init_~r311~0#1 := ~ep31~0;init_~r321~0#1 := ~ep32~0;init_~r341~0#1 := ~ep34~0;init_~r411~0#1 := ~ep41~0;init_~r421~0#1 := ~ep42~0;init_~r431~0#1 := ~ep43~0; 1484#L441 assume 0 != init_~r121~0#1 % 256;init_~tmp~0#1 := 1; 1485#L452 init_~r122~0#1 := (if 0 == init_~tmp~0#1 then 0 else 1); 1601#L462 assume 0 != init_~r131~0#1 % 256;init_~tmp___0~0#1 := 1; 1568#L473 init_~r132~0#1 := (if 0 == init_~tmp___0~0#1 then 0 else 1); 1656#L483 assume 0 != init_~r141~0#1 % 256;init_~tmp___1~0#1 := 1; 1700#L494 init_~r142~0#1 := (if 0 == init_~tmp___1~0#1 then 0 else 1); 1731#L504 assume 0 != init_~r211~0#1 % 256;init_~tmp___2~0#1 := 1; 1508#L515 init_~r212~0#1 := (if 0 == init_~tmp___2~0#1 then 0 else 1); 1416#L525 assume 0 != init_~r231~0#1 % 256;init_~tmp___3~0#1 := 1; 1417#L536 init_~r232~0#1 := (if 0 == init_~tmp___3~0#1 then 0 else 1); 1522#L546 assume 0 != init_~r241~0#1 % 256;init_~tmp___4~0#1 := 1; 1523#L557 init_~r242~0#1 := (if 0 == init_~tmp___4~0#1 then 0 else 1); 1547#L567 assume 0 != init_~r311~0#1 % 256;init_~tmp___5~0#1 := 1; 1548#L578 init_~r312~0#1 := (if 0 == init_~tmp___5~0#1 then 0 else 1); 1613#L588 assume 0 != init_~r321~0#1 % 256;init_~tmp___6~0#1 := 1; 1464#L599 init_~r322~0#1 := (if 0 == init_~tmp___6~0#1 then 0 else 1); 1597#L609 assume 0 != init_~r341~0#1 % 256;init_~tmp___7~0#1 := 1; 1527#L620 init_~r342~0#1 := (if 0 == init_~tmp___7~0#1 then 0 else 1); 1566#L630 assume 0 != init_~r411~0#1 % 256;init_~tmp___8~0#1 := 1; 1499#L641 init_~r412~0#1 := (if 0 == init_~tmp___8~0#1 then 0 else 1); 1718#L651 assume 0 != init_~r421~0#1 % 256;init_~tmp___9~0#1 := 1; 1466#L662 init_~r422~0#1 := (if 0 == init_~tmp___9~0#1 then 0 else 1); 1646#L672 assume 0 != init_~r431~0#1 % 256;init_~tmp___10~0#1 := 1; 1647#L683 init_~r432~0#1 := (if 0 == init_~tmp___10~0#1 then 0 else 1); 1732#L693 assume 0 != init_~r122~0#1 % 256;init_~tmp___11~0#1 := 1; 1456#L704 init_~r123~0#1 := (if 0 == init_~tmp___11~0#1 then 0 else 1); 1688#L714 assume 0 != init_~r132~0#1 % 256;init_~tmp___12~0#1 := 1; 1437#L725 init_~r133~0#1 := (if 0 == init_~tmp___12~0#1 then 0 else 1); 1438#L735 assume 0 != init_~r142~0#1 % 256;init_~tmp___13~0#1 := 1; 1411#L746 init_~r143~0#1 := (if 0 == init_~tmp___13~0#1 then 0 else 1); 1592#L756 assume 0 != init_~r212~0#1 % 256;init_~tmp___14~0#1 := 1; 1430#L767 init_~r213~0#1 := (if 0 == init_~tmp___14~0#1 then 0 else 1); 1487#L777 assume 0 != init_~r232~0#1 % 256;init_~tmp___15~0#1 := 1; 1488#L788 init_~r233~0#1 := (if 0 == init_~tmp___15~0#1 then 0 else 1); 1669#L798 assume 0 != init_~r242~0#1 % 256;init_~tmp___16~0#1 := 1; 1634#L809 init_~r243~0#1 := (if 0 == init_~tmp___16~0#1 then 0 else 1); 1722#L819 assume 0 != init_~r312~0#1 % 256;init_~tmp___17~0#1 := 1; 1683#L830 init_~r313~0#1 := (if 0 == init_~tmp___17~0#1 then 0 else 1); 1638#L840 assume 0 != init_~r322~0#1 % 256;init_~tmp___18~0#1 := 1; 1591#L851 init_~r323~0#1 := (if 0 == init_~tmp___18~0#1 then 0 else 1); 1711#L861 assume 0 != init_~r342~0#1 % 256;init_~tmp___19~0#1 := 1; 1536#L872 init_~r343~0#1 := (if 0 == init_~tmp___19~0#1 then 0 else 1); 1716#L882 assume 0 != init_~r412~0#1 % 256;init_~tmp___20~0#1 := 1; 1512#L893 init_~r413~0#1 := (if 0 == init_~tmp___20~0#1 then 0 else 1); 1598#L903 assume 0 != init_~r422~0#1 % 256;init_~tmp___21~0#1 := 1; 1595#L914 init_~r423~0#1 := (if 0 == init_~tmp___21~0#1 then 0 else 1); 1596#L924 assume 0 != init_~r432~0#1 % 256;init_~tmp___22~0#1 := 1; 1581#L935 init_~r433~0#1 := (if 0 == init_~tmp___22~0#1 then 0 else 1); 1582#L945 assume !(~id1~0 != ~id2~0);init_~tmp___23~0#1 := 0; 1423#L945-1 init_#res#1 := init_~tmp___23~0#1; 1435#L1130 main_#t~ret60#1 := init_#res#1;assume { :end_inline_init } true;main_~i2~0#1 := main_#t~ret60#1;havoc main_#t~ret60#1;assume { :begin_inline_assume_abort_if_not } true;assume_abort_if_not_#in~cond#1 := main_~i2~0#1;havoc assume_abort_if_not_~cond#1;assume_abort_if_not_~cond#1 := assume_abort_if_not_#in~cond#1; 1436#L21 assume !(0 == assume_abort_if_not_~cond#1); 1624#L20 assume { :end_inline_assume_abort_if_not } true;~p12_old~0 := ~nomsg~0;~p12_new~0 := ~nomsg~0;~p13_old~0 := ~nomsg~0;~p13_new~0 := ~nomsg~0;~p14_old~0 := ~nomsg~0;~p14_new~0 := ~nomsg~0;~p21_old~0 := ~nomsg~0;~p21_new~0 := ~nomsg~0;~p23_old~0 := ~nomsg~0;~p23_new~0 := ~nomsg~0;~p24_old~0 := ~nomsg~0;~p24_new~0 := ~nomsg~0;~p31_old~0 := ~nomsg~0;~p31_new~0 := ~nomsg~0;~p32_old~0 := ~nomsg~0;~p32_new~0 := ~nomsg~0;~p34_old~0 := ~nomsg~0;~p34_new~0 := ~nomsg~0;~p41_old~0 := ~nomsg~0;~p41_new~0 := ~nomsg~0;~p42_old~0 := ~nomsg~0;~p42_new~0 := ~nomsg~0;~p43_old~0 := ~nomsg~0;~p43_new~0 := ~nomsg~0;main_~i2~0#1 := 0; 1701#L1271-2 
[2022-07-23 15:55:28,466 INFO  L754   eck$LassoCheckResult]: Loop: 1701#L1271-2 assume !!(main_~i2~0#1 < 8);assume { :begin_inline_node1 } true;havoc node1_#t~ite4#1, node1_#t~ite5#1, node1_#t~ite6#1, node1_~newmax~0#1;havoc node1_~newmax~0#1;node1_~newmax~0#1 := 0; 1557#L114 assume !(0 != ~mode1~0 % 256); 1558#L150 assume !(~r1~0 < 2); 1552#L150-1 ~mode1~0 := 1; 1792#L114-2 assume { :end_inline_node1 } true;assume { :begin_inline_node2 } true;havoc node2_#t~ite7#1, node2_#t~ite8#1, node2_#t~ite9#1, node2_~newmax~1#1;havoc node2_~newmax~1#1;node2_~newmax~1#1 := 0; 1790#L178 assume !(0 != ~mode2~0 % 256); 1788#L214 assume !(~r2~0 < 3); 1783#L214-1 ~mode2~0 := 1; 1781#L178-2 assume { :end_inline_node2 } true;assume { :begin_inline_node3 } true;havoc node3_#t~ite10#1, node3_#t~ite11#1, node3_#t~ite12#1, node3_~newmax~2#1;havoc node3_~newmax~2#1;node3_~newmax~2#1 := 0; 1780#L242 assume !(0 != ~mode3~0 % 256); 1675#L278 assume !(~r3~0 < 3); 1572#L278-1 ~mode3~0 := 1; 1769#L242-2 assume { :end_inline_node3 } true;assume { :begin_inline_node4 } true;havoc node4_#t~ite13#1, node4_#t~ite14#1, node4_#t~ite15#1, node4_~newmax~3#1;havoc node4_~newmax~3#1;node4_~newmax~3#1 := 0; 1767#L306 assume !(0 != ~mode4~0 % 256); 1764#L342 assume !(~r4~0 < 3); 1759#L342-1 ~mode4~0 := 1; 1757#L306-2 assume { :end_inline_node4 } true;~p12_old~0 := ~p12_new~0;~p12_new~0 := ~nomsg~0;~p13_old~0 := ~p13_new~0;~p13_new~0 := ~nomsg~0;~p14_old~0 := ~p14_new~0;~p14_new~0 := ~nomsg~0;~p21_old~0 := ~p21_new~0;~p21_new~0 := ~nomsg~0;~p23_old~0 := ~p23_new~0;~p23_new~0 := ~nomsg~0;~p24_old~0 := ~p24_new~0;~p24_new~0 := ~nomsg~0;~p31_old~0 := ~p31_new~0;~p31_new~0 := ~nomsg~0;~p32_old~0 := ~p32_new~0;~p32_new~0 := ~nomsg~0;~p34_old~0 := ~p34_new~0;~p34_new~0 := ~nomsg~0;~p41_old~0 := ~p41_new~0;~p41_new~0 := ~nomsg~0;~p42_old~0 := ~p42_new~0;~p42_new~0 := ~nomsg~0;~p43_old~0 := ~p43_new~0;~p43_new~0 := ~nomsg~0;assume { :begin_inline_check } true;havoc check_#res#1;havoc check_~tmp~1#1;havoc check_~tmp~1#1; 1756#L1138 assume ~st1~0 + ~st2~0 + ~st3~0 + ~st4~0 <= 1; 1754#L1139 assume ~st1~0 + ~nl1~0 <= 1; 1753#L1140 assume ~st2~0 + ~nl2~0 <= 1; 1752#L1141 assume ~st3~0 + ~nl3~0 <= 1; 1736#L1142 assume ~st4~0 + ~nl4~0 <= 1; 1737#L1143 assume !(~r1~0 >= 3); 1665#L1146 assume 0 == ~st1~0 + ~st2~0 + ~st3~0 + ~st4~0; 1666#L1147 assume ~r1~0 < 3; 1751#L1152 assume !(~r1~0 >= 3); 1742#L1156 assume 0 == ~nl1~0 + ~nl2~0 + ~nl3~0 + ~nl4~0; 1743#L1157 assume ~r1~0 < 3;check_~tmp~1#1 := 1; 1755#L1138-1 check_#res#1 := check_~tmp~1#1; 1824#L1190 main_#t~ret61#1 := check_#res#1;assume { :end_inline_check } true;main_~c1~0#1 := main_#t~ret61#1;havoc main_#t~ret61#1;assume { :begin_inline_assert } true;assert_#in~arg#1 := (if 0 == main_~c1~0#1 then 0 else 1);havoc assert_~arg#1;assert_~arg#1 := assert_#in~arg#1; 1823#L1314 assume !(0 == assert_~arg#1 % 256); 1822#L1309 assume { :end_inline_assert } true;main_#t~post62#1 := main_~i2~0#1;main_~i2~0#1 := 1 + main_#t~post62#1;havoc main_#t~post62#1; 1701#L1271-2 
[2022-07-23 15:55:28,466 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-23 15:55:28,466 INFO  L85        PathProgramCache]: Analyzing trace with hash 2064134942, now seen corresponding path program 3 times
[2022-07-23 15:55:28,467 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-07-23 15:55:28,467 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85080468]
[2022-07-23 15:55:28,467 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-07-23 15:55:28,467 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-07-23 15:55:28,522 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-23 15:55:28,609 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-07-23 15:55:28,610 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-07-23 15:55:28,610 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85080468]
[2022-07-23 15:55:28,610 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85080468] provided 1 perfect and 0 imperfect interpolant sequences
[2022-07-23 15:55:28,612 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-07-23 15:55:28,612 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-07-23 15:55:28,612 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565602427]
[2022-07-23 15:55:28,612 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-07-23 15:55:28,613 INFO  L757   eck$LassoCheckResult]: stem already infeasible
[2022-07-23 15:55:28,614 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-23 15:55:28,614 INFO  L85        PathProgramCache]: Analyzing trace with hash 1498997028, now seen corresponding path program 1 times
[2022-07-23 15:55:28,614 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-07-23 15:55:28,614 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152407994]
[2022-07-23 15:55:28,615 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-07-23 15:55:28,616 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-07-23 15:55:28,624 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2022-07-23 15:55:28,630 INFO  L352             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2022-07-23 15:55:28,639 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2022-07-23 15:55:28,676 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2022-07-23 15:55:29,771 INFO  L210          LassoAnalysis]: Preferences:
[2022-07-23 15:55:29,772 INFO  L126   ssoRankerPreferences]: Compute integeral hull: false
[2022-07-23 15:55:29,772 INFO  L127   ssoRankerPreferences]: Enable LassoPartitioneer: true
[2022-07-23 15:55:29,772 INFO  L128   ssoRankerPreferences]: Term annotations enabled: false
[2022-07-23 15:55:29,772 INFO  L129   ssoRankerPreferences]: Use exernal solver: true
[2022-07-23 15:55:29,772 INFO  L130   ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:29,773 INFO  L131   ssoRankerPreferences]: Dump SMT script to file: false
[2022-07-23 15:55:29,773 INFO  L132   ssoRankerPreferences]: Path of dumped script: 
[2022-07-23 15:55:29,773 INFO  L133   ssoRankerPreferences]: Filename of dumped script: pals_opt-floodmax.4.4.ufo.BOUNDED-8.pals.c_Iteration3_Loop
[2022-07-23 15:55:29,773 INFO  L134   ssoRankerPreferences]: MapElimAlgo: Frank
[2022-07-23 15:55:29,773 INFO  L276          LassoAnalysis]: Starting lasso preprocessing...
[2022-07-23 15:55:29,792 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,800 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,804 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,806 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,807 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,809 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,812 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,814 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,818 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,820 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,822 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,824 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,828 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,830 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,842 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,845 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,848 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,852 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,867 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,869 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,870 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,872 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,876 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,919 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,922 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,924 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,929 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,933 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,935 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,940 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:29,942 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,511 INFO  L294          LassoAnalysis]: Preprocessing complete.
[2022-07-23 15:55:30,512 INFO  L404          LassoAnalysis]: Checking for nontermination...
[2022-07-23 15:55:30,514 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:30,515 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:30,520 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:30,524 INFO  L148   nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true
[2022-07-23 15:55:30,524 INFO  L160   nArgumentSynthesizer]: Using integer mode.
[2022-07-23 15:55:30,535 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process
[2022-07-23 15:55:30,552 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0
[2022-07-23 15:55:30,553 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:30,553 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:30,555 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:30,561 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process
[2022-07-23 15:55:30,563 INFO  L148   nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true
[2022-07-23 15:55:30,563 INFO  L160   nArgumentSynthesizer]: Using integer mode.
[2022-07-23 15:55:30,697 INFO  L444          LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists.
[2022-07-23 15:55:30,702 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:30,702 INFO  L210          LassoAnalysis]: Preferences:
[2022-07-23 15:55:30,702 INFO  L126   ssoRankerPreferences]: Compute integeral hull: false
[2022-07-23 15:55:30,702 INFO  L127   ssoRankerPreferences]: Enable LassoPartitioneer: true
[2022-07-23 15:55:30,702 INFO  L128   ssoRankerPreferences]: Term annotations enabled: false
[2022-07-23 15:55:30,702 INFO  L129   ssoRankerPreferences]: Use exernal solver: false
[2022-07-23 15:55:30,702 INFO  L130   ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:30,702 INFO  L131   ssoRankerPreferences]: Dump SMT script to file: false
[2022-07-23 15:55:30,702 INFO  L132   ssoRankerPreferences]: Path of dumped script: 
[2022-07-23 15:55:30,703 INFO  L133   ssoRankerPreferences]: Filename of dumped script: pals_opt-floodmax.4.4.ufo.BOUNDED-8.pals.c_Iteration3_Loop
[2022-07-23 15:55:30,703 INFO  L134   ssoRankerPreferences]: MapElimAlgo: Frank
[2022-07-23 15:55:30,703 INFO  L276          LassoAnalysis]: Starting lasso preprocessing...
[2022-07-23 15:55:30,705 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,719 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,724 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,726 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,729 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,731 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,733 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,735 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,741 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,743 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,745 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,747 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,799 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,804 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,807 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,809 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,812 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,814 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,816 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,821 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,831 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,834 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,836 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,838 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,840 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,845 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,847 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,852 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,856 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,861 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:30,863 INFO  L141          MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2022-07-23 15:55:31,391 INFO  L294          LassoAnalysis]: Preprocessing complete.
[2022-07-23 15:55:31,396 INFO  L490          LassoAnalysis]: Using template 'affine'.
[2022-07-23 15:55:31,397 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:31,397 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:31,400 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:31,414 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:31,421 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process
[2022-07-23 15:55:31,423 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:31,423 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:31,423 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:31,423 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:31,423 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:31,425 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:31,425 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:31,434 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:31,450 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:31,451 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:31,451 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:31,452 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:31,452 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process
[2022-07-23 15:55:31,454 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:31,461 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:31,461 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:31,461 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:31,461 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:31,461 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:31,462 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:31,462 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:31,472 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:31,489 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:31,489 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:31,489 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:31,490 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:31,491 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process
[2022-07-23 15:55:31,492 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:31,499 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:31,499 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:31,499 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:31,499 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:31,499 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:31,499 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:31,499 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:31,500 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:31,515 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:31,516 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:31,516 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:31,517 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:31,518 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process
[2022-07-23 15:55:31,519 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:31,527 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:31,527 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:31,527 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:31,527 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:31,527 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:31,529 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:31,529 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:31,530 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:31,547 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0
[2022-07-23 15:55:31,547 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:31,548 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:31,548 INFO  L229       MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:31,550 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process
[2022-07-23 15:55:31,551 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:31,556 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:31,556 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:31,557 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:31,557 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:31,557 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:31,557 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:31,557 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:31,559 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:31,575 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:31,575 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:31,576 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:31,578 INFO  L229       MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:31,579 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process
[2022-07-23 15:55:31,582 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:31,588 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:31,588 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:31,588 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:31,588 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:31,588 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:31,589 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:31,589 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:31,623 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:31,640 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0
[2022-07-23 15:55:31,640 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:31,640 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:31,641 INFO  L229       MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:31,642 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process
[2022-07-23 15:55:31,643 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:31,649 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:31,650 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:31,650 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:31,650 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:31,650 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:31,650 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:31,650 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:31,651 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:31,667 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:31,667 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:31,668 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:31,668 INFO  L229       MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:31,669 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process
[2022-07-23 15:55:31,670 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:31,676 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:31,676 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:31,676 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:31,677 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:31,677 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:31,677 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:31,678 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:31,703 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:31,729 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:31,729 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:31,729 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:31,730 INFO  L229       MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:31,738 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:31,745 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:31,745 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:31,745 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:31,745 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:31,745 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:31,746 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:31,746 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:31,748 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process
[2022-07-23 15:55:31,755 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:31,777 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:31,777 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:31,777 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:31,778 INFO  L229       MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:31,779 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process
[2022-07-23 15:55:31,780 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:31,786 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:31,786 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:31,786 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:31,786 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:31,786 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:31,787 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:31,787 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:31,788 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:31,807 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:31,808 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:31,808 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:31,809 INFO  L229       MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:31,809 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process
[2022-07-23 15:55:31,810 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:31,816 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:31,816 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:31,817 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:31,817 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:31,817 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:31,817 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:31,817 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:31,825 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:31,841 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:31,841 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:31,841 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:31,842 INFO  L229       MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:31,843 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process
[2022-07-23 15:55:31,844 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:31,850 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:31,850 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:31,851 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:31,851 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:31,851 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:31,862 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:31,862 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:31,867 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:31,882 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:31,883 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:31,883 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:31,884 INFO  L229       MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:31,884 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process
[2022-07-23 15:55:31,886 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:31,893 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:31,893 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:31,893 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:31,893 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:31,893 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:31,894 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:31,894 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:31,931 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:31,956 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:31,956 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:31,956 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:31,957 INFO  L229       MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:31,966 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:31,974 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:31,974 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:31,974 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:31,974 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:31,974 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:31,975 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:31,975 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:31,976 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process
[2022-07-23 15:55:31,987 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:32,011 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:32,012 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:32,012 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:32,013 INFO  L229       MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:32,014 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process
[2022-07-23 15:55:32,016 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:32,024 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:32,024 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:32,024 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:32,024 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:32,024 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:32,024 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:32,025 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:32,047 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:32,066 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:32,066 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:32,067 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:32,067 INFO  L229       MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:32,069 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process
[2022-07-23 15:55:32,070 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:32,075 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:32,076 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:32,076 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:32,076 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:32,076 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:32,076 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:32,076 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:32,077 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:32,094 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0
[2022-07-23 15:55:32,094 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:32,094 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:32,095 INFO  L229       MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:32,098 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process
[2022-07-23 15:55:32,140 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:32,147 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:32,147 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:32,147 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:32,147 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:32,147 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:32,147 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:32,147 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:32,156 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:32,173 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Ended with exit code 0
[2022-07-23 15:55:32,173 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:32,173 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:32,174 INFO  L229       MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:32,175 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process
[2022-07-23 15:55:32,176 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:32,182 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:32,182 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:32,183 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:32,183 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:32,183 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:32,183 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:32,183 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:32,184 INFO  L527          LassoAnalysis]: Proving termination failed for this template and these settings.
[2022-07-23 15:55:32,199 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:32,200 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:32,200 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:32,201 INFO  L229       MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:32,202 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process
[2022-07-23 15:55:32,202 INFO  L120   nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false
[2022-07-23 15:55:32,208 INFO  L338   nArgumentSynthesizer]: Template has degree 0.
[2022-07-23 15:55:32,209 INFO  L351   nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2022-07-23 15:55:32,209 INFO  L203   nArgumentSynthesizer]: 1 stem disjuncts
[2022-07-23 15:55:32,209 INFO  L204   nArgumentSynthesizer]: 1 loop disjuncts
[2022-07-23 15:55:32,209 INFO  L205   nArgumentSynthesizer]: 2 template conjuncts.
[2022-07-23 15:55:32,209 INFO  L401   nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2022-07-23 15:55:32,209 INFO  L402   nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2022-07-23 15:55:32,211 INFO  L420   nArgumentSynthesizer]: Found a termination argument, trying to simplify.
[2022-07-23 15:55:32,214 INFO  L443   ModelExtractionUtils]: Simplification made 3 calls to the SMT solver.
[2022-07-23 15:55:32,214 INFO  L444   ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero.
[2022-07-23 15:55:32,215 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2022-07-23 15:55:32,215 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-23 15:55:32,224 INFO  L229       MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2022-07-23 15:55:32,265 INFO  L435   nArgumentSynthesizer]: Simplifying supporting invariants...
[2022-07-23 15:55:32,265 INFO  L438   nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0.
[2022-07-23 15:55:32,265 INFO  L513          LassoAnalysis]: Proved termination.
[2022-07-23 15:55:32,266 INFO  L515          LassoAnalysis]: Termination argument consisting of:
Ranking function f(ULTIMATE.start_main_~i2~0#1) = -2*ULTIMATE.start_main_~i2~0#1 + 15
Supporting invariants []
[2022-07-23 15:55:32,286 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process
[2022-07-23 15:55:32,291 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:32,293 INFO  L293   tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed
[2022-07-23 15:55:32,314 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-23 15:55:32,393 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-23 15:55:32,397 INFO  L263         TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 2 conjunts are in the unsatisfiable core
[2022-07-23 15:55:32,400 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-07-23 15:55:32,495 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-23 15:55:32,496 INFO  L263         TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 4 conjunts are in the unsatisfiable core
[2022-07-23 15:55:32,497 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-07-23 15:55:32,520 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0
[2022-07-23 15:55:32,634 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-07-23 15:55:32,638 INFO  L152   lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 2 loop predicates 
[2022-07-23 15:55:32,638 INFO  L71    iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 415 states and 719 transitions. cyclomatic complexity: 305 Second operand  has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-07-23 15:55:32,717 INFO  L75    iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 415 states and 719 transitions. cyclomatic complexity: 305. Second operand  has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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) Result 633 states and 1076 transitions. Complement of second has 4 states.
[2022-07-23 15:55:32,718 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 3 states 1 stem states 1 non-accepting loop states 1 accepting loop states 
[2022-07-23 15:55:32,720 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-07-23 15:55:32,721 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 564 transitions.
[2022-07-23 15:55:32,722 INFO  L84            BuchiAccepts]: Start buchiAccepts Operand 3 states and 564 transitions. Stem has 55 letters. Loop has 32 letters.
[2022-07-23 15:55:32,737 INFO  L116           BuchiAccepts]: Finished buchiAccepts.
[2022-07-23 15:55:32,738 INFO  L84            BuchiAccepts]: Start buchiAccepts Operand 3 states and 564 transitions. Stem has 87 letters. Loop has 32 letters.
[2022-07-23 15:55:32,738 INFO  L116           BuchiAccepts]: Finished buchiAccepts.
[2022-07-23 15:55:32,738 INFO  L84            BuchiAccepts]: Start buchiAccepts Operand 3 states and 564 transitions. Stem has 55 letters. Loop has 64 letters.
[2022-07-23 15:55:32,739 INFO  L116           BuchiAccepts]: Finished buchiAccepts.
[2022-07-23 15:55:32,741 INFO  L82        GeneralOperation]: Start removeNonLiveStates. Operand 633 states and 1076 transitions.
[2022-07-23 15:55:32,746 INFO  L131   ngComponentsAnalysis]: Automaton has 0 accepting balls. 0
[2022-07-23 15:55:32,746 INFO  L88        GeneralOperation]: Finished removeNonLiveStates. Reduced from 633 states to 0 states and 0 transitions.
[2022-07-23 15:55:32,746 INFO  L87         BuchiClosureNwa]: Accepting states before buchiClosure: 0
[2022-07-23 15:55:32,746 INFO  L106        BuchiClosureNwa]: Accepting states after buchiClosure: 0
[2022-07-23 15:55:32,747 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions.
[2022-07-23 15:55:32,747 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-07-23 15:55:32,747 INFO  L369   hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions.
[2022-07-23 15:55:32,747 INFO  L392   hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions.
[2022-07-23 15:55:32,747 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-07-23 15:55:32,749 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2022-07-23 15:55:32,749 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2022-07-23 15:55:32,749 INFO  L87              Difference]: Start difference. First operand 0 states and 0 transitions. Second operand  has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-07-23 15:55:32,749 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-07-23 15:55:32,749 INFO  L93              Difference]: Finished difference Result 0 states and 0 transitions.
[2022-07-23 15:55:32,749 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2022-07-23 15:55:32,750 INFO  L82        GeneralOperation]: Start removeNonLiveStates. Operand 0 states and 0 transitions.
[2022-07-23 15:55:32,750 INFO  L131   ngComponentsAnalysis]: Automaton has 0 accepting balls. 0
[2022-07-23 15:55:32,750 INFO  L88        GeneralOperation]: Finished removeNonLiveStates. Reduced from 0 states to 0 states and 0 transitions.
[2022-07-23 15:55:32,750 INFO  L87         BuchiClosureNwa]: Accepting states before buchiClosure: 0
[2022-07-23 15:55:32,750 INFO  L106        BuchiClosureNwa]: Accepting states after buchiClosure: 0
[2022-07-23 15:55:32,751 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions.
[2022-07-23 15:55:32,751 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-07-23 15:55:32,751 INFO  L369   hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions.
[2022-07-23 15:55:32,751 INFO  L392   hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions.
[2022-07-23 15:55:32,751 INFO  L374   stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions.
[2022-07-23 15:55:32,751 INFO  L287   stractBuchiCegarLoop]: ======== Iteration 4 ============
[2022-07-23 15:55:32,751 INFO  L72            BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions.
[2022-07-23 15:55:32,751 INFO  L131   ngComponentsAnalysis]: Automaton has 0 accepting balls. 0
[2022-07-23 15:55:32,751 INFO  L87            BuchiIsEmpty]: Finished buchiIsEmpty Result is true
[2022-07-23 15:55:32,758 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 23.07 03:55:32 BoogieIcfgContainer
[2022-07-23 15:55:32,758 INFO  L132        PluginConnector]: ------------------------ END BuchiAutomizer----------------------------
[2022-07-23 15:55:32,759 INFO  L113        PluginConnector]: ------------------------Witness Printer----------------------------
[2022-07-23 15:55:32,759 INFO  L271        PluginConnector]: Initializing Witness Printer...
[2022-07-23 15:55:32,759 INFO  L275        PluginConnector]: Witness Printer initialized
[2022-07-23 15:55:32,759 INFO  L185        PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 03:55:27" (3/4) ...
[2022-07-23 15:55:32,761 INFO  L140         WitnessPrinter]: No result that supports witness generation found
[2022-07-23 15:55:32,762 INFO  L132        PluginConnector]: ------------------------ END Witness Printer----------------------------
[2022-07-23 15:55:32,763 INFO  L158              Benchmark]: Toolchain (without parser) took 7287.80ms. Allocated memory was 109.1MB in the beginning and 174.1MB in the end (delta: 65.0MB). Free memory was 68.8MB in the beginning and 109.2MB in the end (delta: -40.3MB). Peak memory consumption was 25.1MB. Max. memory is 16.1GB.
[2022-07-23 15:55:32,768 INFO  L158              Benchmark]: CDTParser took 0.22ms. Allocated memory is still 109.1MB. Free memory is still 87.1MB. There was no memory consumed. Max. memory is 16.1GB.
[2022-07-23 15:55:32,769 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 487.52ms. Allocated memory is still 109.1MB. Free memory was 68.6MB in the beginning and 70.8MB in the end (delta: -2.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB.
[2022-07-23 15:55:32,769 INFO  L158              Benchmark]: Boogie Procedure Inliner took 114.29ms. Allocated memory is still 109.1MB. Free memory was 70.8MB in the beginning and 66.0MB in the end (delta: 4.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB.
[2022-07-23 15:55:32,770 INFO  L158              Benchmark]: Boogie Preprocessor took 74.09ms. Allocated memory is still 109.1MB. Free memory was 66.0MB in the beginning and 61.7MB in the end (delta: 4.3MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB.
[2022-07-23 15:55:32,770 INFO  L158              Benchmark]: RCFGBuilder took 1173.41ms. Allocated memory was 109.1MB in the beginning and 144.7MB in the end (delta: 35.7MB). Free memory was 61.7MB in the beginning and 86.8MB in the end (delta: -25.0MB). Peak memory consumption was 28.3MB. Max. memory is 16.1GB.
[2022-07-23 15:55:32,772 INFO  L158              Benchmark]: BuchiAutomizer took 5426.49ms. Allocated memory was 144.7MB in the beginning and 174.1MB in the end (delta: 29.4MB). Free memory was 86.8MB in the beginning and 109.2MB in the end (delta: -22.4MB). Peak memory consumption was 7.7MB. Max. memory is 16.1GB.
[2022-07-23 15:55:32,772 INFO  L158              Benchmark]: Witness Printer took 3.01ms. Allocated memory is still 174.1MB. Free memory is still 109.2MB. There was no memory consumed. Max. memory is 16.1GB.
[2022-07-23 15:55:32,773 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.22ms. Allocated memory is still 109.1MB. Free memory is still 87.1MB. There was no memory consumed. Max. memory is 16.1GB.
 * CACSL2BoogieTranslator took 487.52ms. Allocated memory is still 109.1MB. Free memory was 68.6MB in the beginning and 70.8MB in the end (delta: -2.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB.
 * Boogie Procedure Inliner took 114.29ms. Allocated memory is still 109.1MB. Free memory was 70.8MB in the beginning and 66.0MB in the end (delta: 4.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB.
 * Boogie Preprocessor took 74.09ms. Allocated memory is still 109.1MB. Free memory was 66.0MB in the beginning and 61.7MB in the end (delta: 4.3MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB.
 * RCFGBuilder took 1173.41ms. Allocated memory was 109.1MB in the beginning and 144.7MB in the end (delta: 35.7MB). Free memory was 61.7MB in the beginning and 86.8MB in the end (delta: -25.0MB). Peak memory consumption was 28.3MB. Max. memory is 16.1GB.
 * BuchiAutomizer took 5426.49ms. Allocated memory was 144.7MB in the beginning and 174.1MB in the end (delta: 29.4MB). Free memory was 86.8MB in the beginning and 109.2MB in the end (delta: -22.4MB). Peak memory consumption was 7.7MB. Max. memory is 16.1GB.
 * Witness Printer took 3.01ms. Allocated memory is still 174.1MB. Free memory is still 109.2MB. There was no memory consumed. Max. memory is 16.1GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: Constructed decomposition of program
    Your program was decomposed into 4 terminating modules (3 trivial, 1 deterministic, 0 nondeterministic). One deterministic module has affine ranking function 15 + -2 * i2 and consists of 3 locations. 3 modules have a trivial ranking function, the largest among these consists of 5 locations.
  - StatisticsResult: Timing statistics
    BüchiAutomizer plugin needed 5.3s and 4 iterations.  TraceHistogramMax:1. Analysis of lassos took 4.5s. Construction of modules took 0.0s. Büchi inclusion checks took 0.5s. Highest rank in rank-based complementation 3. Minimization of det autom 4. Minimization of nondet autom 0. Automata minimization 0.1s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1.	Nontrivial modules had stage [1, 0, 0, 0, 0].	InterpolantCoveringCapabilityFinite: 0/0	InterpolantCoveringCapabilityBuchi: 0/0	HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 725 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 724 mSDsluCounter, 4300 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2457 mSDsCounter, 18 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 36 IncrementalHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 18 mSolverCounterUnsat, 1843 mSDtfsCounter, 36 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown	LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT0 conc0 concLT0 SILN0 SILU0 SILI2 SILT1 lasso0 LassoPreprocessingBenchmarks:   Lassos: inital194 mio100 ax100 hnf100 lsp38 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq229 hnf85 smp100 dnf100 smp100 tf101 neg100 sie100 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 37ms VariablesStem: 0 VariablesLoop: 1 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 0	LassoNonterminationAnalysisSatUnbounded: 0	LassoNonterminationAnalysisUnsat: 1	LassoNonterminationAnalysisUnknown: 0	LassoNonterminationAnalysisTime: 0.1s	InitialAbstractionConstructionTime: 0.0s
  - TerminationAnalysisResult: Termination proven
    Buchi Automizer proved that your program is terminating
RESULT: Ultimate proved your program to be correct!
[2022-07-23 15:55:32,806 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (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