/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/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 08:49:27,607 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 08:49:27,609 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 08:49:27,634 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 08:49:27,634 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 08:49:27,635 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 08:49:27,636 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 08:49:27,638 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 08:49:27,639 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 08:49:27,640 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 08:49:27,641 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 08:49:27,642 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 08:49:27,642 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 08:49:27,643 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 08:49:27,644 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 08:49:27,645 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 08:49:27,646 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 08:49:27,646 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 08:49:27,648 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 08:49:27,649 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 08:49:27,650 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 08:49:27,651 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 08:49:27,652 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 08:49:27,653 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 08:49:27,655 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 08:49:27,655 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 08:49:27,655 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 08:49:27,656 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 08:49:27,656 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 08:49:27,657 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 08:49:27,657 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 08:49:27,673 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 08:49:27,674 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 08:49:27,675 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 08:49:27,675 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 08:49:27,676 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 08:49:27,676 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 08:49:27,676 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 08:49:27,677 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 08:49:27,677 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 08:49:27,678 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 08:49:27,683 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-06 08:49:27,699 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 08:49:27,699 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 08:49:27,702 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 08:49:27,702 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 08:49:27,702 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 08:49:27,702 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 08:49:27,702 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 08:49:27,703 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 08:49:27,703 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 08:49:27,703 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 08:49:27,704 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 08:49:27,704 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 08:49:27,704 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 08:49:27,704 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 08:49:27,704 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 08:49:27,705 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 08:49:27,705 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-06 08:49:27,705 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 08:49:27,705 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 08:49:27,705 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 08:49:27,706 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 08:49:27,707 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-06 08:49:27,708 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN 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; [2021-05-06 08:49:27,972 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 08:49:28,004 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 08:49:28,006 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 08:49:28,007 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 08:49:28,008 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 08:49:28,009 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound2.c [2021-05-06 08:49:28,084 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/151676352/b6a9634174484da1a2d5e1ccdb67c238/FLAG0b7e69f3b [2021-05-06 08:49:28,585 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 08:49:28,586 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound2.c [2021-05-06 08:49:28,592 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/151676352/b6a9634174484da1a2d5e1ccdb67c238/FLAG0b7e69f3b [2021-05-06 08:49:29,064 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/151676352/b6a9634174484da1a2d5e1ccdb67c238 [2021-05-06 08:49:29,068 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 08:49:29,069 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-06 08:49:29,071 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 08:49:29,071 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 08:49:29,076 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 08:49:29,077 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 08:49:29" (1/1) ... [2021-05-06 08:49:29,078 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@592fbaeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:49:29, skipping insertion in model container [2021-05-06 08:49:29,078 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 08:49:29" (1/1) ... [2021-05-06 08:49:29,085 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 08:49:29,096 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 08:49:29,193 WARN L224 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/hard-ll_unwindbound2.c[546,559] [2021-05-06 08:49:29,208 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 08:49:29,218 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 08:49:29,275 WARN L224 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/hard-ll_unwindbound2.c[546,559] [2021-05-06 08:49:29,291 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 08:49:29,304 INFO L208 MainTranslator]: Completed translation [2021-05-06 08:49:29,305 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:49:29 WrapperNode [2021-05-06 08:49:29,305 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 08:49:29,306 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 08:49:29,311 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 08:49:29,311 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 08:49:29,321 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:49:29" (1/1) ... [2021-05-06 08:49:29,322 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:49:29" (1/1) ... [2021-05-06 08:49:29,334 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:49:29" (1/1) ... [2021-05-06 08:49:29,335 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:49:29" (1/1) ... [2021-05-06 08:49:29,345 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:49:29" (1/1) ... [2021-05-06 08:49:29,349 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:49:29" (1/1) ... [2021-05-06 08:49:29,350 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:49:29" (1/1) ... [2021-05-06 08:49:29,351 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 08:49:29,352 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 08:49:29,352 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 08:49:29,352 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 08:49:29,355 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:49:29" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 08:49:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 08:49:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 08:49:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 08:49:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 08:49:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 08:49:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 08:49:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 08:49:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 08:49:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 08:49:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 08:49:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_int [2021-05-06 08:49:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 08:49:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 08:49:29,433 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 08:49:29,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 08:49:29,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 08:49:29,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 08:49:29,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 08:49:29,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 08:49:29,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 08:49:29,775 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 08:49:29,775 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-06 08:49:29,777 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 08:49:29 BoogieIcfgContainer [2021-05-06 08:49:29,777 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 08:49:29,777 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-06 08:49:29,777 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-06 08:49:29,778 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-06 08:49:29,780 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 08:49:29" (1/1) ... [2021-05-06 08:49:29,816 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 08:49:29 BasicIcfg [2021-05-06 08:49:29,816 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-06 08:49:29,817 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 08:49:29,817 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 08:49:29,820 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 08:49:29,820 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 08:49:29" (1/4) ... [2021-05-06 08:49:29,821 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7faf6d43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 08:49:29, skipping insertion in model container [2021-05-06 08:49:29,821 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:49:29" (2/4) ... [2021-05-06 08:49:29,821 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7faf6d43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 08:49:29, skipping insertion in model container [2021-05-06 08:49:29,821 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 08:49:29" (3/4) ... [2021-05-06 08:49:29,821 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7faf6d43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 08:49:29, skipping insertion in model container [2021-05-06 08:49:29,821 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 08:49:29" (4/4) ... [2021-05-06 08:49:29,822 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-ll_unwindbound2.cJordan [2021-05-06 08:49:29,827 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-06 08:49:29,832 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 08:49:29,847 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 08:49:29,870 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 08:49:29,871 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-06 08:49:29,871 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-06 08:49:29,871 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 08:49:29,871 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 08:49:29,871 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 08:49:29,872 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 08:49:29,872 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 08:49:29,888 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 08:49:29,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-06 08:49:29,896 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:49:29,897 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:49:29,897 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:49:29,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:49:29,903 INFO L82 PathProgramCache]: Analyzing trace with hash 79654685, now seen corresponding path program 1 times [2021-05-06 08:49:29,909 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:49:29,910 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324856596] [2021-05-06 08:49:29,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:49:30,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:30,153 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 08:49:30,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:30,172 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 08:49:30,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:30,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 08:49:30,177 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:49:30,177 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324856596] [2021-05-06 08:49:30,178 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324856596] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:49:30,178 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:49:30,178 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 08:49:30,179 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99337032] [2021-05-06 08:49:30,182 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 08:49:30,183 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:49:30,193 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 08:49:30,193 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 08:49:30,195 INFO L87 Difference]: Start difference. First operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) 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) [2021-05-06 08:49:30,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:49:30,339 INFO L93 Difference]: Finished difference Result 38 states and 48 transitions. [2021-05-06 08:49:30,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 08:49:30,341 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 [2021-05-06 08:49:30,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:49:30,358 INFO L225 Difference]: With dead ends: 38 [2021-05-06 08:49:30,358 INFO L226 Difference]: Without dead ends: 33 [2021-05-06 08:49:30,360 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 67.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 08:49:30,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2021-05-06 08:49:30,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 32. [2021-05-06 08:49:30,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 08:49:30,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2021-05-06 08:49:30,424 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 18 [2021-05-06 08:49:30,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:49:30,425 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2021-05-06 08:49:30,425 INFO L481 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) [2021-05-06 08:49:30,425 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2021-05-06 08:49:30,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-06 08:49:30,426 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:49:30,426 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:49:30,426 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 08:49:30,426 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:49:30,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:49:30,427 INFO L82 PathProgramCache]: Analyzing trace with hash -85369733, now seen corresponding path program 1 times [2021-05-06 08:49:30,427 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:49:30,427 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904634529] [2021-05-06 08:49:30,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:49:30,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:30,542 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 08:49:30,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:30,565 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 08:49:30,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:30,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 08:49:30,581 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:49:30,581 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904634529] [2021-05-06 08:49:30,581 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904634529] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:49:30,581 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:49:30,582 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 08:49:30,582 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935088013] [2021-05-06 08:49:30,583 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 08:49:30,583 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:49:30,583 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 08:49:30,584 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:49:30,584 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 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) [2021-05-06 08:49:30,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:49:30,859 INFO L93 Difference]: Finished difference Result 45 states and 60 transitions. [2021-05-06 08:49:30,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 08:49:30,861 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 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 18 [2021-05-06 08:49:30,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:49:30,863 INFO L225 Difference]: With dead ends: 45 [2021-05-06 08:49:30,863 INFO L226 Difference]: Without dead ends: 45 [2021-05-06 08:49:30,864 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 162.4ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 08:49:30,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-05-06 08:49:30,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 36. [2021-05-06 08:49:30,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 21 states have (on average 1.2857142857142858) internal successors, (27), 22 states have internal predecessors, (27), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 08:49:30,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 45 transitions. [2021-05-06 08:49:30,887 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 45 transitions. Word has length 18 [2021-05-06 08:49:30,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:49:30,887 INFO L480 AbstractCegarLoop]: Abstraction has 36 states and 45 transitions. [2021-05-06 08:49:30,888 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 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) [2021-05-06 08:49:30,888 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 45 transitions. [2021-05-06 08:49:30,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-05-06 08:49:30,890 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:49:30,891 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:49:30,893 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-06 08:49:30,893 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:49:30,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:49:30,894 INFO L82 PathProgramCache]: Analyzing trace with hash -1527809342, now seen corresponding path program 1 times [2021-05-06 08:49:30,894 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:49:30,895 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28642189] [2021-05-06 08:49:30,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:49:30,919 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:49:30,920 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1118757422] [2021-05-06 08:49:30,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:49:30,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:30,975 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-06 08:49:30,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:49:31,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:31,027 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:31,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:31,079 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:31,082 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:31,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 08:49:31,100 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:49:31,100 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28642189] [2021-05-06 08:49:31,100 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:49:31,101 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1118757422] [2021-05-06 08:49:31,101 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1118757422] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:49:31,101 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:49:31,101 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-06 08:49:31,101 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38824456] [2021-05-06 08:49:31,101 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-06 08:49:31,102 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:49:31,102 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-06 08:49:31,102 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 08:49:31,103 INFO L87 Difference]: Start difference. First operand 36 states and 45 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) [2021-05-06 08:49:31,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:49:31,113 INFO L93 Difference]: Finished difference Result 38 states and 47 transitions. [2021-05-06 08:49:31,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-06 08:49:31,114 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 [2021-05-06 08:49:31,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:49:31,114 INFO L225 Difference]: With dead ends: 38 [2021-05-06 08:49:31,115 INFO L226 Difference]: Without dead ends: 38 [2021-05-06 08:49:31,115 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.5ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 08:49:31,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2021-05-06 08:49:31,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2021-05-06 08:49:31,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 24 states have internal predecessors, (29), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 08:49:31,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2021-05-06 08:49:31,120 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 47 transitions. Word has length 20 [2021-05-06 08:49:31,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:49:31,120 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 47 transitions. [2021-05-06 08:49:31,120 INFO L481 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) [2021-05-06 08:49:31,120 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 47 transitions. [2021-05-06 08:49:31,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-06 08:49:31,121 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:49:31,121 INFO L523 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] [2021-05-06 08:49:31,337 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-05-06 08:49:31,337 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:49:31,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:49:31,337 INFO L82 PathProgramCache]: Analyzing trace with hash 2128444854, now seen corresponding path program 1 times [2021-05-06 08:49:31,338 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:49:31,338 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902701675] [2021-05-06 08:49:31,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:49:31,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:31,445 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 08:49:31,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:31,471 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 08:49:31,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:31,475 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-05-06 08:49:31,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:31,481 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 08:49:31,481 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:49:31,481 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902701675] [2021-05-06 08:49:31,482 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902701675] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:49:31,482 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:49:31,482 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 08:49:31,482 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912735683] [2021-05-06 08:49:31,482 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 08:49:31,483 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:49:31,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 08:49:31,483 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:49:31,483 INFO L87 Difference]: Start difference. First operand 38 states and 47 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 08:49:31,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:49:31,718 INFO L93 Difference]: Finished difference Result 50 states and 64 transitions. [2021-05-06 08:49:31,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 08:49:31,718 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-06 08:49:31,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:49:31,721 INFO L225 Difference]: With dead ends: 50 [2021-05-06 08:49:31,721 INFO L226 Difference]: Without dead ends: 50 [2021-05-06 08:49:31,722 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 141.8ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 08:49:31,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-05-06 08:49:31,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 42. [2021-05-06 08:49:31,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 27 states have internal predecessors, (32), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 08:49:31,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 50 transitions. [2021-05-06 08:49:31,731 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 50 transitions. Word has length 23 [2021-05-06 08:49:31,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:49:31,731 INFO L480 AbstractCegarLoop]: Abstraction has 42 states and 50 transitions. [2021-05-06 08:49:31,731 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 08:49:31,732 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 50 transitions. [2021-05-06 08:49:31,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-06 08:49:31,733 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:49:31,733 INFO L523 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] [2021-05-06 08:49:31,733 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-06 08:49:31,733 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:49:31,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:49:31,734 INFO L82 PathProgramCache]: Analyzing trace with hash 135546551, now seen corresponding path program 1 times [2021-05-06 08:49:31,734 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:49:31,734 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844082310] [2021-05-06 08:49:31,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:49:31,755 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:49:31,755 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1371354173] [2021-05-06 08:49:31,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:49:31,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:31,827 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 08:49:31,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:49:31,901 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:31,911 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 08:49:31,911 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:49:31,911 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844082310] [2021-05-06 08:49:31,911 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:49:31,911 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371354173] [2021-05-06 08:49:31,912 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371354173] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:49:31,912 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:49:31,912 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 08:49:31,912 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889662263] [2021-05-06 08:49:31,912 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 08:49:31,912 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:49:31,913 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 08:49:31,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 08:49:31,913 INFO L87 Difference]: Start difference. First operand 42 states and 50 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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) [2021-05-06 08:49:31,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:49:31,964 INFO L93 Difference]: Finished difference Result 57 states and 72 transitions. [2021-05-06 08:49:31,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 08:49:31,965 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), 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 28 [2021-05-06 08:49:31,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:49:31,965 INFO L225 Difference]: With dead ends: 57 [2021-05-06 08:49:31,965 INFO L226 Difference]: Without dead ends: 56 [2021-05-06 08:49:31,966 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 18.8ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:49:31,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-06 08:49:31,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-05-06 08:49:31,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 33 states have (on average 1.2424242424242424) internal successors, (41), 35 states have internal predecessors, (41), 16 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 08:49:31,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 70 transitions. [2021-05-06 08:49:31,971 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 70 transitions. Word has length 28 [2021-05-06 08:49:31,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:49:31,971 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 70 transitions. [2021-05-06 08:49:31,971 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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) [2021-05-06 08:49:31,971 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 70 transitions. [2021-05-06 08:49:31,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-06 08:49:31,972 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:49:31,972 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 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] [2021-05-06 08:49:32,173 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:49:32,173 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:49:32,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:49:32,174 INFO L82 PathProgramCache]: Analyzing trace with hash 1016025214, now seen corresponding path program 1 times [2021-05-06 08:49:32,174 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:49:32,174 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830806468] [2021-05-06 08:49:32,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:49:32,182 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:49:32,182 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1939785115] [2021-05-06 08:49:32,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:49:32,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:32,245 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 08:49:32,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:49:32,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,277 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,312 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,384 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 08:49:32,384 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:49:32,384 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830806468] [2021-05-06 08:49:32,384 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:49:32,384 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939785115] [2021-05-06 08:49:32,385 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939785115] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:49:32,385 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:49:32,385 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 08:49:32,385 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062995922] [2021-05-06 08:49:32,385 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 08:49:32,385 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:49:32,386 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 08:49:32,386 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 08:49:32,386 INFO L87 Difference]: Start difference. First operand 56 states and 70 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 08:49:32,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:49:32,415 INFO L93 Difference]: Finished difference Result 69 states and 79 transitions. [2021-05-06 08:49:32,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 08:49:32,415 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), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 36 [2021-05-06 08:49:32,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:49:32,416 INFO L225 Difference]: With dead ends: 69 [2021-05-06 08:49:32,416 INFO L226 Difference]: Without dead ends: 69 [2021-05-06 08:49:32,417 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 9.3ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 08:49:32,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-05-06 08:49:32,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 68. [2021-05-06 08:49:32,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 42 states have (on average 1.1666666666666667) internal successors, (49), 44 states have internal predecessors, (49), 16 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 08:49:32,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 78 transitions. [2021-05-06 08:49:32,422 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 78 transitions. Word has length 36 [2021-05-06 08:49:32,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:49:32,422 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 78 transitions. [2021-05-06 08:49:32,422 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 08:49:32,422 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 78 transitions. [2021-05-06 08:49:32,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-06 08:49:32,423 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:49:32,423 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 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] [2021-05-06 08:49:32,644 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:49:32,645 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:49:32,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:49:32,645 INFO L82 PathProgramCache]: Analyzing trace with hash 1017127481, now seen corresponding path program 1 times [2021-05-06 08:49:32,645 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:49:32,646 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992892819] [2021-05-06 08:49:32,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:49:32,654 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:49:32,654 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1173348902] [2021-05-06 08:49:32,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:49:32,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:32,717 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 08:49:32,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:49:32,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,790 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,808 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,819 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,852 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:32,862 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 08:49:32,862 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:49:32,862 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992892819] [2021-05-06 08:49:32,863 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:49:32,863 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173348902] [2021-05-06 08:49:32,863 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173348902] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:49:32,863 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:49:32,863 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 08:49:32,863 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027424236] [2021-05-06 08:49:32,863 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 08:49:32,863 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:49:32,864 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 08:49:32,864 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:49:32,864 INFO L87 Difference]: Start difference. First operand 68 states and 78 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 08:49:32,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:49:32,943 INFO L93 Difference]: Finished difference Result 72 states and 81 transitions. [2021-05-06 08:49:32,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 08:49:32,943 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2021-05-06 08:49:32,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:49:32,944 INFO L225 Difference]: With dead ends: 72 [2021-05-06 08:49:32,944 INFO L226 Difference]: Without dead ends: 58 [2021-05-06 08:49:32,945 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 41.1ms TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-05-06 08:49:32,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-05-06 08:49:32,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2021-05-06 08:49:32,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 37 states have internal predecessors, (42), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 08:49:32,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 66 transitions. [2021-05-06 08:49:32,949 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 66 transitions. Word has length 36 [2021-05-06 08:49:32,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:49:32,949 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 66 transitions. [2021-05-06 08:49:32,949 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 08:49:32,950 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 66 transitions. [2021-05-06 08:49:32,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-05-06 08:49:32,950 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:49:32,950 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:49:33,164 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:49:33,165 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:49:33,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:49:33,165 INFO L82 PathProgramCache]: Analyzing trace with hash 1880362404, now seen corresponding path program 1 times [2021-05-06 08:49:33,166 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:49:33,166 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824858799] [2021-05-06 08:49:33,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:49:33,173 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:49:33,173 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1145260632] [2021-05-06 08:49:33,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:49:33,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:33,258 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 08:49:33,259 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:49:33,271 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,278 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,294 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,324 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,347 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 08:49:33,347 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:49:33,347 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824858799] [2021-05-06 08:49:33,347 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:49:33,347 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145260632] [2021-05-06 08:49:33,347 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145260632] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:49:33,347 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:49:33,348 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-06 08:49:33,348 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590797621] [2021-05-06 08:49:33,349 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 08:49:33,349 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:49:33,349 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 08:49:33,349 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 08:49:33,350 INFO L87 Difference]: Start difference. First operand 58 states and 66 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 08:49:33,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:49:33,389 INFO L93 Difference]: Finished difference Result 60 states and 68 transitions. [2021-05-06 08:49:33,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 08:49:33,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 38 [2021-05-06 08:49:33,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:49:33,390 INFO L225 Difference]: With dead ends: 60 [2021-05-06 08:49:33,391 INFO L226 Difference]: Without dead ends: 60 [2021-05-06 08:49:33,391 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 12.9ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:49:33,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2021-05-06 08:49:33,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2021-05-06 08:49:33,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 38 states have (on average 1.1578947368421053) internal successors, (44), 39 states have internal predecessors, (44), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 08:49:33,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 68 transitions. [2021-05-06 08:49:33,409 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 68 transitions. Word has length 38 [2021-05-06 08:49:33,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:49:33,410 INFO L480 AbstractCegarLoop]: Abstraction has 60 states and 68 transitions. [2021-05-06 08:49:33,410 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 08:49:33,410 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 68 transitions. [2021-05-06 08:49:33,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-05-06 08:49:33,411 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:49:33,411 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:49:33,611 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:49:33,611 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:49:33,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:49:33,612 INFO L82 PathProgramCache]: Analyzing trace with hash 1525733273, now seen corresponding path program 1 times [2021-05-06 08:49:33,612 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:49:33,612 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448729234] [2021-05-06 08:49:33,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:49:33,619 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:49:33,619 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [928073345] [2021-05-06 08:49:33,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:49:33,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:33,700 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 16 conjunts are in the unsatisfiable core [2021-05-06 08:49:33,702 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:49:33,765 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,780 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,785 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,796 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,817 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,862 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,873 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,875 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,898 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,900 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:33,923 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-06 08:49:33,923 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:49:33,923 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448729234] [2021-05-06 08:49:33,923 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:49:33,923 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [928073345] [2021-05-06 08:49:33,924 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [928073345] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:49:33,924 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:49:33,924 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 08:49:33,924 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823809743] [2021-05-06 08:49:33,925 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 08:49:33,925 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:49:33,926 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 08:49:33,926 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:49:33,926 INFO L87 Difference]: Start difference. First operand 60 states and 68 transitions. Second operand has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 08:49:34,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:49:34,098 INFO L93 Difference]: Finished difference Result 83 states and 103 transitions. [2021-05-06 08:49:34,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 08:49:34,098 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2021-05-06 08:49:34,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:49:34,099 INFO L225 Difference]: With dead ends: 83 [2021-05-06 08:49:34,099 INFO L226 Difference]: Without dead ends: 82 [2021-05-06 08:49:34,100 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 57.8ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-06 08:49:34,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2021-05-06 08:49:34,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 80. [2021-05-06 08:49:34,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 49 states have (on average 1.2040816326530612) internal successors, (59), 51 states have internal predecessors, (59), 21 states have call successors, (21), 10 states have call predecessors, (21), 9 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-06 08:49:34,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 98 transitions. [2021-05-06 08:49:34,105 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 98 transitions. Word has length 46 [2021-05-06 08:49:34,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:49:34,105 INFO L480 AbstractCegarLoop]: Abstraction has 80 states and 98 transitions. [2021-05-06 08:49:34,105 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 08:49:34,105 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 98 transitions. [2021-05-06 08:49:34,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-05-06 08:49:34,106 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:49:34,106 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:49:34,320 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:49:34,321 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:49:34,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:49:34,321 INFO L82 PathProgramCache]: Analyzing trace with hash 1447419744, now seen corresponding path program 1 times [2021-05-06 08:49:34,321 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:49:34,322 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080403397] [2021-05-06 08:49:34,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:49:34,329 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:49:34,329 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1282771678] [2021-05-06 08:49:34,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:49:34,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:49:34,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 08:49:34,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:49:34,524 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:49:34,532 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-05-06 08:49:34,533 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:49:34,533 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080403397] [2021-05-06 08:49:34,533 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:49:34,533 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282771678] [2021-05-06 08:49:34,533 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282771678] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:49:34,533 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:49:34,533 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 08:49:34,534 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851243656] [2021-05-06 08:49:34,534 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 08:49:34,534 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:49:34,534 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 08:49:34,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 08:49:34,535 INFO L87 Difference]: Start difference. First operand 80 states and 98 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 08:49:34,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:49:34,587 INFO L93 Difference]: Finished difference Result 98 states and 124 transitions. [2021-05-06 08:49:34,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 08:49:34,588 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 54 [2021-05-06 08:49:34,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:49:34,589 INFO L225 Difference]: With dead ends: 98 [2021-05-06 08:49:34,589 INFO L226 Difference]: Without dead ends: 92 [2021-05-06 08:49:34,589 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.6ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:49:34,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2021-05-06 08:49:34,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 91. [2021-05-06 08:49:34,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 56 states have (on average 1.2142857142857142) internal successors, (68), 59 states have internal predecessors, (68), 24 states have call successors, (24), 11 states have call predecessors, (24), 10 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 08:49:34,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 113 transitions. [2021-05-06 08:49:34,594 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 113 transitions. Word has length 54 [2021-05-06 08:49:34,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:49:34,595 INFO L480 AbstractCegarLoop]: Abstraction has 91 states and 113 transitions. [2021-05-06 08:49:34,595 INFO L481 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 08:49:34,595 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 113 transitions. [2021-05-06 08:49:34,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-05-06 08:49:34,596 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:49:34,596 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 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] [2021-05-06 08:49:34,808 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-06 08:49:34,809 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:49:34,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:49:34,809 INFO L82 PathProgramCache]: Analyzing trace with hash 973937241, now seen corresponding path program 1 times [2021-05-06 08:49:34,809 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:49:34,810 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966761667] [2021-05-06 08:49:34,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:49:34,816 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:49:34,817 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1487389978] [2021-05-06 08:49:34,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:49:34,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-06 08:49:34,912 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-06 08:49:34,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-06 08:49:34,935 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-06 08:49:35,021 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-06 08:49:35,022 INFO L624 BasicCegarLoop]: Counterexample might be feasible [2021-05-06 08:49:35,253 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-06 08:49:35,303 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 08:49:35 BasicIcfg [2021-05-06 08:49:35,303 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-06 08:49:35,304 INFO L168 Benchmark]: Toolchain (without parser) took 6234.79 ms. Allocated memory was 180.4 MB in the beginning and 217.1 MB in the end (delta: 36.7 MB). Free memory was 145.3 MB in the beginning and 85.3 MB in the end (delta: 59.9 MB). Peak memory consumption was 97.7 MB. Max. memory is 8.0 GB. [2021-05-06 08:49:35,304 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 180.4 MB. Free memory is still 162.1 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-06 08:49:35,304 INFO L168 Benchmark]: CACSL2BoogieTranslator took 234.60 ms. Allocated memory is still 180.4 MB. Free memory was 145.0 MB in the beginning and 163.7 MB in the end (delta: -18.6 MB). Peak memory consumption was 12.7 MB. Max. memory is 8.0 GB. [2021-05-06 08:49:35,304 INFO L168 Benchmark]: Boogie Preprocessor took 45.11 ms. Allocated memory is still 180.4 MB. Free memory was 163.7 MB in the beginning and 162.1 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-05-06 08:49:35,304 INFO L168 Benchmark]: RCFGBuilder took 425.00 ms. Allocated memory is still 180.4 MB. Free memory was 162.1 MB in the beginning and 146.4 MB in the end (delta: 15.7 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. [2021-05-06 08:49:35,313 INFO L168 Benchmark]: IcfgTransformer took 38.83 ms. Allocated memory is still 180.4 MB. Free memory was 146.0 MB in the beginning and 145.0 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-05-06 08:49:35,313 INFO L168 Benchmark]: TraceAbstraction took 5486.00 ms. Allocated memory was 180.4 MB in the beginning and 217.1 MB in the end (delta: 36.7 MB). Free memory was 144.3 MB in the beginning and 85.3 MB in the end (delta: 58.9 MB). Peak memory consumption was 95.5 MB. Max. memory is 8.0 GB. [2021-05-06 08:49:35,313 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 180.4 MB. Free memory is still 162.1 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 234.60 ms. Allocated memory is still 180.4 MB. Free memory was 145.0 MB in the beginning and 163.7 MB in the end (delta: -18.6 MB). Peak memory consumption was 12.7 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 45.11 ms. Allocated memory is still 180.4 MB. Free memory was 163.7 MB in the beginning and 162.1 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 425.00 ms. Allocated memory is still 180.4 MB. Free memory was 162.1 MB in the beginning and 146.4 MB in the end (delta: 15.7 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. * IcfgTransformer took 38.83 ms. Allocated memory is still 180.4 MB. Free memory was 146.0 MB in the beginning and 145.0 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * TraceAbstraction took 5486.00 ms. Allocated memory was 180.4 MB in the beginning and 217.1 MB in the end (delta: 36.7 MB). Free memory was 144.3 MB in the beginning and 85.3 MB in the end (delta: 58.9 MB). Peak memory consumption was 95.5 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 17]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L22] int counter = 0; VAL [\old(counter)=13, counter=0] [L24] unsigned int A, B; [L25] long long r, d, p, q; [L26] A = __VERIFIER_nondet_unsigned_int() [L27] B = __VERIFIER_nondet_unsigned_int() [L28] CALL assume_abort_if_not(B >= 1) VAL [\old(cond)=1, \old(counter)=0, counter=0] [L12] COND FALSE !(!cond) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=0] [L28] RET assume_abort_if_not(B >= 1) VAL [\old(counter)=0, B=1, counter=0] [L30] r = A [L31] d = B [L32] p = 1 [L33] q = 0 VAL [\old(counter)=0, A=1, B=1, counter=0, d=1, p=1, q=0, r=1] [L35] EXPR counter++ VAL [\old(counter)=0, A=1, B=1, counter=1, counter++=0, d=1, p=1, q=0, r=1] [L35] COND TRUE counter++<2 [L36] CALL __VERIFIER_assert(q == 0) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L36] RET __VERIFIER_assert(q == 0) VAL [\old(counter)=0, A=1, B=1, counter=1, d=1, p=1, q=0, r=1] [L37] CALL __VERIFIER_assert(r == A) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L37] RET __VERIFIER_assert(r == A) VAL [\old(counter)=0, A=1, B=1, counter=1, d=1, p=1, q=0, r=1] [L38] CALL __VERIFIER_assert(d == B * p) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L38] RET __VERIFIER_assert(d == B * p) VAL [\old(counter)=0, A=1, B=1, counter=1, d=1, p=1, q=0, r=1] [L39] COND FALSE !(!(r >= d)) [L41] d = 2 * d [L42] p = 2 * p VAL [\old(counter)=0, A=1, B=1, counter=1, d=2, p=2, q=0, r=1] [L35] EXPR counter++ VAL [\old(counter)=0, A=1, B=1, counter=2, counter++=1, d=2, p=2, q=0, r=1] [L35] COND TRUE counter++<2 [L36] CALL __VERIFIER_assert(q == 0) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L36] RET __VERIFIER_assert(q == 0) VAL [\old(counter)=0, A=1, B=1, counter=2, d=2, p=2, q=0, r=1] [L37] CALL __VERIFIER_assert(r == A) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L37] RET __VERIFIER_assert(r == A) VAL [\old(counter)=0, A=1, B=1, counter=2, d=2, p=2, q=0, r=1] [L38] CALL __VERIFIER_assert(d == B * p) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L38] RET __VERIFIER_assert(d == B * p) VAL [\old(counter)=0, A=1, B=1, counter=2, d=2, p=2, q=0, r=1] [L39] COND TRUE !(r >= d) VAL [\old(counter)=0, A=1, B=1, counter=2, d=2, p=2, q=0, r=1] [L45] EXPR counter++ VAL [\old(counter)=0, A=1, B=1, counter=3, counter++=2, d=2, p=2, q=0, r=1] [L45] COND FALSE !(counter++<2) [L59] CALL __VERIFIER_assert(A == d*q + r) VAL [\old(cond)=1, \old(counter)=0, counter=3] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=3] [L59] RET __VERIFIER_assert(A == d*q + r) VAL [\old(counter)=0, A=1, B=1, counter=3, d=2, p=2, q=0, r=1] [L60] CALL __VERIFIER_assert(B == d) VAL [\old(cond)=0, \old(counter)=0, counter=3] [L15] COND TRUE !(cond) VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=3] [L17] reach_error() VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=3] - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 37 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 5384.9ms, OverallIterations: 11, TraceHistogramMax: 8, EmptinessCheckTime: 22.9ms, AutomataDifference: 1146.4ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 10.7ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 420 SDtfs, 140 SDslu, 995 SDs, 0 SdLazy, 495 SolverSat, 78 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 559.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 293 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 535.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=91occurred in iteration=10, InterpolantAutomatonStates: 59, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 108.5ms AutomataMinimizationTime, 10 MinimizatonAttempts, 22 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 97.5ms SsaConstructionTime, 259.9ms SatisfiabilityAnalysisTime, 1350.0ms InterpolantComputationTime, 376 NumberOfCodeBlocks, 376 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 307 ConstructedInterpolants, 0 QuantifiedInterpolants, 1058 SizeOfPredicates, 11 NumberOfNonLiveVariables, 1047 ConjunctsInSsa, 58 ConjunctsInUnsatCore, 10 InterpolantComputations, 8 PerfectInterpolantSequences, 192/199 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Received shutdown request...