/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/fermat2-ll_unwindbound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 20:37:37,722 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 20:37:37,724 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 20:37:37,745 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 20:37:37,745 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 20:37:37,746 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 20:37:37,747 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 20:37:37,748 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 20:37:37,749 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 20:37:37,750 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 20:37:37,751 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 20:37:37,751 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 20:37:37,752 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 20:37:37,752 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 20:37:37,753 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 20:37:37,755 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 20:37:37,756 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 20:37:37,757 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 20:37:37,758 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 20:37:37,759 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 20:37:37,760 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 20:37:37,761 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 20:37:37,762 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 20:37:37,762 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 20:37:37,764 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 20:37:37,765 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 20:37:37,765 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 20:37:37,765 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 20:37:37,766 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 20:37:37,766 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 20:37:37,766 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 20:37:37,767 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 20:37:37,767 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 20:37:37,769 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 20:37:37,770 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 20:37:37,770 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 20:37:37,770 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 20:37:37,770 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 20:37:37,771 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 20:37:37,771 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 20:37:37,772 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 20:37:37,772 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-02 20:37:37,782 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 20:37:37,782 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 20:37:37,783 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 20:37:37,783 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 20:37:37,783 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 20:37:37,783 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 20:37:37,783 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 20:37:37,784 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 20:37:37,784 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 20:37:37,784 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 20:37:37,784 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 20:37:37,784 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 20:37:37,784 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 20:37:37,784 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 20:37:37,784 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 20:37:37,784 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 20:37:37,785 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 20:37:37,785 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 20:37:37,785 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 20:37:37,785 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 20:37:37,785 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 20:37:37,786 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 20:37:37,786 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 20:37:38,022 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 20:37:38,037 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 20:37:38,038 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 20:37:38,039 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 20:37:38,040 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 20:37:38,040 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/fermat2-ll_unwindbound10.c [2021-05-02 20:37:38,087 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5fb4a11d8/ffbf9e9fe64348a89c772066311a7a31/FLAGe2fece2a1 [2021-05-02 20:37:38,445 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 20:37:38,445 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/fermat2-ll_unwindbound10.c [2021-05-02 20:37:38,450 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5fb4a11d8/ffbf9e9fe64348a89c772066311a7a31/FLAGe2fece2a1 [2021-05-02 20:37:38,867 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5fb4a11d8/ffbf9e9fe64348a89c772066311a7a31 [2021-05-02 20:37:38,869 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 20:37:38,870 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 20:37:38,870 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 20:37:38,871 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 20:37:38,875 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 20:37:38,876 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 08:37:38" (1/1) ... [2021-05-02 20:37:38,876 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75e2a16e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:37:38, skipping insertion in model container [2021-05-02 20:37:38,876 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 08:37:38" (1/1) ... [2021-05-02 20:37:38,882 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 20:37:38,891 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 20:37:38,964 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/fermat2-ll_unwindbound10.c[524,537] [2021-05-02 20:37:38,978 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 20:37:38,984 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 20:37:38,996 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/fermat2-ll_unwindbound10.c[524,537] [2021-05-02 20:37:39,012 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 20:37:39,021 INFO L208 MainTranslator]: Completed translation [2021-05-02 20:37:39,021 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:37:39 WrapperNode [2021-05-02 20:37:39,021 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 20:37:39,022 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 20:37:39,022 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 20:37:39,022 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 20:37:39,029 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:37:39" (1/1) ... [2021-05-02 20:37:39,029 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:37:39" (1/1) ... [2021-05-02 20:37:39,063 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:37:39" (1/1) ... [2021-05-02 20:37:39,063 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:37:39" (1/1) ... [2021-05-02 20:37:39,066 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:37:39" (1/1) ... [2021-05-02 20:37:39,068 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:37:39" (1/1) ... [2021-05-02 20:37:39,073 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:37:39" (1/1) ... [2021-05-02 20:37:39,075 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 20:37:39,075 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 20:37:39,075 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 20:37:39,075 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 20:37:39,076 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:37:39" (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 20:37:39,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 20:37:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 20:37:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 20:37:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 20:37:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 20:37:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 20:37:39,132 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 20:37:39,132 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 20:37:39,132 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 20:37:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 20:37:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 20:37:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 20:37:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 20:37:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 20:37:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 20:37:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 20:37:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 20:37:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 20:37:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 20:37:39,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 20:37:39,343 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 20:37:39,343 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-02 20:37:39,344 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:37:39 BoogieIcfgContainer [2021-05-02 20:37:39,344 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 20:37:39,345 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 20:37:39,345 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 20:37:39,345 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 20:37:39,347 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:37:39" (1/1) ... [2021-05-02 20:37:39,374 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 08:37:39 BasicIcfg [2021-05-02 20:37:39,374 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 20:37:39,375 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 20:37:39,375 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 20:37:39,377 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 20:37:39,377 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 08:37:38" (1/4) ... [2021-05-02 20:37:39,378 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b138ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 08:37:39, skipping insertion in model container [2021-05-02 20:37:39,378 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:37:39" (2/4) ... [2021-05-02 20:37:39,378 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b138ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 08:37:39, skipping insertion in model container [2021-05-02 20:37:39,378 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:37:39" (3/4) ... [2021-05-02 20:37:39,378 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b138ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 08:37:39, skipping insertion in model container [2021-05-02 20:37:39,378 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 08:37:39" (4/4) ... [2021-05-02 20:37:39,379 INFO L111 eAbstractionObserver]: Analyzing ICFG fermat2-ll_unwindbound10.cJordan [2021-05-02 20:37:39,382 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 20:37:39,384 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 20:37:39,395 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 20:37:39,407 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 20:37:39,408 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 20:37:39,408 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 20:37:39,408 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 20:37:39,408 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 20:37:39,408 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 20:37:39,408 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 20:37:39,408 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 20:37:39,417 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 20:37:39,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 20:37:39,421 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:37:39,422 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:37:39,422 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:37:39,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:37:39,425 INFO L82 PathProgramCache]: Analyzing trace with hash 734203501, now seen corresponding path program 1 times [2021-05-02 20:37:39,430 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:37:39,430 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452076096] [2021-05-02 20:37:39,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:37:39,520 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:37:39,521 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1831883325] [2021-05-02 20:37:39,521 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 20:37:39,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:37:39,618 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 1 conjunts are in the unsatisfiable core [2021-05-02 20:37:39,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:37:39,704 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-05-02 20:37:39,704 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:37:39,704 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452076096] [2021-05-02 20:37:39,704 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:37:39,704 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1831883325] [2021-05-02 20:37:39,705 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1831883325] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:37:39,705 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:37:39,705 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-05-02 20:37:39,705 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8816124] [2021-05-02 20:37:39,709 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-05-02 20:37:39,709 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:37:39,718 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-05-02 20:37:39,719 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-02 20:37:39,720 INFO L87 Difference]: Start difference. First operand has 30 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:37:39,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:37:39,732 INFO L93 Difference]: Finished difference Result 30 states and 34 transitions. [2021-05-02 20:37:39,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-02 20:37:39,733 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-05-02 20:37:39,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:37:39,737 INFO L225 Difference]: With dead ends: 30 [2021-05-02 20:37:39,737 INFO L226 Difference]: Without dead ends: 25 [2021-05-02 20:37:39,739 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-02 20:37:39,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2021-05-02 20:37:39,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2021-05-02 20:37:39,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 16 states have internal predecessors, (19), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 20:37:39,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 29 transitions. [2021-05-02 20:37:39,768 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 29 transitions. Word has length 22 [2021-05-02 20:37:39,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:37:39,769 INFO L480 AbstractCegarLoop]: Abstraction has 25 states and 29 transitions. [2021-05-02 20:37:39,769 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:37:39,769 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions. [2021-05-02 20:37:39,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 20:37:39,770 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:37:39,770 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:37:39,984 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-05-02 20:37:39,985 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:37:39,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:37:39,985 INFO L82 PathProgramCache]: Analyzing trace with hash -1669026344, now seen corresponding path program 1 times [2021-05-02 20:37:39,985 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:37:39,986 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901452899] [2021-05-02 20:37:39,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:37:39,996 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:37:39,996 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1335613659] [2021-05-02 20:37:39,996 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 20:37:40,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:37:40,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 20:37:40,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:37:40,097 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,102 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,134 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,145 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:37:40,146 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:37:40,146 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901452899] [2021-05-02 20:37:40,146 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:37:40,146 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1335613659] [2021-05-02 20:37:40,146 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1335613659] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:37:40,146 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:37:40,146 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 20:37:40,146 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089048542] [2021-05-02 20:37:40,147 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 20:37:40,147 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:37:40,147 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 20:37:40,148 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:37:40,148 INFO L87 Difference]: Start difference. First operand 25 states and 29 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:37:40,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:37:40,156 INFO L93 Difference]: Finished difference Result 27 states and 31 transitions. [2021-05-02 20:37:40,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 20:37:40,156 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-02 20:37:40,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:37:40,157 INFO L225 Difference]: With dead ends: 27 [2021-05-02 20:37:40,157 INFO L226 Difference]: Without dead ends: 27 [2021-05-02 20:37:40,157 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.3ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:37:40,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-02 20:37:40,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2021-05-02 20:37:40,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 20:37:40,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 31 transitions. [2021-05-02 20:37:40,161 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 31 transitions. Word has length 23 [2021-05-02 20:37:40,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:37:40,161 INFO L480 AbstractCegarLoop]: Abstraction has 27 states and 31 transitions. [2021-05-02 20:37:40,162 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:37:40,162 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 31 transitions. [2021-05-02 20:37:40,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 20:37:40,162 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:37:40,162 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:37:40,393 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:37:40,394 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:37:40,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:37:40,394 INFO L82 PathProgramCache]: Analyzing trace with hash -1667953868, now seen corresponding path program 1 times [2021-05-02 20:37:40,394 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:37:40,394 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460732189] [2021-05-02 20:37:40,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:37:40,404 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:37:40,404 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [979640032] [2021-05-02 20:37:40,404 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 20:37:40,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:37:40,481 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 20:37:40,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:37:40,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,537 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,640 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,677 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 20:37:40,678 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:37:40,678 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460732189] [2021-05-02 20:37:40,678 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:37:40,678 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979640032] [2021-05-02 20:37:40,678 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979640032] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:37:40,678 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:37:40,678 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:37:40,678 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447768398] [2021-05-02 20:37:40,679 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:37:40,679 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:37:40,679 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:37:40,679 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:37:40,680 INFO L87 Difference]: Start difference. First operand 27 states and 31 transitions. Second operand has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:37:42,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:37:42,830 INFO L93 Difference]: Finished difference Result 35 states and 41 transitions. [2021-05-02 20:37:42,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:37:42,830 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-02 20:37:42,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:37:42,831 INFO L225 Difference]: With dead ends: 35 [2021-05-02 20:37:42,831 INFO L226 Difference]: Without dead ends: 35 [2021-05-02 20:37:42,832 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 93.5ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:37:42,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2021-05-02 20:37:42,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 32. [2021-05-02 20:37:42,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 20 states have (on average 1.2) internal successors, (24), 22 states have internal predecessors, (24), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-02 20:37:42,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 36 transitions. [2021-05-02 20:37:42,836 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 36 transitions. Word has length 23 [2021-05-02 20:37:42,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:37:42,836 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 36 transitions. [2021-05-02 20:37:42,836 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:37:42,836 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 36 transitions. [2021-05-02 20:37:42,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-02 20:37:42,837 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:37:42,837 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:37:43,053 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:37:43,053 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:37:43,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:37:43,054 INFO L82 PathProgramCache]: Analyzing trace with hash 1179905874, now seen corresponding path program 1 times [2021-05-02 20:37:43,054 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:37:43,054 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648693980] [2021-05-02 20:37:43,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:37:43,062 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:37:43,063 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1687615962] [2021-05-02 20:37:43,063 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 20:37:43,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:37:43,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-02 20:37:43,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:37:43,150 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,152 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,159 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,184 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,205 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,207 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,213 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,215 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,216 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,219 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,222 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,224 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,227 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,228 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,229 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,231 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,232 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,233 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,235 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,237 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,238 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,241 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,262 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,264 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,296 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,338 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,340 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,347 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,351 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:43,396 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 20:37:43,396 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:37:43,396 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648693980] [2021-05-02 20:37:43,397 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:37:43,397 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1687615962] [2021-05-02 20:37:43,397 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1687615962] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:37:43,397 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:37:43,397 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 20:37:43,397 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549748282] [2021-05-02 20:37:43,398 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 20:37:43,398 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:37:43,399 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 20:37:43,400 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:37:43,400 INFO L87 Difference]: Start difference. First operand 32 states and 36 transitions. Second operand has 11 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 20:38:01,075 WARN L205 SmtUtils]: Spent 8.13 s on a formula simplification that was a NOOP. DAG size: 26 [2021-05-02 20:38:09,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:38:09,226 INFO L93 Difference]: Finished difference Result 43 states and 50 transitions. [2021-05-02 20:38:09,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:38:09,230 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 29 [2021-05-02 20:38:09,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:38:09,232 INFO L225 Difference]: With dead ends: 43 [2021-05-02 20:38:09,232 INFO L226 Difference]: Without dead ends: 38 [2021-05-02 20:38:09,232 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 8269.6ms TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-05-02 20:38:09,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2021-05-02 20:38:09,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 37. [2021-05-02 20:38:09,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 24 states have (on average 1.25) internal successors, (30), 26 states have internal predecessors, (30), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 20:38:09,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 44 transitions. [2021-05-02 20:38:09,235 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 44 transitions. Word has length 29 [2021-05-02 20:38:09,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:38:09,236 INFO L480 AbstractCegarLoop]: Abstraction has 37 states and 44 transitions. [2021-05-02 20:38:09,236 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 20:38:09,236 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 44 transitions. [2021-05-02 20:38:09,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-05-02 20:38:09,236 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:38:09,237 INFO L523 BasicCegarLoop]: trace histogram [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 20:38:09,452 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:38:09,452 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:38:09,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:38:09,453 INFO L82 PathProgramCache]: Analyzing trace with hash 1668946595, now seen corresponding path program 1 times [2021-05-02 20:38:09,453 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:38:09,453 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413672865] [2021-05-02 20:38:09,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:38:09,460 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:38:09,460 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1987456430] [2021-05-02 20:38:09,460 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 20:38:09,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:38:09,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 20:38:09,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:38:09,517 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,520 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,521 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,560 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,562 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,574 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:38:09,575 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:38:09,575 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413672865] [2021-05-02 20:38:09,575 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:38:09,575 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1987456430] [2021-05-02 20:38:09,575 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1987456430] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:38:09,575 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:38:09,575 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-02 20:38:09,575 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530482275] [2021-05-02 20:38:09,575 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 20:38:09,575 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:38:09,576 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 20:38:09,576 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:38:09,576 INFO L87 Difference]: Start difference. First operand 37 states and 44 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 20:38:09,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:38:09,603 INFO L93 Difference]: Finished difference Result 43 states and 51 transitions. [2021-05-02 20:38:09,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 20:38:09,604 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 32 [2021-05-02 20:38:09,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:38:09,608 INFO L225 Difference]: With dead ends: 43 [2021-05-02 20:38:09,608 INFO L226 Difference]: Without dead ends: 43 [2021-05-02 20:38:09,608 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 14.4ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:38:09,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-05-02 20:38:09,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2021-05-02 20:38:09,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 30 states have (on average 1.2333333333333334) internal successors, (37), 31 states have internal predecessors, (37), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 20:38:09,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 51 transitions. [2021-05-02 20:38:09,619 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 51 transitions. Word has length 32 [2021-05-02 20:38:09,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:38:09,619 INFO L480 AbstractCegarLoop]: Abstraction has 43 states and 51 transitions. [2021-05-02 20:38:09,620 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 20:38:09,620 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 51 transitions. [2021-05-02 20:38:09,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-05-02 20:38:09,621 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:38:09,621 INFO L523 BasicCegarLoop]: trace histogram [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 20:38:09,836 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:38:09,836 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:38:09,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:38:09,836 INFO L82 PathProgramCache]: Analyzing trace with hash 1670019071, now seen corresponding path program 1 times [2021-05-02 20:38:09,836 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:38:09,836 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229950434] [2021-05-02 20:38:09,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:38:09,843 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:38:09,843 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [771134079] [2021-05-02 20:38:09,843 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 20:38:09,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:38:09,893 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 22 conjunts are in the unsatisfiable core [2021-05-02 20:38:09,894 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:38:09,917 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,945 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,947 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,949 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,956 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,969 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,970 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,972 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,973 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,974 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,975 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,980 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:09,982 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,008 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,011 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,013 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,014 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,033 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,035 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,047 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,068 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,070 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,080 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,089 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:10,118 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 20:38:10,119 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:38:10,119 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229950434] [2021-05-02 20:38:10,119 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:38:10,119 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [771134079] [2021-05-02 20:38:10,119 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [771134079] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:38:10,119 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:38:10,119 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 20:38:10,119 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475797930] [2021-05-02 20:38:10,119 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 20:38:10,120 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:38:10,120 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 20:38:10,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-05-02 20:38:10,120 INFO L87 Difference]: Start difference. First operand 43 states and 51 transitions. Second operand has 12 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 10 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 20:38:22,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:38:22,372 INFO L93 Difference]: Finished difference Result 54 states and 65 transitions. [2021-05-02 20:38:22,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 20:38:22,372 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 10 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 32 [2021-05-02 20:38:22,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:38:22,373 INFO L225 Difference]: With dead ends: 54 [2021-05-02 20:38:22,373 INFO L226 Difference]: Without dead ends: 54 [2021-05-02 20:38:22,373 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 107.8ms TimeCoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2021-05-02 20:38:22,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-02 20:38:22,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 50. [2021-05-02 20:38:22,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 35 states have (on average 1.2285714285714286) internal successors, (43), 37 states have internal predecessors, (43), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-02 20:38:22,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 59 transitions. [2021-05-02 20:38:22,376 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 59 transitions. Word has length 32 [2021-05-02 20:38:22,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:38:22,376 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 59 transitions. [2021-05-02 20:38:22,376 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 10 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 20:38:22,376 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 59 transitions. [2021-05-02 20:38:22,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-05-02 20:38:22,377 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:38:22,377 INFO L523 BasicCegarLoop]: trace histogram [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 20:38:22,589 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:38:22,589 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:38:22,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:38:22,589 INFO L82 PathProgramCache]: Analyzing trace with hash -1737444544, now seen corresponding path program 1 times [2021-05-02 20:38:22,589 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:38:22,589 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899146427] [2021-05-02 20:38:22,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:38:22,596 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:38:22,596 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1296759048] [2021-05-02 20:38:22,596 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 20:38:22,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:38:22,696 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 30 conjunts are in the unsatisfiable core [2021-05-02 20:38:22,697 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:38:22,723 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:22,724 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:22,764 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:22,765 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:34,537 WARN L205 SmtUtils]: Spent 9.72 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 20:38:51,435 WARN L205 SmtUtils]: Spent 8.05 s on a formula simplification that was a NOOP. DAG size: 33 [2021-05-02 20:38:51,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:51,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:51,527 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 4 refuted. 3 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 20:38:51,527 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:38:51,528 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899146427] [2021-05-02 20:38:51,528 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:38:51,528 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1296759048] [2021-05-02 20:38:51,528 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1296759048] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:38:51,528 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:38:51,528 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 20:38:51,528 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499119189] [2021-05-02 20:38:51,528 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 20:38:51,528 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:38:51,529 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 20:38:51,529 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=104, Unknown=5, NotChecked=0, Total=132 [2021-05-02 20:38:51,529 INFO L87 Difference]: Start difference. First operand 50 states and 59 transitions. Second operand has 12 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 10 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 20:40:03,518 WARN L205 SmtUtils]: Spent 15.49 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 20:40:51,752 WARN L205 SmtUtils]: Spent 24.82 s on a formula simplification that was a NOOP. DAG size: 39 [2021-05-02 20:41:34,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:41:34,278 INFO L93 Difference]: Finished difference Result 57 states and 67 transitions. [2021-05-02 20:41:34,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 20:41:34,279 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 10 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 32 [2021-05-02 20:41:34,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:41:34,280 INFO L225 Difference]: With dead ends: 57 [2021-05-02 20:41:34,280 INFO L226 Difference]: Without dead ends: 57 [2021-05-02 20:41:34,280 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 97541.5ms TimeCoverageRelationStatistics Valid=52, Invalid=239, Unknown=15, NotChecked=0, Total=306 [2021-05-02 20:41:34,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2021-05-02 20:41:34,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 55. [2021-05-02 20:41:34,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 38 states have (on average 1.2105263157894737) internal successors, (46), 41 states have internal predecessors, (46), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 20:41:34,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 64 transitions. [2021-05-02 20:41:34,283 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 64 transitions. Word has length 32 [2021-05-02 20:41:34,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:41:34,283 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 64 transitions. [2021-05-02 20:41:34,283 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 10 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 20:41:34,283 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 64 transitions. [2021-05-02 20:41:34,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-05-02 20:41:34,284 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:41:34,284 INFO L523 BasicCegarLoop]: trace histogram [3, 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] [2021-05-02 20:41:34,492 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:41:34,493 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:41:34,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:41:34,493 INFO L82 PathProgramCache]: Analyzing trace with hash 1427724253, now seen corresponding path program 1 times [2021-05-02 20:41:34,493 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:41:34,493 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230974148] [2021-05-02 20:41:34,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:41:34,500 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:41:34,500 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [919872559] [2021-05-02 20:41:34,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:41:34,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:41:34,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-02 20:41:34,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:41:34,604 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:34,605 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:34,664 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:34,666 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:34,693 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-05-02 20:41:34,693 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:41:34,693 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230974148] [2021-05-02 20:41:34,693 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:41:34,693 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919872559] [2021-05-02 20:41:34,693 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [919872559] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:41:34,693 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:41:34,693 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 20:41:34,693 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099862302] [2021-05-02 20:41:34,694 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 20:41:34,694 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:41:34,695 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 20:41:34,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:41:34,696 INFO L87 Difference]: Start difference. First operand 55 states and 64 transitions. Second operand has 11 states, 10 states have (on average 2.3) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 20:41:40,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:41:40,870 INFO L93 Difference]: Finished difference Result 64 states and 74 transitions. [2021-05-02 20:41:40,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:41:40,870 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.3) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 38 [2021-05-02 20:41:40,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:41:40,871 INFO L225 Difference]: With dead ends: 64 [2021-05-02 20:41:40,871 INFO L226 Difference]: Without dead ends: 59 [2021-05-02 20:41:40,871 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 112.8ms TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2021-05-02 20:41:40,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2021-05-02 20:41:40,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 56. [2021-05-02 20:41:40,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 39 states have (on average 1.205128205128205) internal successors, (47), 41 states have internal predecessors, (47), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 20:41:40,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 65 transitions. [2021-05-02 20:41:40,874 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 65 transitions. Word has length 38 [2021-05-02 20:41:40,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:41:40,875 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 65 transitions. [2021-05-02 20:41:40,875 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 2.3) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 20:41:40,875 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 65 transitions. [2021-05-02 20:41:40,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 20:41:40,875 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:41:40,875 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-05-02 20:41:41,093 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-05-02 20:41:41,093 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:41:41,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:41:41,093 INFO L82 PathProgramCache]: Analyzing trace with hash 1377493560, now seen corresponding path program 2 times [2021-05-02 20:41:41,094 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:41:41,094 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553365295] [2021-05-02 20:41:41,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:41:41,104 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:41:41,104 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [255573699] [2021-05-02 20:41:41,104 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 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 20:41:41,161 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:41:41,161 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:41:41,162 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 20:41:41,162 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:41:41,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,172 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,193 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,196 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,213 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,213 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,235 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,245 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:41:41,245 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:41:41,245 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553365295] [2021-05-02 20:41:41,245 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:41:41,245 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255573699] [2021-05-02 20:41:41,245 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255573699] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:41:41,245 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:41:41,245 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 20:41:41,245 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425559250] [2021-05-02 20:41:41,245 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:41:41,246 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:41:41,246 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:41:41,246 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:41:41,246 INFO L87 Difference]: Start difference. First operand 56 states and 65 transitions. Second operand has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 20:41:41,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:41:41,293 INFO L93 Difference]: Finished difference Result 71 states and 82 transitions. [2021-05-02 20:41:41,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:41:41,293 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 41 [2021-05-02 20:41:41,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:41:41,294 INFO L225 Difference]: With dead ends: 71 [2021-05-02 20:41:41,294 INFO L226 Difference]: Without dead ends: 71 [2021-05-02 20:41:41,294 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 23.7ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:41:41,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2021-05-02 20:41:41,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2021-05-02 20:41:41,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 52 states have (on average 1.1923076923076923) internal successors, (62), 53 states have internal predecessors, (62), 11 states have call successors, (11), 8 states have call predecessors, (11), 7 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 20:41:41,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 82 transitions. [2021-05-02 20:41:41,297 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 82 transitions. Word has length 41 [2021-05-02 20:41:41,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:41:41,298 INFO L480 AbstractCegarLoop]: Abstraction has 71 states and 82 transitions. [2021-05-02 20:41:41,298 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 20:41:41,298 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 82 transitions. [2021-05-02 20:41:41,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 20:41:41,298 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:41:41,298 INFO L523 BasicCegarLoop]: trace histogram [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] [2021-05-02 20:41:41,515 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:41:41,516 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:41:41,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:41:41,516 INFO L82 PathProgramCache]: Analyzing trace with hash 1378566036, now seen corresponding path program 2 times [2021-05-02 20:41:41,517 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:41:41,517 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873179031] [2021-05-02 20:41:41,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:41:41,531 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:41:41,531 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [14456987] [2021-05-02 20:41:41,531 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:41:41,585 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:41:41,585 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:41:41,586 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 26 conjunts are in the unsatisfiable core [2021-05-02 20:41:41,587 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:41:41,609 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,610 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,613 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,631 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,634 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,636 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,637 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,638 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,639 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,640 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,643 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,656 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,660 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,661 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,662 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,663 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,664 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,666 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,667 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,669 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,702 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,704 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,705 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,709 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,735 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,736 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,738 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,740 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,741 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,744 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,747 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:41,748 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,736 WARN L205 SmtUtils]: Spent 2.97 s on a formula simplification that was a NOOP. DAG size: 26 [2021-05-02 20:41:44,737 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,738 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,740 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,741 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,742 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,744 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,748 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,753 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,759 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,770 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,773 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,775 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,777 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,779 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,780 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,781 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,783 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,784 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,786 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:44,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:51,579 WARN L205 SmtUtils]: Spent 6.77 s on a formula simplification that was a NOOP. DAG size: 26 [2021-05-02 20:41:51,580 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:51,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:51,582 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:51,584 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:51,585 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:51,586 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:51,587 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:51,589 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:51,591 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:51,592 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:51,596 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:51,607 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:41:51,642 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 3 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-05-02 20:41:51,642 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:41:51,642 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873179031] [2021-05-02 20:41:51,643 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:41:51,643 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14456987] [2021-05-02 20:41:51,643 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14456987] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:41:51,643 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:41:51,643 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-02 20:41:51,643 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812799044] [2021-05-02 20:41:51,643 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 20:41:51,643 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:41:51,644 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 20:41:51,644 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2021-05-02 20:41:51,644 INFO L87 Difference]: Start difference. First operand 71 states and 82 transitions. Second operand has 13 states, 13 states have (on average 2.230769230769231) internal successors, (29), 11 states have internal predecessors, (29), 5 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 20:42:35,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:42:35,905 INFO L93 Difference]: Finished difference Result 86 states and 101 transitions. [2021-05-02 20:42:35,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 20:42:35,906 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.230769230769231) internal successors, (29), 11 states have internal predecessors, (29), 5 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 41 [2021-05-02 20:42:35,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:42:35,906 INFO L225 Difference]: With dead ends: 86 [2021-05-02 20:42:35,907 INFO L226 Difference]: Without dead ends: 86 [2021-05-02 20:42:35,907 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 9905.4ms TimeCoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2021-05-02 20:42:35,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-05-02 20:42:35,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 81. [2021-05-02 20:42:35,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 60 states have (on average 1.2) internal successors, (72), 62 states have internal predecessors, (72), 12 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 20:42:35,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 94 transitions. [2021-05-02 20:42:35,913 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 94 transitions. Word has length 41 [2021-05-02 20:42:35,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:42:35,913 INFO L480 AbstractCegarLoop]: Abstraction has 81 states and 94 transitions. [2021-05-02 20:42:35,914 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.230769230769231) internal successors, (29), 11 states have internal predecessors, (29), 5 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 20:42:35,914 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 94 transitions. [2021-05-02 20:42:35,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 20:42:35,914 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:42:35,914 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:42:36,116 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:42:36,117 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:42:36,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:42:36,117 INFO L82 PathProgramCache]: Analyzing trace with hash -2028897579, now seen corresponding path program 1 times [2021-05-02 20:42:36,117 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:42:36,117 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346653049] [2021-05-02 20:42:36,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:42:36,123 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:42:36,123 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1211796232] [2021-05-02 20:42:36,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:42:36,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:42:36,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 20:42:36,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:42:36,203 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:36,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:36,213 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:36,214 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:36,228 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:36,229 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:36,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:36,246 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:36,253 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-05-02 20:42:36,253 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:42:36,253 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346653049] [2021-05-02 20:42:36,253 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:42:36,253 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211796232] [2021-05-02 20:42:36,253 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211796232] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:42:36,254 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:42:36,254 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-02 20:42:36,254 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168364993] [2021-05-02 20:42:36,254 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 20:42:36,254 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:42:36,254 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 20:42:36,254 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:42:36,254 INFO L87 Difference]: Start difference. First operand 81 states and 94 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 20:42:36,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:42:36,273 INFO L93 Difference]: Finished difference Result 81 states and 92 transitions. [2021-05-02 20:42:36,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 20:42:36,274 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 41 [2021-05-02 20:42:36,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:42:36,275 INFO L225 Difference]: With dead ends: 81 [2021-05-02 20:42:36,275 INFO L226 Difference]: Without dead ends: 81 [2021-05-02 20:42:36,276 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.1ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:42:36,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2021-05-02 20:42:36,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 79. [2021-05-02 20:42:36,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 58 states have (on average 1.1724137931034482) internal successors, (68), 60 states have internal predecessors, (68), 12 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 20:42:36,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 90 transitions. [2021-05-02 20:42:36,283 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 90 transitions. Word has length 41 [2021-05-02 20:42:36,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:42:36,283 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 90 transitions. [2021-05-02 20:42:36,283 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 20:42:36,283 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 90 transitions. [2021-05-02 20:42:36,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 20:42:36,284 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:42:36,284 INFO L523 BasicCegarLoop]: trace histogram [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] [2021-05-02 20:42:36,484 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-02 20:42:36,484 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:42:36,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:42:36,485 INFO L82 PathProgramCache]: Analyzing trace with hash 1755535540, now seen corresponding path program 2 times [2021-05-02 20:42:36,485 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:42:36,485 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588797927] [2021-05-02 20:42:36,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:42:36,490 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:42:36,490 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1808700796] [2021-05-02 20:42:36,490 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:42:36,586 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:42:36,586 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:42:36,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-02 20:42:36,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:42:36,619 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:36,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:36,655 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:36,656 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:36,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:36,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:51,395 WARN L205 SmtUtils]: Spent 8.05 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 20:42:51,420 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:51,425 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:51,438 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:51,439 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:51,440 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:51,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:51,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:51,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:51,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:51,461 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:51,462 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:51,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:51,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:53,978 WARN L205 SmtUtils]: Spent 2.31 s on a formula simplification that was a NOOP. DAG size: 51 [2021-05-02 20:42:53,980 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:53,988 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:53,992 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:53,994 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:53,995 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:53,996 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:53,999 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,003 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,009 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,014 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,018 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,027 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,033 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,035 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,037 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,049 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,053 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,068 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,071 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,084 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,091 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,093 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,097 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,099 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,104 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,105 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,106 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,108 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,110 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:42:54,115 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,774 WARN L205 SmtUtils]: Spent 4.33 s on a formula simplification that was a NOOP. DAG size: 60 [2021-05-02 20:43:00,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,795 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,796 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,797 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,802 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,803 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,810 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,818 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,823 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,828 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,830 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,831 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,832 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,839 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,845 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:00,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,029 WARN L205 SmtUtils]: Spent 2.20 s on a formula simplification that was a NOOP. DAG size: 67 [2021-05-02 20:43:14,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,041 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,054 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,055 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,056 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,065 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,067 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,071 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,096 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,102 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,103 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,105 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,107 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,114 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,115 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,117 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,144 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,152 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:43:14,738 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 10 refuted. 6 times theorem prover too weak. 5 trivial. 0 not checked. [2021-05-02 20:43:14,738 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:43:14,738 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588797927] [2021-05-02 20:43:14,738 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:43:14,738 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1808700796] [2021-05-02 20:43:14,739 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1808700796] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:43:14,739 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:43:14,739 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 20:43:14,739 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337825354] [2021-05-02 20:43:14,739 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 20:43:14,739 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:43:14,739 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 20:43:14,739 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=149, Unknown=5, NotChecked=0, Total=182 [2021-05-02 20:43:14,740 INFO L87 Difference]: Start difference. First operand 79 states and 90 transitions. Second operand has 14 states, 14 states have (on average 1.8571428571428572) internal successors, (26), 12 states have internal predecessors, (26), 5 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 20:43:58,476 WARN L205 SmtUtils]: Spent 8.21 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 20:44:13,992 WARN L205 SmtUtils]: Spent 2.23 s on a formula simplification that was a NOOP. DAG size: 57 [2021-05-02 20:44:22,456 WARN L205 SmtUtils]: Spent 4.11 s on a formula simplification that was a NOOP. DAG size: 66 [2021-05-02 20:44:57,163 WARN L205 SmtUtils]: Spent 10.81 s on a formula simplification that was a NOOP. DAG size: 73 [2021-05-02 20:45:20,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:45:20,748 INFO L93 Difference]: Finished difference Result 86 states and 98 transitions. [2021-05-02 20:45:20,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-02 20:45:20,749 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 1.8571428571428572) internal successors, (26), 12 states have internal predecessors, (26), 5 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 41 [2021-05-02 20:45:20,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:45:20,749 INFO L225 Difference]: With dead ends: 86 [2021-05-02 20:45:20,749 INFO L226 Difference]: Without dead ends: 86 [2021-05-02 20:45:20,750 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 98789.0ms TimeCoverageRelationStatistics Valid=67, Invalid=375, Unknown=20, NotChecked=0, Total=462 [2021-05-02 20:45:20,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-05-02 20:45:20,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 84. [2021-05-02 20:45:20,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 61 states have (on average 1.1639344262295082) internal successors, (71), 64 states have internal predecessors, (71), 13 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 20:45:20,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 95 transitions. [2021-05-02 20:45:20,752 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 95 transitions. Word has length 41 [2021-05-02 20:45:20,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:45:20,753 INFO L480 AbstractCegarLoop]: Abstraction has 84 states and 95 transitions. [2021-05-02 20:45:20,753 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 1.8571428571428572) internal successors, (26), 12 states have internal predecessors, (26), 5 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 20:45:20,753 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 95 transitions. [2021-05-02 20:45:20,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 20:45:20,753 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:45:20,753 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:45:20,960 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:45:20,961 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:45:20,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:45:20,961 INFO L82 PathProgramCache]: Analyzing trace with hash -1916183630, now seen corresponding path program 2 times [2021-05-02 20:45:20,961 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:45:20,961 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914355540] [2021-05-02 20:45:20,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:45:20,966 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:45:20,966 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2040325483] [2021-05-02 20:45:20,966 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:45:20,999 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:45:20,999 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:45:21,000 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-02 20:45:21,001 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:45:21,035 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,055 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,056 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,063 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,067 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,068 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,070 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,071 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,079 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,080 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,082 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,083 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,084 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,095 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,096 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,097 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,098 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,099 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,100 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,102 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,103 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,105 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,106 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,107 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,108 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,109 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,114 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,117 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,118 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,119 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,124 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,135 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,140 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,140 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,141 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,142 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,143 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,146 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,147 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,148 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,150 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,152 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,154 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,156 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,157 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,158 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,159 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,160 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,168 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,170 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,172 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,202 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,203 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,205 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,207 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,208 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,243 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,246 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,249 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,250 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,294 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:21,343 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-05-02 20:45:21,344 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:45:21,344 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914355540] [2021-05-02 20:45:21,344 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:45:21,344 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2040325483] [2021-05-02 20:45:21,344 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2040325483] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:45:21,344 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:45:21,344 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 20:45:21,344 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480233489] [2021-05-02 20:45:21,344 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 20:45:21,344 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:45:21,345 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 20:45:21,345 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:45:21,345 INFO L87 Difference]: Start difference. First operand 84 states and 95 transitions. Second operand has 11 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 20:45:27,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:45:27,782 INFO L93 Difference]: Finished difference Result 89 states and 99 transitions. [2021-05-02 20:45:27,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:45:27,783 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2021-05-02 20:45:27,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:45:27,784 INFO L225 Difference]: With dead ends: 89 [2021-05-02 20:45:27,784 INFO L226 Difference]: Without dead ends: 84 [2021-05-02 20:45:27,784 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 244.4ms TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-05-02 20:45:27,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2021-05-02 20:45:27,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2021-05-02 20:45:27,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 61 states have (on average 1.1475409836065573) internal successors, (70), 64 states have internal predecessors, (70), 13 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 20:45:27,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 94 transitions. [2021-05-02 20:45:27,787 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 94 transitions. Word has length 47 [2021-05-02 20:45:27,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:45:27,787 INFO L480 AbstractCegarLoop]: Abstraction has 84 states and 94 transitions. [2021-05-02 20:45:27,787 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 20:45:27,787 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 94 transitions. [2021-05-02 20:45:27,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-02 20:45:27,788 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:45:27,788 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:45:28,000 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-02 20:45:28,001 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:45:28,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:45:28,001 INFO L82 PathProgramCache]: Analyzing trace with hash 489214531, now seen corresponding path program 3 times [2021-05-02 20:45:28,001 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:45:28,001 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269949747] [2021-05-02 20:45:28,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:45:28,010 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:45:28,011 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [196934208] [2021-05-02 20:45:28,011 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true