/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/cohendiv-ll.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 19:10:52,579 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 19:10:52,583 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 19:10:52,665 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 19:10:52,665 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 19:10:52,669 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 19:10:52,673 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 19:10:52,683 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 19:10:52,702 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 19:10:52,708 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 19:10:52,710 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 19:10:52,712 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 19:10:52,712 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 19:10:52,715 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 19:10:52,717 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 19:10:52,719 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 19:10:52,722 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 19:10:52,724 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 19:10:52,727 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 19:10:52,750 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 19:10:52,751 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 19:10:52,753 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 19:10:52,754 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 19:10:52,757 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 19:10:52,765 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 19:10:52,766 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 19:10:52,766 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 19:10:52,768 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 19:10:52,769 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 19:10:52,770 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 19:10:52,770 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 19:10:52,771 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 19:10:52,781 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 19:10:52,782 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 19:10:52,783 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 19:10:52,783 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 19:10:52,784 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 19:10:52,785 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 19:10:52,785 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 19:10:52,786 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 19:10:52,801 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 19:10:52,805 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-02 19:10:52,861 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 19:10:52,861 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 19:10:52,863 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 19:10:52,863 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 19:10:52,863 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 19:10:52,863 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 19:10:52,864 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 19:10:52,864 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 19:10:52,864 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 19:10:52,864 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 19:10:52,864 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 19:10:52,869 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 19:10:52,869 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 19:10:52,869 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 19:10:52,869 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 19:10:52,869 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 19:10:52,869 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 19:10:52,870 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 19:10:52,870 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 19:10:52,870 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 19:10:52,870 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 19:10:52,872 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 19:10:52,872 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 19:10:53,281 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 19:10:53,302 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 19:10:53,304 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 19:10:53,305 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 19:10:53,307 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 19:10:53,308 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench/cohendiv-ll.c [2021-05-02 19:10:53,397 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3790b5bbb/0251b9c0d6f44db79a067f47d5ee6c91/FLAG3693bb86c [2021-05-02 19:10:53,934 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 19:10:53,935 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench/cohendiv-ll.c [2021-05-02 19:10:53,943 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3790b5bbb/0251b9c0d6f44db79a067f47d5ee6c91/FLAG3693bb86c [2021-05-02 19:10:54,344 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3790b5bbb/0251b9c0d6f44db79a067f47d5ee6c91 [2021-05-02 19:10:54,346 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 19:10:54,348 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 19:10:54,354 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 19:10:54,354 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 19:10:54,359 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 19:10:54,360 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 07:10:54" (1/1) ... [2021-05-02 19:10:54,361 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e2d690c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:10:54, skipping insertion in model container [2021-05-02 19:10:54,361 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 07:10:54" (1/1) ... [2021-05-02 19:10:54,369 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 19:10:54,389 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 19:10:54,519 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/cohendiv-ll.c[576,589] [2021-05-02 19:10:54,535 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 19:10:54,546 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 19:10:54,558 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/cohendiv-ll.c[576,589] [2021-05-02 19:10:54,564 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 19:10:54,578 INFO L208 MainTranslator]: Completed translation [2021-05-02 19:10:54,579 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:10:54 WrapperNode [2021-05-02 19:10:54,579 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 19:10:54,580 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 19:10:54,581 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 19:10:54,581 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 19:10:54,634 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:10:54" (1/1) ... [2021-05-02 19:10:54,635 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:10:54" (1/1) ... [2021-05-02 19:10:54,650 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:10:54" (1/1) ... [2021-05-02 19:10:54,651 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:10:54" (1/1) ... [2021-05-02 19:10:54,656 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:10:54" (1/1) ... [2021-05-02 19:10:54,662 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:10:54" (1/1) ... [2021-05-02 19:10:54,664 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:10:54" (1/1) ... [2021-05-02 19:10:54,666 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 19:10:54,667 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 19:10:54,667 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 19:10:54,667 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 19:10:54,668 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:10:54" (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 19:10:54,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 19:10:54,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 19:10:54,755 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 19:10:54,755 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 19:10:54,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 19:10:54,755 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 19:10:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 19:10:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 19:10:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 19:10:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 19:10:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 19:10:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 19:10:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 19:10:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 19:10:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 19:10:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 19:10:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 19:10:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 19:10:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 19:10:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 19:10:55,142 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 19:10:55,143 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-02 19:10:55,145 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 07:10:55 BoogieIcfgContainer [2021-05-02 19:10:55,145 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 19:10:55,146 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 19:10:55,146 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 19:10:55,147 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 19:10:55,150 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 07:10:55" (1/1) ... [2021-05-02 19:10:55,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 07:10:55 BasicIcfg [2021-05-02 19:10:55,191 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 19:10:55,193 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 19:10:55,194 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 19:10:55,197 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 19:10:55,198 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 07:10:54" (1/4) ... [2021-05-02 19:10:55,200 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3135c3e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 07:10:55, skipping insertion in model container [2021-05-02 19:10:55,200 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:10:54" (2/4) ... [2021-05-02 19:10:55,203 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3135c3e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 07:10:55, skipping insertion in model container [2021-05-02 19:10:55,203 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 07:10:55" (3/4) ... [2021-05-02 19:10:55,205 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3135c3e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 07:10:55, skipping insertion in model container [2021-05-02 19:10:55,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 07:10:55" (4/4) ... [2021-05-02 19:10:55,206 INFO L111 eAbstractionObserver]: Analyzing ICFG cohendiv-ll.cJordan [2021-05-02 19:10:55,214 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 19:10:55,220 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 19:10:55,240 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 19:10:55,277 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 19:10:55,277 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 19:10:55,277 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 19:10:55,277 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 19:10:55,277 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 19:10:55,278 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 19:10:55,278 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 19:10:55,278 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 19:10:55,297 INFO L276 IsEmpty]: Start isEmpty. Operand has 36 states, 20 states have (on average 1.45) internal successors, (29), 21 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 19:10:55,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-02 19:10:55,309 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:10:55,309 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 19:10:55,310 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:10:55,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:10:55,331 INFO L82 PathProgramCache]: Analyzing trace with hash 1858340770, now seen corresponding path program 1 times [2021-05-02 19:10:55,340 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:10:55,341 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588973039] [2021-05-02 19:10:55,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:10:55,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:10:55,615 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 19:10:55,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:10:55,632 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 19:10:55,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:10:55,642 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 19:10:55,643 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:10:55,644 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588973039] [2021-05-02 19:10:55,646 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588973039] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:10:55,647 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:10:55,647 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 19:10:55,649 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441879793] [2021-05-02 19:10:55,655 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 19:10:55,656 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:10:55,669 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 19:10:55,670 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 19:10:55,674 INFO L87 Difference]: Start difference. First operand has 36 states, 20 states have (on average 1.45) internal successors, (29), 21 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 19:10:55,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:10:55,868 INFO L93 Difference]: Finished difference Result 36 states and 43 transitions. [2021-05-02 19:10:55,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 19:10:55,870 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 19:10:55,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:10:55,879 INFO L225 Difference]: With dead ends: 36 [2021-05-02 19:10:55,879 INFO L226 Difference]: Without dead ends: 31 [2021-05-02 19:10:55,881 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 54.0ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 19:10:55,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2021-05-02 19:10:55,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2021-05-02 19:10:55,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 18 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 19:10:55,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 38 transitions. [2021-05-02 19:10:55,920 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 38 transitions. Word has length 17 [2021-05-02 19:10:55,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:10:55,920 INFO L480 AbstractCegarLoop]: Abstraction has 31 states and 38 transitions. [2021-05-02 19:10:55,920 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 19:10:55,921 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 38 transitions. [2021-05-02 19:10:55,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-02 19:10:55,921 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:10:55,921 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 19:10:55,922 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 19:10:55,922 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:10:55,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:10:55,923 INFO L82 PathProgramCache]: Analyzing trace with hash 52763140, now seen corresponding path program 1 times [2021-05-02 19:10:55,923 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:10:55,923 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927407096] [2021-05-02 19:10:55,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:10:55,940 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:10:55,940 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [284560656] [2021-05-02 19:10:55,940 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 19:10:56,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:10:56,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 19:10:56,046 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:10:56,139 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:56,143 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:56,190 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 19:10:56,190 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:10:56,191 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927407096] [2021-05-02 19:10:56,192 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:10:56,192 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [284560656] [2021-05-02 19:10:56,192 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [284560656] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:10:56,192 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:10:56,192 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-02 19:10:56,193 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159429248] [2021-05-02 19:10:56,195 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 19:10:56,195 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:10:56,197 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 19:10:56,201 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-02 19:10:56,201 INFO L87 Difference]: Start difference. First operand 31 states and 38 transitions. Second operand has 8 states, 8 states have (on average 1.375) internal successors, (11), 6 states have internal predecessors, (11), 2 states have call successors, (4), 2 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 19:10:56,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:10:56,337 INFO L93 Difference]: Finished difference Result 40 states and 49 transitions. [2021-05-02 19:10:56,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 19:10:56,338 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.375) internal successors, (11), 6 states have internal predecessors, (11), 2 states have call successors, (4), 2 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 19:10:56,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:10:56,339 INFO L225 Difference]: With dead ends: 40 [2021-05-02 19:10:56,340 INFO L226 Difference]: Without dead ends: 40 [2021-05-02 19:10:56,341 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 81.6ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:10:56,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2021-05-02 19:10:56,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 37. [2021-05-02 19:10:56,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 21 states have (on average 1.1428571428571428) internal successors, (24), 23 states have internal predecessors, (24), 11 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 19:10:56,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 44 transitions. [2021-05-02 19:10:56,350 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 44 transitions. Word has length 17 [2021-05-02 19:10:56,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:10:56,351 INFO L480 AbstractCegarLoop]: Abstraction has 37 states and 44 transitions. [2021-05-02 19:10:56,351 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 1.375) internal successors, (11), 6 states have internal predecessors, (11), 2 states have call successors, (4), 2 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 19:10:56,351 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 44 transitions. [2021-05-02 19:10:56,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 19:10:56,352 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:10:56,352 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 19:10:56,569 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-02 19:10:56,569 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:10:56,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:10:56,570 INFO L82 PathProgramCache]: Analyzing trace with hash -791674298, now seen corresponding path program 1 times [2021-05-02 19:10:56,570 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:10:56,570 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622971170] [2021-05-02 19:10:56,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:10:56,591 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:10:56,591 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1201204761] [2021-05-02 19:10:56,591 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 19:10:56,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:10:56,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 19:10:56,647 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:10:56,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:56,762 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:56,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:56,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:56,835 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 19:10:56,836 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:10:56,836 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622971170] [2021-05-02 19:10:56,836 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:10:56,836 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1201204761] [2021-05-02 19:10:56,837 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1201204761] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:10:56,837 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:10:56,837 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-02 19:10:56,838 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114025299] [2021-05-02 19:10:56,838 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 19:10:56,838 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:10:56,840 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 19:10:56,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-02 19:10:56,841 INFO L87 Difference]: Start difference. First operand 37 states and 44 transitions. Second operand has 8 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 19:10:56,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:10:56,994 INFO L93 Difference]: Finished difference Result 52 states and 65 transitions. [2021-05-02 19:10:56,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 19:10:56,995 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-05-02 19:10:56,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:10:56,996 INFO L225 Difference]: With dead ends: 52 [2021-05-02 19:10:56,996 INFO L226 Difference]: Without dead ends: 51 [2021-05-02 19:10:56,997 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 51.1ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:10:56,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-05-02 19:10:57,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 50. [2021-05-02 19:10:57,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 29 states have internal predecessors, (32), 16 states have call successors, (16), 6 states have call predecessors, (16), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-05-02 19:10:57,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 62 transitions. [2021-05-02 19:10:57,005 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 62 transitions. Word has length 22 [2021-05-02 19:10:57,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:10:57,005 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 62 transitions. [2021-05-02 19:10:57,006 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 19:10:57,006 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 62 transitions. [2021-05-02 19:10:57,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-02 19:10:57,006 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:10:57,007 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:10:57,224 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:10:57,225 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:10:57,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:10:57,226 INFO L82 PathProgramCache]: Analyzing trace with hash 1388492510, now seen corresponding path program 1 times [2021-05-02 19:10:57,226 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:10:57,226 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306323066] [2021-05-02 19:10:57,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:10:57,242 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:10:57,243 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [887795766] [2021-05-02 19:10:57,243 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 19:10:57,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:10:57,299 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 19:10:57,301 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:10:57,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:57,362 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:57,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:57,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:57,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:57,438 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:57,468 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 19:10:57,469 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:10:57,469 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306323066] [2021-05-02 19:10:57,469 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:10:57,469 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887795766] [2021-05-02 19:10:57,469 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887795766] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:10:57,469 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:10:57,469 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-02 19:10:57,470 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934722744] [2021-05-02 19:10:57,470 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 19:10:57,470 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:10:57,471 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 19:10:57,472 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-02 19:10:57,472 INFO L87 Difference]: Start difference. First operand 50 states and 62 transitions. Second operand has 8 states, 8 states have (on average 2.0) internal successors, (16), 7 states have internal predecessors, (16), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 19:10:57,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:10:57,623 INFO L93 Difference]: Finished difference Result 74 states and 98 transitions. [2021-05-02 19:10:57,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 19:10:57,623 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 7 states have internal predecessors, (16), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 29 [2021-05-02 19:10:57,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:10:57,625 INFO L225 Difference]: With dead ends: 74 [2021-05-02 19:10:57,625 INFO L226 Difference]: Without dead ends: 74 [2021-05-02 19:10:57,625 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 54.9ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:10:57,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2021-05-02 19:10:57,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 67. [2021-05-02 19:10:57,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 37 states have (on average 1.162162162162162) internal successors, (43), 39 states have internal predecessors, (43), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 19:10:57,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 87 transitions. [2021-05-02 19:10:57,636 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 87 transitions. Word has length 29 [2021-05-02 19:10:57,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:10:57,637 INFO L480 AbstractCegarLoop]: Abstraction has 67 states and 87 transitions. [2021-05-02 19:10:57,637 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 7 states have internal predecessors, (16), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 19:10:57,637 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 87 transitions. [2021-05-02 19:10:57,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-02 19:10:57,638 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:10:57,638 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:10:57,852 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:10:57,853 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:10:57,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:10:57,854 INFO L82 PathProgramCache]: Analyzing trace with hash -1377643522, now seen corresponding path program 1 times [2021-05-02 19:10:57,854 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:10:57,854 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927883567] [2021-05-02 19:10:57,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:10:57,871 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:10:57,872 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1593202978] [2021-05-02 19:10:57,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:10:57,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:10:57,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-02 19:10:57,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:10:57,973 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:57,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:57,990 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:57,992 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,025 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,033 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,062 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,065 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,106 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-02 19:10:58,107 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:10:58,107 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927883567] [2021-05-02 19:10:58,107 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:10:58,108 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593202978] [2021-05-02 19:10:58,108 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593202978] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:10:58,109 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:10:58,109 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-02 19:10:58,109 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303056125] [2021-05-02 19:10:58,110 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 19:10:58,110 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:10:58,110 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 19:10:58,111 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-02 19:10:58,111 INFO L87 Difference]: Start difference. First operand 67 states and 87 transitions. Second operand has 8 states, 8 states have (on average 2.0) internal successors, (16), 7 states have internal predecessors, (16), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-02 19:10:58,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:10:58,250 INFO L93 Difference]: Finished difference Result 71 states and 90 transitions. [2021-05-02 19:10:58,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 19:10:58,251 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 7 states have internal predecessors, (16), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 39 [2021-05-02 19:10:58,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:10:58,259 INFO L225 Difference]: With dead ends: 71 [2021-05-02 19:10:58,259 INFO L226 Difference]: Without dead ends: 71 [2021-05-02 19:10:58,260 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 60.0ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-02 19:10:58,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2021-05-02 19:10:58,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2021-05-02 19:10:58,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 40 states have (on average 1.15) internal successors, (46), 42 states have internal predecessors, (46), 23 states have call successors, (23), 8 states have call predecessors, (23), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 19:10:58,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 90 transitions. [2021-05-02 19:10:58,282 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 90 transitions. Word has length 39 [2021-05-02 19:10:58,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:10:58,283 INFO L480 AbstractCegarLoop]: Abstraction has 71 states and 90 transitions. [2021-05-02 19:10:58,283 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 7 states have internal predecessors, (16), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-02 19:10:58,283 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 90 transitions. [2021-05-02 19:10:58,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-02 19:10:58,285 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:10:58,285 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:10:58,497 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:10:58,497 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:10:58,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:10:58,498 INFO L82 PathProgramCache]: Analyzing trace with hash 1134631717, now seen corresponding path program 1 times [2021-05-02 19:10:58,498 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:10:58,498 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918235178] [2021-05-02 19:10:58,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:10:58,515 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:10:58,515 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [667031101] [2021-05-02 19:10:58,515 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 19:10:58,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:10:58,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 19:10:58,582 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:10:58,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,622 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,632 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,634 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,648 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,650 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,697 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,715 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,718 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:58,852 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 15 proven. 7 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-02 19:10:58,852 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:10:58,852 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918235178] [2021-05-02 19:10:58,853 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:10:58,853 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [667031101] [2021-05-02 19:10:58,853 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [667031101] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:10:58,853 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:10:58,853 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 19:10:58,853 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492206684] [2021-05-02 19:10:58,854 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 19:10:58,854 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:10:58,854 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 19:10:58,854 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 19:10:58,855 INFO L87 Difference]: Start difference. First operand 71 states and 90 transitions. Second operand has 11 states, 10 states have (on average 2.0) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 19:10:59,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:10:59,078 INFO L93 Difference]: Finished difference Result 75 states and 93 transitions. [2021-05-02 19:10:59,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 19:10:59,079 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2021-05-02 19:10:59,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:10:59,084 INFO L225 Difference]: With dead ends: 75 [2021-05-02 19:10:59,084 INFO L226 Difference]: Without dead ends: 75 [2021-05-02 19:10:59,085 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 156.9ms TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-05-02 19:10:59,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2021-05-02 19:10:59,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2021-05-02 19:10:59,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 43 states have (on average 1.1395348837209303) internal successors, (49), 45 states have internal predecessors, (49), 23 states have call successors, (23), 9 states have call predecessors, (23), 8 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 19:10:59,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 93 transitions. [2021-05-02 19:10:59,109 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 93 transitions. Word has length 45 [2021-05-02 19:10:59,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:10:59,109 INFO L480 AbstractCegarLoop]: Abstraction has 75 states and 93 transitions. [2021-05-02 19:10:59,110 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 19:10:59,110 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 93 transitions. [2021-05-02 19:10:59,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-05-02 19:10:59,111 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:10:59,111 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:10:59,312 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-02 19:10:59,312 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:10:59,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:10:59,313 INFO L82 PathProgramCache]: Analyzing trace with hash 239949443, now seen corresponding path program 1 times [2021-05-02 19:10:59,313 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:10:59,313 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451584832] [2021-05-02 19:10:59,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:10:59,324 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:10:59,325 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [816651788] [2021-05-02 19:10:59,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:10:59,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:10:59,394 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-02 19:10:59,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:10:59,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:59,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:59,464 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:59,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:59,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:59,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:59,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:59,541 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:59,554 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:59,558 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:59,690 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:59,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:59,723 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:59,726 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:10:59,750 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-05-02 19:10:59,750 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:10:59,750 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451584832] [2021-05-02 19:10:59,751 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:10:59,751 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816651788] [2021-05-02 19:10:59,751 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816651788] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:10:59,751 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:10:59,751 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 19:10:59,751 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514327542] [2021-05-02 19:10:59,752 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 19:10:59,752 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:10:59,752 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 19:10:59,753 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-02 19:10:59,753 INFO L87 Difference]: Start difference. First operand 75 states and 93 transitions. Second operand has 11 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 19:10:59,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:10:59,981 INFO L93 Difference]: Finished difference Result 96 states and 114 transitions. [2021-05-02 19:10:59,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 19:10:59,983 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 52 [2021-05-02 19:10:59,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:10:59,984 INFO L225 Difference]: With dead ends: 96 [2021-05-02 19:10:59,985 INFO L226 Difference]: Without dead ends: 86 [2021-05-02 19:10:59,988 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 129.1ms TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-05-02 19:10:59,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-05-02 19:11:00,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 83. [2021-05-02 19:11:00,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 49 states have (on average 1.1020408163265305) internal successors, (54), 51 states have internal predecessors, (54), 23 states have call successors, (23), 11 states have call predecessors, (23), 10 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 19:11:00,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 98 transitions. [2021-05-02 19:11:00,010 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 98 transitions. Word has length 52 [2021-05-02 19:11:00,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:11:00,010 INFO L480 AbstractCegarLoop]: Abstraction has 83 states and 98 transitions. [2021-05-02 19:11:00,011 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 19:11:00,011 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 98 transitions. [2021-05-02 19:11:00,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-02 19:11:00,012 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:11:00,013 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 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, 1, 1] [2021-05-02 19:11:00,232 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:11:00,233 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:11:00,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:11:00,233 INFO L82 PathProgramCache]: Analyzing trace with hash -1565775829, now seen corresponding path program 1 times [2021-05-02 19:11:00,233 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:11:00,234 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670134282] [2021-05-02 19:11:00,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:11:00,257 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:11:00,257 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1570176986] [2021-05-02 19:11:00,257 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 19:11:00,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:11:00,332 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 39 conjunts are in the unsatisfiable core [2021-05-02 19:11:00,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:11:00,386 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,388 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,398 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,400 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,440 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,459 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,461 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,463 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,475 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,477 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,479 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,480 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,569 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,573 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,576 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,578 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,667 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,676 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,677 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,680 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,738 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,750 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,752 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,778 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,798 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,803 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,943 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,947 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:00,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:01,110 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:01,118 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:01,161 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 54 proven. 22 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2021-05-02 19:11:01,161 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:11:01,162 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670134282] [2021-05-02 19:11:01,162 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:11:01,162 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570176986] [2021-05-02 19:11:01,162 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1570176986] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:11:01,162 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:11:01,162 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2021-05-02 19:11:01,162 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840592421] [2021-05-02 19:11:01,163 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-05-02 19:11:01,163 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:11:01,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-05-02 19:11:01,164 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2021-05-02 19:11:01,164 INFO L87 Difference]: Start difference. First operand 83 states and 98 transitions. Second operand has 17 states, 16 states have (on average 1.5625) internal successors, (25), 13 states have internal predecessors, (25), 7 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 6 states have call successors, (12) [2021-05-02 19:11:01,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:11:01,806 INFO L93 Difference]: Finished difference Result 125 states and 155 transitions. [2021-05-02 19:11:01,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-05-02 19:11:01,807 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 1.5625) internal successors, (25), 13 states have internal predecessors, (25), 7 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 6 states have call successors, (12) Word has length 75 [2021-05-02 19:11:01,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:11:01,812 INFO L225 Difference]: With dead ends: 125 [2021-05-02 19:11:01,813 INFO L226 Difference]: Without dead ends: 124 [2021-05-02 19:11:01,813 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 437.0ms TimeCoverageRelationStatistics Valid=69, Invalid=351, Unknown=0, NotChecked=0, Total=420 [2021-05-02 19:11:01,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2021-05-02 19:11:01,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 119. [2021-05-02 19:11:01,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 69 states have (on average 1.1159420289855073) internal successors, (77), 71 states have internal predecessors, (77), 36 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2021-05-02 19:11:01,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 147 transitions. [2021-05-02 19:11:01,837 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 147 transitions. Word has length 75 [2021-05-02 19:11:01,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:11:01,839 INFO L480 AbstractCegarLoop]: Abstraction has 119 states and 147 transitions. [2021-05-02 19:11:01,839 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 16 states have (on average 1.5625) internal successors, (25), 13 states have internal predecessors, (25), 7 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 6 states have call successors, (12) [2021-05-02 19:11:01,839 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 147 transitions. [2021-05-02 19:11:01,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-05-02 19:11:01,846 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:11:01,846 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 3, 3, 3, 3, 3, 3, 3, 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] [2021-05-02 19:11:02,047 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:11:02,047 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:11:02,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:11:02,048 INFO L82 PathProgramCache]: Analyzing trace with hash -1422395005, now seen corresponding path program 2 times [2021-05-02 19:11:02,048 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:11:02,048 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482103891] [2021-05-02 19:11:02,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:11:02,059 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:11:02,059 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [318281011] [2021-05-02 19:11:02,060 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 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 19:11:02,139 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 19:11:02,139 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 19:11:02,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 45 conjunts are in the unsatisfiable core [2021-05-02 19:11:02,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:11:02,201 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,203 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,214 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,242 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,243 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,246 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,247 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,259 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,263 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,264 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,281 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,287 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,302 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,304 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,320 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,354 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,356 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,357 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,374 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,378 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,400 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,405 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,502 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,511 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,527 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,671 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,675 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,689 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,696 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,698 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,702 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,732 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,733 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,750 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,754 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,759 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,761 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,795 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,829 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,836 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:02,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:03,000 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:03,014 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:03,026 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:03,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:03,179 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:03,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:03,241 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 86 proven. 34 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2021-05-02 19:11:03,241 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:11:03,242 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482103891] [2021-05-02 19:11:03,242 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:11:03,242 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318281011] [2021-05-02 19:11:03,242 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318281011] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:11:03,242 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:11:03,242 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2021-05-02 19:11:03,242 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551401939] [2021-05-02 19:11:03,243 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-05-02 19:11:03,243 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:11:03,244 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-05-02 19:11:03,244 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2021-05-02 19:11:03,244 INFO L87 Difference]: Start difference. First operand 119 states and 147 transitions. Second operand has 18 states, 17 states have (on average 1.6470588235294117) internal successors, (28), 14 states have internal predecessors, (28), 8 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 9 states have call predecessors, (16), 7 states have call successors, (16) [2021-05-02 19:11:04,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:11:04,073 INFO L93 Difference]: Finished difference Result 157 states and 201 transitions. [2021-05-02 19:11:04,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-05-02 19:11:04,074 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 1.6470588235294117) internal successors, (28), 14 states have internal predecessors, (28), 8 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 9 states have call predecessors, (16), 7 states have call successors, (16) Word has length 98 [2021-05-02 19:11:04,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:11:04,078 INFO L225 Difference]: With dead ends: 157 [2021-05-02 19:11:04,078 INFO L226 Difference]: Without dead ends: 156 [2021-05-02 19:11:04,078 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 589.0ms TimeCoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2021-05-02 19:11:04,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2021-05-02 19:11:04,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 151. [2021-05-02 19:11:04,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 86 states have (on average 1.127906976744186) internal successors, (97), 88 states have internal predecessors, (97), 49 states have call successors, (49), 16 states have call predecessors, (49), 15 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) [2021-05-02 19:11:04,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 193 transitions. [2021-05-02 19:11:04,089 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 193 transitions. Word has length 98 [2021-05-02 19:11:04,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:11:04,089 INFO L480 AbstractCegarLoop]: Abstraction has 151 states and 193 transitions. [2021-05-02 19:11:04,089 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 17 states have (on average 1.6470588235294117) internal successors, (28), 14 states have internal predecessors, (28), 8 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 9 states have call predecessors, (16), 7 states have call successors, (16) [2021-05-02 19:11:04,089 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 193 transitions. [2021-05-02 19:11:04,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-05-02 19:11:04,091 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:11:04,091 INFO L523 BasicCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 19:11:04,301 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-05-02 19:11:04,301 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:11:04,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:11:04,302 INFO L82 PathProgramCache]: Analyzing trace with hash -1873420888, now seen corresponding path program 3 times [2021-05-02 19:11:04,302 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:11:04,302 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834237667] [2021-05-02 19:11:04,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:11:04,316 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:11:04,316 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1468779443] [2021-05-02 19:11:04,316 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 19:11:04,391 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-02 19:11:04,391 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 19:11:04,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 35 conjunts are in the unsatisfiable core [2021-05-02 19:11:04,401 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:11:04,661 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:04,664 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:04,675 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:04,677 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:04,685 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:04,687 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:11:04,708 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 123 proven. 35 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2021-05-02 19:11:04,708 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:11:04,708 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834237667] [2021-05-02 19:11:04,709 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:11:04,709 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468779443] [2021-05-02 19:11:04,709 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468779443] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:11:04,709 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:11:04,709 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 19:11:04,709 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843924412] [2021-05-02 19:11:04,709 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 19:11:04,710 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:11:04,710 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 19:11:04,710 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:11:04,710 INFO L87 Difference]: Start difference. First operand 151 states and 193 transitions. Second operand has 10 states, 10 states have (on average 2.9) internal successors, (29), 9 states have internal predecessors, (29), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-02 19:11:08,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:11:08,995 INFO L93 Difference]: Finished difference Result 159 states and 203 transitions. [2021-05-02 19:11:08,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-02 19:11:08,996 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 9 states have internal predecessors, (29), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 5 states have call successors, (14) Word has length 105 [2021-05-02 19:11:08,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:11:08,997 INFO L225 Difference]: With dead ends: 159 [2021-05-02 19:11:08,997 INFO L226 Difference]: Without dead ends: 0 [2021-05-02 19:11:08,998 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 95 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 122.7ms TimeCoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2021-05-02 19:11:08,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-02 19:11:08,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-02 19:11:08,998 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 19:11:08,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-02 19:11:08,998 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 105 [2021-05-02 19:11:08,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:11:08,998 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-02 19:11:08,999 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 9 states have internal predecessors, (29), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-02 19:11:08,999 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-02 19:11:08,999 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-02 19:11:09,224 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:11:09,228 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 07:11:09 BasicIcfg [2021-05-02 19:11:09,228 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-02 19:11:09,228 INFO L168 Benchmark]: Toolchain (without parser) took 14880.65 ms. Allocated memory was 174.1 MB in the beginning and 251.7 MB in the end (delta: 77.6 MB). Free memory was 139.6 MB in the beginning and 145.8 MB in the end (delta: -6.3 MB). Peak memory consumption was 72.4 MB. Max. memory is 8.0 GB. [2021-05-02 19:11:09,228 INFO L168 Benchmark]: CDTParser took 1.08 ms. Allocated memory is still 174.1 MB. Free memory is still 156.4 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-02 19:11:09,229 INFO L168 Benchmark]: CACSL2BoogieTranslator took 225.77 ms. Allocated memory is still 174.1 MB. Free memory was 139.3 MB in the beginning and 129.6 MB in the end (delta: 9.8 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. [2021-05-02 19:11:09,229 INFO L168 Benchmark]: Boogie Preprocessor took 85.70 ms. Allocated memory is still 174.1 MB. Free memory was 129.5 MB in the beginning and 157.6 MB in the end (delta: -28.1 MB). Peak memory consumption was 3.2 MB. Max. memory is 8.0 GB. [2021-05-02 19:11:09,229 INFO L168 Benchmark]: RCFGBuilder took 478.28 ms. Allocated memory is still 174.1 MB. Free memory was 157.6 MB in the beginning and 141.8 MB in the end (delta: 15.7 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. [2021-05-02 19:11:09,229 INFO L168 Benchmark]: IcfgTransformer took 44.96 ms. Allocated memory is still 174.1 MB. Free memory was 141.8 MB in the beginning and 140.5 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-05-02 19:11:09,229 INFO L168 Benchmark]: TraceAbstraction took 14034.48 ms. Allocated memory was 174.1 MB in the beginning and 251.7 MB in the end (delta: 77.6 MB). Free memory was 140.1 MB in the beginning and 145.8 MB in the end (delta: -5.7 MB). Peak memory consumption was 72.4 MB. Max. memory is 8.0 GB. [2021-05-02 19:11:09,229 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.08 ms. Allocated memory is still 174.1 MB. Free memory is still 156.4 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 225.77 ms. Allocated memory is still 174.1 MB. Free memory was 139.3 MB in the beginning and 129.6 MB in the end (delta: 9.8 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 85.70 ms. Allocated memory is still 174.1 MB. Free memory was 129.5 MB in the beginning and 157.6 MB in the end (delta: -28.1 MB). Peak memory consumption was 3.2 MB. Max. memory is 8.0 GB. * RCFGBuilder took 478.28 ms. Allocated memory is still 174.1 MB. Free memory was 157.6 MB in the beginning and 141.8 MB in the end (delta: 15.7 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. * IcfgTransformer took 44.96 ms. Allocated memory is still 174.1 MB. Free memory was 141.8 MB in the beginning and 140.5 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * TraceAbstraction took 14034.48 ms. Allocated memory was 174.1 MB in the beginning and 251.7 MB in the end (delta: 77.6 MB). Free memory was 140.1 MB in the beginning and 145.8 MB in the end (delta: -5.7 MB). Peak memory consumption was 72.4 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, 36 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 13951.2ms, OverallIterations: 10, TraceHistogramMax: 16, EmptinessCheckTime: 31.8ms, AutomataDifference: 7069.3ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 14.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 335 SDtfs, 275 SDslu, 1597 SDs, 0 SdLazy, 1918 SolverSat, 209 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 5774.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 509 GetRequests, 397 SyntacticMatches, 1 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 1736.7ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=151occurred in iteration=9, InterpolantAutomatonStates: 107, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 154.1ms AutomataMinimizationTime, 10 MinimizatonAttempts, 24 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 124.0ms SsaConstructionTime, 311.2ms SatisfiabilityAnalysisTime, 3736.1ms InterpolantComputationTime, 499 NumberOfCodeBlocks, 447 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 489 ConstructedInterpolants, 0 QuantifiedInterpolants, 2542 SizeOfPredicates, 37 NumberOfNonLiveVariables, 1489 ConjunctsInSsa, 220 ConjunctsInUnsatCore, 10 InterpolantComputations, 5 PerfectInterpolantSequences, 1162/1263 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...