/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/hard2_valuebound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 21:07:42,457 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 21:07:42,458 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 21:07:42,486 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 21:07:42,487 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 21:07:42,489 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 21:07:42,492 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 21:07:42,499 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 21:07:42,501 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 21:07:42,504 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 21:07:42,504 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 21:07:42,506 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 21:07:42,506 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 21:07:42,507 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 21:07:42,508 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 21:07:42,510 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 21:07:42,510 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 21:07:42,511 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 21:07:42,514 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 21:07:42,528 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 21:07:42,529 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 21:07:42,530 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 21:07:42,531 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 21:07:42,532 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 21:07:42,538 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 21:07:42,538 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 21:07:42,539 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 21:07:42,540 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 21:07:42,540 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 21:07:42,541 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 21:07:42,541 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 21:07:42,542 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 21:07:42,543 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 21:07:42,543 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 21:07:42,544 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 21:07:42,544 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 21:07:42,545 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 21:07:42,545 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 21:07:42,545 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 21:07:42,545 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 21:07:42,546 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 21:07:42,547 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-02 21:07:42,560 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 21:07:42,560 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 21:07:42,562 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 21:07:42,562 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 21:07:42,562 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 21:07:42,563 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 21:07:42,563 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 21:07:42,563 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 21:07:42,563 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 21:07:42,564 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 21:07:42,564 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 21:07:42,565 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 21:07:42,565 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 21:07:42,565 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 21:07:42,565 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 21:07:42,565 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 21:07:42,565 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 21:07:42,565 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 21:07:42,565 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 21:07:42,566 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 21:07:42,566 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 21:07:42,567 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 21:07:42,567 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-02 21:07:42,812 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 21:07:42,827 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 21:07:42,828 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 21:07:42,829 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 21:07:42,830 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 21:07:42,831 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_valuebound2.c [2021-05-02 21:07:42,873 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad576f5e1/77a2274d49844d65a4cec847e6cd6c35/FLAGea3b74a2c [2021-05-02 21:07:43,233 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 21:07:43,234 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_valuebound2.c [2021-05-02 21:07:43,238 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad576f5e1/77a2274d49844d65a4cec847e6cd6c35/FLAGea3b74a2c [2021-05-02 21:07:43,252 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad576f5e1/77a2274d49844d65a4cec847e6cd6c35 [2021-05-02 21:07:43,254 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 21:07:43,256 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 21:07:43,260 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 21:07:43,260 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 21:07:43,263 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 21:07:43,263 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 09:07:43" (1/1) ... [2021-05-02 21:07:43,264 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fd8628f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:43, skipping insertion in model container [2021-05-02 21:07:43,264 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 09:07:43" (1/1) ... [2021-05-02 21:07:43,269 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 21:07:43,281 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 21:07:43,399 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/hard2_valuebound2.c[526,539] [2021-05-02 21:07:43,414 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 21:07:43,422 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 21:07:43,433 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/hard2_valuebound2.c[526,539] [2021-05-02 21:07:43,444 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 21:07:43,455 INFO L208 MainTranslator]: Completed translation [2021-05-02 21:07:43,455 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:43 WrapperNode [2021-05-02 21:07:43,455 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 21:07:43,456 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 21:07:43,457 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 21:07:43,457 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 21:07:43,501 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:43" (1/1) ... [2021-05-02 21:07:43,502 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:43" (1/1) ... [2021-05-02 21:07:43,507 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:43" (1/1) ... [2021-05-02 21:07:43,507 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:43" (1/1) ... [2021-05-02 21:07:43,511 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:43" (1/1) ... [2021-05-02 21:07:43,513 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:43" (1/1) ... [2021-05-02 21:07:43,514 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:43" (1/1) ... [2021-05-02 21:07:43,515 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 21:07:43,516 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 21:07:43,516 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 21:07:43,516 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 21:07:43,516 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:43" (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-02 21:07:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 21:07:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 21:07:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 21:07:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 21:07:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 21:07:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 21:07:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 21:07:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 21:07:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 21:07:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 21:07:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 21:07:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 21:07:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 21:07:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 21:07:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 21:07:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 21:07:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 21:07:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 21:07:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 21:07:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 21:07:43,736 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 21:07:43,736 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-02 21:07:43,737 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 09:07:43 BoogieIcfgContainer [2021-05-02 21:07:43,737 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 21:07:43,738 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 21:07:43,738 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 21:07:43,739 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 21:07:43,740 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 09:07:43" (1/1) ... [2021-05-02 21:07:43,754 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 09:07:43 BasicIcfg [2021-05-02 21:07:43,754 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 21:07:43,755 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 21:07:43,755 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 21:07:43,757 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 21:07:43,757 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 09:07:43" (1/4) ... [2021-05-02 21:07:43,758 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f8444e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 09:07:43, skipping insertion in model container [2021-05-02 21:07:43,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:43" (2/4) ... [2021-05-02 21:07:43,758 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f8444e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 09:07:43, skipping insertion in model container [2021-05-02 21:07:43,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 09:07:43" (3/4) ... [2021-05-02 21:07:43,759 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f8444e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 09:07:43, skipping insertion in model container [2021-05-02 21:07:43,759 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 09:07:43" (4/4) ... [2021-05-02 21:07:43,759 INFO L111 eAbstractionObserver]: Analyzing ICFG hard2_valuebound2.cJordan [2021-05-02 21:07:43,763 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 21:07:43,766 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 21:07:43,777 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 21:07:43,791 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 21:07:43,791 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 21:07:43,791 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 21:07:43,791 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 21:07:43,791 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 21:07:43,791 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 21:07:43,791 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 21:07:43,792 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 21:07:43,800 INFO L276 IsEmpty]: Start isEmpty. Operand has 35 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 20 states have internal predecessors, (29), 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-02 21:07:43,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-02 21:07:43,805 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:43,805 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:43,806 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:43,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:43,809 INFO L82 PathProgramCache]: Analyzing trace with hash -1625753047, now seen corresponding path program 1 times [2021-05-02 21:07:43,815 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:43,815 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371966617] [2021-05-02 21:07:43,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:43,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:43,964 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 21:07:43,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:43,977 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 21:07:43,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:43,982 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-02 21:07:43,983 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:43,983 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371966617] [2021-05-02 21:07:43,983 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371966617] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 21:07:43,984 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 21:07:43,984 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 21:07:43,984 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264232297] [2021-05-02 21:07:43,987 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 21:07:43,987 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:43,995 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 21:07:43,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 21:07:44,000 INFO L87 Difference]: Start difference. First operand has 35 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 20 states have internal predecessors, (29), 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 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 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-02 21:07:44,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:44,128 INFO L93 Difference]: Finished difference Result 35 states and 43 transitions. [2021-05-02 21:07:44,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 21:07:44,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 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 17 [2021-05-02 21:07:44,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:44,135 INFO L225 Difference]: With dead ends: 35 [2021-05-02 21:07:44,135 INFO L226 Difference]: Without dead ends: 30 [2021-05-02 21:07:44,137 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 25.6ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 21:07:44,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2021-05-02 21:07:44,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2021-05-02 21:07:44,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 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-02 21:07:44,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 38 transitions. [2021-05-02 21:07:44,185 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 38 transitions. Word has length 17 [2021-05-02 21:07:44,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:44,185 INFO L480 AbstractCegarLoop]: Abstraction has 30 states and 38 transitions. [2021-05-02 21:07:44,186 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 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-02 21:07:44,186 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 38 transitions. [2021-05-02 21:07:44,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-02 21:07:44,187 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:44,187 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:44,187 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 21:07:44,187 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:44,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:44,189 INFO L82 PathProgramCache]: Analyzing trace with hash 861759786, now seen corresponding path program 1 times [2021-05-02 21:07:44,189 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:44,189 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114661722] [2021-05-02 21:07:44,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:44,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:44,306 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 21:07:44,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:44,324 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 21:07:44,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:44,332 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-02 21:07:44,333 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:44,333 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114661722] [2021-05-02 21:07:44,333 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114661722] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 21:07:44,333 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 21:07:44,333 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 21:07:44,333 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923785203] [2021-05-02 21:07:44,334 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 21:07:44,334 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:44,335 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 21:07:44,335 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 21:07:44,335 INFO L87 Difference]: Start difference. First operand 30 states and 38 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 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-02 21:07:44,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:44,578 INFO L93 Difference]: Finished difference Result 41 states and 53 transitions. [2021-05-02 21:07:44,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 21:07:44,579 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 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 17 [2021-05-02 21:07:44,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:44,581 INFO L225 Difference]: With dead ends: 41 [2021-05-02 21:07:44,581 INFO L226 Difference]: Without dead ends: 41 [2021-05-02 21:07:44,582 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 110.2ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:44,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2021-05-02 21:07:44,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 34. [2021-05-02 21:07:44,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 20 states have internal predecessors, (23), 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-02 21:07:44,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 41 transitions. [2021-05-02 21:07:44,595 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 41 transitions. Word has length 17 [2021-05-02 21:07:44,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:44,596 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 41 transitions. [2021-05-02 21:07:44,596 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 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-02 21:07:44,596 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 41 transitions. [2021-05-02 21:07:44,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 21:07:44,597 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:44,598 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] [2021-05-02 21:07:44,600 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-02 21:07:44,601 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:44,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:44,602 INFO L82 PathProgramCache]: Analyzing trace with hash 325569287, now seen corresponding path program 1 times [2021-05-02 21:07:44,603 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:44,607 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246991054] [2021-05-02 21:07:44,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:44,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:44,684 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 21:07:44,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:44,707 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 21:07:44,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:44,711 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-05-02 21:07:44,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:44,719 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-02 21:07:44,719 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:44,719 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246991054] [2021-05-02 21:07:44,719 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246991054] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 21:07:44,719 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 21:07:44,719 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 21:07:44,720 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612522802] [2021-05-02 21:07:44,720 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 21:07:44,720 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:44,720 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 21:07:44,720 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 21:07:44,721 INFO L87 Difference]: Start difference. First operand 34 states and 41 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 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-02 21:07:44,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:44,939 INFO L93 Difference]: Finished difference Result 45 states and 56 transitions. [2021-05-02 21:07:44,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 21:07:44,939 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 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 22 [2021-05-02 21:07:44,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:44,941 INFO L225 Difference]: With dead ends: 45 [2021-05-02 21:07:44,941 INFO L226 Difference]: Without dead ends: 45 [2021-05-02 21:07:44,941 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 115.7ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:44,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-05-02 21:07:44,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 38. [2021-05-02 21:07:44,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 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-02 21:07:44,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 44 transitions. [2021-05-02 21:07:44,950 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 44 transitions. Word has length 22 [2021-05-02 21:07:44,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:44,951 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 44 transitions. [2021-05-02 21:07:44,951 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 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-02 21:07:44,951 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 44 transitions. [2021-05-02 21:07:44,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-05-02 21:07:44,952 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:44,952 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] [2021-05-02 21:07:44,953 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-02 21:07:44,953 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:44,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:44,953 INFO L82 PathProgramCache]: Analyzing trace with hash -1461652409, now seen corresponding path program 1 times [2021-05-02 21:07:44,953 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:44,954 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632704959] [2021-05-02 21:07:44,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:44,971 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:44,971 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [162158836] [2021-05-02 21:07:44,971 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-02 21:07:45,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:45,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 21:07:45,045 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:45,197 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 21:07:45,197 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:45,197 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632704959] [2021-05-02 21:07:45,197 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:45,198 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162158836] [2021-05-02 21:07:45,198 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162158836] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:45,198 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:45,198 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 21:07:45,198 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735490466] [2021-05-02 21:07:45,198 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 21:07:45,198 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:45,199 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 21:07:45,199 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 21:07:45,199 INFO L87 Difference]: Start difference. First operand 38 states and 44 transitions. Second operand has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 21:07:45,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:45,320 INFO L93 Difference]: Finished difference Result 57 states and 68 transitions. [2021-05-02 21:07:45,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 21:07:45,320 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 27 [2021-05-02 21:07:45,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:45,322 INFO L225 Difference]: With dead ends: 57 [2021-05-02 21:07:45,322 INFO L226 Difference]: Without dead ends: 56 [2021-05-02 21:07:45,323 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 50.8ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:45,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-02 21:07:45,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-05-02 21:07:45,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 32 states have (on average 1.15625) internal successors, (37), 34 states have internal predecessors, (37), 16 states have call successors, (16), 8 states have call predecessors, (16), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 21:07:45,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 66 transitions. [2021-05-02 21:07:45,332 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 66 transitions. Word has length 27 [2021-05-02 21:07:45,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:45,332 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 66 transitions. [2021-05-02 21:07:45,332 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 21:07:45,332 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 66 transitions. [2021-05-02 21:07:45,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-05-02 21:07:45,334 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:45,334 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] [2021-05-02 21:07:45,550 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:45,551 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:45,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:45,551 INFO L82 PathProgramCache]: Analyzing trace with hash 1008917278, now seen corresponding path program 1 times [2021-05-02 21:07:45,551 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:45,552 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054545463] [2021-05-02 21:07:45,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:45,558 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:45,558 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1432101757] [2021-05-02 21:07:45,558 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-02 21:07:45,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:45,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 21:07:45,602 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:45,690 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-05-02 21:07:45,690 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:45,691 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054545463] [2021-05-02 21:07:45,691 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:45,691 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432101757] [2021-05-02 21:07:45,691 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432101757] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:45,691 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:45,691 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 21:07:45,691 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624544162] [2021-05-02 21:07:45,691 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 21:07:45,691 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:45,692 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 21:07:45,692 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-02 21:07:45,692 INFO L87 Difference]: Start difference. First operand 56 states and 66 transitions. Second operand has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 21:07:45,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:45,782 INFO L93 Difference]: Finished difference Result 67 states and 81 transitions. [2021-05-02 21:07:45,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 21:07:45,783 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 34 [2021-05-02 21:07:45,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:45,783 INFO L225 Difference]: With dead ends: 67 [2021-05-02 21:07:45,784 INFO L226 Difference]: Without dead ends: 62 [2021-05-02 21:07:45,784 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 38.9ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-02 21:07:45,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2021-05-02 21:07:45,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 61. [2021-05-02 21:07:45,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 38 states have internal predecessors, (42), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2021-05-02 21:07:45,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 72 transitions. [2021-05-02 21:07:45,800 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 72 transitions. Word has length 34 [2021-05-02 21:07:45,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:45,800 INFO L480 AbstractCegarLoop]: Abstraction has 61 states and 72 transitions. [2021-05-02 21:07:45,801 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 21:07:45,801 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 72 transitions. [2021-05-02 21:07:45,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-05-02 21:07:45,803 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:45,803 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:46,017 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:46,017 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:46,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:46,017 INFO L82 PathProgramCache]: Analyzing trace with hash -1762200840, now seen corresponding path program 1 times [2021-05-02 21:07:46,018 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:46,018 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734683693] [2021-05-02 21:07:46,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:46,024 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:46,024 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1369683662] [2021-05-02 21:07:46,024 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-02 21:07:46,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:46,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-02 21:07:46,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:46,295 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-02 21:07:46,295 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:46,295 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734683693] [2021-05-02 21:07:46,295 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:46,295 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369683662] [2021-05-02 21:07:46,295 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369683662] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:46,295 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:46,295 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 21:07:46,295 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213755568] [2021-05-02 21:07:46,296 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 21:07:46,296 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:46,296 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 21:07:46,296 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 21:07:46,297 INFO L87 Difference]: Start difference. First operand 61 states and 72 transitions. Second operand has 9 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-02 21:07:46,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:46,467 INFO L93 Difference]: Finished difference Result 85 states and 104 transitions. [2021-05-02 21:07:46,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 21:07:46,468 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2021-05-02 21:07:46,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:46,472 INFO L225 Difference]: With dead ends: 85 [2021-05-02 21:07:46,472 INFO L226 Difference]: Without dead ends: 79 [2021-05-02 21:07:46,474 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 61.6ms TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-05-02 21:07:46,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2021-05-02 21:07:46,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2021-05-02 21:07:46,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 47 states have (on average 1.148936170212766) internal successors, (54), 49 states have internal predecessors, (54), 21 states have call successors, (21), 11 states have call predecessors, (21), 10 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2021-05-02 21:07:46,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 94 transitions. [2021-05-02 21:07:46,492 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 94 transitions. Word has length 44 [2021-05-02 21:07:46,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:46,493 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 94 transitions. [2021-05-02 21:07:46,493 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-02 21:07:46,493 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 94 transitions. [2021-05-02 21:07:46,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-05-02 21:07:46,494 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:46,494 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:46,700 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:46,701 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:46,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:46,701 INFO L82 PathProgramCache]: Analyzing trace with hash -1665528729, now seen corresponding path program 2 times [2021-05-02 21:07:46,702 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:46,702 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214876910] [2021-05-02 21:07:46,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:46,710 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:46,711 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2115295039] [2021-05-02 21:07:46,711 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 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-02 21:07:46,757 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 21:07:46,757 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:46,758 INFO L263 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-02 21:07:46,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:46,920 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 33 proven. 17 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-05-02 21:07:46,920 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:46,921 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214876910] [2021-05-02 21:07:46,921 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:46,921 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2115295039] [2021-05-02 21:07:46,921 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2115295039] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:46,921 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:46,921 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 21:07:46,921 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122606432] [2021-05-02 21:07:46,921 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 21:07:46,921 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:46,922 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 21:07:46,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:46,922 INFO L87 Difference]: Start difference. First operand 79 states and 94 transitions. Second operand has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-02 21:07:47,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:47,167 INFO L93 Difference]: Finished difference Result 108 states and 134 transitions. [2021-05-02 21:07:47,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 21:07:47,167 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) Word has length 61 [2021-05-02 21:07:47,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:47,168 INFO L225 Difference]: With dead ends: 108 [2021-05-02 21:07:47,169 INFO L226 Difference]: Without dead ends: 102 [2021-05-02 21:07:47,169 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 61.3ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:07:47,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2021-05-02 21:07:47,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 100. [2021-05-02 21:07:47,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 59 states have (on average 1.152542372881356) internal successors, (68), 62 states have internal predecessors, (68), 28 states have call successors, (28), 13 states have call predecessors, (28), 12 states have return successors, (26), 24 states have call predecessors, (26), 26 states have call successors, (26) [2021-05-02 21:07:47,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 122 transitions. [2021-05-02 21:07:47,175 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 122 transitions. Word has length 61 [2021-05-02 21:07:47,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:47,175 INFO L480 AbstractCegarLoop]: Abstraction has 100 states and 122 transitions. [2021-05-02 21:07:47,176 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-02 21:07:47,176 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 122 transitions. [2021-05-02 21:07:47,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-05-02 21:07:47,176 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:47,177 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 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-02 21:07:47,380 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:47,381 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:47,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:47,381 INFO L82 PathProgramCache]: Analyzing trace with hash -1382136022, now seen corresponding path program 1 times [2021-05-02 21:07:47,382 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:47,382 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663172453] [2021-05-02 21:07:47,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:47,387 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:47,387 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [901256328] [2021-05-02 21:07:47,388 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-02 21:07:47,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:47,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 35 conjunts are in the unsatisfiable core [2021-05-02 21:07:47,434 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:47,596 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 24 proven. 20 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-05-02 21:07:47,597 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:47,597 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663172453] [2021-05-02 21:07:47,597 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:47,597 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [901256328] [2021-05-02 21:07:47,597 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [901256328] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:47,597 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:47,597 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 21:07:47,597 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312113491] [2021-05-02 21:07:47,597 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 21:07:47,598 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:47,598 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 21:07:47,598 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-05-02 21:07:47,598 INFO L87 Difference]: Start difference. First operand 100 states and 122 transitions. Second operand has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-05-02 21:07:47,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:47,737 INFO L93 Difference]: Finished difference Result 121 states and 145 transitions. [2021-05-02 21:07:47,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 21:07:47,737 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 64 [2021-05-02 21:07:47,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:47,738 INFO L225 Difference]: With dead ends: 121 [2021-05-02 21:07:47,738 INFO L226 Difference]: Without dead ends: 121 [2021-05-02 21:07:47,738 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 52.0ms TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-05-02 21:07:47,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2021-05-02 21:07:47,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 119. [2021-05-02 21:07:47,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 73 states have (on average 1.1506849315068493) internal successors, (84), 75 states have internal predecessors, (84), 30 states have call successors, (30), 16 states have call predecessors, (30), 15 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-02 21:07:47,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 142 transitions. [2021-05-02 21:07:47,743 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 142 transitions. Word has length 64 [2021-05-02 21:07:47,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:47,743 INFO L480 AbstractCegarLoop]: Abstraction has 119 states and 142 transitions. [2021-05-02 21:07:47,744 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-05-02 21:07:47,744 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 142 transitions. [2021-05-02 21:07:47,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-05-02 21:07:47,744 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:47,744 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 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-02 21:07:47,953 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:47,953 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:47,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:47,953 INFO L82 PathProgramCache]: Analyzing trace with hash -718450521, now seen corresponding path program 2 times [2021-05-02 21:07:47,953 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:47,954 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809162701] [2021-05-02 21:07:47,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:47,960 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:47,960 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [762954299] [2021-05-02 21:07:47,960 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 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-02 21:07:48,001 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 21:07:48,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:48,002 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-02 21:07:48,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:48,183 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2021-05-02 21:07:48,184 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:48,184 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809162701] [2021-05-02 21:07:48,184 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:48,184 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [762954299] [2021-05-02 21:07:48,184 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [762954299] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:48,184 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:48,184 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 21:07:48,184 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599807257] [2021-05-02 21:07:48,185 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 21:07:48,185 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:48,185 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 21:07:48,185 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:48,185 INFO L87 Difference]: Start difference. First operand 119 states and 142 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-02 21:07:48,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:48,325 INFO L93 Difference]: Finished difference Result 124 states and 145 transitions. [2021-05-02 21:07:48,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 21:07:48,326 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 5 states have call successors, (11) Word has length 69 [2021-05-02 21:07:48,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:48,326 INFO L225 Difference]: With dead ends: 124 [2021-05-02 21:07:48,327 INFO L226 Difference]: Without dead ends: 123 [2021-05-02 21:07:48,327 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 78.3ms TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:07:48,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2021-05-02 21:07:48,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2021-05-02 21:07:48,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 75 states have (on average 1.12) internal successors, (84), 78 states have internal predecessors, (84), 31 states have call successors, (31), 17 states have call predecessors, (31), 16 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-02 21:07:48,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 143 transitions. [2021-05-02 21:07:48,331 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 143 transitions. Word has length 69 [2021-05-02 21:07:48,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:48,331 INFO L480 AbstractCegarLoop]: Abstraction has 123 states and 143 transitions. [2021-05-02 21:07:48,332 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-02 21:07:48,332 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 143 transitions. [2021-05-02 21:07:48,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-02 21:07:48,333 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:48,333 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 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] [2021-05-02 21:07:48,548 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:48,549 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:48,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:48,549 INFO L82 PathProgramCache]: Analyzing trace with hash -1085940318, now seen corresponding path program 1 times [2021-05-02 21:07:48,549 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:48,549 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063430167] [2021-05-02 21:07:48,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:48,554 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:48,554 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1183104435] [2021-05-02 21:07:48,554 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-02 21:07:48,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:48,619 INFO L263 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-02 21:07:48,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:48,885 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 28 proven. 28 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-05-02 21:07:48,885 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:48,885 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063430167] [2021-05-02 21:07:48,885 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:48,885 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183104435] [2021-05-02 21:07:48,885 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183104435] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:48,885 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:48,885 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 21:07:48,886 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53034872] [2021-05-02 21:07:48,886 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 21:07:48,886 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:48,886 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 21:07:48,886 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:48,886 INFO L87 Difference]: Start difference. First operand 123 states and 143 transitions. Second operand has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 21:07:49,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:49,057 INFO L93 Difference]: Finished difference Result 127 states and 146 transitions. [2021-05-02 21:07:49,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 21:07:49,057 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 75 [2021-05-02 21:07:49,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:49,060 INFO L225 Difference]: With dead ends: 127 [2021-05-02 21:07:49,060 INFO L226 Difference]: Without dead ends: 101 [2021-05-02 21:07:49,061 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 91.6ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:07:49,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2021-05-02 21:07:49,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2021-05-02 21:07:49,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 61 states have (on average 1.1311475409836065) internal successors, (69), 63 states have internal predecessors, (69), 26 states have call successors, (26), 14 states have call predecessors, (26), 13 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-02 21:07:49,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 119 transitions. [2021-05-02 21:07:49,069 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 119 transitions. Word has length 75 [2021-05-02 21:07:49,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:49,069 INFO L480 AbstractCegarLoop]: Abstraction has 101 states and 119 transitions. [2021-05-02 21:07:49,069 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 21:07:49,069 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 119 transitions. [2021-05-02 21:07:49,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-05-02 21:07:49,071 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:49,071 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:49,284 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-02 21:07:49,285 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:49,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:49,285 INFO L82 PathProgramCache]: Analyzing trace with hash -273867048, now seen corresponding path program 3 times [2021-05-02 21:07:49,285 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:49,286 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299799369] [2021-05-02 21:07:49,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:49,291 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:49,291 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1076859965] [2021-05-02 21:07:49,291 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 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-02 21:07:49,333 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 21:07:49,333 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:49,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 32 conjunts are in the unsatisfiable core [2021-05-02 21:07:49,335 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:49,377 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,400 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,412 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,413 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,422 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,430 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,431 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,453 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,463 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,464 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,473 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,562 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,575 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,577 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,585 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,622 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:49,651 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 90 proven. 8 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2021-05-02 21:07:49,651 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:49,651 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299799369] [2021-05-02 21:07:49,652 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:49,652 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076859965] [2021-05-02 21:07:49,652 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076859965] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:49,652 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:49,652 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 21:07:49,652 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737885060] [2021-05-02 21:07:49,653 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 21:07:49,653 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:49,653 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 21:07:49,653 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2021-05-02 21:07:49,654 INFO L87 Difference]: Start difference. First operand 101 states and 119 transitions. Second operand has 14 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 10 states have internal predecessors, (22), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 7 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-02 21:07:49,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:49,886 INFO L93 Difference]: Finished difference Result 115 states and 137 transitions. [2021-05-02 21:07:49,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 21:07:49,887 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 10 states have internal predecessors, (22), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 7 states have call predecessors, (10), 4 states have call successors, (10) Word has length 78 [2021-05-02 21:07:49,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:49,888 INFO L225 Difference]: With dead ends: 115 [2021-05-02 21:07:49,888 INFO L226 Difference]: Without dead ends: 115 [2021-05-02 21:07:49,888 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 141.1ms TimeCoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2021-05-02 21:07:49,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-05-02 21:07:49,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 114. [2021-05-02 21:07:49,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 69 states have (on average 1.1304347826086956) internal successors, (78), 71 states have internal predecessors, (78), 30 states have call successors, (30), 15 states have call predecessors, (30), 14 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-02 21:07:49,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 136 transitions. [2021-05-02 21:07:49,894 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 136 transitions. Word has length 78 [2021-05-02 21:07:49,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:49,895 INFO L480 AbstractCegarLoop]: Abstraction has 114 states and 136 transitions. [2021-05-02 21:07:49,895 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 10 states have internal predecessors, (22), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 7 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-02 21:07:49,895 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 136 transitions. [2021-05-02 21:07:49,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-05-02 21:07:49,897 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:49,897 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:50,104 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-02 21:07:50,105 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:50,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:50,105 INFO L82 PathProgramCache]: Analyzing trace with hash -1708305639, now seen corresponding path program 3 times [2021-05-02 21:07:50,105 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:50,106 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60915414] [2021-05-02 21:07:50,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:50,111 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:50,111 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [34607873] [2021-05-02 21:07:50,111 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:50,163 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 21:07:50,163 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:50,164 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 39 conjunts are in the unsatisfiable core [2021-05-02 21:07:50,165 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:50,327 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 39 proven. 30 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2021-05-02 21:07:50,327 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:50,327 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60915414] [2021-05-02 21:07:50,327 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:50,327 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34607873] [2021-05-02 21:07:50,327 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34607873] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:50,327 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:50,327 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 21:07:50,328 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071419190] [2021-05-02 21:07:50,328 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 21:07:50,328 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:50,328 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 21:07:50,328 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:50,329 INFO L87 Difference]: Start difference. First operand 114 states and 136 transitions. Second operand has 10 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-02 21:07:50,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:50,525 INFO L93 Difference]: Finished difference Result 133 states and 157 transitions. [2021-05-02 21:07:50,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 21:07:50,525 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 81 [2021-05-02 21:07:50,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:50,526 INFO L225 Difference]: With dead ends: 133 [2021-05-02 21:07:50,526 INFO L226 Difference]: Without dead ends: 133 [2021-05-02 21:07:50,526 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 59.9ms TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:07:50,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2021-05-02 21:07:50,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 131. [2021-05-02 21:07:50,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 81 states have (on average 1.1358024691358024) internal successors, (92), 83 states have internal predecessors, (92), 32 states have call successors, (32), 18 states have call predecessors, (32), 17 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2021-05-02 21:07:50,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 154 transitions. [2021-05-02 21:07:50,530 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 154 transitions. Word has length 81 [2021-05-02 21:07:50,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:50,530 INFO L480 AbstractCegarLoop]: Abstraction has 131 states and 154 transitions. [2021-05-02 21:07:50,530 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-02 21:07:50,531 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 154 transitions. [2021-05-02 21:07:50,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-05-02 21:07:50,531 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:50,531 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:50,746 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:50,747 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:50,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:50,747 INFO L82 PathProgramCache]: Analyzing trace with hash -953982440, now seen corresponding path program 4 times [2021-05-02 21:07:50,747 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:50,747 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402189] [2021-05-02 21:07:50,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:50,752 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:50,753 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2029683420] [2021-05-02 21:07:50,753 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:50,794 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 21:07:50,794 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:50,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 40 conjunts are in the unsatisfiable core [2021-05-02 21:07:50,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:50,817 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:50,835 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:50,836 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:50,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:50,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:50,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:50,850 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:50,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:50,872 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:50,904 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:50,905 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:50,911 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:50,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:50,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,027 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 32 proven. 43 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-05-02 21:07:51,027 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:51,027 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402189] [2021-05-02 21:07:51,027 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:51,027 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029683420] [2021-05-02 21:07:51,027 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029683420] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:51,027 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:51,027 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 21:07:51,027 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117999071] [2021-05-02 21:07:51,028 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 21:07:51,028 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:51,028 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 21:07:51,028 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-05-02 21:07:51,028 INFO L87 Difference]: Start difference. First operand 131 states and 154 transitions. Second operand has 14 states, 14 states have (on average 1.8571428571428572) internal successors, (26), 11 states have internal predecessors, (26), 6 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2021-05-02 21:07:51,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:51,326 INFO L93 Difference]: Finished difference Result 139 states and 163 transitions. [2021-05-02 21:07:51,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-02 21:07:51,328 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 1.8571428571428572) internal successors, (26), 11 states have internal predecessors, (26), 6 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 86 [2021-05-02 21:07:51,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:51,329 INFO L225 Difference]: With dead ends: 139 [2021-05-02 21:07:51,329 INFO L226 Difference]: Without dead ends: 139 [2021-05-02 21:07:51,329 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 182.4ms TimeCoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2021-05-02 21:07:51,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2021-05-02 21:07:51,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2021-05-02 21:07:51,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 86 states have (on average 1.127906976744186) internal successors, (97), 88 states have internal predecessors, (97), 34 states have call successors, (34), 19 states have call predecessors, (34), 18 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-02 21:07:51,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 163 transitions. [2021-05-02 21:07:51,333 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 163 transitions. Word has length 86 [2021-05-02 21:07:51,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:51,333 INFO L480 AbstractCegarLoop]: Abstraction has 139 states and 163 transitions. [2021-05-02 21:07:51,333 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 1.8571428571428572) internal successors, (26), 11 states have internal predecessors, (26), 6 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2021-05-02 21:07:51,333 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 163 transitions. [2021-05-02 21:07:51,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-02 21:07:51,334 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:51,334 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:51,538 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:51,539 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:51,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:51,540 INFO L82 PathProgramCache]: Analyzing trace with hash -233495842, now seen corresponding path program 5 times [2021-05-02 21:07:51,540 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:51,540 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961996339] [2021-05-02 21:07:51,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:51,556 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:51,556 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [203042032] [2021-05-02 21:07:51,556 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:51,624 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-05-02 21:07:51,624 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:51,625 INFO L263 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 24 conjunts are in the unsatisfiable core [2021-05-02 21:07:51,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:51,648 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,662 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,664 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,677 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,702 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,708 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,709 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,715 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,716 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,736 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,737 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,753 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,753 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,789 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,812 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,828 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,829 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,850 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,868 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:51,875 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 54 proven. 32 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-05-02 21:07:51,875 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:51,875 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961996339] [2021-05-02 21:07:51,875 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:51,875 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203042032] [2021-05-02 21:07:51,876 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203042032] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:51,876 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:51,876 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 21:07:51,876 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873768079] [2021-05-02 21:07:51,876 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 21:07:51,876 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:51,876 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 21:07:51,876 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-05-02 21:07:51,877 INFO L87 Difference]: Start difference. First operand 139 states and 163 transitions. Second operand has 14 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 13 states have internal predecessors, (29), 7 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 6 states have call successors, (15) [2021-05-02 21:07:52,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:52,220 INFO L93 Difference]: Finished difference Result 118 states and 139 transitions. [2021-05-02 21:07:52,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 21:07:52,221 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 13 states have internal predecessors, (29), 7 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 6 states have call successors, (15) Word has length 94 [2021-05-02 21:07:52,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:52,222 INFO L225 Difference]: With dead ends: 118 [2021-05-02 21:07:52,222 INFO L226 Difference]: Without dead ends: 114 [2021-05-02 21:07:52,222 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 153.8ms TimeCoverageRelationStatistics Valid=65, Invalid=355, Unknown=0, NotChecked=0, Total=420 [2021-05-02 21:07:52,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2021-05-02 21:07:52,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 113. [2021-05-02 21:07:52,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 69 states have (on average 1.1159420289855073) internal successors, (77), 71 states have internal predecessors, (77), 29 states have call successors, (29), 15 states have call predecessors, (29), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-05-02 21:07:52,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 132 transitions. [2021-05-02 21:07:52,225 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 132 transitions. Word has length 94 [2021-05-02 21:07:52,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:52,225 INFO L480 AbstractCegarLoop]: Abstraction has 113 states and 132 transitions. [2021-05-02 21:07:52,225 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 13 states have internal predecessors, (29), 7 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 6 states have call successors, (15) [2021-05-02 21:07:52,225 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 132 transitions. [2021-05-02 21:07:52,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-02 21:07:52,226 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:52,226 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:52,442 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-02 21:07:52,442 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:52,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:52,442 INFO L82 PathProgramCache]: Analyzing trace with hash -1077967713, now seen corresponding path program 1 times [2021-05-02 21:07:52,442 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:52,442 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470115276] [2021-05-02 21:07:52,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:52,448 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:52,448 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [184962585] [2021-05-02 21:07:52,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:52,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:52,507 INFO L263 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 8 conjunts are in the unsatisfiable core [2021-05-02 21:07:52,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:52,521 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,527 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,527 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,552 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,553 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,554 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,554 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,560 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,561 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,562 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,562 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,569 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,570 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,571 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,571 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,597 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,614 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,629 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,645 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,648 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,661 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,664 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,676 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,678 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:52,707 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2021-05-02 21:07:52,707 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:52,707 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470115276] [2021-05-02 21:07:52,707 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:52,707 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [184962585] [2021-05-02 21:07:52,707 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [184962585] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 21:07:52,707 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 21:07:52,708 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 21:07:52,708 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091066718] [2021-05-02 21:07:52,708 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 21:07:52,708 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:52,708 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 21:07:52,708 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 21:07:52,709 INFO L87 Difference]: Start difference. First operand 113 states and 132 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-02 21:07:52,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:52,763 INFO L93 Difference]: Finished difference Result 104 states and 117 transitions. [2021-05-02 21:07:52,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 21:07:52,764 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 94 [2021-05-02 21:07:52,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:52,764 INFO L225 Difference]: With dead ends: 104 [2021-05-02 21:07:52,764 INFO L226 Difference]: Without dead ends: 104 [2021-05-02 21:07:52,765 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 29.7ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 21:07:52,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2021-05-02 21:07:52,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2021-05-02 21:07:52,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 64 states have (on average 1.09375) internal successors, (70), 66 states have internal predecessors, (70), 25 states have call successors, (25), 15 states have call predecessors, (25), 14 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-05-02 21:07:52,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 117 transitions. [2021-05-02 21:07:52,767 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 117 transitions. Word has length 94 [2021-05-02 21:07:52,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:52,767 INFO L480 AbstractCegarLoop]: Abstraction has 104 states and 117 transitions. [2021-05-02 21:07:52,768 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-02 21:07:52,768 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 117 transitions. [2021-05-02 21:07:52,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-05-02 21:07:52,768 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:52,768 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:52,988 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 21:07:52,988 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:52,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:52,989 INFO L82 PathProgramCache]: Analyzing trace with hash 1741969460, now seen corresponding path program 2 times [2021-05-02 21:07:52,989 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:52,989 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78113969] [2021-05-02 21:07:52,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:52,995 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:52,995 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [340935897] [2021-05-02 21:07:52,995 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:53,067 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 21:07:53,068 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:53,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 59 conjunts are in the unsatisfiable core [2021-05-02 21:07:53,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:53,222 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,237 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,238 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,245 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,254 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,262 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,300 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,308 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,309 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,383 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:53,426 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 109 proven. 44 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2021-05-02 21:07:53,427 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:53,427 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78113969] [2021-05-02 21:07:53,427 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:53,427 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [340935897] [2021-05-02 21:07:53,427 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [340935897] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:53,427 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:53,427 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 21:07:53,427 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803301145] [2021-05-02 21:07:53,427 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 21:07:53,427 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:53,428 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 21:07:53,428 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2021-05-02 21:07:53,428 INFO L87 Difference]: Start difference. First operand 104 states and 117 transitions. Second operand has 14 states, 13 states have (on average 2.230769230769231) internal successors, (29), 12 states have internal predecessors, (29), 7 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2021-05-02 21:07:53,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:53,593 INFO L93 Difference]: Finished difference Result 90 states and 93 transitions. [2021-05-02 21:07:53,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 21:07:53,593 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.230769230769231) internal successors, (29), 12 states have internal predecessors, (29), 7 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 99 [2021-05-02 21:07:53,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:53,594 INFO L225 Difference]: With dead ends: 90 [2021-05-02 21:07:53,594 INFO L226 Difference]: Without dead ends: 0 [2021-05-02 21:07:53,594 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 85 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 146.3ms TimeCoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2021-05-02 21:07:53,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-02 21:07:53,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-02 21:07:53,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-02 21:07:53,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-02 21:07:53,595 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 99 [2021-05-02 21:07:53,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:53,595 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-02 21:07:53,595 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 13 states have (on average 2.230769230769231) internal successors, (29), 12 states have internal predecessors, (29), 7 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2021-05-02 21:07:53,595 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-02 21:07:53,595 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-02 21:07:53,805 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-02 21:07:53,808 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 09:07:53 BasicIcfg [2021-05-02 21:07:53,809 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-02 21:07:53,809 INFO L168 Benchmark]: Toolchain (without parser) took 10553.27 ms. Allocated memory was 209.7 MB in the beginning and 352.3 MB in the end (delta: 142.6 MB). Free memory was 175.5 MB in the beginning and 228.1 MB in the end (delta: -52.7 MB). Peak memory consumption was 90.9 MB. Max. memory is 8.0 GB. [2021-05-02 21:07:53,809 INFO L168 Benchmark]: CDTParser took 0.09 ms. Allocated memory is still 209.7 MB. Free memory is still 191.9 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-02 21:07:53,809 INFO L168 Benchmark]: CACSL2BoogieTranslator took 195.81 ms. Allocated memory is still 209.7 MB. Free memory was 175.3 MB in the beginning and 165.6 MB in the end (delta: 9.7 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. [2021-05-02 21:07:53,809 INFO L168 Benchmark]: Boogie Preprocessor took 58.92 ms. Allocated memory is still 209.7 MB. Free memory was 165.4 MB in the beginning and 192.8 MB in the end (delta: -27.3 MB). Peak memory consumption was 4.4 MB. Max. memory is 8.0 GB. [2021-05-02 21:07:53,809 INFO L168 Benchmark]: RCFGBuilder took 221.61 ms. Allocated memory is still 209.7 MB. Free memory was 192.8 MB in the beginning and 177.6 MB in the end (delta: 15.2 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. [2021-05-02 21:07:53,809 INFO L168 Benchmark]: IcfgTransformer took 16.06 ms. Allocated memory is still 209.7 MB. Free memory was 177.6 MB in the beginning and 176.0 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-05-02 21:07:53,809 INFO L168 Benchmark]: TraceAbstraction took 10053.37 ms. Allocated memory was 209.7 MB in the beginning and 352.3 MB in the end (delta: 142.6 MB). Free memory was 175.5 MB in the beginning and 228.1 MB in the end (delta: -52.7 MB). Peak memory consumption was 91.8 MB. Max. memory is 8.0 GB. [2021-05-02 21:07:53,809 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.09 ms. Allocated memory is still 209.7 MB. Free memory is still 191.9 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 195.81 ms. Allocated memory is still 209.7 MB. Free memory was 175.3 MB in the beginning and 165.6 MB in the end (delta: 9.7 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 58.92 ms. Allocated memory is still 209.7 MB. Free memory was 165.4 MB in the beginning and 192.8 MB in the end (delta: -27.3 MB). Peak memory consumption was 4.4 MB. Max. memory is 8.0 GB. * RCFGBuilder took 221.61 ms. Allocated memory is still 209.7 MB. Free memory was 192.8 MB in the beginning and 177.6 MB in the end (delta: 15.2 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. * IcfgTransformer took 16.06 ms. Allocated memory is still 209.7 MB. Free memory was 177.6 MB in the beginning and 176.0 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * TraceAbstraction took 10053.37 ms. Allocated memory was 209.7 MB in the beginning and 352.3 MB in the end (delta: 142.6 MB). Free memory was 175.5 MB in the beginning and 228.1 MB in the end (delta: -52.7 MB). Peak memory consumption was 91.8 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 17]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 35 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 10016.2ms, OverallIterations: 16, TraceHistogramMax: 15, EmptinessCheckTime: 23.7ms, AutomataDifference: 3018.9ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 6.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 539 SDtfs, 352 SDslu, 2483 SDs, 0 SdLazy, 3300 SolverSat, 353 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1828.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 964 GetRequests, 801 SyntacticMatches, 1 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 1399.9ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=139occurred in iteration=13, InterpolantAutomatonStates: 142, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 146.3ms AutomataMinimizationTime, 16 MinimizatonAttempts, 23 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 131.5ms SsaConstructionTime, 404.1ms SatisfiabilityAnalysisTime, 3011.9ms InterpolantComputationTime, 962 NumberOfCodeBlocks, 896 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 946 ConstructedInterpolants, 0 QuantifiedInterpolants, 4417 SizeOfPredicates, 52 NumberOfNonLiveVariables, 2547 ConjunctsInSsa, 393 ConjunctsInUnsatCore, 16 InterpolantComputations, 4 PerfectInterpolantSequences, 2448/2713 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! Received shutdown request...