/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/cohencu-ll.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 13:36:17,424 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 13:36:17,426 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 13:36:17,474 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 13:36:17,474 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 13:36:17,475 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 13:36:17,476 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 13:36:17,477 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 13:36:17,478 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 13:36:17,479 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 13:36:17,479 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 13:36:17,480 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 13:36:17,480 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 13:36:17,481 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 13:36:17,482 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 13:36:17,482 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 13:36:17,483 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 13:36:17,484 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 13:36:17,485 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 13:36:17,486 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 13:36:17,487 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 13:36:17,501 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 13:36:17,502 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 13:36:17,503 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 13:36:17,505 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 13:36:17,505 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 13:36:17,505 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 13:36:17,506 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 13:36:17,506 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 13:36:17,506 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 13:36:17,507 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 13:36:17,507 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 13:36:17,508 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 13:36:17,508 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 13:36:17,509 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 13:36:17,509 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 13:36:17,509 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 13:36:17,509 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 13:36:17,510 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 13:36:17,510 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 13:36:17,511 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 13:36:17,513 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 13:36:17,530 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 13:36:17,530 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 13:36:17,531 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-02 13:36:17,531 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-02 13:36:17,531 INFO L138 SettingsManager]: * Use SBE=true [2021-05-02 13:36:17,531 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 13:36:17,531 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 13:36:17,531 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 13:36:17,531 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 13:36:17,531 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 13:36:17,532 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 13:36:17,532 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 13:36:17,532 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 13:36:17,532 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 13:36:17,532 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 13:36:17,532 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 13:36:17,532 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 13:36:17,532 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 13:36:17,532 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 13:36:17,532 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 13:36:17,533 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 13:36:17,533 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 13:36:17,533 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-02 13:36:17,533 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-02 13:36:17,533 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 13:36:17,533 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-02 13:36:17,533 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-02 13:36:17,533 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-02 13:36:17,533 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 13:36:17,879 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 13:36:17,904 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 13:36:17,906 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 13:36:17,907 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 13:36:17,910 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 13:36:17,911 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench/cohencu-ll.c [2021-05-02 13:36:17,976 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/854c34698/601adb01a4b5425fadfe38d961e56364/FLAGb7e748e65 [2021-05-02 13:36:18,436 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 13:36:18,436 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench/cohencu-ll.c [2021-05-02 13:36:18,441 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/854c34698/601adb01a4b5425fadfe38d961e56364/FLAGb7e748e65 [2021-05-02 13:36:18,456 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/854c34698/601adb01a4b5425fadfe38d961e56364 [2021-05-02 13:36:18,459 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 13:36:18,461 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-02 13:36:18,463 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 13:36:18,463 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 13:36:18,466 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 13:36:18,466 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 01:36:18" (1/1) ... [2021-05-02 13:36:18,467 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bd99edf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:36:18, skipping insertion in model container [2021-05-02 13:36:18,467 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 01:36:18" (1/1) ... [2021-05-02 13:36:18,472 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 13:36:18,484 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 13:36:18,596 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/cohencu-ll.c[596,609] [2021-05-02 13:36:18,623 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 13:36:18,674 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 13:36:18,684 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/cohencu-ll.c[596,609] [2021-05-02 13:36:18,706 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 13:36:18,718 INFO L208 MainTranslator]: Completed translation [2021-05-02 13:36:18,718 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:36:18 WrapperNode [2021-05-02 13:36:18,719 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 13:36:18,719 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 13:36:18,719 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 13:36:18,720 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 13:36:18,727 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:36:18" (1/1) ... [2021-05-02 13:36:18,727 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:36:18" (1/1) ... [2021-05-02 13:36:18,739 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:36:18" (1/1) ... [2021-05-02 13:36:18,739 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:36:18" (1/1) ... [2021-05-02 13:36:18,748 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:36:18" (1/1) ... [2021-05-02 13:36:18,750 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:36:18" (1/1) ... [2021-05-02 13:36:18,751 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:36:18" (1/1) ... [2021-05-02 13:36:18,752 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 13:36:18,752 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 13:36:18,753 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 13:36:18,753 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 13:36:18,753 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:36:18" (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 13:36:18,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 13:36:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 13:36:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 13:36:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 13:36:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 13:36:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 13:36:18,813 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 13:36:18,814 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 13:36:18,814 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 13:36:18,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 13:36:18,814 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_short [2021-05-02 13:36:18,814 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 13:36:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 13:36:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 13:36:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 13:36:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 13:36:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 13:36:18,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 13:36:18,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 13:36:18,816 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 13:36:19,047 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 13:36:19,047 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-02 13:36:19,048 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 01:36:19 BoogieIcfgContainer [2021-05-02 13:36:19,048 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 13:36:19,049 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 13:36:19,049 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 13:36:19,051 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 13:36:19,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 01:36:18" (1/3) ... [2021-05-02 13:36:19,051 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49b9fd1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 01:36:19, skipping insertion in model container [2021-05-02 13:36:19,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:36:18" (2/3) ... [2021-05-02 13:36:19,052 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49b9fd1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 01:36:19, skipping insertion in model container [2021-05-02 13:36:19,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 01:36:19" (3/3) ... [2021-05-02 13:36:19,069 INFO L111 eAbstractionObserver]: Analyzing ICFG cohencu-ll.c [2021-05-02 13:36:19,073 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-02 13:36:19,075 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 13:36:19,101 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 13:36:19,116 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 13:36:19,116 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-02 13:36:19,117 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-02 13:36:19,117 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 13:36:19,117 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 13:36:19,117 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 13:36:19,117 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 13:36:19,117 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 13:36:19,130 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 12 states have (on average 1.4166666666666667) internal successors, (17), 13 states have internal predecessors, (17), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 13:36:19,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-05-02 13:36:19,133 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:36:19,134 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:36:19,135 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:36:19,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:36:19,142 INFO L82 PathProgramCache]: Analyzing trace with hash -1298655804, now seen corresponding path program 1 times [2021-05-02 13:36:19,147 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:36:19,148 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135133859] [2021-05-02 13:36:19,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:36:19,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:36:19,305 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 13:36:19,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:36:19,316 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 13:36:19,316 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:36:19,316 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135133859] [2021-05-02 13:36:19,317 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135133859] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 13:36:19,317 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 13:36:19,317 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 13:36:19,318 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946283194] [2021-05-02 13:36:19,320 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 13:36:19,320 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:36:19,327 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 13:36:19,328 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 13:36:19,329 INFO L87 Difference]: Start difference. First operand has 30 states, 12 states have (on average 1.4166666666666667) internal successors, (17), 13 states have internal predecessors, (17), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 13:36:19,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:36:19,423 INFO L93 Difference]: Finished difference Result 54 states and 91 transitions. [2021-05-02 13:36:19,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 13:36:19,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2021-05-02 13:36:19,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:36:19,429 INFO L225 Difference]: With dead ends: 54 [2021-05-02 13:36:19,429 INFO L226 Difference]: Without dead ends: 25 [2021-05-02 13:36:19,431 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 36.6ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 13:36:19,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2021-05-02 13:36:19,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2021-05-02 13:36:19,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 10 states have internal predecessors, (11), 13 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 13:36:19,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 35 transitions. [2021-05-02 13:36:19,461 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 35 transitions. Word has length 11 [2021-05-02 13:36:19,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:36:19,461 INFO L480 AbstractCegarLoop]: Abstraction has 25 states and 35 transitions. [2021-05-02 13:36:19,461 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 13:36:19,461 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 35 transitions. [2021-05-02 13:36:19,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-05-02 13:36:19,462 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:36:19,462 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:36:19,462 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 13:36:19,462 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:36:19,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:36:19,463 INFO L82 PathProgramCache]: Analyzing trace with hash -1297106672, now seen corresponding path program 1 times [2021-05-02 13:36:19,463 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:36:19,463 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409274271] [2021-05-02 13:36:19,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:36:19,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:36:19,551 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 13:36:19,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:36:19,559 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 13:36:19,560 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:36:19,560 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409274271] [2021-05-02 13:36:19,560 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409274271] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 13:36:19,560 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 13:36:19,560 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 13:36:19,560 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323437589] [2021-05-02 13:36:19,561 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 13:36:19,561 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:36:19,561 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 13:36:19,562 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 13:36:19,562 INFO L87 Difference]: Start difference. First operand 25 states and 35 transitions. Second operand has 6 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 4 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 13:36:19,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:36:19,774 INFO L93 Difference]: Finished difference Result 31 states and 40 transitions. [2021-05-02 13:36:19,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 13:36:19,774 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 4 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2021-05-02 13:36:19,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:36:19,775 INFO L225 Difference]: With dead ends: 31 [2021-05-02 13:36:19,775 INFO L226 Difference]: Without dead ends: 29 [2021-05-02 13:36:19,776 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 116.2ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 13:36:19,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2021-05-02 13:36:19,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2021-05-02 13:36:19,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 13 states have internal predecessors, (14), 13 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 13:36:19,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 38 transitions. [2021-05-02 13:36:19,785 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 38 transitions. Word has length 11 [2021-05-02 13:36:19,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:36:19,785 INFO L480 AbstractCegarLoop]: Abstraction has 29 states and 38 transitions. [2021-05-02 13:36:19,785 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 4 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 13:36:19,785 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 38 transitions. [2021-05-02 13:36:19,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-05-02 13:36:19,786 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:36:19,786 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:36:19,786 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-02 13:36:19,786 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:36:19,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:36:19,787 INFO L82 PathProgramCache]: Analyzing trace with hash -2099401665, now seen corresponding path program 1 times [2021-05-02 13:36:19,787 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:36:19,787 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767815622] [2021-05-02 13:36:19,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:36:19,797 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:36:19,797 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1262468263] [2021-05-02 13:36:19,797 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 13:36:19,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:36:19,893 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 13:36:19,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:36:20,017 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 13:36:20,017 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:36:20,017 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767815622] [2021-05-02 13:36:20,017 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:36:20,017 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262468263] [2021-05-02 13:36:20,018 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262468263] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:36:20,018 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:36:20,018 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 13:36:20,018 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73376965] [2021-05-02 13:36:20,018 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 13:36:20,018 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:36:20,019 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 13:36:20,019 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 13:36:20,019 INFO L87 Difference]: Start difference. First operand 29 states and 38 transitions. Second operand has 8 states, 7 states have (on average 1.4285714285714286) internal successors, (10), 6 states have internal predecessors, (10), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 13:36:20,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:36:20,209 INFO L93 Difference]: Finished difference Result 52 states and 70 transitions. [2021-05-02 13:36:20,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 13:36:20,209 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.4285714285714286) internal successors, (10), 6 states have internal predecessors, (10), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 16 [2021-05-02 13:36:20,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:36:20,210 INFO L225 Difference]: With dead ends: 52 [2021-05-02 13:36:20,210 INFO L226 Difference]: Without dead ends: 50 [2021-05-02 13:36:20,211 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 62.0ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 13:36:20,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-05-02 13:36:20,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 49. [2021-05-02 13:36:20,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 20 states have (on average 1.15) internal successors, (23), 22 states have internal predecessors, (23), 23 states have call successors, (23), 6 states have call predecessors, (23), 5 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 13:36:20,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 67 transitions. [2021-05-02 13:36:20,221 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 67 transitions. Word has length 16 [2021-05-02 13:36:20,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:36:20,221 INFO L480 AbstractCegarLoop]: Abstraction has 49 states and 67 transitions. [2021-05-02 13:36:20,221 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 1.4285714285714286) internal successors, (10), 6 states have internal predecessors, (10), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 13:36:20,221 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 67 transitions. [2021-05-02 13:36:20,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-05-02 13:36:20,222 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:36:20,222 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:36:20,442 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-05-02 13:36:20,442 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:36:20,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:36:20,442 INFO L82 PathProgramCache]: Analyzing trace with hash -1061128656, now seen corresponding path program 1 times [2021-05-02 13:36:20,443 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:36:20,443 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547136005] [2021-05-02 13:36:20,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:36:20,453 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:36:20,454 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [41723345] [2021-05-02 13:36:20,454 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 13:36:20,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:36:20,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 13:36:20,493 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:36:20,565 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 13:36:20,565 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:36:20,565 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547136005] [2021-05-02 13:36:20,565 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:36:20,566 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [41723345] [2021-05-02 13:36:20,566 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [41723345] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:36:20,566 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:36:20,566 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 13:36:20,566 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710955980] [2021-05-02 13:36:20,566 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 13:36:20,566 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:36:20,567 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 13:36:20,567 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 13:36:20,567 INFO L87 Difference]: Start difference. First operand 49 states and 67 transitions. Second operand has 8 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 13:36:20,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:36:20,749 INFO L93 Difference]: Finished difference Result 56 states and 73 transitions. [2021-05-02 13:36:20,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 13:36:20,750 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 21 [2021-05-02 13:36:20,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:36:20,751 INFO L225 Difference]: With dead ends: 56 [2021-05-02 13:36:20,751 INFO L226 Difference]: Without dead ends: 54 [2021-05-02 13:36:20,751 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 43.8ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 13:36:20,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-02 13:36:20,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 53. [2021-05-02 13:36:20,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 23 states have (on average 1.1304347826086956) internal successors, (26), 25 states have internal predecessors, (26), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 13:36:20,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 70 transitions. [2021-05-02 13:36:20,760 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 70 transitions. Word has length 21 [2021-05-02 13:36:20,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:36:20,761 INFO L480 AbstractCegarLoop]: Abstraction has 53 states and 70 transitions. [2021-05-02 13:36:20,761 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 13:36:20,761 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 70 transitions. [2021-05-02 13:36:20,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-05-02 13:36:20,761 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:36:20,761 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:36:20,979 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:36:20,979 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:36:20,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:36:20,980 INFO L82 PathProgramCache]: Analyzing trace with hash 2039501471, now seen corresponding path program 1 times [2021-05-02 13:36:20,980 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:36:20,991 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257238295] [2021-05-02 13:36:20,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:36:21,003 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:36:21,003 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [159419166] [2021-05-02 13:36:21,003 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 13:36:21,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:36:21,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 13:36:21,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:36:21,172 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-05-02 13:36:21,172 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:36:21,173 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257238295] [2021-05-02 13:36:21,173 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:36:21,173 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159419166] [2021-05-02 13:36:21,173 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159419166] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:36:21,173 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:36:21,173 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 13:36:21,173 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110947277] [2021-05-02 13:36:21,173 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 13:36:21,173 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:36:21,174 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 13:36:21,174 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 13:36:21,174 INFO L87 Difference]: Start difference. First operand 53 states and 70 transitions. Second operand has 8 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 13:36:21,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:36:21,338 INFO L93 Difference]: Finished difference Result 60 states and 76 transitions. [2021-05-02 13:36:21,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 13:36:21,338 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 26 [2021-05-02 13:36:21,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:36:21,339 INFO L225 Difference]: With dead ends: 60 [2021-05-02 13:36:21,339 INFO L226 Difference]: Without dead ends: 52 [2021-05-02 13:36:21,339 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 50.4ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 13:36:21,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2021-05-02 13:36:21,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2021-05-02 13:36:21,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 26 states have (on average 1.0769230769230769) internal successors, (28), 27 states have internal predecessors, (28), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-02 13:36:21,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 62 transitions. [2021-05-02 13:36:21,346 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 62 transitions. Word has length 26 [2021-05-02 13:36:21,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:36:21,346 INFO L480 AbstractCegarLoop]: Abstraction has 52 states and 62 transitions. [2021-05-02 13:36:21,346 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 13:36:21,346 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 62 transitions. [2021-05-02 13:36:21,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-05-02 13:36:21,347 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:36:21,347 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:36:21,561 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:36:21,561 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:36:21,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:36:21,562 INFO L82 PathProgramCache]: Analyzing trace with hash 542006608, now seen corresponding path program 1 times [2021-05-02 13:36:21,562 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:36:21,562 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494517625] [2021-05-02 13:36:21,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:36:21,575 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:36:21,575 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [745454847] [2021-05-02 13:36:21,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 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 13:36:21,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:36:21,651 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-02 13:36:21,653 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:36:21,760 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 26 proven. 4 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-05-02 13:36:21,760 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:36:21,760 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494517625] [2021-05-02 13:36:21,760 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:36:21,760 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [745454847] [2021-05-02 13:36:21,760 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [745454847] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:36:21,760 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:36:21,760 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 13:36:21,761 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415330216] [2021-05-02 13:36:21,761 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 13:36:21,761 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:36:21,761 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 13:36:21,761 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 13:36:21,762 INFO L87 Difference]: Start difference. First operand 52 states and 62 transitions. Second operand has 9 states, 8 states have (on average 1.875) internal successors, (15), 7 states have internal predecessors, (15), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 13:36:21,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:36:21,970 INFO L93 Difference]: Finished difference Result 75 states and 94 transitions. [2021-05-02 13:36:21,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 13:36:21,970 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 1.875) internal successors, (15), 7 states have internal predecessors, (15), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 43 [2021-05-02 13:36:21,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:36:21,971 INFO L225 Difference]: With dead ends: 75 [2021-05-02 13:36:21,971 INFO L226 Difference]: Without dead ends: 73 [2021-05-02 13:36:21,972 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 49.6ms TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-05-02 13:36:21,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2021-05-02 13:36:21,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 72. [2021-05-02 13:36:21,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 34 states have (on average 1.088235294117647) internal successors, (37), 36 states have internal predecessors, (37), 28 states have call successors, (28), 10 states have call predecessors, (28), 9 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-05-02 13:36:21,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 91 transitions. [2021-05-02 13:36:21,980 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 91 transitions. Word has length 43 [2021-05-02 13:36:21,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:36:21,981 INFO L480 AbstractCegarLoop]: Abstraction has 72 states and 91 transitions. [2021-05-02 13:36:21,981 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 1.875) internal successors, (15), 7 states have internal predecessors, (15), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 13:36:21,981 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 91 transitions. [2021-05-02 13:36:21,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-05-02 13:36:21,981 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:36:21,981 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:36:22,199 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:36:22,199 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:36:22,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:36:22,199 INFO L82 PathProgramCache]: Analyzing trace with hash 806930367, now seen corresponding path program 2 times [2021-05-02 13:36:22,200 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:36:22,200 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315717894] [2021-05-02 13:36:22,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:36:22,206 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:36:22,206 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1980475350] [2021-05-02 13:36:22,206 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 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 13:36:22,244 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 13:36:22,244 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 13:36:22,245 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-02 13:36:22,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:36:22,365 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 28 proven. 8 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-05-02 13:36:22,365 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:36:22,365 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315717894] [2021-05-02 13:36:22,365 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:36:22,365 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980475350] [2021-05-02 13:36:22,366 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980475350] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:36:22,366 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:36:22,366 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 13:36:22,366 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427163970] [2021-05-02 13:36:22,366 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 13:36:22,366 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:36:22,366 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 13:36:22,366 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 13:36:22,367 INFO L87 Difference]: Start difference. First operand 72 states and 91 transitions. Second operand has 9 states, 8 states have (on average 1.875) internal successors, (15), 7 states have internal predecessors, (15), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 13:36:22,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:36:22,542 INFO L93 Difference]: Finished difference Result 79 states and 97 transitions. [2021-05-02 13:36:22,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 13:36:22,543 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 1.875) internal successors, (15), 7 states have internal predecessors, (15), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 48 [2021-05-02 13:36:22,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:36:22,544 INFO L225 Difference]: With dead ends: 79 [2021-05-02 13:36:22,544 INFO L226 Difference]: Without dead ends: 75 [2021-05-02 13:36:22,544 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 48.0ms TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-05-02 13:36:22,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2021-05-02 13:36:22,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2021-05-02 13:36:22,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 37 states have (on average 1.0810810810810811) internal successors, (40), 39 states have internal predecessors, (40), 27 states have call successors, (27), 11 states have call predecessors, (27), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-02 13:36:22,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 91 transitions. [2021-05-02 13:36:22,553 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 91 transitions. Word has length 48 [2021-05-02 13:36:22,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:36:22,553 INFO L480 AbstractCegarLoop]: Abstraction has 75 states and 91 transitions. [2021-05-02 13:36:22,553 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 1.875) internal successors, (15), 7 states have internal predecessors, (15), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 13:36:22,553 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 91 transitions. [2021-05-02 13:36:22,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-05-02 13:36:22,555 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:36:22,555 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:36:22,770 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-05-02 13:36:22,771 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:36:22,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:36:22,771 INFO L82 PathProgramCache]: Analyzing trace with hash -950464918, now seen corresponding path program 1 times [2021-05-02 13:36:22,771 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:36:22,771 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518973863] [2021-05-02 13:36:22,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:36:22,778 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:36:22,778 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [733120312] [2021-05-02 13:36:22,778 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 13:36:22,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:36:22,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-02 13:36:22,823 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:36:22,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:22,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:22,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:22,921 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:22,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:22,934 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:22,942 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:22,943 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:22,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:22,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:22,973 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:22,975 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:23,014 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:23,016 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:23,025 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:23,045 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 51 proven. 8 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2021-05-02 13:36:23,045 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:36:23,046 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518973863] [2021-05-02 13:36:23,046 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:36:23,046 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733120312] [2021-05-02 13:36:23,046 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733120312] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:36:23,046 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:36:23,046 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 13:36:23,046 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292308573] [2021-05-02 13:36:23,046 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 13:36:23,046 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:36:23,047 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 13:36:23,047 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-02 13:36:23,047 INFO L87 Difference]: Start difference. First operand 75 states and 91 transitions. Second operand has 10 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 13:36:23,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:36:23,245 INFO L93 Difference]: Finished difference Result 81 states and 96 transitions. [2021-05-02 13:36:23,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 13:36:23,246 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 69 [2021-05-02 13:36:23,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:36:23,246 INFO L225 Difference]: With dead ends: 81 [2021-05-02 13:36:23,247 INFO L226 Difference]: Without dead ends: 79 [2021-05-02 13:36:23,247 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 75.0ms TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-02 13:36:23,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2021-05-02 13:36:23,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2021-05-02 13:36:23,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 40 states have (on average 1.075) internal successors, (43), 42 states have internal predecessors, (43), 27 states have call successors, (27), 12 states have call predecessors, (27), 11 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-02 13:36:23,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 94 transitions. [2021-05-02 13:36:23,255 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 94 transitions. Word has length 69 [2021-05-02 13:36:23,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:36:23,255 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 94 transitions. [2021-05-02 13:36:23,255 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 13:36:23,255 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 94 transitions. [2021-05-02 13:36:23,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-05-02 13:36:23,256 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:36:23,256 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:36:23,479 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:36:23,479 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:36:23,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:36:23,480 INFO L82 PathProgramCache]: Analyzing trace with hash 551061919, now seen corresponding path program 3 times [2021-05-02 13:36:23,480 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:36:23,480 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818697411] [2021-05-02 13:36:23,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:36:23,487 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:36:23,487 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1649860919] [2021-05-02 13:36:23,487 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 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 13:36:23,539 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 13:36:23,539 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 13:36:23,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-02 13:36:23,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:36:23,548 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:23,549 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:23,718 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 51 proven. 14 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2021-05-02 13:36:23,718 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:36:23,718 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818697411] [2021-05-02 13:36:23,719 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:36:23,719 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649860919] [2021-05-02 13:36:23,719 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649860919] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:36:23,719 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:36:23,719 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 13:36:23,719 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400786722] [2021-05-02 13:36:23,719 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 13:36:23,719 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:36:23,719 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 13:36:23,720 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-02 13:36:23,720 INFO L87 Difference]: Start difference. First operand 79 states and 94 transitions. Second operand has 10 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 13:36:23,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:36:23,971 INFO L93 Difference]: Finished difference Result 102 states and 126 transitions. [2021-05-02 13:36:23,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 13:36:23,972 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 70 [2021-05-02 13:36:23,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:36:23,973 INFO L225 Difference]: With dead ends: 102 [2021-05-02 13:36:23,973 INFO L226 Difference]: Without dead ends: 99 [2021-05-02 13:36:23,973 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 63.1ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 13:36:23,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2021-05-02 13:36:23,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 98. [2021-05-02 13:36:23,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 48 states have (on average 1.0833333333333333) internal successors, (52), 51 states have internal predecessors, (52), 36 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2021-05-02 13:36:23,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 121 transitions. [2021-05-02 13:36:23,983 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 121 transitions. Word has length 70 [2021-05-02 13:36:23,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:36:23,983 INFO L480 AbstractCegarLoop]: Abstraction has 98 states and 121 transitions. [2021-05-02 13:36:23,983 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 13:36:23,983 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 121 transitions. [2021-05-02 13:36:23,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-05-02 13:36:23,984 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:36:23,984 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:36:24,205 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-02 13:36:24,206 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:36:24,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:36:24,206 INFO L82 PathProgramCache]: Analyzing trace with hash -1778111067, now seen corresponding path program 1 times [2021-05-02 13:36:24,206 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:36:24,206 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281565605] [2021-05-02 13:36:24,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:36:24,213 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:36:24,213 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1640150794] [2021-05-02 13:36:24,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:36:24,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:36:24,269 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-02 13:36:24,271 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:36:24,337 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,340 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,348 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,362 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,375 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,384 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,417 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,462 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,481 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:24,505 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 53 proven. 11 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-05-02 13:36:24,505 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:36:24,505 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281565605] [2021-05-02 13:36:24,506 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:36:24,506 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640150794] [2021-05-02 13:36:24,506 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640150794] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:36:24,506 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:36:24,506 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 13:36:24,506 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737692133] [2021-05-02 13:36:24,506 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 13:36:24,506 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:36:24,506 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 13:36:24,507 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-02 13:36:24,507 INFO L87 Difference]: Start difference. First operand 98 states and 121 transitions. Second operand has 10 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-02 13:36:24,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:36:24,712 INFO L93 Difference]: Finished difference Result 104 states and 126 transitions. [2021-05-02 13:36:24,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 13:36:24,712 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) Word has length 74 [2021-05-02 13:36:24,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:36:24,714 INFO L225 Difference]: With dead ends: 104 [2021-05-02 13:36:24,714 INFO L226 Difference]: Without dead ends: 91 [2021-05-02 13:36:24,715 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 83.9ms TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-02 13:36:24,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2021-05-02 13:36:24,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2021-05-02 13:36:24,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 45 states have (on average 1.0666666666666667) internal successors, (48), 47 states have internal predecessors, (48), 33 states have call successors, (33), 13 states have call predecessors, (33), 12 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-02 13:36:24,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 112 transitions. [2021-05-02 13:36:24,747 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 112 transitions. Word has length 74 [2021-05-02 13:36:24,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:36:24,748 INFO L480 AbstractCegarLoop]: Abstraction has 91 states and 112 transitions. [2021-05-02 13:36:24,748 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-02 13:36:24,748 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 112 transitions. [2021-05-02 13:36:24,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-02 13:36:24,749 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:36:24,749 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:36:24,965 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-02 13:36:24,965 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:36:24,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:36:24,966 INFO L82 PathProgramCache]: Analyzing trace with hash -1848052528, now seen corresponding path program 4 times [2021-05-02 13:36:24,966 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:36:24,966 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62056664] [2021-05-02 13:36:24,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:36:24,972 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:36:24,972 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [26839452] [2021-05-02 13:36:24,973 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 13:36:25,039 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 13:36:25,040 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 13:36:25,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 45 conjunts are in the unsatisfiable core [2021-05-02 13:36:25,043 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:36:25,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:25,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:27,164 WARN L838 $PredicateComparison]: unable to prove that (and (= c_main_~z~0 (+ (* 6 c_main_~n~0) 6)) (= (+ (* 18 c_main_~x~0) (* 24 c_main_~n~0) (* 36 (* c_main_~n~0 c_main_~n~0)) 6) (+ (* 6 c_main_~y~0) (* 6 (* c_main_~y~0 c_main_~n~0))))) is different from false [2021-05-02 13:36:27,174 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:27,176 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:27,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:36:27,199 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:39:12,409 WARN L205 SmtUtils]: Spent 2.65 m on a formula simplification that was a NOOP. DAG size: 30 [2021-05-02 13:39:12,412 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:39:12,413 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:39:12,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:39:12,437 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:39:16,509 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:39:16,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:39:16,532 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 76 proven. 62 refuted. 2 times theorem prover too weak. 159 trivial. 4 not checked. [2021-05-02 13:39:16,533 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:39:16,533 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62056664] [2021-05-02 13:39:16,533 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:39:16,533 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [26839452] [2021-05-02 13:39:16,533 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [26839452] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:39:16,533 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:39:16,533 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-02 13:39:16,533 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093660044] [2021-05-02 13:39:16,534 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 13:39:16,534 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:39:16,534 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 13:39:16,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=99, Unknown=6, NotChecked=20, Total=156 [2021-05-02 13:39:16,534 INFO L87 Difference]: Start difference. First operand 91 states and 112 transitions. Second operand has 13 states, 10 states have (on average 1.7) internal successors, (17), 7 states have internal predecessors, (17), 8 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 8 states have call predecessors, (13), 7 states have call successors, (13) [2021-05-02 13:39:30,647 WARN L205 SmtUtils]: Spent 10.07 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 13:40:07,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:40:07,839 INFO L93 Difference]: Finished difference Result 113 states and 129 transitions. [2021-05-02 13:40:07,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 13:40:07,843 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 1.7) internal successors, (17), 7 states have internal predecessors, (17), 8 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 8 states have call predecessors, (13), 7 states have call successors, (13) Word has length 75 [2021-05-02 13:40:07,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:40:07,844 INFO L225 Difference]: With dead ends: 113 [2021-05-02 13:40:07,844 INFO L226 Difference]: Without dead ends: 109 [2021-05-02 13:40:07,844 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 185414.7ms TimeCoverageRelationStatistics Valid=50, Invalid=156, Unknown=8, NotChecked=26, Total=240 [2021-05-02 13:40:07,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-05-02 13:40:07,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2021-05-02 13:40:07,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 60 states have (on average 1.05) internal successors, (63), 62 states have internal predecessors, (63), 31 states have call successors, (31), 18 states have call predecessors, (31), 17 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-02 13:40:07,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 122 transitions. [2021-05-02 13:40:07,887 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 122 transitions. Word has length 75 [2021-05-02 13:40:07,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:40:07,888 INFO L480 AbstractCegarLoop]: Abstraction has 109 states and 122 transitions. [2021-05-02 13:40:07,888 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 10 states have (on average 1.7) internal successors, (17), 7 states have internal predecessors, (17), 8 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 8 states have call predecessors, (13), 7 states have call successors, (13) [2021-05-02 13:40:07,889 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 122 transitions. [2021-05-02 13:40:07,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-05-02 13:40:07,892 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:40:07,892 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:40:08,092 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:40:08,093 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:40:08,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:40:08,094 INFO L82 PathProgramCache]: Analyzing trace with hash -1424099329, now seen corresponding path program 5 times [2021-05-02 13:40:08,094 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:40:08,094 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818081581] [2021-05-02 13:40:08,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:40:08,100 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:40:08,100 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [222650187] [2021-05-02 13:40:08,100 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 13:40:08,190 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-05-02 13:40:08,190 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 13:40:08,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 40 conjunts are in the unsatisfiable core [2021-05-02 13:40:08,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:40:08,428 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 78 proven. 31 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2021-05-02 13:40:08,428 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:40:08,428 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818081581] [2021-05-02 13:40:08,428 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:40:08,428 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [222650187] [2021-05-02 13:40:08,428 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [222650187] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:40:08,428 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:40:08,429 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 13:40:08,429 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442203028] [2021-05-02 13:40:08,429 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 13:40:08,429 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:40:08,429 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 13:40:08,429 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-02 13:40:08,430 INFO L87 Difference]: Start difference. First operand 109 states and 122 transitions. Second operand has 10 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-02 13:40:08,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:40:08,715 INFO L93 Difference]: Finished difference Result 119 states and 130 transitions. [2021-05-02 13:40:08,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 13:40:08,716 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) Word has length 80 [2021-05-02 13:40:08,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:40:08,717 INFO L225 Difference]: With dead ends: 119 [2021-05-02 13:40:08,717 INFO L226 Difference]: Without dead ends: 116 [2021-05-02 13:40:08,717 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 70 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 92.4ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 13:40:08,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-05-02 13:40:08,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2021-05-02 13:40:08,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 66 states have (on average 1.0454545454545454) internal successors, (69), 68 states have internal predecessors, (69), 30 states have call successors, (30), 20 states have call predecessors, (30), 19 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-05-02 13:40:08,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 126 transitions. [2021-05-02 13:40:08,727 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 126 transitions. Word has length 80 [2021-05-02 13:40:08,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:40:08,727 INFO L480 AbstractCegarLoop]: Abstraction has 116 states and 126 transitions. [2021-05-02 13:40:08,727 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-02 13:40:08,727 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 126 transitions. [2021-05-02 13:40:08,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-05-02 13:40:08,728 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:40:08,728 INFO L523 BasicCegarLoop]: trace histogram [17, 16, 16, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:40:08,945 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:40:08,945 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:40:08,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:40:08,945 INFO L82 PathProgramCache]: Analyzing trace with hash 1850238457, now seen corresponding path program 2 times [2021-05-02 13:40:08,946 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:40:08,946 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956014897] [2021-05-02 13:40:08,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:40:08,951 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:40:08,951 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [509960739] [2021-05-02 13:40:08,951 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 13:40:09,003 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 13:40:09,004 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 13:40:09,005 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 34 conjunts are in the unsatisfiable core [2021-05-02 13:40:09,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:40:09,133 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,134 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,135 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,135 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,144 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,144 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,145 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,146 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,156 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,157 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,168 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,169 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,177 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,177 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,179 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,188 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,205 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,207 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,218 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,219 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,267 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 46 proven. 52 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2021-05-02 13:40:09,267 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:40:09,267 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956014897] [2021-05-02 13:40:09,267 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:40:09,267 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509960739] [2021-05-02 13:40:09,267 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [509960739] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:40:09,267 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:40:09,267 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 13:40:09,267 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599903444] [2021-05-02 13:40:09,268 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 13:40:09,268 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:40:09,268 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 13:40:09,268 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-05-02 13:40:09,268 INFO L87 Difference]: Start difference. First operand 116 states and 126 transitions. Second operand has 10 states, 9 states have (on average 2.0) internal successors, (18), 9 states have internal predecessors, (18), 5 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2021-05-02 13:40:09,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:40:09,570 INFO L93 Difference]: Finished difference Result 122 states and 131 transitions. [2021-05-02 13:40:09,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 13:40:09,570 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.0) internal successors, (18), 9 states have internal predecessors, (18), 5 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 96 [2021-05-02 13:40:09,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:40:09,571 INFO L225 Difference]: With dead ends: 122 [2021-05-02 13:40:09,571 INFO L226 Difference]: Without dead ends: 120 [2021-05-02 13:40:09,572 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 86 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 119.4ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-02 13:40:09,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2021-05-02 13:40:09,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2021-05-02 13:40:09,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 69 states have (on average 1.0434782608695652) internal successors, (72), 71 states have internal predecessors, (72), 30 states have call successors, (30), 21 states have call predecessors, (30), 20 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-05-02 13:40:09,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 129 transitions. [2021-05-02 13:40:09,583 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 129 transitions. Word has length 96 [2021-05-02 13:40:09,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:40:09,583 INFO L480 AbstractCegarLoop]: Abstraction has 120 states and 129 transitions. [2021-05-02 13:40:09,583 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.0) internal successors, (18), 9 states have internal predecessors, (18), 5 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2021-05-02 13:40:09,583 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 129 transitions. [2021-05-02 13:40:09,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-05-02 13:40:09,585 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:40:09,585 INFO L523 BasicCegarLoop]: trace histogram [18, 17, 17, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:40:09,807 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 13:40:09,807 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:40:09,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:40:09,807 INFO L82 PathProgramCache]: Analyzing trace with hash 1444427638, now seen corresponding path program 2 times [2021-05-02 13:40:09,808 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:40:09,808 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835844887] [2021-05-02 13:40:09,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:40:09,820 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:40:09,821 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [772233796] [2021-05-02 13:40:09,821 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:40:09,874 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 13:40:09,874 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 13:40:09,875 INFO L263 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 33 conjunts are in the unsatisfiable core [2021-05-02 13:40:09,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:40:09,989 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,991 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:09,999 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:10,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:10,009 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:10,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:10,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:10,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:10,028 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:10,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:10,053 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:10,054 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:10,109 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:10,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:10,133 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:10,134 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:10,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:40:10,172 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 78 proven. 25 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2021-05-02 13:40:10,173 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:40:10,173 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835844887] [2021-05-02 13:40:10,173 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:40:10,173 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772233796] [2021-05-02 13:40:10,173 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772233796] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:40:10,173 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:40:10,173 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 13:40:10,173 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771532421] [2021-05-02 13:40:10,174 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 13:40:10,174 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:40:10,174 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 13:40:10,174 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 13:40:10,175 INFO L87 Difference]: Start difference. First operand 120 states and 129 transitions. Second operand has 11 states, 9 states have (on average 2.0) internal successors, (18), 9 states have internal predecessors, (18), 6 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 5 states have call predecessors, (18), 6 states have call successors, (18) [2021-05-02 13:40:10,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:40:10,607 INFO L93 Difference]: Finished difference Result 126 states and 134 transitions. [2021-05-02 13:40:10,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 13:40:10,608 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.0) internal successors, (18), 9 states have internal predecessors, (18), 6 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 5 states have call predecessors, (18), 6 states have call successors, (18) Word has length 101 [2021-05-02 13:40:10,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:40:10,609 INFO L225 Difference]: With dead ends: 126 [2021-05-02 13:40:10,609 INFO L226 Difference]: Without dead ends: 113 [2021-05-02 13:40:10,609 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 137.1ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-02 13:40:10,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2021-05-02 13:40:10,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2021-05-02 13:40:10,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 66 states have (on average 1.0303030303030303) internal successors, (68), 67 states have internal predecessors, (68), 27 states have call successors, (27), 20 states have call predecessors, (27), 19 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-02 13:40:10,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 120 transitions. [2021-05-02 13:40:10,644 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 120 transitions. Word has length 101 [2021-05-02 13:40:10,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:40:10,644 INFO L480 AbstractCegarLoop]: Abstraction has 113 states and 120 transitions. [2021-05-02 13:40:10,644 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 9 states have (on average 2.0) internal successors, (18), 9 states have internal predecessors, (18), 6 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 5 states have call predecessors, (18), 6 states have call successors, (18) [2021-05-02 13:40:10,645 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 120 transitions. [2021-05-02 13:40:10,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-05-02 13:40:10,645 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:40:10,645 INFO L523 BasicCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:40:10,860 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-02 13:40:10,861 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:40:10,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:40:10,861 INFO L82 PathProgramCache]: Analyzing trace with hash 1413325072, now seen corresponding path program 6 times [2021-05-02 13:40:10,862 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:40:10,862 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402863768] [2021-05-02 13:40:10,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:40:10,867 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:40:10,867 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1758188374] [2021-05-02 13:40:10,867 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true