/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/loopacceleration/qvasr/qvasr_64.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/dijkstra-u_unwindbound5.c


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


This is Ultimate 0.2.2-dev-05ce600
[2022-02-23 22:00:12,507 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2022-02-23 22:00:12,517 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2022-02-23 22:00:12,559 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2022-02-23 22:00:12,559 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2022-02-23 22:00:12,560 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2022-02-23 22:00:12,561 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2022-02-23 22:00:12,562 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2022-02-23 22:00:12,563 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2022-02-23 22:00:12,563 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2022-02-23 22:00:12,564 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2022-02-23 22:00:12,564 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2022-02-23 22:00:12,565 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2022-02-23 22:00:12,565 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2022-02-23 22:00:12,566 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2022-02-23 22:00:12,567 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2022-02-23 22:00:12,567 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2022-02-23 22:00:12,568 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2022-02-23 22:00:12,569 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2022-02-23 22:00:12,570 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2022-02-23 22:00:12,571 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2022-02-23 22:00:12,573 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2022-02-23 22:00:12,573 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2022-02-23 22:00:12,574 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2022-02-23 22:00:12,576 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2022-02-23 22:00:12,576 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2022-02-23 22:00:12,576 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2022-02-23 22:00:12,577 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2022-02-23 22:00:12,577 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2022-02-23 22:00:12,578 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2022-02-23 22:00:12,578 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2022-02-23 22:00:12,578 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2022-02-23 22:00:12,579 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2022-02-23 22:00:12,579 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2022-02-23 22:00:12,580 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2022-02-23 22:00:12,580 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2022-02-23 22:00:12,581 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2022-02-23 22:00:12,581 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2022-02-23 22:00:12,581 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2022-02-23 22:00:12,582 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2022-02-23 22:00:12,582 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2022-02-23 22:00:12,588 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/loopacceleration/qvasr/qvasr_64.epf
[2022-02-23 22:00:12,618 INFO  L113        SettingsManager]: Loading preferences was successful
[2022-02-23 22:00:12,618 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2022-02-23 22:00:12,619 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2022-02-23 22:00:12,619 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2022-02-23 22:00:12,620 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2022-02-23 22:00:12,620 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2022-02-23 22:00:12,620 INFO  L138        SettingsManager]:  * Use SBE=true
[2022-02-23 22:00:12,620 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2022-02-23 22:00:12,620 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2022-02-23 22:00:12,621 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2022-02-23 22:00:12,621 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2022-02-23 22:00:12,621 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2022-02-23 22:00:12,621 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2022-02-23 22:00:12,621 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2022-02-23 22:00:12,621 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2022-02-23 22:00:12,621 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2022-02-23 22:00:12,621 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2022-02-23 22:00:12,621 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2022-02-23 22:00:12,621 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2022-02-23 22:00:12,622 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-02-23 22:00:12,622 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2022-02-23 22:00:12,622 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2022-02-23 22:00:12,622 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2022-02-23 22:00:12,622 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2022-02-23 22:00:12,622 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2022-02-23 22:00:12,622 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2022-02-23 22:00:12,622 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2022-02-23 22:00:12,622 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2022-02-23 22:00:12,623 INFO  L136        SettingsManager]: Preferences of IcfgTransformer differ from their defaults:
[2022-02-23 22:00:12,623 INFO  L138        SettingsManager]:  * TransformationType=LOOP_ACCELERATION_QVASR
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.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN;
[2022-02-23 22:00:12,785 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2022-02-23 22:00:12,800 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2022-02-23 22:00:12,802 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2022-02-23 22:00:12,802 INFO  L271        PluginConnector]: Initializing CDTParser...
[2022-02-23 22:00:12,803 INFO  L275        PluginConnector]: CDTParser initialized
[2022-02-23 22:00:12,804 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/dijkstra-u_unwindbound5.c
[2022-02-23 22:00:12,844 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a92364ba/0694aaf5a59e4678ad6727c83c494b69/FLAGb39065a3e
[2022-02-23 22:00:13,234 INFO  L306              CDTParser]: Found 1 translation units.
[2022-02-23 22:00:13,235 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/dijkstra-u_unwindbound5.c
[2022-02-23 22:00:13,243 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a92364ba/0694aaf5a59e4678ad6727c83c494b69/FLAGb39065a3e
[2022-02-23 22:00:13,255 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a92364ba/0694aaf5a59e4678ad6727c83c494b69
[2022-02-23 22:00:13,257 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2022-02-23 22:00:13,258 INFO  L131        ToolchainWalker]: Walking toolchain with 5 elements.
[2022-02-23 22:00:13,260 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2022-02-23 22:00:13,261 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2022-02-23 22:00:13,263 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2022-02-23 22:00:13,263 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.02 10:00:13" (1/1) ...
[2022-02-23 22:00:13,264 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a263121 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 10:00:13, skipping insertion in model container
[2022-02-23 22:00:13,264 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.02 10:00:13" (1/1) ...
[2022-02-23 22:00:13,268 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2022-02-23 22:00:13,284 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2022-02-23 22:00:13,404 WARN  L230   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/dijkstra-u_unwindbound5.c[525,538]
[2022-02-23 22:00:13,429 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-02-23 22:00:13,434 INFO  L203         MainTranslator]: Completed pre-run
[2022-02-23 22:00:13,441 WARN  L230   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/dijkstra-u_unwindbound5.c[525,538]
[2022-02-23 22:00:13,460 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-02-23 22:00:13,472 INFO  L208         MainTranslator]: Completed translation
[2022-02-23 22:00:13,473 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 10:00:13 WrapperNode
[2022-02-23 22:00:13,473 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2022-02-23 22:00:13,474 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2022-02-23 22:00:13,474 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2022-02-23 22:00:13,474 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2022-02-23 22:00:13,482 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 10:00:13" (1/1) ...
[2022-02-23 22:00:13,483 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 10:00:13" (1/1) ...
[2022-02-23 22:00:13,487 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 10:00:13" (1/1) ...
[2022-02-23 22:00:13,487 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 10:00:13" (1/1) ...
[2022-02-23 22:00:13,490 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 10:00:13" (1/1) ...
[2022-02-23 22:00:13,492 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 10:00:13" (1/1) ...
[2022-02-23 22:00:13,493 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 10:00:13" (1/1) ...
[2022-02-23 22:00:13,499 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2022-02-23 22:00:13,499 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2022-02-23 22:00:13,499 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2022-02-23 22:00:13,499 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2022-02-23 22:00:13,500 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 10:00:13" (1/1) ...
[2022-02-23 22:00:13,505 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-02-23 22:00:13,511 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-23 22:00:13,526 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2022-02-23 22:00:13,545 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2022-02-23 22:00:13,563 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2022-02-23 22:00:13,563 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2022-02-23 22:00:13,563 INFO  L138     BoogieDeclarations]: Found implementation of procedure reach_error
[2022-02-23 22:00:13,563 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2022-02-23 22:00:13,563 INFO  L138     BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert
[2022-02-23 22:00:13,563 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2022-02-23 22:00:13,563 INFO  L130     BoogieDeclarations]: Found specification of procedure abort
[2022-02-23 22:00:13,563 INFO  L130     BoogieDeclarations]: Found specification of procedure __assert_fail
[2022-02-23 22:00:13,563 INFO  L130     BoogieDeclarations]: Found specification of procedure reach_error
[2022-02-23 22:00:13,563 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2022-02-23 22:00:13,563 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint
[2022-02-23 22:00:13,564 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2022-02-23 22:00:13,564 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_assert
[2022-02-23 22:00:13,564 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2022-02-23 22:00:13,564 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2022-02-23 22:00:13,564 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2022-02-23 22:00:13,564 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2022-02-23 22:00:13,564 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2022-02-23 22:00:13,564 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2022-02-23 22:00:13,564 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2022-02-23 22:00:13,613 INFO  L234             CfgBuilder]: Building ICFG
[2022-02-23 22:00:13,614 INFO  L260             CfgBuilder]: Building CFG for each procedure with an implementation
[2022-02-23 22:00:13,771 INFO  L275             CfgBuilder]: Performing block encoding
[2022-02-23 22:00:13,776 INFO  L294             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2022-02-23 22:00:13,776 INFO  L299             CfgBuilder]: Removed 2 assume(true) statements.
[2022-02-23 22:00:13,777 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.02 10:00:13 BoogieIcfgContainer
[2022-02-23 22:00:13,777 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2022-02-23 22:00:13,779 INFO  L113        PluginConnector]: ------------------------IcfgTransformer----------------------------
[2022-02-23 22:00:13,779 INFO  L271        PluginConnector]: Initializing IcfgTransformer...
[2022-02-23 22:00:13,780 INFO  L275        PluginConnector]: IcfgTransformer initialized
[2022-02-23 22:00:13,781 INFO  L185        PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.02 10:00:13" (1/1) ...
[2022-02-23 22:00:13,797 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 23.02 10:00:13 BasicIcfg
[2022-02-23 22:00:13,797 INFO  L132        PluginConnector]: ------------------------ END IcfgTransformer----------------------------
[2022-02-23 22:00:13,798 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2022-02-23 22:00:13,798 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2022-02-23 22:00:13,800 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2022-02-23 22:00:13,800 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.02 10:00:13" (1/4) ...
[2022-02-23 22:00:13,801 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ab5e4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.02 10:00:13, skipping insertion in model container
[2022-02-23 22:00:13,801 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 10:00:13" (2/4) ...
[2022-02-23 22:00:13,801 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ab5e4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.02 10:00:13, skipping insertion in model container
[2022-02-23 22:00:13,801 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.02 10:00:13" (3/4) ...
[2022-02-23 22:00:13,801 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ab5e4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.02 10:00:13, skipping insertion in model container
[2022-02-23 22:00:13,802 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 23.02 10:00:13" (4/4) ...
[2022-02-23 22:00:13,802 INFO  L111   eAbstractionObserver]: Analyzing ICFG dijkstra-u_unwindbound5.cqvasr
[2022-02-23 22:00:13,805 INFO  L205   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2022-02-23 22:00:13,805 INFO  L164   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2022-02-23 22:00:13,833 INFO  L338      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-02-23 22:00:13,838 INFO  L339      AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR
[2022-02-23 22:00:13,838 INFO  L340      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2022-02-23 22:00:13,856 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 39 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12)
[2022-02-23 22:00:13,858 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2022-02-23 22:00:13,859 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-23 22:00:13,859 INFO  L514         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-23 22:00:13,859 INFO  L402      AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-02-23 22:00:13,863 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-23 22:00:13,863 INFO  L85        PathProgramCache]: Analyzing trace with hash -460462115, now seen corresponding path program 1 times
[2022-02-23 22:00:13,868 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-23 22:00:13,869 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765658753]
[2022-02-23 22:00:13,869 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:00:13,869 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-23 22:00:13,933 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:00:13,989 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2022-02-23 22:00:13,995 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:00:14,006 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2022-02-23 22:00:14,008 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:00:14,017 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-23 22:00:14,017 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-23 22:00:14,017 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765658753]
[2022-02-23 22:00:14,018 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765658753] provided 1 perfect and 0 imperfect interpolant sequences
[2022-02-23 22:00:14,019 INFO  L191   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-02-23 22:00:14,019 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2022-02-23 22:00:14,020 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028737114]
[2022-02-23 22:00:14,020 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-02-23 22:00:14,023 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2022-02-23 22:00:14,023 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-23 22:00:14,038 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2022-02-23 22:00:14,039 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-02-23 22:00:14,040 INFO  L87              Difference]: Start difference. First operand  has 39 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand  has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2)
[2022-02-23 22:00:16,172 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-02-23 22:00:16,459 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-23 22:00:16,459 INFO  L93              Difference]: Finished difference Result 70 states and 111 transitions.
[2022-02-23 22:00:16,460 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2022-02-23 22:00:16,461 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18
[2022-02-23 22:00:16,462 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-23 22:00:16,467 INFO  L225             Difference]: With dead ends: 70
[2022-02-23 22:00:16,467 INFO  L226             Difference]: Without dead ends: 35
[2022-02-23 22:00:16,469 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-02-23 22:00:16,472 INFO  L933         BasicCegarLoop]: 49 mSDtfsCounter, 10 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time
[2022-02-23 22:00:16,473 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 53 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 25 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time]
[2022-02-23 22:00:16,484 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 35 states.
[2022-02-23 22:00:16,502 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 34.
[2022-02-23 22:00:16,503 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 34 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 12 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2022-02-23 22:00:16,504 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 46 transitions.
[2022-02-23 22:00:16,505 INFO  L78                 Accepts]: Start accepts. Automaton has 34 states and 46 transitions. Word has length 18
[2022-02-23 22:00:16,505 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-23 22:00:16,505 INFO  L470      AbstractCegarLoop]: Abstraction has 34 states and 46 transitions.
[2022-02-23 22:00:16,506 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2)
[2022-02-23 22:00:16,506 INFO  L276                IsEmpty]: Start isEmpty. Operand 34 states and 46 transitions.
[2022-02-23 22:00:16,506 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 21
[2022-02-23 22:00:16,506 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-23 22:00:16,507 INFO  L514         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-23 22:00:16,507 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2022-02-23 22:00:16,510 INFO  L402      AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-02-23 22:00:16,511 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-23 22:00:16,512 INFO  L85        PathProgramCache]: Analyzing trace with hash -889932734, now seen corresponding path program 1 times
[2022-02-23 22:00:16,512 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-23 22:00:16,512 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050049883]
[2022-02-23 22:00:16,512 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:00:16,512 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-23 22:00:16,528 ERROR L252   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2022-02-23 22:00:16,529 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [76625376]
[2022-02-23 22:00:16,529 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:00:16,529 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-23 22:00:16,529 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-23 22:00:16,532 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-02-23 22:00:16,540 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2022-02-23 22:00:16,574 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:00:16,578 INFO  L263         TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 5 conjunts are in the unsatisfiable core
[2022-02-23 22:00:16,582 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-23 22:00:16,681 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-23 22:00:16,682 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2022-02-23 22:00:16,682 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-23 22:00:16,685 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050049883]
[2022-02-23 22:00:16,686 WARN  L317   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2022-02-23 22:00:16,686 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76625376]
[2022-02-23 22:00:16,687 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [76625376] provided 1 perfect and 0 imperfect interpolant sequences
[2022-02-23 22:00:16,687 INFO  L191   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-02-23 22:00:16,688 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2022-02-23 22:00:16,688 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697744264]
[2022-02-23 22:00:16,689 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-02-23 22:00:16,689 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2022-02-23 22:00:16,689 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-23 22:00:16,691 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2022-02-23 22:00:16,692 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2022-02-23 22:00:16,693 INFO  L87              Difference]: Start difference. First operand 34 states and 46 transitions. Second operand  has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2)
[2022-02-23 22:00:16,721 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-23 22:00:16,721 INFO  L93              Difference]: Finished difference Result 55 states and 78 transitions.
[2022-02-23 22:00:16,722 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2022-02-23 22:00:16,722 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20
[2022-02-23 22:00:16,722 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-23 22:00:16,723 INFO  L225             Difference]: With dead ends: 55
[2022-02-23 22:00:16,723 INFO  L226             Difference]: Without dead ends: 36
[2022-02-23 22:00:16,723 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2022-02-23 22:00:16,724 INFO  L933         BasicCegarLoop]: 44 mSDtfsCounter, 0 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-02-23 22:00:16,724 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 119 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-02-23 22:00:16,725 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 36 states.
[2022-02-23 22:00:16,729 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36.
[2022-02-23 22:00:16,729 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 36 states, 20 states have (on average 1.3) internal successors, (26), 21 states have internal predecessors, (26), 12 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2022-02-23 22:00:16,730 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 48 transitions.
[2022-02-23 22:00:16,730 INFO  L78                 Accepts]: Start accepts. Automaton has 36 states and 48 transitions. Word has length 20
[2022-02-23 22:00:16,731 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-23 22:00:16,731 INFO  L470      AbstractCegarLoop]: Abstraction has 36 states and 48 transitions.
[2022-02-23 22:00:16,731 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2)
[2022-02-23 22:00:16,731 INFO  L276                IsEmpty]: Start isEmpty. Operand 36 states and 48 transitions.
[2022-02-23 22:00:16,731 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 22
[2022-02-23 22:00:16,731 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-23 22:00:16,732 INFO  L514         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-23 22:00:16,752 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2022-02-23 22:00:16,952 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-23 22:00:16,953 INFO  L402      AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-02-23 22:00:16,953 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-23 22:00:16,953 INFO  L85        PathProgramCache]: Analyzing trace with hash 1699853977, now seen corresponding path program 1 times
[2022-02-23 22:00:16,953 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-23 22:00:16,953 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709189517]
[2022-02-23 22:00:16,953 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:00:16,954 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-23 22:00:16,968 ERROR L252   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2022-02-23 22:00:16,969 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2029580846]
[2022-02-23 22:00:16,969 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:00:16,969 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-23 22:00:16,969 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-23 22:00:16,970 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-02-23 22:00:16,971 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2022-02-23 22:00:17,002 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:00:17,003 INFO  L263         TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 7 conjunts are in the unsatisfiable core
[2022-02-23 22:00:17,004 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-23 22:00:17,087 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-23 22:00:17,088 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2022-02-23 22:00:17,088 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-23 22:00:17,088 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709189517]
[2022-02-23 22:00:17,088 WARN  L317   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2022-02-23 22:00:17,088 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029580846]
[2022-02-23 22:00:17,088 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029580846] provided 1 perfect and 0 imperfect interpolant sequences
[2022-02-23 22:00:17,088 INFO  L191   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-02-23 22:00:17,088 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-02-23 22:00:17,089 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173761276]
[2022-02-23 22:00:17,089 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-02-23 22:00:17,089 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2022-02-23 22:00:17,089 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-23 22:00:17,089 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2022-02-23 22:00:17,090 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2022-02-23 22:00:17,090 INFO  L87              Difference]: Start difference. First operand 36 states and 48 transitions. Second operand  has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2)
[2022-02-23 22:00:17,122 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-23 22:00:17,122 INFO  L93              Difference]: Finished difference Result 49 states and 64 transitions.
[2022-02-23 22:00:17,124 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-02-23 22:00:17,125 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21
[2022-02-23 22:00:17,125 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-23 22:00:17,125 INFO  L225             Difference]: With dead ends: 49
[2022-02-23 22:00:17,125 INFO  L226             Difference]: Without dead ends: 40
[2022-02-23 22:00:17,126 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2022-02-23 22:00:17,126 INFO  L933         BasicCegarLoop]: 43 mSDtfsCounter, 7 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-02-23 22:00:17,127 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 149 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-02-23 22:00:17,127 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 40 states.
[2022-02-23 22:00:17,133 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 39.
[2022-02-23 22:00:17,133 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 39 states, 23 states have (on average 1.3043478260869565) internal successors, (30), 24 states have internal predecessors, (30), 12 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2022-02-23 22:00:17,134 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 52 transitions.
[2022-02-23 22:00:17,134 INFO  L78                 Accepts]: Start accepts. Automaton has 39 states and 52 transitions. Word has length 21
[2022-02-23 22:00:17,134 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-23 22:00:17,134 INFO  L470      AbstractCegarLoop]: Abstraction has 39 states and 52 transitions.
[2022-02-23 22:00:17,134 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2)
[2022-02-23 22:00:17,134 INFO  L276                IsEmpty]: Start isEmpty. Operand 39 states and 52 transitions.
[2022-02-23 22:00:17,135 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 22
[2022-02-23 22:00:17,135 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-23 22:00:17,135 INFO  L514         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-23 22:00:17,152 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2022-02-23 22:00:17,347 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2
[2022-02-23 22:00:17,348 INFO  L402      AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-02-23 22:00:17,348 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-23 22:00:17,348 INFO  L85        PathProgramCache]: Analyzing trace with hash 1700986035, now seen corresponding path program 1 times
[2022-02-23 22:00:17,349 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-23 22:00:17,349 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513063545]
[2022-02-23 22:00:17,349 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:00:17,349 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-23 22:00:17,380 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:00:17,527 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2022-02-23 22:00:17,529 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:00:17,547 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2022-02-23 22:00:17,548 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:00:17,552 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-23 22:00:17,553 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-23 22:00:17,553 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513063545]
[2022-02-23 22:00:17,553 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513063545] provided 1 perfect and 0 imperfect interpolant sequences
[2022-02-23 22:00:17,553 INFO  L191   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-02-23 22:00:17,553 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2022-02-23 22:00:17,553 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145712590]
[2022-02-23 22:00:17,553 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-02-23 22:00:17,554 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2022-02-23 22:00:17,554 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-23 22:00:17,554 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2022-02-23 22:00:17,554 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2022-02-23 22:00:17,554 INFO  L87              Difference]: Start difference. First operand 39 states and 52 transitions. Second operand  has 7 states, 7 states have (on average 2.142857142857143) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)
[2022-02-23 22:00:19,708 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-23 22:00:19,709 INFO  L93              Difference]: Finished difference Result 72 states and 104 transitions.
[2022-02-23 22:00:19,709 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2022-02-23 22:00:19,710 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 2.142857142857143) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21
[2022-02-23 22:00:19,710 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-23 22:00:19,711 INFO  L225             Difference]: With dead ends: 72
[2022-02-23 22:00:19,711 INFO  L226             Difference]: Without dead ends: 51
[2022-02-23 22:00:19,711 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132
[2022-02-23 22:00:19,712 INFO  L933         BasicCegarLoop]: 45 mSDtfsCounter, 24 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time
[2022-02-23 22:00:19,712 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 133 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time]
[2022-02-23 22:00:19,713 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 51 states.
[2022-02-23 22:00:19,727 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51.
[2022-02-23 22:00:19,728 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 51 states, 27 states have (on average 1.2592592592592593) internal successors, (34), 29 states have internal predecessors, (34), 19 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16)
[2022-02-23 22:00:19,733 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 69 transitions.
[2022-02-23 22:00:19,733 INFO  L78                 Accepts]: Start accepts. Automaton has 51 states and 69 transitions. Word has length 21
[2022-02-23 22:00:19,733 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-23 22:00:19,733 INFO  L470      AbstractCegarLoop]: Abstraction has 51 states and 69 transitions.
[2022-02-23 22:00:19,734 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 2.142857142857143) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)
[2022-02-23 22:00:19,734 INFO  L276                IsEmpty]: Start isEmpty. Operand 51 states and 69 transitions.
[2022-02-23 22:00:19,734 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 24
[2022-02-23 22:00:19,734 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-23 22:00:19,734 INFO  L514         BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-23 22:00:19,734 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2022-02-23 22:00:19,735 INFO  L402      AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-02-23 22:00:19,735 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-23 22:00:19,735 INFO  L85        PathProgramCache]: Analyzing trace with hash 1908885951, now seen corresponding path program 1 times
[2022-02-23 22:00:19,735 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-23 22:00:19,735 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982892475]
[2022-02-23 22:00:19,735 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:00:19,735 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-23 22:00:19,753 ERROR L252   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2022-02-23 22:00:19,753 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2057320041]
[2022-02-23 22:00:19,753 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:00:19,754 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-23 22:00:19,754 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-23 22:00:19,759 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-02-23 22:00:19,760 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2022-02-23 22:00:19,796 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:00:19,797 INFO  L263         TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 7 conjunts are in the unsatisfiable core
[2022-02-23 22:00:19,801 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-23 22:00:19,865 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-23 22:00:19,865 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-02-23 22:00:19,934 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-23 22:00:19,934 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-23 22:00:19,934 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982892475]
[2022-02-23 22:00:19,935 WARN  L317   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2022-02-23 22:00:19,935 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057320041]
[2022-02-23 22:00:19,935 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057320041] provided 0 perfect and 2 imperfect interpolant sequences
[2022-02-23 22:00:19,935 INFO  L191   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2022-02-23 22:00:19,935 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8
[2022-02-23 22:00:19,935 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824605521]
[2022-02-23 22:00:19,935 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2022-02-23 22:00:19,937 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2022-02-23 22:00:19,937 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-23 22:00:19,937 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2022-02-23 22:00:19,938 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56
[2022-02-23 22:00:19,938 INFO  L87              Difference]: Start difference. First operand 51 states and 69 transitions. Second operand  has 8 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4)
[2022-02-23 22:00:22,652 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2022-02-23 22:00:24,654 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2022-02-23 22:00:26,760 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2022-02-23 22:00:28,642 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-23 22:00:28,643 INFO  L93              Difference]: Finished difference Result 104 states and 146 transitions.
[2022-02-23 22:00:28,643 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2022-02-23 22:00:28,643 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 23
[2022-02-23 22:00:28,643 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-23 22:00:28,644 INFO  L225             Difference]: With dead ends: 104
[2022-02-23 22:00:28,644 INFO  L226             Difference]: Without dead ends: 85
[2022-02-23 22:00:28,645 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110
[2022-02-23 22:00:28,645 INFO  L933         BasicCegarLoop]: 61 mSDtfsCounter, 59 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 11 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time
[2022-02-23 22:00:28,646 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [59 Valid, 286 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 87 Invalid, 3 Unknown, 0 Unchecked, 8.7s Time]
[2022-02-23 22:00:28,646 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 85 states.
[2022-02-23 22:00:28,655 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 63.
[2022-02-23 22:00:28,655 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 63 states, 38 states have (on average 1.263157894736842) internal successors, (48), 40 states have internal predecessors, (48), 19 states have call successors, (19), 6 states have call predecessors, (19), 5 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16)
[2022-02-23 22:00:28,656 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 83 transitions.
[2022-02-23 22:00:28,656 INFO  L78                 Accepts]: Start accepts. Automaton has 63 states and 83 transitions. Word has length 23
[2022-02-23 22:00:28,656 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-23 22:00:28,656 INFO  L470      AbstractCegarLoop]: Abstraction has 63 states and 83 transitions.
[2022-02-23 22:00:28,657 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4)
[2022-02-23 22:00:28,657 INFO  L276                IsEmpty]: Start isEmpty. Operand 63 states and 83 transitions.
[2022-02-23 22:00:28,657 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 25
[2022-02-23 22:00:28,657 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-23 22:00:28,657 INFO  L514         BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-23 22:00:28,674 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2022-02-23 22:00:28,873 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-23 22:00:28,874 INFO  L402      AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-02-23 22:00:28,874 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-23 22:00:28,874 INFO  L85        PathProgramCache]: Analyzing trace with hash -1731080004, now seen corresponding path program 1 times
[2022-02-23 22:00:28,874 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-23 22:00:28,874 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071834898]
[2022-02-23 22:00:28,874 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:00:28,875 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-23 22:00:28,881 ERROR L252   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2022-02-23 22:00:28,881 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2047599545]
[2022-02-23 22:00:28,881 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:00:28,881 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-23 22:00:28,881 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-23 22:00:28,882 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-02-23 22:00:28,883 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2022-02-23 22:00:28,912 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:00:28,913 INFO  L263         TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 9 conjunts are in the unsatisfiable core
[2022-02-23 22:00:28,914 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-23 22:00:28,969 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-23 22:00:28,969 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-02-23 22:00:29,037 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-23 22:00:29,037 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-23 22:00:29,037 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071834898]
[2022-02-23 22:00:29,038 WARN  L317   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2022-02-23 22:00:29,038 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2047599545]
[2022-02-23 22:00:29,038 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [2047599545] provided 0 perfect and 2 imperfect interpolant sequences
[2022-02-23 22:00:29,038 INFO  L191   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2022-02-23 22:00:29,038 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9
[2022-02-23 22:00:29,038 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060946793]
[2022-02-23 22:00:29,038 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2022-02-23 22:00:29,038 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2022-02-23 22:00:29,038 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-23 22:00:29,039 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2022-02-23 22:00:29,039 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72
[2022-02-23 22:00:29,039 INFO  L87              Difference]: Start difference. First operand 63 states and 83 transitions. Second operand  has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 9 states have internal predecessors, (33), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4)
[2022-02-23 22:00:33,764 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-02-23 22:00:35,765 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-02-23 22:00:37,775 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2022-02-23 22:00:39,022 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-23 22:00:39,023 INFO  L93              Difference]: Finished difference Result 116 states and 158 transitions.
[2022-02-23 22:00:39,023 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. 
[2022-02-23 22:00:39,023 INFO  L78                 Accepts]: Start accepts. Automaton has  has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 9 states have internal predecessors, (33), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 24
[2022-02-23 22:00:39,023 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-23 22:00:39,024 INFO  L225             Difference]: With dead ends: 116
[2022-02-23 22:00:39,024 INFO  L226             Difference]: Without dead ends: 107
[2022-02-23 22:00:39,025 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132
[2022-02-23 22:00:39,025 INFO  L933         BasicCegarLoop]: 70 mSDtfsCounter, 103 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 39 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 227 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time
[2022-02-23 22:00:39,025 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [103 Valid, 227 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 89 Invalid, 3 Unknown, 0 Unchecked, 9.9s Time]
[2022-02-23 22:00:39,026 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 107 states.
[2022-02-23 22:00:39,035 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 100.
[2022-02-23 22:00:39,036 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 100 states, 55 states have (on average 1.309090909090909) internal successors, (72), 59 states have internal predecessors, (72), 37 states have call successors, (37), 8 states have call predecessors, (37), 7 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32)
[2022-02-23 22:00:39,036 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 141 transitions.
[2022-02-23 22:00:39,037 INFO  L78                 Accepts]: Start accepts. Automaton has 100 states and 141 transitions. Word has length 24
[2022-02-23 22:00:39,037 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-23 22:00:39,037 INFO  L470      AbstractCegarLoop]: Abstraction has 100 states and 141 transitions.
[2022-02-23 22:00:39,037 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 9 states have internal predecessors, (33), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4)
[2022-02-23 22:00:39,037 INFO  L276                IsEmpty]: Start isEmpty. Operand 100 states and 141 transitions.
[2022-02-23 22:00:39,037 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 25
[2022-02-23 22:00:39,038 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-23 22:00:39,038 INFO  L514         BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-23 22:00:39,059 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2022-02-23 22:00:39,259 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-23 22:00:39,259 INFO  L402      AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-02-23 22:00:39,259 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-23 22:00:39,259 INFO  L85        PathProgramCache]: Analyzing trace with hash -1729947946, now seen corresponding path program 1 times
[2022-02-23 22:00:39,260 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-23 22:00:39,260 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218701481]
[2022-02-23 22:00:39,260 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:00:39,260 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-23 22:00:39,285 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:00:39,422 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2022-02-23 22:00:39,423 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:00:39,426 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2022-02-23 22:00:39,427 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:00:39,429 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-23 22:00:39,429 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-23 22:00:39,430 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218701481]
[2022-02-23 22:00:39,430 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218701481] provided 0 perfect and 1 imperfect interpolant sequences
[2022-02-23 22:00:39,430 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449273213]
[2022-02-23 22:00:39,430 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:00:39,430 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-23 22:00:39,430 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-23 22:00:39,431 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-02-23 22:00:39,432 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2022-02-23 22:00:39,466 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:00:39,467 INFO  L263         TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 12 conjunts are in the unsatisfiable core
[2022-02-23 22:00:39,469 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-23 22:00:39,626 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-23 22:00:39,627 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-02-23 22:00:39,784 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-23 22:00:39,784 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449273213] provided 0 perfect and 2 imperfect interpolant sequences
[2022-02-23 22:00:39,785 INFO  L191   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-02-23 22:00:39,785 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 15
[2022-02-23 22:00:39,785 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887151515]
[2022-02-23 22:00:39,785 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-02-23 22:00:39,785 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2022-02-23 22:00:39,785 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-23 22:00:39,786 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2022-02-23 22:00:39,786 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210
[2022-02-23 22:00:39,786 INFO  L87              Difference]: Start difference. First operand 100 states and 141 transitions. Second operand  has 15 states, 15 states have (on average 2.4) internal successors, (36), 12 states have internal predecessors, (36), 4 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)
[2022-02-23 22:00:43,296 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-02-23 22:00:45,298 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-02-23 22:00:47,300 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-02-23 22:00:50,149 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2022-02-23 22:00:52,206 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-02-23 22:00:57,350 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-02-23 22:00:59,353 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-02-23 22:01:02,218 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-02-23 22:01:03,706 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-02-23 22:01:08,148 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-23 22:01:08,148 INFO  L93              Difference]: Finished difference Result 156 states and 225 transitions.
[2022-02-23 22:01:08,149 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. 
[2022-02-23 22:01:08,149 INFO  L78                 Accepts]: Start accepts. Automaton has  has 15 states, 15 states have (on average 2.4) internal successors, (36), 12 states have internal predecessors, (36), 4 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 24
[2022-02-23 22:01:08,149 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-23 22:01:08,150 INFO  L225             Difference]: With dead ends: 156
[2022-02-23 22:01:08,150 INFO  L226             Difference]: Without dead ends: 141
[2022-02-23 22:01:08,151 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=95, Invalid=367, Unknown=0, NotChecked=0, Total=462
[2022-02-23 22:01:08,167 INFO  L933         BasicCegarLoop]: 60 mSDtfsCounter, 63 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 174 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.3s IncrementalHoareTripleChecker+Time
[2022-02-23 22:01:08,168 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [72 Valid, 276 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 419 Invalid, 7 Unknown, 0 Unchecked, 28.3s Time]
[2022-02-23 22:01:08,168 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 141 states.
[2022-02-23 22:01:08,185 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 134.
[2022-02-23 22:01:08,186 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 134 states, 74 states have (on average 1.2702702702702702) internal successors, (94), 80 states have internal predecessors, (94), 49 states have call successors, (49), 11 states have call predecessors, (49), 10 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43)
[2022-02-23 22:01:08,187 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 186 transitions.
[2022-02-23 22:01:08,187 INFO  L78                 Accepts]: Start accepts. Automaton has 134 states and 186 transitions. Word has length 24
[2022-02-23 22:01:08,187 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-23 22:01:08,187 INFO  L470      AbstractCegarLoop]: Abstraction has 134 states and 186 transitions.
[2022-02-23 22:01:08,187 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 15 states, 15 states have (on average 2.4) internal successors, (36), 12 states have internal predecessors, (36), 4 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)
[2022-02-23 22:01:08,187 INFO  L276                IsEmpty]: Start isEmpty. Operand 134 states and 186 transitions.
[2022-02-23 22:01:08,188 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 32
[2022-02-23 22:01:08,188 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-23 22:01:08,188 INFO  L514         BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-23 22:01:08,206 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2022-02-23 22:01:08,388 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-23 22:01:08,389 INFO  L402      AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-02-23 22:01:08,389 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-23 22:01:08,389 INFO  L85        PathProgramCache]: Analyzing trace with hash -2026335537, now seen corresponding path program 1 times
[2022-02-23 22:01:08,389 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-23 22:01:08,389 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026235280]
[2022-02-23 22:01:08,389 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:01:08,389 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-23 22:01:08,395 ERROR L252   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2022-02-23 22:01:08,395 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1706223375]
[2022-02-23 22:01:08,395 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:01:08,396 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-23 22:01:08,396 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-23 22:01:08,402 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-02-23 22:01:08,404 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2022-02-23 22:01:08,509 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:01:08,510 INFO  L263         TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 9 conjunts are in the unsatisfiable core
[2022-02-23 22:01:08,512 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-23 22:01:08,610 INFO  L134       CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2022-02-23 22:01:08,610 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2022-02-23 22:01:08,610 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-23 22:01:08,610 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026235280]
[2022-02-23 22:01:08,610 WARN  L317   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2022-02-23 22:01:08,611 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706223375]
[2022-02-23 22:01:08,611 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706223375] provided 1 perfect and 0 imperfect interpolant sequences
[2022-02-23 22:01:08,611 INFO  L191   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-02-23 22:01:08,611 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-02-23 22:01:08,611 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898969000]
[2022-02-23 22:01:08,611 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-02-23 22:01:08,611 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2022-02-23 22:01:08,611 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-23 22:01:08,611 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2022-02-23 22:01:08,612 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2022-02-23 22:01:08,612 INFO  L87              Difference]: Start difference. First operand 134 states and 186 transitions. Second operand  has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2022-02-23 22:01:09,688 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-23 22:01:09,688 INFO  L93              Difference]: Finished difference Result 140 states and 190 transitions.
[2022-02-23 22:01:09,691 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-02-23 22:01:09,691 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 31
[2022-02-23 22:01:09,691 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-23 22:01:09,693 INFO  L225             Difference]: With dead ends: 140
[2022-02-23 22:01:09,693 INFO  L226             Difference]: Without dead ends: 116
[2022-02-23 22:01:09,694 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2022-02-23 22:01:09,694 INFO  L933         BasicCegarLoop]: 49 mSDtfsCounter, 6 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time
[2022-02-23 22:01:09,694 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 171 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time]
[2022-02-23 22:01:09,695 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 116 states.
[2022-02-23 22:01:09,704 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116.
[2022-02-23 22:01:09,705 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 116 states, 65 states have (on average 1.2769230769230768) internal successors, (83), 70 states have internal predecessors, (83), 42 states have call successors, (42), 9 states have call predecessors, (42), 8 states have return successors, (37), 36 states have call predecessors, (37), 37 states have call successors, (37)
[2022-02-23 22:01:09,706 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 162 transitions.
[2022-02-23 22:01:09,706 INFO  L78                 Accepts]: Start accepts. Automaton has 116 states and 162 transitions. Word has length 31
[2022-02-23 22:01:09,706 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-23 22:01:09,706 INFO  L470      AbstractCegarLoop]: Abstraction has 116 states and 162 transitions.
[2022-02-23 22:01:09,706 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2022-02-23 22:01:09,706 INFO  L276                IsEmpty]: Start isEmpty. Operand 116 states and 162 transitions.
[2022-02-23 22:01:09,707 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 35
[2022-02-23 22:01:09,707 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-23 22:01:09,707 INFO  L514         BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-23 22:01:09,713 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0
[2022-02-23 22:01:09,913 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-23 22:01:09,914 INFO  L402      AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-02-23 22:01:09,914 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-23 22:01:09,914 INFO  L85        PathProgramCache]: Analyzing trace with hash -266035918, now seen corresponding path program 1 times
[2022-02-23 22:01:09,914 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-23 22:01:09,914 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113243934]
[2022-02-23 22:01:09,914 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:01:09,915 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-23 22:01:09,922 ERROR L252   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2022-02-23 22:01:09,922 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1626910652]
[2022-02-23 22:01:09,922 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:01:09,922 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-23 22:01:09,922 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-23 22:01:09,923 INFO  L229       MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-02-23 22:01:09,924 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2022-02-23 22:01:09,993 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:01:09,994 INFO  L263         TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 7 conjunts are in the unsatisfiable core
[2022-02-23 22:01:09,995 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-23 22:01:10,099 INFO  L134       CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked.
[2022-02-23 22:01:10,099 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2022-02-23 22:01:10,099 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-23 22:01:10,099 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113243934]
[2022-02-23 22:01:10,099 WARN  L317   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2022-02-23 22:01:10,099 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626910652]
[2022-02-23 22:01:10,099 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626910652] provided 1 perfect and 0 imperfect interpolant sequences
[2022-02-23 22:01:10,099 INFO  L191   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-02-23 22:01:10,100 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-02-23 22:01:10,100 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573595304]
[2022-02-23 22:01:10,100 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-02-23 22:01:10,100 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2022-02-23 22:01:10,100 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-23 22:01:10,100 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2022-02-23 22:01:10,101 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2022-02-23 22:01:10,101 INFO  L87              Difference]: Start difference. First operand 116 states and 162 transitions. Second operand  has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2022-02-23 22:01:10,484 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-23 22:01:10,484 INFO  L93              Difference]: Finished difference Result 138 states and 180 transitions.
[2022-02-23 22:01:10,485 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-02-23 22:01:10,485 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34
[2022-02-23 22:01:10,485 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-23 22:01:10,486 INFO  L225             Difference]: With dead ends: 138
[2022-02-23 22:01:10,486 INFO  L226             Difference]: Without dead ends: 134
[2022-02-23 22:01:10,486 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2022-02-23 22:01:10,486 INFO  L933         BasicCegarLoop]: 50 mSDtfsCounter, 8 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2022-02-23 22:01:10,487 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 172 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2022-02-23 22:01:10,487 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 134 states.
[2022-02-23 22:01:10,494 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 131.
[2022-02-23 22:01:10,495 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 131 states, 77 states have (on average 1.155844155844156) internal successors, (89), 80 states have internal predecessors, (89), 40 states have call successors, (40), 14 states have call predecessors, (40), 13 states have return successors, (37), 36 states have call predecessors, (37), 37 states have call successors, (37)
[2022-02-23 22:01:10,499 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 166 transitions.
[2022-02-23 22:01:10,499 INFO  L78                 Accepts]: Start accepts. Automaton has 131 states and 166 transitions. Word has length 34
[2022-02-23 22:01:10,501 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-23 22:01:10,501 INFO  L470      AbstractCegarLoop]: Abstraction has 131 states and 166 transitions.
[2022-02-23 22:01:10,501 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2022-02-23 22:01:10,501 INFO  L276                IsEmpty]: Start isEmpty. Operand 131 states and 166 transitions.
[2022-02-23 22:01:10,504 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 33
[2022-02-23 22:01:10,504 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-23 22:01:10,504 INFO  L514         BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-23 22:01:10,513 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0
[2022-02-23 22:01:10,707 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-23 22:01:10,708 INFO  L402      AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-02-23 22:01:10,708 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-23 22:01:10,708 INFO  L85        PathProgramCache]: Analyzing trace with hash 1209382940, now seen corresponding path program 1 times
[2022-02-23 22:01:10,708 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-23 22:01:10,708 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202148526]
[2022-02-23 22:01:10,708 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:01:10,709 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-23 22:01:10,723 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:01:10,810 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2022-02-23 22:01:10,813 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:01:10,820 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2022-02-23 22:01:10,822 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:01:10,824 INFO  L134       CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-23 22:01:10,824 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-23 22:01:10,824 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202148526]
[2022-02-23 22:01:10,824 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202148526] provided 0 perfect and 1 imperfect interpolant sequences
[2022-02-23 22:01:10,824 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [997293926]
[2022-02-23 22:01:10,824 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:01:10,824 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-23 22:01:10,824 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-23 22:01:10,825 INFO  L229       MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-02-23 22:01:10,826 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2022-02-23 22:01:10,854 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:01:10,855 INFO  L263         TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 13 conjunts are in the unsatisfiable core
[2022-02-23 22:01:10,856 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-23 22:01:10,933 INFO  L134       CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-23 22:01:10,933 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-02-23 22:01:11,017 INFO  L134       CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-23 22:01:11,017 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [997293926] provided 0 perfect and 2 imperfect interpolant sequences
[2022-02-23 22:01:11,017 INFO  L191   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-02-23 22:01:11,018 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 9
[2022-02-23 22:01:11,018 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017059080]
[2022-02-23 22:01:11,018 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-02-23 22:01:11,018 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2022-02-23 22:01:11,018 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-23 22:01:11,018 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2022-02-23 22:01:11,019 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72
[2022-02-23 22:01:11,019 INFO  L87              Difference]: Start difference. First operand 131 states and 166 transitions. Second operand  has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3)
[2022-02-23 22:01:13,351 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-02-23 22:01:16,050 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2022-02-23 22:01:18,056 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-02-23 22:01:18,293 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-23 22:01:18,293 INFO  L93              Difference]: Finished difference Result 183 states and 231 transitions.
[2022-02-23 22:01:18,293 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2022-02-23 22:01:18,293 INFO  L78                 Accepts]: Start accepts. Automaton has  has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 32
[2022-02-23 22:01:18,294 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-23 22:01:18,294 INFO  L225             Difference]: With dead ends: 183
[2022-02-23 22:01:18,295 INFO  L226             Difference]: Without dead ends: 143
[2022-02-23 22:01:18,295 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 68 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240
[2022-02-23 22:01:18,295 INFO  L933         BasicCegarLoop]: 42 mSDtfsCounter, 45 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 31 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time
[2022-02-23 22:01:18,296 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [49 Valid, 122 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 147 Invalid, 3 Unknown, 0 Unchecked, 7.2s Time]
[2022-02-23 22:01:18,296 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 143 states.
[2022-02-23 22:01:18,303 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 142.
[2022-02-23 22:01:18,304 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 142 states, 86 states have (on average 1.1511627906976745) internal successors, (99), 89 states have internal predecessors, (99), 40 states have call successors, (40), 16 states have call predecessors, (40), 15 states have return successors, (37), 36 states have call predecessors, (37), 37 states have call successors, (37)
[2022-02-23 22:01:18,305 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 176 transitions.
[2022-02-23 22:01:18,305 INFO  L78                 Accepts]: Start accepts. Automaton has 142 states and 176 transitions. Word has length 32
[2022-02-23 22:01:18,305 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-23 22:01:18,305 INFO  L470      AbstractCegarLoop]: Abstraction has 142 states and 176 transitions.
[2022-02-23 22:01:18,305 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3)
[2022-02-23 22:01:18,305 INFO  L276                IsEmpty]: Start isEmpty. Operand 142 states and 176 transitions.
[2022-02-23 22:01:18,306 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 36
[2022-02-23 22:01:18,306 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-23 22:01:18,306 INFO  L514         BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-23 22:01:18,325 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0
[2022-02-23 22:01:18,518 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9
[2022-02-23 22:01:18,518 INFO  L402      AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-02-23 22:01:18,518 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-23 22:01:18,519 INFO  L85        PathProgramCache]: Analyzing trace with hash -55903719, now seen corresponding path program 2 times
[2022-02-23 22:01:18,519 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-23 22:01:18,519 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694607955]
[2022-02-23 22:01:18,519 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:01:18,519 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-23 22:01:18,529 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:01:18,580 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2022-02-23 22:01:18,581 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:01:18,584 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2022-02-23 22:01:18,584 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-23 22:01:18,587 INFO  L134       CoverageAnalysis]: Checked inductivity of 40 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked.
[2022-02-23 22:01:18,587 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-23 22:01:18,587 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694607955]
[2022-02-23 22:01:18,587 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694607955] provided 1 perfect and 0 imperfect interpolant sequences
[2022-02-23 22:01:18,587 INFO  L191   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-02-23 22:01:18,587 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-02-23 22:01:18,587 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717686609]
[2022-02-23 22:01:18,587 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-02-23 22:01:18,588 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2022-02-23 22:01:18,588 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-23 22:01:18,588 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2022-02-23 22:01:18,588 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2022-02-23 22:01:18,589 INFO  L87              Difference]: Start difference. First operand 142 states and 176 transitions. Second operand  has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)
[2022-02-23 22:01:21,617 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-02-23 22:01:21,747 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-23 22:01:21,747 INFO  L93              Difference]: Finished difference Result 179 states and 225 transitions.
[2022-02-23 22:01:21,747 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2022-02-23 22:01:21,747 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 35
[2022-02-23 22:01:21,748 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-23 22:01:21,748 INFO  L225             Difference]: With dead ends: 179
[2022-02-23 22:01:21,748 INFO  L226             Difference]: Without dead ends: 139
[2022-02-23 22:01:21,749 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42
[2022-02-23 22:01:21,749 INFO  L933         BasicCegarLoop]: 42 mSDtfsCounter, 10 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time
[2022-02-23 22:01:21,749 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 106 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 101 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time]
[2022-02-23 22:01:21,749 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 139 states.
[2022-02-23 22:01:21,759 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 134.
[2022-02-23 22:01:21,760 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 134 states, 79 states have (on average 1.139240506329114) internal successors, (90), 81 states have internal predecessors, (90), 39 states have call successors, (39), 16 states have call predecessors, (39), 15 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36)
[2022-02-23 22:01:21,760 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 165 transitions.
[2022-02-23 22:01:21,760 INFO  L78                 Accepts]: Start accepts. Automaton has 134 states and 165 transitions. Word has length 35
[2022-02-23 22:01:21,760 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-23 22:01:21,760 INFO  L470      AbstractCegarLoop]: Abstraction has 134 states and 165 transitions.
[2022-02-23 22:01:21,761 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)
[2022-02-23 22:01:21,761 INFO  L276                IsEmpty]: Start isEmpty. Operand 134 states and 165 transitions.
[2022-02-23 22:01:21,766 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 59
[2022-02-23 22:01:21,766 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-23 22:01:21,766 INFO  L514         BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-23 22:01:21,766 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2022-02-23 22:01:21,766 INFO  L402      AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-02-23 22:01:21,766 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-23 22:01:21,767 INFO  L85        PathProgramCache]: Analyzing trace with hash -926681017, now seen corresponding path program 1 times
[2022-02-23 22:01:21,767 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-23 22:01:21,767 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316246867]
[2022-02-23 22:01:21,767 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:01:21,767 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-23 22:01:21,776 ERROR L252   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2022-02-23 22:01:21,776 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2080103474]
[2022-02-23 22:01:21,776 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-23 22:01:21,776 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-23 22:01:21,776 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-23 22:01:21,777 INFO  L229       MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-02-23 22:01:21,778 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process