./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_unwindbound2.c --full-output --architecture 32bit


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


Checking for ERROR reachability
Using default analysis
Version 69874e26
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_9af8f3af-1f22-4152-9d6f-ccc5a4cb428d/bin/ukojak/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_9af8f3af-1f22-4152-9d6f-ccc5a4cb428d/bin/ukojak/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_9af8f3af-1f22-4152-9d6f-ccc5a4cb428d/bin/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_9af8f3af-1f22-4152-9d6f-ccc5a4cb428d/bin/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_unwindbound2.c -s /tmp/vcloud-vcloud-master/worker/run_dir_9af8f3af-1f22-4152-9d6f-ccc5a4cb428d/bin/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_9af8f3af-1f22-4152-9d6f-ccc5a4cb428d/bin/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) )

 --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 40c038cfd8d3f3338969cc5f73679c75f790320b
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Execution finished normally
Writing output log to file Ultimate.log
Writing human readable error path to file UltimateCounterExample.errorpath
Result:
FALSE
--- Real Ultimate output ---
This is Ultimate 0.2.0-69874e2
[2020-12-01 16:13:43,344 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2020-12-01 16:13:43,348 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2020-12-01 16:13:43,455 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2020-12-01 16:13:43,456 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2020-12-01 16:13:43,462 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2020-12-01 16:13:43,476 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2020-12-01 16:13:43,495 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2020-12-01 16:13:43,497 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2020-12-01 16:13:43,499 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2020-12-01 16:13:43,500 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2020-12-01 16:13:43,505 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2020-12-01 16:13:43,506 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2020-12-01 16:13:43,513 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2020-12-01 16:13:43,517 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2020-12-01 16:13:43,519 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2020-12-01 16:13:43,521 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2020-12-01 16:13:43,527 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2020-12-01 16:13:43,531 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2020-12-01 16:13:43,541 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2020-12-01 16:13:43,545 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2020-12-01 16:13:43,547 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2020-12-01 16:13:43,550 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2020-12-01 16:13:43,551 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2020-12-01 16:13:43,562 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2020-12-01 16:13:43,563 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2020-12-01 16:13:43,564 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2020-12-01 16:13:43,566 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2020-12-01 16:13:43,567 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2020-12-01 16:13:43,569 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2020-12-01 16:13:43,569 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2020-12-01 16:13:43,571 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2020-12-01 16:13:43,573 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2020-12-01 16:13:43,575 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2020-12-01 16:13:43,576 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2020-12-01 16:13:43,577 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2020-12-01 16:13:43,578 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2020-12-01 16:13:43,578 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2020-12-01 16:13:43,579 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2020-12-01 16:13:43,580 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2020-12-01 16:13:43,581 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2020-12-01 16:13:43,584 INFO  L101        SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_9af8f3af-1f22-4152-9d6f-ccc5a4cb428d/bin/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf
[2020-12-01 16:13:43,626 INFO  L113        SettingsManager]: Loading preferences was successful
[2020-12-01 16:13:43,627 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2020-12-01 16:13:43,628 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2020-12-01 16:13:43,628 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ALWAYS
[2020-12-01 16:13:43,629 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2020-12-01 16:13:43,629 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2020-12-01 16:13:43,629 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2020-12-01 16:13:43,630 INFO  L138        SettingsManager]:  * sizeof long=4
[2020-12-01 16:13:43,630 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2020-12-01 16:13:43,630 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2020-12-01 16:13:43,631 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2020-12-01 16:13:43,631 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2020-12-01 16:13:43,631 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2020-12-01 16:13:43,631 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2020-12-01 16:13:43,632 INFO  L138        SettingsManager]:  * sizeof long double=12
[2020-12-01 16:13:43,632 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2020-12-01 16:13:43,632 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2020-12-01 16:13:43,633 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2020-12-01 16:13:43,633 INFO  L136        SettingsManager]: Preferences of CodeCheck differ from their defaults:
[2020-12-01 16:13:43,633 INFO  L138        SettingsManager]:  * Timeout in seconds=1000000
[2020-12-01 16:13:43,633 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2020-12-01 16:13:43,634 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2020-12-01 16:13:43,634 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000
[2020-12-01 16:13:43,634 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2020-12-01 16:13:43,635 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2020-12-01 16:13:43,635 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2020-12-01 16:13:43,635 INFO  L138        SettingsManager]:  * Trace refinement strategy=PENGUIN
[2020-12-01 16:13:43,635 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-12-01 16:13:43,636 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2020-12-01 16:13:43,636 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_9af8f3af-1f22-4152-9d6f-ccc5a4cb428d/bin/ukojak/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 -> /tmp/vcloud-vcloud-master/worker/run_dir_9af8f3af-1f22-4152-9d6f-ccc5a4cb428d/bin/ukojak
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak
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 -> 40c038cfd8d3f3338969cc5f73679c75f790320b
[2020-12-01 16:13:44,015 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2020-12-01 16:13:44,065 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2020-12-01 16:13:44,068 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2020-12-01 16:13:44,070 INFO  L271        PluginConnector]: Initializing CDTParser...
[2020-12-01 16:13:44,071 INFO  L275        PluginConnector]: CDTParser initialized
[2020-12-01 16:13:44,072 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_9af8f3af-1f22-4152-9d6f-ccc5a4cb428d/bin/ukojak/../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_unwindbound2.c
[2020-12-01 16:13:44,158 INFO  L220              CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_9af8f3af-1f22-4152-9d6f-ccc5a4cb428d/bin/ukojak/data/6715f4536/5827d8c7800c4679838a4056db6df549/FLAG7be06a7ab
[2020-12-01 16:13:44,737 INFO  L306              CDTParser]: Found 1 translation units.
[2020-12-01 16:13:44,737 INFO  L160              CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_9af8f3af-1f22-4152-9d6f-ccc5a4cb428d/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_unwindbound2.c
[2020-12-01 16:13:44,746 INFO  L349              CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_9af8f3af-1f22-4152-9d6f-ccc5a4cb428d/bin/ukojak/data/6715f4536/5827d8c7800c4679838a4056db6df549/FLAG7be06a7ab
[2020-12-01 16:13:45,098 INFO  L357              CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_9af8f3af-1f22-4152-9d6f-ccc5a4cb428d/bin/ukojak/data/6715f4536/5827d8c7800c4679838a4056db6df549
[2020-12-01 16:13:45,101 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2020-12-01 16:13:45,103 INFO  L131        ToolchainWalker]: Walking toolchain with 6 elements.
[2020-12-01 16:13:45,106 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2020-12-01 16:13:45,106 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2020-12-01 16:13:45,112 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2020-12-01 16:13:45,113 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 04:13:45" (1/1) ...
[2020-12-01 16:13:45,117 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7644c5dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 04:13:45, skipping insertion in model container
[2020-12-01 16:13:45,117 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 04:13:45" (1/1) ...
[2020-12-01 16:13:45,127 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2020-12-01 16:13:45,150 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2020-12-01 16:13:45,372 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2020-12-01 16:13:45,391 INFO  L203         MainTranslator]: Completed pre-run
[2020-12-01 16:13:45,415 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2020-12-01 16:13:45,438 INFO  L208         MainTranslator]: Completed translation
[2020-12-01 16:13:45,441 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 04:13:45 WrapperNode
[2020-12-01 16:13:45,441 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2020-12-01 16:13:45,444 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2020-12-01 16:13:45,444 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2020-12-01 16:13:45,444 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2020-12-01 16:13:45,453 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 04:13:45" (1/1) ...
[2020-12-01 16:13:45,465 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 04:13:45" (1/1) ...
[2020-12-01 16:13:45,496 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2020-12-01 16:13:45,497 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2020-12-01 16:13:45,497 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2020-12-01 16:13:45,498 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2020-12-01 16:13:45,506 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 04:13:45" (1/1) ...
[2020-12-01 16:13:45,507 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 04:13:45" (1/1) ...
[2020-12-01 16:13:45,509 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 04:13:45" (1/1) ...
[2020-12-01 16:13:45,509 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 04:13:45" (1/1) ...
[2020-12-01 16:13:45,514 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 04:13:45" (1/1) ...
[2020-12-01 16:13:45,519 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 04:13:45" (1/1) ...
[2020-12-01 16:13:45,520 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 04:13:45" (1/1) ...
[2020-12-01 16:13:45,523 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2020-12-01 16:13:45,524 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2020-12-01 16:13:45,524 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2020-12-01 16:13:45,524 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2020-12-01 16:13:45,526 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 04:13:45" (1/1) ...
No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_9af8f3af-1f22-4152-9d6f-ccc5a4cb428d/bin/ukojak/z3
Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000
[2020-12-01 16:13:45,613 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2020-12-01 16:13:45,614 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2020-12-01 16:13:45,614 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2020-12-01 16:13:45,614 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2020-12-01 16:13:45,614 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2020-12-01 16:13:45,614 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2020-12-01 16:13:45,614 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_assert
[2020-12-01 16:13:45,615 INFO  L138     BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert
[2020-12-01 16:13:46,023 INFO  L293             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2020-12-01 16:13:46,023 INFO  L298             CfgBuilder]: Removed 7 assume(true) statements.
[2020-12-01 16:13:46,026 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 04:13:46 BoogieIcfgContainer
[2020-12-01 16:13:46,026 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2020-12-01 16:13:46,027 INFO  L113        PluginConnector]: ------------------------CodeCheck----------------------------
[2020-12-01 16:13:46,028 INFO  L271        PluginConnector]: Initializing CodeCheck...
[2020-12-01 16:13:46,052 INFO  L275        PluginConnector]: CodeCheck initialized
[2020-12-01 16:13:46,052 INFO  L185        PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 04:13:46" (1/1) ...
[2020-12-01 16:13:46,069 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-12-01 16:13:46,121 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:13:46,134 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 24 states and 34 transitions.
[2020-12-01 16:13:46,135 INFO  L276                IsEmpty]: Start isEmpty. Operand 24 states and 34 transitions.
[2020-12-01 16:13:46,141 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 14
[2020-12-01 16:13:46,141 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:13:46,295 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:13:46,394 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-12-01 16:13:46,409 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:13:46,411 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 24 states and 32 transitions.
[2020-12-01 16:13:46,411 INFO  L276                IsEmpty]: Start isEmpty. Operand 24 states and 32 transitions.
[2020-12-01 16:13:46,412 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 15
[2020-12-01 16:13:46,412 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:13:46,460 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:13:46,549 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-12-01 16:13:46,623 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:13:46,640 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 26 states and 35 transitions.
[2020-12-01 16:13:46,640 INFO  L276                IsEmpty]: Start isEmpty. Operand 26 states and 35 transitions.
[2020-12-01 16:13:46,640 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 15
[2020-12-01 16:13:46,641 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:13:46,750 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:13:46,753 INFO  L263         TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 17 conjunts are in the unsatisfiable core
[2020-12-01 16:13:46,760 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-12-01 16:13:46,904 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2020-12-01 16:13:47,357 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:13:47,362 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 31 states and 50 transitions.
[2020-12-01 16:13:47,362 INFO  L276                IsEmpty]: Start isEmpty. Operand 31 states and 50 transitions.
[2020-12-01 16:13:47,364 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 20
[2020-12-01 16:13:47,365 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:13:47,446 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:13:47,447 INFO  L263         TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 23 conjunts are in the unsatisfiable core
[2020-12-01 16:13:47,451 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-12-01 16:13:47,783 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-12-01 16:13:49,414 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:13:49,419 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 35 states and 59 transitions.
[2020-12-01 16:13:49,419 INFO  L276                IsEmpty]: Start isEmpty. Operand 35 states and 59 transitions.
[2020-12-01 16:13:49,421 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 25
[2020-12-01 16:13:49,421 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:13:49,500 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:13:49,502 INFO  L263         TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 22 conjunts are in the unsatisfiable core
[2020-12-01 16:13:49,507 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-12-01 16:13:49,799 INFO  L134       CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2020-12-01 16:13:51,279 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:13:51,283 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 40 states and 70 transitions.
[2020-12-01 16:13:51,283 INFO  L276                IsEmpty]: Start isEmpty. Operand 40 states and 70 transitions.
[2020-12-01 16:13:51,287 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 31
[2020-12-01 16:13:51,287 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:13:51,380 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:13:51,381 INFO  L263         TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 8 conjunts are in the unsatisfiable core
[2020-12-01 16:13:51,387 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-12-01 16:13:51,544 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2020-12-01 16:13:51,666 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:13:51,668 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 41 states and 72 transitions.
[2020-12-01 16:13:51,668 INFO  L276                IsEmpty]: Start isEmpty. Operand 41 states and 72 transitions.
[2020-12-01 16:13:51,670 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 33
[2020-12-01 16:13:51,670 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:13:51,765 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:13:51,766 INFO  L263         TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 5 conjunts are in the unsatisfiable core
[2020-12-01 16:13:51,769 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-12-01 16:13:52,027 INFO  L134       CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2020-12-01 16:13:54,115 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:13:54,118 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 51 states and 109 transitions.
[2020-12-01 16:13:54,118 INFO  L276                IsEmpty]: Start isEmpty. Operand 51 states and 109 transitions.
[2020-12-01 16:13:54,120 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 33
[2020-12-01 16:13:54,120 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:13:54,171 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:13:54,173 INFO  L263         TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 20 conjunts are in the unsatisfiable core
[2020-12-01 16:13:54,176 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-12-01 16:13:54,570 INFO  L398       QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 4, 1] term
[2020-12-01 16:13:54,570 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:13:54,582 INFO  L134       CoverageAnalysis]: Checked inductivity of 23 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked.
[2020-12-01 16:13:56,719 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:13:56,723 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 56 states and 127 transitions.
[2020-12-01 16:13:56,724 INFO  L276                IsEmpty]: Start isEmpty. Operand 56 states and 127 transitions.
[2020-12-01 16:13:56,734 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 33
[2020-12-01 16:13:56,735 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:13:56,804 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:13:56,806 INFO  L263         TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 20 conjunts are in the unsatisfiable core
[2020-12-01 16:13:56,810 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-12-01 16:13:56,907 INFO  L398       QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 4, 1] term
[2020-12-01 16:13:56,907 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:13:56,917 INFO  L134       CoverageAnalysis]: Checked inductivity of 23 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked.
[2020-12-01 16:13:57,891 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:13:57,893 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 58 states and 130 transitions.
[2020-12-01 16:13:57,894 INFO  L276                IsEmpty]: Start isEmpty. Operand 58 states and 130 transitions.
[2020-12-01 16:13:57,895 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 36
[2020-12-01 16:13:57,896 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:13:57,952 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:13:57,954 INFO  L263         TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 18 conjunts are in the unsatisfiable core
[2020-12-01 16:13:57,957 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-12-01 16:13:58,648 INFO  L134       CoverageAnalysis]: Checked inductivity of 34 backedges. 15 proven. 5 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2020-12-01 16:14:00,845 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:14:00,847 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 62 states and 149 transitions.
[2020-12-01 16:14:00,847 INFO  L276                IsEmpty]: Start isEmpty. Operand 62 states and 149 transitions.
[2020-12-01 16:14:00,849 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 38
[2020-12-01 16:14:00,849 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:14:00,904 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:14:00,906 INFO  L263         TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 34 conjunts are in the unsatisfiable core
[2020-12-01 16:14:00,909 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-12-01 16:14:01,543 INFO  L398       QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 4, 1] term
[2020-12-01 16:14:01,545 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:01,548 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:01,559 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:01,579 INFO  L134       CoverageAnalysis]: Checked inductivity of 38 backedges. 10 proven. 11 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked.
[2020-12-01 16:14:05,499 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:14:05,501 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 67 states and 174 transitions.
[2020-12-01 16:14:05,501 INFO  L276                IsEmpty]: Start isEmpty. Operand 67 states and 174 transitions.
[2020-12-01 16:14:05,503 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 38
[2020-12-01 16:14:05,503 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:14:05,566 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:14:05,568 INFO  L263         TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 31 conjunts are in the unsatisfiable core
[2020-12-01 16:14:05,577 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-12-01 16:14:06,358 INFO  L398       QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 3, 1] term
[2020-12-01 16:14:06,359 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,369 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,375 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,379 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,389 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts
[2020-12-01 16:14:06,400 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,409 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,413 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts
[2020-12-01 16:14:06,425 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,430 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts
[2020-12-01 16:14:06,442 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,445 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,449 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,453 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,458 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts
[2020-12-01 16:14:06,472 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,476 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,487 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts
[2020-12-01 16:14:06,492 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,494 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts
[2020-12-01 16:14:06,513 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,518 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,521 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts
[2020-12-01 16:14:06,532 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,538 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,543 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts
[2020-12-01 16:14:06,552 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:06,573 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts
[2020-12-01 16:14:06,580 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts
[2020-12-01 16:14:06,603 INFO  L134       CoverageAnalysis]: Checked inductivity of 38 backedges. 10 proven. 11 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked.
[2020-12-01 16:14:10,646 WARN  L197               SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 39
[2020-12-01 16:14:11,329 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:14:11,330 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 73 states and 199 transitions.
[2020-12-01 16:14:11,331 INFO  L276                IsEmpty]: Start isEmpty. Operand 73 states and 199 transitions.
[2020-12-01 16:14:11,332 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 38
[2020-12-01 16:14:11,333 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:14:11,396 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:14:11,398 INFO  L263         TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 31 conjunts are in the unsatisfiable core
[2020-12-01 16:14:11,401 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-12-01 16:14:11,531 INFO  L398       QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 3, 1] term
[2020-12-01 16:14:11,531 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,535 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,538 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,540 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,543 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts
[2020-12-01 16:14:11,549 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,552 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,555 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts
[2020-12-01 16:14:11,558 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,561 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts
[2020-12-01 16:14:11,567 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,570 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,573 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,575 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,578 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts
[2020-12-01 16:14:11,584 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,588 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,591 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts
[2020-12-01 16:14:11,594 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,596 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts
[2020-12-01 16:14:11,602 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,605 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,607 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts
[2020-12-01 16:14:11,612 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,616 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,619 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts
[2020-12-01 16:14:11,626 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:11,629 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts
[2020-12-01 16:14:11,635 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts
[2020-12-01 16:14:11,651 INFO  L134       CoverageAnalysis]: Checked inductivity of 38 backedges. 10 proven. 11 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked.
[2020-12-01 16:14:13,026 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:14:13,027 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 75 states and 202 transitions.
[2020-12-01 16:14:13,028 INFO  L276                IsEmpty]: Start isEmpty. Operand 75 states and 202 transitions.
[2020-12-01 16:14:13,029 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 41
[2020-12-01 16:14:13,029 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:14:13,077 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:14:13,079 INFO  L263         TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 11 conjunts are in the unsatisfiable core
[2020-12-01 16:14:13,081 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-12-01 16:14:13,348 INFO  L134       CoverageAnalysis]: Checked inductivity of 52 backedges. 9 proven. 13 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked.
[2020-12-01 16:14:15,867 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:14:15,869 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 80 states and 231 transitions.
[2020-12-01 16:14:15,869 INFO  L276                IsEmpty]: Start isEmpty. Operand 80 states and 231 transitions.
[2020-12-01 16:14:15,870 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 43
[2020-12-01 16:14:15,870 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:14:15,916 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:14:15,918 INFO  L263         TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 30 conjunts are in the unsatisfiable core
[2020-12-01 16:14:15,920 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-12-01 16:14:17,127 INFO  L398       QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 4, 1] term
[2020-12-01 16:14:17,127 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:17,141 INFO  L134       CoverageAnalysis]: Checked inductivity of 57 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked.
[2020-12-01 16:14:21,807 WARN  L197               SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 38
[2020-12-01 16:14:23,048 WARN  L197               SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 38
[2020-12-01 16:14:24,248 WARN  L197               SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 36
[2020-12-01 16:14:25,428 WARN  L197               SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 40
[2020-12-01 16:14:25,808 WARN  L197               SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 42
[2020-12-01 16:14:27,124 WARN  L197               SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 25
[2020-12-01 16:14:27,434 WARN  L197               SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27
[2020-12-01 16:14:28,530 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:14:28,531 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 91 states and 272 transitions.
[2020-12-01 16:14:28,532 INFO  L276                IsEmpty]: Start isEmpty. Operand 91 states and 272 transitions.
[2020-12-01 16:14:28,533 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 43
[2020-12-01 16:14:28,533 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:14:28,581 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:14:28,583 INFO  L263         TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 26 conjunts are in the unsatisfiable core
[2020-12-01 16:14:28,584 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-12-01 16:14:29,651 INFO  L398       QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 3, 1] term
[2020-12-01 16:14:29,652 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:29,657 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:29,663 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts
[2020-12-01 16:14:29,666 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:29,670 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts
[2020-12-01 16:14:29,689 INFO  L134       CoverageAnalysis]: Checked inductivity of 57 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked.
[2020-12-01 16:14:30,495 WARN  L197               SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 47
[2020-12-01 16:14:31,329 WARN  L197               SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 49
[2020-12-01 16:14:31,826 WARN  L197               SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 47
[2020-12-01 16:14:32,630 WARN  L197               SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 47
[2020-12-01 16:14:33,006 WARN  L197               SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 49
[2020-12-01 16:14:33,498 WARN  L197               SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 47
[2020-12-01 16:14:33,998 WARN  L197               SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 50
[2020-12-01 16:14:35,459 WARN  L197               SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 34
[2020-12-01 16:14:35,794 WARN  L197               SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 37
[2020-12-01 16:14:37,762 WARN  L197               SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 30
[2020-12-01 16:14:38,768 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:14:38,770 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 96 states and 297 transitions.
[2020-12-01 16:14:38,771 INFO  L276                IsEmpty]: Start isEmpty. Operand 96 states and 297 transitions.
[2020-12-01 16:14:38,772 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 43
[2020-12-01 16:14:38,772 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:14:38,822 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:14:38,824 INFO  L263         TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 29 conjunts are in the unsatisfiable core
[2020-12-01 16:14:38,826 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-12-01 16:14:40,067 INFO  L398       QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 4, 1] term
[2020-12-01 16:14:40,067 INFO  L639       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-12-01 16:14:40,083 INFO  L134       CoverageAnalysis]: Checked inductivity of 57 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked.
[2020-12-01 16:14:42,500 WARN  L197               SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 26
[2020-12-01 16:14:42,753 WARN  L197               SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 27
[2020-12-01 16:14:44,019 WARN  L197               SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25
[2020-12-01 16:14:44,487 WARN  L197               SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 35
[2020-12-01 16:14:46,248 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:14:46,249 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 99 states and 310 transitions.
[2020-12-01 16:14:46,249 INFO  L276                IsEmpty]: Start isEmpty. Operand 99 states and 310 transitions.
[2020-12-01 16:14:46,251 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 46
[2020-12-01 16:14:46,251 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:14:46,305 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-12-01 16:14:46,307 INFO  L263         TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 11 conjunts are in the unsatisfiable core
[2020-12-01 16:14:46,310 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-12-01 16:14:46,737 INFO  L134       CoverageAnalysis]: Checked inductivity of 74 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked.
[2020-12-01 16:15:00,010 WARN  L197               SmtUtils]: Spent 1.63 s on a formula simplification that was a NOOP. DAG size: 23
[2020-12-01 16:15:24,273 WARN  L197               SmtUtils]: Spent 1.59 s on a formula simplification that was a NOOP. DAG size: 24
[2020-12-01 16:15:53,511 WARN  L197               SmtUtils]: Spent 525.00 ms on a formula simplification that was a NOOP. DAG size: 21
[2020-12-01 16:15:54,736 WARN  L197               SmtUtils]: Spent 489.00 ms on a formula simplification that was a NOOP. DAG size: 22
[2020-12-01 16:16:15,638 WARN  L197               SmtUtils]: Spent 534.00 ms on a formula simplification that was a NOOP. DAG size: 22
[2020-12-01 16:16:17,140 WARN  L197               SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 23
[2020-12-01 16:16:19,798 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2020-12-01 16:16:19,799 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 103 states and 333 transitions.
[2020-12-01 16:16:19,800 INFO  L276                IsEmpty]: Start isEmpty. Operand 103 states and 333 transitions.
[2020-12-01 16:16:19,802 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 51
[2020-12-01 16:16:19,802 INFO  L428      CodeCheckObserver]: Error Path is FOUND.
[2020-12-01 16:16:19,868 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2020-12-01 16:16:19,868 INFO  L221             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2020-12-01 16:16:19,909 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2020-12-01 16:16:19,909 INFO  L221             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2020-12-01 16:16:21,163 WARN  L483      CodeCheckObserver]: This program is UNSAFE, Check terminated with 19 iterations.
[2020-12-01 16:16:21,261 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 01.12 04:16:21 ImpRootNode
[2020-12-01 16:16:21,261 INFO  L132        PluginConnector]: ------------------------ END CodeCheck----------------------------
[2020-12-01 16:16:21,262 INFO  L113        PluginConnector]: ------------------------Witness Printer----------------------------
[2020-12-01 16:16:21,262 INFO  L271        PluginConnector]: Initializing Witness Printer...
[2020-12-01 16:16:21,262 INFO  L275        PluginConnector]: Witness Printer initialized
[2020-12-01 16:16:21,268 INFO  L185        PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 04:13:46" (3/4) ...
[2020-12-01 16:16:21,269 INFO  L131         WitnessPrinter]: Generating witness for reachability counterexample
[2020-12-01 16:16:21,365 INFO  L141         WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_9af8f3af-1f22-4152-9d6f-ccc5a4cb428d/bin/ukojak/witness.graphml
[2020-12-01 16:16:21,365 INFO  L132        PluginConnector]: ------------------------ END Witness Printer----------------------------
[2020-12-01 16:16:21,366 INFO  L168              Benchmark]: Toolchain (without parser) took 156262.64 ms. Allocated memory was 142.6 MB in the beginning and 434.1 MB in the end (delta: 291.5 MB). Free memory was 116.3 MB in the beginning and 201.6 MB in the end (delta: -85.3 MB). Peak memory consumption was 206.5 MB. Max. memory is 16.1 GB.
[2020-12-01 16:16:21,367 INFO  L168              Benchmark]: CDTParser took 0.36 ms. Allocated memory is still 96.5 MB. Free memory was 54.9 MB in the beginning and 54.8 MB in the end (delta: 78.5 kB). There was no memory consumed. Max. memory is 16.1 GB.
[2020-12-01 16:16:21,381 INFO  L168              Benchmark]: CACSL2BoogieTranslator took 336.46 ms. Allocated memory is still 142.6 MB. Free memory was 116.3 MB in the beginning and 119.7 MB in the end (delta: -3.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB.
[2020-12-01 16:16:21,387 INFO  L168              Benchmark]: Boogie Procedure Inliner took 52.16 ms. Allocated memory is still 142.6 MB. Free memory was 119.7 MB in the beginning and 118.4 MB in the end (delta: 1.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB.
[2020-12-01 16:16:21,388 INFO  L168              Benchmark]: Boogie Preprocessor took 26.08 ms. Allocated memory is still 142.6 MB. Free memory was 118.4 MB in the beginning and 117.2 MB in the end (delta: 1.2 MB). There was no memory consumed. Max. memory is 16.1 GB.
[2020-12-01 16:16:21,388 INFO  L168              Benchmark]: RCFGBuilder took 502.40 ms. Allocated memory is still 142.6 MB. Free memory was 117.2 MB in the beginning and 98.3 MB in the end (delta: 18.9 MB). Peak memory consumption was 18.9 MB. Max. memory is 16.1 GB.
[2020-12-01 16:16:21,389 INFO  L168              Benchmark]: CodeCheck took 155233.81 ms. Allocated memory was 142.6 MB in the beginning and 434.1 MB in the end (delta: 291.5 MB). Free memory was 98.3 MB in the beginning and 205.8 MB in the end (delta: -107.5 MB). Peak memory consumption was 187.2 MB. Max. memory is 16.1 GB.
[2020-12-01 16:16:21,390 INFO  L168              Benchmark]: Witness Printer took 103.53 ms. Allocated memory is still 434.1 MB. Free memory was 205.8 MB in the beginning and 201.6 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB.
[2020-12-01 16:16:21,392 INFO  L339   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck:
  - StatisticsResult: Ultimate CodeCheck benchmark data
    CFG has 3 procedures, 24 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 155.0s, OverallIterations: 19, TraceHistogramMax: 0, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 5197960 SDtfs, 369956 SDslu, 557184 SDs, 0 SdLazy, 7006930 SolverSat, 2143298 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 17.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6492 GetRequests, 6082 SyntacticMatches, 72 SemanticMatches, 338 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54909 ImplicationChecksByTransitivity, 145.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 8.8s InterpolantComputationTime, 617 NumberOfCodeBlocks, 617 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 549 ConstructedInterpolants, 0 QuantifiedInterpolants, 119960 SizeOfPredicates, 68 NumberOfNonLiveVariables, 1848 ConjunctsInSsa, 336 ConjunctsInUnsatCore, 18 InterpolantComputations, 5 PerfectInterpolantSequences, 442/553 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available
  - CounterExampleResult [Line: 4]: a call of __VERIFIER_error() is reachable
    a call of __VERIFIER_error() is reachable
We found a FailurePath: 
[L18]              int counter = 0;
[L20]              long long a, b, p, q, r, s;
[L21]              int x, y;
[L22]              x = __VERIFIER_nondet_int()
[L23]              y = __VERIFIER_nondet_int()
[L24]  CALL        assume_abort_if_not(x >= 1)
       VAL         [\old(cond)=1, counter=0]
[L8]   COND FALSE  !(!cond)
[L24]  RET         assume_abort_if_not(x >= 1)
       VAL         [counter=0]
[L25]  CALL        assume_abort_if_not(y >= 1)
       VAL         [\old(cond)=1, counter=0]
[L8]   COND FALSE  !(!cond)
[L25]  RET         assume_abort_if_not(y >= 1)
       VAL         [counter=0]
[L27]              a = x
[L28]              b = y
[L29]              p = 1
[L30]              q = 0
[L31]              r = 0
[L32]              s = 1
       VAL         [counter=0]
[L34]  EXPR        counter++
       VAL         [counter=1]
[L34]  COND TRUE   counter++<2
[L35]  CALL        __VERIFIER_assert(1 == p * s - r * q)
       VAL         [counter=1]
[L11]  COND FALSE  !(!(cond))
       VAL         [counter=1]
[L35]  RET         __VERIFIER_assert(1 == p * s - r * q)
       VAL         [counter=1]
[L36]  CALL        __VERIFIER_assert(a == y * r + x * p)
       VAL         [counter=1]
[L11]  COND FALSE  !(!(cond))
       VAL         [counter=1]
[L36]  RET         __VERIFIER_assert(a == y * r + x * p)
       VAL         [counter=1]
[L37]  CALL        __VERIFIER_assert(b == x * q + y * s)
       VAL         [counter=1]
[L11]  COND FALSE  !(!(cond))
       VAL         [counter=1]
[L37]  RET         __VERIFIER_assert(b == x * q + y * s)
       VAL         [counter=1]
[L39]  COND FALSE  !(!(a != b))
[L42]  COND FALSE  !(a > b)
[L47]              b = b - a
[L48]              q = q - p
[L49]              s = s - r
       VAL         [counter=1]
[L34]  EXPR        counter++
       VAL         [counter=2]
[L34]  COND TRUE   counter++<2
[L35]  CALL        __VERIFIER_assert(1 == p * s - r * q)
       VAL         [counter=2]
[L11]  COND FALSE  !(!(cond))
       VAL         [counter=2]
[L35]  RET         __VERIFIER_assert(1 == p * s - r * q)
       VAL         [counter=2]
[L36]  CALL        __VERIFIER_assert(a == y * r + x * p)
       VAL         [counter=2]
[L11]  COND FALSE  !(!(cond))
       VAL         [counter=2]
[L36]  RET         __VERIFIER_assert(a == y * r + x * p)
       VAL         [counter=2]
[L37]  CALL        __VERIFIER_assert(b == x * q + y * s)
       VAL         [counter=2]
[L11]  COND FALSE  !(!(cond))
       VAL         [counter=2]
[L37]  RET         __VERIFIER_assert(b == x * q + y * s)
       VAL         [counter=2]
[L39]  COND FALSE  !(!(a != b))
[L42]  COND FALSE  !(a > b)
[L47]              b = b - a
[L48]              q = q - p
[L49]              s = s - r
       VAL         [counter=2]
[L34]  EXPR        counter++
       VAL         [counter=3]
[L34]  COND FALSE  !(counter++<2)
[L53]  CALL        __VERIFIER_assert(a - b == 0)
       VAL         [counter=3]
[L11]  COND TRUE   !(cond)
       VAL         [counter=3]
[L4]               __assert_fail("0", "egcd-ll.c", 4, "reach_error")
       VAL         [counter=3]

 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.36 ms. Allocated memory is still 96.5 MB. Free memory was 54.9 MB in the beginning and 54.8 MB in the end (delta: 78.5 kB). There was no memory consumed. Max. memory is 16.1 GB.
 * CACSL2BoogieTranslator took 336.46 ms. Allocated memory is still 142.6 MB. Free memory was 116.3 MB in the beginning and 119.7 MB in the end (delta: -3.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB.
 * Boogie Procedure Inliner took 52.16 ms. Allocated memory is still 142.6 MB. Free memory was 119.7 MB in the beginning and 118.4 MB in the end (delta: 1.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB.
 * Boogie Preprocessor took 26.08 ms. Allocated memory is still 142.6 MB. Free memory was 118.4 MB in the beginning and 117.2 MB in the end (delta: 1.2 MB). There was no memory consumed. Max. memory is 16.1 GB.
 * RCFGBuilder took 502.40 ms. Allocated memory is still 142.6 MB. Free memory was 117.2 MB in the beginning and 98.3 MB in the end (delta: 18.9 MB). Peak memory consumption was 18.9 MB. Max. memory is 16.1 GB.
 * CodeCheck took 155233.81 ms. Allocated memory was 142.6 MB in the beginning and 434.1 MB in the end (delta: 291.5 MB). Free memory was 98.3 MB in the beginning and 205.8 MB in the end (delta: -107.5 MB). Peak memory consumption was 187.2 MB. Max. memory is 16.1 GB.
 * Witness Printer took 103.53 ms. Allocated memory is still 434.1 MB. Free memory was 205.8 MB in the beginning and 201.6 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB.
RESULT: Ultimate proved your program to be incorrect!
Received shutdown request...