/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/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/fermat2-ll_unwindbound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 15:08:09,933 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 15:08:09,935 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 15:08:09,968 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 15:08:09,968 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 15:08:09,971 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 15:08:09,973 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 15:08:09,977 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 15:08:09,978 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 15:08:09,979 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 15:08:09,979 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 15:08:09,980 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 15:08:09,980 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 15:08:09,981 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 15:08:09,981 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 15:08:09,982 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 15:08:09,982 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 15:08:09,983 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 15:08:09,984 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 15:08:09,985 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 15:08:09,985 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 15:08:09,986 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 15:08:09,987 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 15:08:09,987 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 15:08:09,988 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 15:08:09,989 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 15:08:09,989 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 15:08:09,989 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 15:08:09,990 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 15:08:09,990 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 15:08:09,990 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 15:08:09,991 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 15:08:09,991 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 15:08:09,992 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 15:08:09,992 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 15:08:09,992 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 15:08:09,993 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 15:08:09,993 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 15:08:09,993 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 15:08:09,993 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 15:08:09,994 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 15:08:09,995 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2021-05-02 15:08:10,017 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 15:08:10,017 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 15:08:10,018 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-02 15:08:10,018 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-02 15:08:10,019 INFO L138 SettingsManager]: * Use SBE=true [2021-05-02 15:08:10,019 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 15:08:10,019 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 15:08:10,019 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 15:08:10,019 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 15:08:10,019 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 15:08:10,019 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 15:08:10,019 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 15:08:10,019 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 15:08:10,019 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 15:08:10,020 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 15:08:10,020 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 15:08:10,020 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 15:08:10,020 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 15:08:10,020 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 15:08:10,020 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 15:08:10,020 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 15:08:10,020 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 15:08:10,020 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-02 15:08:10,020 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-02 15:08:10,021 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 15:08:10,021 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-02 15:08:10,021 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-02 15:08:10,021 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-02 15:08:10,021 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 15:08:10,266 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 15:08:10,282 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 15:08:10,284 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 15:08:10,284 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 15:08:10,285 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 15:08:10,285 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 15:08:10,328 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bd4eceb0a/5b3d433f1ad94bb5b50b413cf0972f0d/FLAG752b0bf0c [2021-05-02 15:08:10,650 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 15:08:10,651 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/fermat2-ll_unwindbound10.c [2021-05-02 15:08:10,655 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bd4eceb0a/5b3d433f1ad94bb5b50b413cf0972f0d/FLAG752b0bf0c [2021-05-02 15:08:11,065 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bd4eceb0a/5b3d433f1ad94bb5b50b413cf0972f0d [2021-05-02 15:08:11,067 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 15:08:11,068 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-02 15:08:11,069 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 15:08:11,069 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 15:08:11,074 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 15:08:11,075 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:08:11" (1/1) ... [2021-05-02 15:08:11,076 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33006c9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:08:11, skipping insertion in model container [2021-05-02 15:08:11,076 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:08:11" (1/1) ... [2021-05-02 15:08:11,081 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 15:08:11,091 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 15:08:11,180 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 15:08:11,190 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:08:11,195 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 15:08:11,202 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 15:08:11,206 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:08:11,214 INFO L208 MainTranslator]: Completed translation [2021-05-02 15:08:11,214 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:08:11 WrapperNode [2021-05-02 15:08:11,214 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 15:08:11,215 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 15:08:11,215 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 15:08:11,215 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 15:08:11,221 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:08:11" (1/1) ... [2021-05-02 15:08:11,221 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:08:11" (1/1) ... [2021-05-02 15:08:11,225 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:08:11" (1/1) ... [2021-05-02 15:08:11,225 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:08:11" (1/1) ... [2021-05-02 15:08:11,228 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:08:11" (1/1) ... [2021-05-02 15:08:11,230 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:08:11" (1/1) ... [2021-05-02 15:08:11,231 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:08:11" (1/1) ... [2021-05-02 15:08:11,232 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 15:08:11,233 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 15:08:11,233 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 15:08:11,233 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 15:08:11,245 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:08:11" (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 15:08:11,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 15:08:11,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 15:08:11,318 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 15:08:11,318 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 15:08:11,319 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 15:08:11,319 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 15:08:11,319 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 15:08:11,319 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 15:08:11,319 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 15:08:11,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 15:08:11,319 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 15:08:11,319 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 15:08:11,319 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 15:08:11,319 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 15:08:11,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 15:08:11,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 15:08:11,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 15:08:11,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 15:08:11,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 15:08:11,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 15:08:11,487 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 15:08:11,487 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-02 15:08:11,488 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:08:11 BoogieIcfgContainer [2021-05-02 15:08:11,488 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 15:08:11,489 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 15:08:11,489 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 15:08:11,490 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 15:08:11,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 03:08:11" (1/3) ... [2021-05-02 15:08:11,491 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75762ccb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:08:11, skipping insertion in model container [2021-05-02 15:08:11,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:08:11" (2/3) ... [2021-05-02 15:08:11,491 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75762ccb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:08:11, skipping insertion in model container [2021-05-02 15:08:11,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:08:11" (3/3) ... [2021-05-02 15:08:11,492 INFO L111 eAbstractionObserver]: Analyzing ICFG fermat2-ll_unwindbound10.c [2021-05-02 15:08:11,496 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-02 15:08:11,519 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 15:08:11,529 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 15:08:11,558 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 15:08:11,558 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-02 15:08:11,558 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-02 15:08:11,558 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 15:08:11,558 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 15:08:11,558 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 15:08:11,558 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 15:08:11,558 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 15:08:11,571 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 15:08:11,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 15:08:11,575 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:08:11,575 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 15:08:11,576 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:08:11,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:08:11,583 INFO L82 PathProgramCache]: Analyzing trace with hash -1859024204, now seen corresponding path program 1 times [2021-05-02 15:08:11,590 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:08:11,590 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135449028] [2021-05-02 15:08:11,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:08:11,680 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:08:11,681 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1588133888] [2021-05-02 15:08:11,682 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 15:08:11,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:08:11,753 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 1 conjunts are in the unsatisfiable core [2021-05-02 15:08:11,756 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:08:11,828 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 15:08:11,828 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:08:11,829 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135449028] [2021-05-02 15:08:11,829 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:08:11,829 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588133888] [2021-05-02 15:08:11,829 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1588133888] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:08:11,829 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:08:11,829 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-05-02 15:08:11,830 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552076047] [2021-05-02 15:08:11,833 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-05-02 15:08:11,834 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:08:11,843 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-05-02 15:08:11,844 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-02 15:08:11,845 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 15:08:11,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:08:11,861 INFO L93 Difference]: Finished difference Result 53 states and 70 transitions. [2021-05-02 15:08:11,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-02 15:08:11,862 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 15:08:11,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:08:11,869 INFO L225 Difference]: With dead ends: 53 [2021-05-02 15:08:11,869 INFO L226 Difference]: Without dead ends: 25 [2021-05-02 15:08:11,871 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 15:08:11,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2021-05-02 15:08:11,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2021-05-02 15:08:11,894 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 15:08:11,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 29 transitions. [2021-05-02 15:08:11,896 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 29 transitions. Word has length 22 [2021-05-02 15:08:11,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:08:11,897 INFO L480 AbstractCegarLoop]: Abstraction has 25 states and 29 transitions. [2021-05-02 15:08:11,897 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 15:08:11,897 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions. [2021-05-02 15:08:11,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 15:08:11,898 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:08:11,898 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 15:08:12,113 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-05-02 15:08:12,114 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:08:12,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:08:12,115 INFO L82 PathProgramCache]: Analyzing trace with hash 243739414, now seen corresponding path program 1 times [2021-05-02 15:08:12,115 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:08:12,115 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228848980] [2021-05-02 15:08:12,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:08:12,144 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:08:12,144 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1127386472] [2021-05-02 15:08:12,144 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 15:08:12,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:08:12,202 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 15:08:12,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:08:12,235 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:12,241 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:12,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:12,298 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:12,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:12,319 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 15:08:12,320 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:08:12,320 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228848980] [2021-05-02 15:08:12,320 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:08:12,320 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1127386472] [2021-05-02 15:08:12,320 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1127386472] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:08:12,320 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:08:12,321 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 15:08:12,321 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748857383] [2021-05-02 15:08:12,322 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 15:08:12,322 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:08:12,324 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 15:08:12,325 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 15:08:12,325 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 15:08:12,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:08:12,340 INFO L93 Difference]: Finished difference Result 34 states and 38 transitions. [2021-05-02 15:08:12,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 15:08:12,341 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 15:08:12,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:08:12,344 INFO L225 Difference]: With dead ends: 34 [2021-05-02 15:08:12,344 INFO L226 Difference]: Without dead ends: 27 [2021-05-02 15:08:12,345 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.8ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 15:08:12,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-02 15:08:12,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2021-05-02 15:08:12,350 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 15:08:12,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 31 transitions. [2021-05-02 15:08:12,352 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 31 transitions. Word has length 23 [2021-05-02 15:08:12,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:08:12,353 INFO L480 AbstractCegarLoop]: Abstraction has 27 states and 31 transitions. [2021-05-02 15:08:12,353 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 15:08:12,356 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 31 transitions. [2021-05-02 15:08:12,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 15:08:12,357 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:08:12,357 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 15:08:12,565 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:08:12,565 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:08:12,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:08:12,566 INFO L82 PathProgramCache]: Analyzing trace with hash 245526874, now seen corresponding path program 1 times [2021-05-02 15:08:12,566 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:08:12,566 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766528074] [2021-05-02 15:08:12,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:08:12,574 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:08:12,574 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2029468636] [2021-05-02 15:08:12,575 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 15:08:12,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:08:12,629 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 15:08:12,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:08:12,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:12,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:12,706 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:12,709 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:12,729 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 15:08:12,729 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:08:12,729 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766528074] [2021-05-02 15:08:12,729 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:08:12,729 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029468636] [2021-05-02 15:08:12,729 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029468636] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:08:12,730 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:08:12,730 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:08:12,730 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851349899] [2021-05-02 15:08:12,730 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:08:12,730 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:08:12,730 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:08:12,730 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:08:12,731 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 15:08:20,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:08:20,360 INFO L93 Difference]: Finished difference Result 37 states and 43 transitions. [2021-05-02 15:08:20,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:08:20,360 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 15:08:20,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:08:20,362 INFO L225 Difference]: With dead ends: 37 [2021-05-02 15:08:20,362 INFO L226 Difference]: Without dead ends: 35 [2021-05-02 15:08:20,362 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 57.4ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:08:20,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2021-05-02 15:08:20,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 32. [2021-05-02 15:08:20,366 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 15:08:20,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 36 transitions. [2021-05-02 15:08:20,367 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 36 transitions. Word has length 23 [2021-05-02 15:08:20,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:08:20,367 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 36 transitions. [2021-05-02 15:08:20,367 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 15:08:20,367 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 36 transitions. [2021-05-02 15:08:20,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-02 15:08:20,368 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:08:20,368 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 15:08:20,577 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:08:20,577 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:08:20,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:08:20,577 INFO L82 PathProgramCache]: Analyzing trace with hash -1019533657, now seen corresponding path program 1 times [2021-05-02 15:08:20,577 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:08:20,578 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705702947] [2021-05-02 15:08:20,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:08:20,585 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:08:20,585 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [924445993] [2021-05-02 15:08:20,585 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 15:08:20,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:08:20,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-02 15:08:20,634 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:08:20,652 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,654 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,660 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,671 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,679 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,680 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,681 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,683 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,687 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,688 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,689 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,690 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,692 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,693 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,694 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,696 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,697 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,703 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,704 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,705 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,709 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,711 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,731 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,732 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,733 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,737 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,738 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,759 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,760 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,762 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:20,764 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:23,750 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:23,761 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:23,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:23,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:23,797 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 15:08:23,797 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:08:23,797 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705702947] [2021-05-02 15:08:23,797 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:08:23,798 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924445993] [2021-05-02 15:08:23,798 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924445993] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:08:23,798 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:08:23,798 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 15:08:23,798 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959679133] [2021-05-02 15:08:23,798 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 15:08:23,798 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:08:23,798 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 15:08:23,799 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=87, Unknown=1, NotChecked=0, Total=110 [2021-05-02 15:08:23,799 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 15:08:41,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:08:41,336 INFO L93 Difference]: Finished difference Result 39 states and 42 transitions. [2021-05-02 15:08:41,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 15:08:41,336 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 15:08:41,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:08:41,337 INFO L225 Difference]: With dead ends: 39 [2021-05-02 15:08:41,338 INFO L226 Difference]: Without dead ends: 32 [2021-05-02 15:08:41,338 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 3086.8ms TimeCoverageRelationStatistics Valid=42, Invalid=167, Unknown=1, NotChecked=0, Total=210 [2021-05-02 15:08:41,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-02 15:08:41,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-02 15:08:41,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 20 states have (on average 1.15) internal successors, (23), 22 states have internal predecessors, (23), 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 15:08:41,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2021-05-02 15:08:41,345 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 29 [2021-05-02 15:08:41,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:08:41,345 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 35 transitions. [2021-05-02 15:08:41,346 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 15:08:41,346 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2021-05-02 15:08:41,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-05-02 15:08:41,347 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:08:41,347 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 15:08:41,548 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:08:41,551 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:08:41,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:08:41,551 INFO L82 PathProgramCache]: Analyzing trace with hash 1080225052, now seen corresponding path program 1 times [2021-05-02 15:08:41,551 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:08:41,551 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560423016] [2021-05-02 15:08:41,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:08:41,563 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:08:41,563 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [741415339] [2021-05-02 15:08:41,563 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 15:08:41,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:08:41,604 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 15:08:41,605 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:08:41,613 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:41,615 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:41,616 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:41,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:41,636 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:41,637 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:41,652 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:41,654 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:41,664 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 15:08:41,664 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:08:41,664 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560423016] [2021-05-02 15:08:41,665 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:08:41,665 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741415339] [2021-05-02 15:08:41,665 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741415339] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:08:41,665 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:08:41,665 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-02 15:08:41,665 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716540893] [2021-05-02 15:08:41,665 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 15:08:41,665 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:08:41,665 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 15:08:41,666 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:08:41,666 INFO L87 Difference]: Start difference. First operand 32 states and 35 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 15:08:41,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:08:41,692 INFO L93 Difference]: Finished difference Result 43 states and 47 transitions. [2021-05-02 15:08:41,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 15:08:41,693 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 15:08:41,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:08:41,693 INFO L225 Difference]: With dead ends: 43 [2021-05-02 15:08:41,693 INFO L226 Difference]: Without dead ends: 36 [2021-05-02 15:08:41,694 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 10.5ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:08:41,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2021-05-02 15:08:41,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36. [2021-05-02 15:08:41,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 24 states have (on average 1.1666666666666667) internal successors, (28), 25 states have internal predecessors, (28), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-02 15:08:41,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 40 transitions. [2021-05-02 15:08:41,698 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 40 transitions. Word has length 32 [2021-05-02 15:08:41,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:08:41,698 INFO L480 AbstractCegarLoop]: Abstraction has 36 states and 40 transitions. [2021-05-02 15:08:41,698 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 15:08:41,698 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 40 transitions. [2021-05-02 15:08:41,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-05-02 15:08:41,698 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:08:41,699 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 15:08:41,917 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:08:41,917 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:08:41,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:08:41,918 INFO L82 PathProgramCache]: Analyzing trace with hash 1082012512, now seen corresponding path program 1 times [2021-05-02 15:08:41,918 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:08:41,918 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531315342] [2021-05-02 15:08:41,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:08:41,928 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:08:41,929 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1313959519] [2021-05-02 15:08:41,929 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 15:08:41,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:08:41,965 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 22 conjunts are in the unsatisfiable core [2021-05-02 15:08:41,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:08:42,000 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,002 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,003 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,011 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,013 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,018 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,023 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,024 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,025 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,028 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,041 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,047 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,049 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,050 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,053 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,054 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,079 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,106 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,107 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,109 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,110 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,114 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,118 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,119 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,147 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,148 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,151 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,152 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,154 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,156 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,157 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,162 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,165 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:42,191 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 15:08:42,191 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:08:42,191 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531315342] [2021-05-02 15:08:42,191 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:08:42,191 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313959519] [2021-05-02 15:08:42,191 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313959519] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:08:42,191 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:08:42,191 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:08:42,191 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836995146] [2021-05-02 15:08:42,192 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:08:42,192 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:08:42,192 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:08:42,192 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:08:42,192 INFO L87 Difference]: Start difference. First operand 36 states and 40 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 15:09:07,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:09:07,719 INFO L93 Difference]: Finished difference Result 56 states and 65 transitions. [2021-05-02 15:09:07,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 15:09:07,719 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 15:09:07,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:09:07,720 INFO L225 Difference]: With dead ends: 56 [2021-05-02 15:09:07,720 INFO L226 Difference]: Without dead ends: 54 [2021-05-02 15:09:07,720 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 130.9ms TimeCoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2021-05-02 15:09:07,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-02 15:09:07,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 50. [2021-05-02 15:09:07,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 35 states have (on average 1.2) internal successors, (42), 37 states have internal predecessors, (42), 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 15:09:07,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 58 transitions. [2021-05-02 15:09:07,726 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 58 transitions. Word has length 32 [2021-05-02 15:09:07,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:09:07,726 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 58 transitions. [2021-05-02 15:09:07,726 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 15:09:07,726 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 58 transitions. [2021-05-02 15:09:07,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-05-02 15:09:07,727 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:09:07,727 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 15:09:07,927 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:09:07,927 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:09:07,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:09:07,928 INFO L82 PathProgramCache]: Analyzing trace with hash -1437947422, now seen corresponding path program 1 times [2021-05-02 15:09:07,928 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:09:07,928 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259525287] [2021-05-02 15:09:07,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:09:07,934 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:09:07,935 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [365749271] [2021-05-02 15:09:07,935 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 15:09:08,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:09:08,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 30 conjunts are in the unsatisfiable core [2021-05-02 15:09:08,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:09:08,047 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:09:08,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:09:08,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:09:08,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:09:24,350 WARN L205 SmtUtils]: Spent 11.44 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 15:09:48,205 WARN L205 SmtUtils]: Spent 15.79 s on a formula simplification that was a NOOP. DAG size: 33 [2021-05-02 15:09:48,230 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:09:48,241 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:09:48,269 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 15:09:48,269 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:09:48,269 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259525287] [2021-05-02 15:09:48,269 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:09:48,270 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365749271] [2021-05-02 15:09:48,270 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365749271] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:09:48,270 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:09:48,270 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:09:48,270 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071653542] [2021-05-02 15:09:48,270 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:09:48,270 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:09:48,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:09:48,270 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=104, Unknown=5, NotChecked=0, Total=132 [2021-05-02 15:09:48,271 INFO L87 Difference]: Start difference. First operand 50 states and 58 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 15:10:34,374 WARN L205 SmtUtils]: Spent 8.85 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 15:11:45,718 WARN L205 SmtUtils]: Spent 15.57 s on a formula simplification that was a NOOP. DAG size: 39 [2021-05-02 15:12:12,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:12:12,041 INFO L93 Difference]: Finished difference Result 66 states and 79 transitions. [2021-05-02 15:12:12,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 15:12:12,042 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 15:12:12,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:12:12,042 INFO L225 Difference]: With dead ends: 66 [2021-05-02 15:12:12,042 INFO L226 Difference]: Without dead ends: 64 [2021-05-02 15:12:12,043 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 99114.0ms TimeCoverageRelationStatistics Valid=52, Invalid=238, Unknown=16, NotChecked=0, Total=306 [2021-05-02 15:12:12,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-05-02 15:12:12,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 55. [2021-05-02 15:12:12,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 38 states have (on average 1.1842105263157894) internal successors, (45), 41 states have internal predecessors, (45), 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 15:12:12,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 63 transitions. [2021-05-02 15:12:12,049 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 63 transitions. Word has length 32 [2021-05-02 15:12:12,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:12:12,049 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 63 transitions. [2021-05-02 15:12:12,049 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 15:12:12,049 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 63 transitions. [2021-05-02 15:12:12,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 15:12:12,050 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:12:12,050 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 15:12:12,265 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:12:12,266 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:12:12,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:12:12,266 INFO L82 PathProgramCache]: Analyzing trace with hash 1448743382, now seen corresponding path program 2 times [2021-05-02 15:12:12,266 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:12:12,266 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233412353] [2021-05-02 15:12:12,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:12:12,272 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:12:12,273 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [838501724] [2021-05-02 15:12:12,273 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:12:12,309 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:12:12,309 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:12:12,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 15:12:12,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:12:12,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,329 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,330 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,352 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,375 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,402 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 15:12:12,402 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:12:12,402 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233412353] [2021-05-02 15:12:12,402 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:12:12,402 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [838501724] [2021-05-02 15:12:12,402 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [838501724] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:12:12,403 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:12:12,403 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 15:12:12,403 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437146900] [2021-05-02 15:12:12,403 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:12:12,403 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:12:12,403 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:12:12,403 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:12:12,404 INFO L87 Difference]: Start difference. First operand 55 states and 63 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 15:12:12,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:12:12,459 INFO L93 Difference]: Finished difference Result 77 states and 89 transitions. [2021-05-02 15:12:12,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:12:12,460 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 15:12:12,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:12:12,460 INFO L225 Difference]: With dead ends: 77 [2021-05-02 15:12:12,460 INFO L226 Difference]: Without dead ends: 70 [2021-05-02 15:12:12,461 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 22.4ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:12:12,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2021-05-02 15:12:12,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2021-05-02 15:12:12,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 51 states have (on average 1.1764705882352942) internal successors, (60), 53 states have internal predecessors, (60), 11 states have call successors, (11), 8 states have call predecessors, (11), 7 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 15:12:12,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 80 transitions. [2021-05-02 15:12:12,467 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 80 transitions. Word has length 41 [2021-05-02 15:12:12,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:12:12,467 INFO L480 AbstractCegarLoop]: Abstraction has 70 states and 80 transitions. [2021-05-02 15:12:12,467 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 15:12:12,468 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 80 transitions. [2021-05-02 15:12:12,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 15:12:12,468 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:12:12,468 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 15:12:12,676 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-05-02 15:12:12,677 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:12:12,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:12:12,677 INFO L82 PathProgramCache]: Analyzing trace with hash 1450530842, now seen corresponding path program 2 times [2021-05-02 15:12:12,677 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:12:12,677 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039568831] [2021-05-02 15:12:12,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:12:12,690 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:12:12,690 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [581608748] [2021-05-02 15:12:12,691 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 15:12:12,739 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:12:12,740 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:12:12,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 26 conjunts are in the unsatisfiable core [2021-05-02 15:12:12,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:12:12,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,788 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,790 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,802 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,803 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,816 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,817 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,818 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,819 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,832 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,833 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,836 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,837 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,837 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,838 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,844 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,863 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,865 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,866 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,867 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:12,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:20,991 WARN L205 SmtUtils]: Spent 8.11 s on a formula simplification that was a NOOP. DAG size: 25 [2021-05-02 15:12:20,991 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:20,995 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:20,997 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:20,998 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,004 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,005 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,008 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,009 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,035 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,041 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,047 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,049 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,058 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,062 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,063 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,065 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,067 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,070 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,071 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,097 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,098 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,099 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,102 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,103 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,104 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,105 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,106 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,107 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:21,144 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 15:12:21,144 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:12:21,144 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039568831] [2021-05-02 15:12:21,145 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:12:21,145 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581608748] [2021-05-02 15:12:21,145 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581608748] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:12:21,145 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:12:21,145 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-02 15:12:21,145 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603126362] [2021-05-02 15:12:21,145 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 15:12:21,145 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:12:21,145 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 15:12:21,146 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2021-05-02 15:12:21,146 INFO L87 Difference]: Start difference. First operand 70 states and 80 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 15:12:33,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:12:33,790 INFO L93 Difference]: Finished difference Result 92 states and 107 transitions. [2021-05-02 15:12:33,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 15:12:33,790 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 15:12:33,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:12:33,791 INFO L225 Difference]: With dead ends: 92 [2021-05-02 15:12:33,791 INFO L226 Difference]: Without dead ends: 90 [2021-05-02 15:12:33,792 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 8248.4ms TimeCoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2021-05-02 15:12:33,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2021-05-02 15:12:33,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 81. [2021-05-02 15:12:33,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 60 states have (on average 1.1833333333333333) internal successors, (71), 62 states have internal predecessors, (71), 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 15:12:33,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 93 transitions. [2021-05-02 15:12:33,799 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 93 transitions. Word has length 41 [2021-05-02 15:12:33,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:12:33,800 INFO L480 AbstractCegarLoop]: Abstraction has 81 states and 93 transitions. [2021-05-02 15:12:33,800 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 15:12:33,800 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 93 transitions. [2021-05-02 15:12:33,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 15:12:33,801 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:12:33,801 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 15:12:34,001 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:12:34,001 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:12:34,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:12:34,002 INFO L82 PathProgramCache]: Analyzing trace with hash -1069429092, now seen corresponding path program 1 times [2021-05-02 15:12:34,002 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:12:34,002 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506425413] [2021-05-02 15:12:34,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:12:34,008 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:12:34,009 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1539293791] [2021-05-02 15:12:34,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 15:12:34,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:12:34,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 15:12:34,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:12:34,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:34,079 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:34,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:34,088 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:34,096 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:34,097 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:34,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:34,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:34,120 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 15:12:34,120 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:12:34,120 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506425413] [2021-05-02 15:12:34,120 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:12:34,120 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1539293791] [2021-05-02 15:12:34,120 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1539293791] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:12:34,120 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:12:34,120 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-02 15:12:34,120 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073550269] [2021-05-02 15:12:34,121 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 15:12:34,121 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:12:34,121 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 15:12:34,121 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:12:34,121 INFO L87 Difference]: Start difference. First operand 81 states and 93 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 15:12:34,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:12:34,149 INFO L93 Difference]: Finished difference Result 95 states and 109 transitions. [2021-05-02 15:12:34,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 15:12:34,150 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 15:12:34,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:12:34,151 INFO L225 Difference]: With dead ends: 95 [2021-05-02 15:12:34,151 INFO L226 Difference]: Without dead ends: 81 [2021-05-02 15:12:34,152 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.1ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:12:34,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2021-05-02 15:12:34,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 79. [2021-05-02 15:12:34,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 58 states have (on average 1.1551724137931034) internal successors, (67), 60 states have internal predecessors, (67), 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 15:12:34,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 89 transitions. [2021-05-02 15:12:34,167 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 89 transitions. Word has length 41 [2021-05-02 15:12:34,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:12:34,167 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 89 transitions. [2021-05-02 15:12:34,167 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 15:12:34,167 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 89 transitions. [2021-05-02 15:12:34,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 15:12:34,169 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:12:34,169 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 15:12:34,380 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:12:34,381 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:12:34,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:12:34,381 INFO L82 PathProgramCache]: Analyzing trace with hash -2090497446, now seen corresponding path program 2 times [2021-05-02 15:12:34,381 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:12:34,381 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774460760] [2021-05-02 15:12:34,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:12:34,386 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:12:34,387 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [239923167] [2021-05-02 15:12:34,387 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 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 15:12:34,475 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:12:34,476 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:12:34,476 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-02 15:12:34,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:12:34,501 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:34,502 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:34,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:34,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:34,537 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:34,537 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,133 WARN L205 SmtUtils]: Spent 11.55 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 15:12:48,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,164 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,175 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,176 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,180 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,182 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,184 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,186 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,188 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,192 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,203 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,205 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,207 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,208 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,218 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,220 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:48,231 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,333 WARN L205 SmtUtils]: Spent 2.03 s on a formula simplification that was a NOOP. DAG size: 60 [2021-05-02 15:12:50,337 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,352 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,355 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,357 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,361 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,363 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,374 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,378 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,394 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,400 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,405 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,411 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,412 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,414 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,416 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,420 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,422 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,430 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,432 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,436 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,438 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,439 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,441 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,499 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,502 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,503 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,506 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,515 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,516 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,517 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,519 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,521 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,525 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,527 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:50,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,678 WARN L205 SmtUtils]: Spent 2.08 s on a formula simplification that was a NOOP. DAG size: 68 [2021-05-02 15:12:59,687 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,693 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,702 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,703 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,705 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,706 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,708 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,710 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,711 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,713 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,722 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,728 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,729 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,730 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,731 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,738 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,740 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,741 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,751 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,762 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,779 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,781 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,782 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,784 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,789 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,794 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,803 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,807 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,810 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,813 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,816 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:59,822 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,423 WARN L205 SmtUtils]: Spent 6.58 s on a formula simplification that was a NOOP. DAG size: 74 [2021-05-02 15:13:25,431 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,437 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,449 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,453 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,457 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,464 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,466 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,468 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,471 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,476 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,481 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,500 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,506 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,509 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,511 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,513 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,515 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,516 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,519 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,527 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,529 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,531 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,536 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,572 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,839 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 15:13:25,839 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:13:25,839 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774460760] [2021-05-02 15:13:25,839 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:13:25,839 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239923167] [2021-05-02 15:13:25,839 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239923167] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:13:25,839 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:13:25,840 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 15:13:25,840 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146946960] [2021-05-02 15:13:25,840 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 15:13:25,840 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:13:25,840 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 15:13:25,840 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=144, Unknown=10, NotChecked=0, Total=182 [2021-05-02 15:13:25,840 INFO L87 Difference]: Start difference. First operand 79 states and 89 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 15:15:17,061 WARN L205 SmtUtils]: Spent 17.45 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 15:15:58,320 WARN L205 SmtUtils]: Spent 17.80 s on a formula simplification that was a NOOP. DAG size: 66 [2021-05-02 15:16:27,158 WARN L205 SmtUtils]: Spent 2.31 s on a formula simplification that was a NOOP. DAG size: 74 [2021-05-02 15:16:54,072 WARN L205 SmtUtils]: Spent 5.43 s on a formula simplification that was a NOOP. DAG size: 80 [2021-05-02 15:17:08,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:17:08,014 INFO L93 Difference]: Finished difference Result 88 states and 99 transitions. [2021-05-02 15:17:08,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-02 15:17:08,015 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 15:17:08,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:17:08,015 INFO L225 Difference]: With dead ends: 88 [2021-05-02 15:17:08,015 INFO L226 Difference]: Without dead ends: 86 [2021-05-02 15:17:08,016 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 135775.6ms TimeCoverageRelationStatistics Valid=67, Invalid=365, Unknown=30, NotChecked=0, Total=462 [2021-05-02 15:17:08,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-05-02 15:17:08,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 84. [2021-05-02 15:17:08,021 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 15:17:08,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 94 transitions. [2021-05-02 15:17:08,022 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 94 transitions. Word has length 41 [2021-05-02 15:17:08,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:17:08,022 INFO L480 AbstractCegarLoop]: Abstraction has 84 states and 94 transitions. [2021-05-02 15:17:08,022 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 15:17:08,022 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 94 transitions. [2021-05-02 15:17:08,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-02 15:17:08,023 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:17:08,023 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 15:17:08,232 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-02 15:17:08,232 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:17:08,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:17:08,232 INFO L82 PathProgramCache]: Analyzing trace with hash -678977956, now seen corresponding path program 3 times [2021-05-02 15:17:08,232 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:17:08,232 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801136811] [2021-05-02 15:17:08,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:17:08,246 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:17:08,246 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [481014355] [2021-05-02 15:17:08,246 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 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