/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/divbin2_unwindbound20.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 14:28:20,757 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 14:28:20,759 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 14:28:20,791 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 14:28:20,792 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 14:28:20,795 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 14:28:20,798 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 14:28:20,801 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 14:28:20,803 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 14:28:20,803 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 14:28:20,804 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 14:28:20,805 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 14:28:20,805 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 14:28:20,806 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 14:28:20,807 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 14:28:20,808 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 14:28:20,808 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 14:28:20,809 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 14:28:20,810 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 14:28:20,812 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 14:28:20,813 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 14:28:20,814 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 14:28:20,815 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 14:28:20,816 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 14:28:20,818 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 14:28:20,818 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 14:28:20,818 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 14:28:20,819 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 14:28:20,819 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 14:28:20,820 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 14:28:20,820 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 14:28:20,821 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 14:28:20,822 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 14:28:20,822 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 14:28:20,823 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 14:28:20,824 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 14:28:20,824 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 14:28:20,824 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 14:28:20,825 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 14:28:20,825 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 14:28:20,826 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 14:28:20,827 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 14:28:20,878 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 14:28:20,879 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 14:28:20,882 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-02 14:28:20,882 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-02 14:28:20,882 INFO L138 SettingsManager]: * Use SBE=true [2021-05-02 14:28:20,882 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 14:28:20,882 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 14:28:20,883 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 14:28:20,883 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 14:28:20,883 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 14:28:20,884 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 14:28:20,884 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 14:28:20,884 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 14:28:20,884 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 14:28:20,884 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 14:28:20,884 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 14:28:20,885 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 14:28:20,885 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 14:28:20,885 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 14:28:20,885 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 14:28:20,885 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 14:28:20,885 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 14:28:20,885 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-02 14:28:20,886 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-02 14:28:20,886 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 14:28:20,886 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-02 14:28:20,886 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-02 14:28:20,886 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-02 14:28:20,886 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 14:28:21,135 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 14:28:21,151 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 14:28:21,153 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 14:28:21,154 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 14:28:21,155 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 14:28:21,155 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/divbin2_unwindbound20.i [2021-05-02 14:28:21,221 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d5262983f/112842496082401e97d5a6da7be01665/FLAG28e9f3482 [2021-05-02 14:28:21,577 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 14:28:21,578 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/divbin2_unwindbound20.i [2021-05-02 14:28:21,585 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d5262983f/112842496082401e97d5a6da7be01665/FLAG28e9f3482 [2021-05-02 14:28:21,966 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d5262983f/112842496082401e97d5a6da7be01665 [2021-05-02 14:28:21,969 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 14:28:21,972 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-02 14:28:21,973 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 14:28:21,973 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 14:28:21,976 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 14:28:21,977 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 02:28:21" (1/1) ... [2021-05-02 14:28:21,978 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77b10ea0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:28:21, skipping insertion in model container [2021-05-02 14:28:21,978 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 02:28:21" (1/1) ... [2021-05-02 14:28:21,984 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 14:28:21,998 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 14:28:22,142 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/divbin2_unwindbound20.i[959,972] [2021-05-02 14:28:22,158 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 14:28:22,164 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 14:28:22,213 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/divbin2_unwindbound20.i[959,972] [2021-05-02 14:28:22,218 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 14:28:22,230 INFO L208 MainTranslator]: Completed translation [2021-05-02 14:28:22,230 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:28:22 WrapperNode [2021-05-02 14:28:22,230 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 14:28:22,231 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 14:28:22,231 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 14:28:22,231 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 14:28:22,238 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:28:22" (1/1) ... [2021-05-02 14:28:22,239 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:28:22" (1/1) ... [2021-05-02 14:28:22,242 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:28:22" (1/1) ... [2021-05-02 14:28:22,242 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:28:22" (1/1) ... [2021-05-02 14:28:22,246 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:28:22" (1/1) ... [2021-05-02 14:28:22,249 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:28:22" (1/1) ... [2021-05-02 14:28:22,250 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:28:22" (1/1) ... [2021-05-02 14:28:22,252 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 14:28:22,252 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 14:28:22,253 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 14:28:22,253 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 14:28:22,253 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:28:22" (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 14:28:22,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 14:28:22,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 14:28:22,304 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 14:28:22,305 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 14:28:22,305 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 14:28:22,305 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 14:28:22,305 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 14:28:22,305 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 14:28:22,305 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2021-05-02 14:28:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2021-05-02 14:28:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 14:28:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 14:28:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_int [2021-05-02 14:28:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 14:28:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 14:28:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 14:28:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 14:28:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 14:28:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 14:28:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 14:28:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 14:28:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 14:28:22,551 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 14:28:22,552 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-02 14:28:22,553 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 02:28:22 BoogieIcfgContainer [2021-05-02 14:28:22,553 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 14:28:22,554 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 14:28:22,555 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 14:28:22,556 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 14:28:22,557 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 02:28:21" (1/3) ... [2021-05-02 14:28:22,557 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60c6dff1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 02:28:22, skipping insertion in model container [2021-05-02 14:28:22,557 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:28:22" (2/3) ... [2021-05-02 14:28:22,558 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60c6dff1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 02:28:22, skipping insertion in model container [2021-05-02 14:28:22,558 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 02:28:22" (3/3) ... [2021-05-02 14:28:22,559 INFO L111 eAbstractionObserver]: Analyzing ICFG divbin2_unwindbound20.i [2021-05-02 14:28:22,562 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-02 14:28:22,565 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 14:28:22,579 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 14:28:22,608 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 14:28:22,609 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-02 14:28:22,609 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-02 14:28:22,609 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 14:28:22,609 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 14:28:22,609 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 14:28:22,609 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 14:28:22,609 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 14:28:22,627 INFO L276 IsEmpty]: Start isEmpty. Operand has 26 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 14:28:22,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-02 14:28:22,631 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:22,631 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:22,632 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:22,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:22,637 INFO L82 PathProgramCache]: Analyzing trace with hash -2126508982, now seen corresponding path program 1 times [2021-05-02 14:28:22,644 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:22,645 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217218008] [2021-05-02 14:28:22,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:22,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:28:22,853 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 14:28:22,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:28:22,867 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 14:28:22,868 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:22,869 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217218008] [2021-05-02 14:28:22,870 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217218008] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 14:28:22,870 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 14:28:22,870 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 14:28:22,871 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708658477] [2021-05-02 14:28:22,874 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 14:28:22,874 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:22,885 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 14:28:22,885 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 14:28:22,887 INFO L87 Difference]: Start difference. First operand has 26 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 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 14:28:22,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:22,966 INFO L93 Difference]: Finished difference Result 44 states and 60 transitions. [2021-05-02 14:28:22,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 14:28:22,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 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 12 [2021-05-02 14:28:22,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:22,974 INFO L225 Difference]: With dead ends: 44 [2021-05-02 14:28:22,974 INFO L226 Difference]: Without dead ends: 22 [2021-05-02 14:28:22,977 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 43.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 14:28:22,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2021-05-02 14:28:23,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 21. [2021-05-02 14:28:23,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 15 states have internal predecessors, (20), 4 states have call successors, (4), 3 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 14:28:23,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 26 transitions. [2021-05-02 14:28:23,011 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 26 transitions. Word has length 12 [2021-05-02 14:28:23,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:23,012 INFO L480 AbstractCegarLoop]: Abstraction has 21 states and 26 transitions. [2021-05-02 14:28:23,013 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 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 14:28:23,013 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 26 transitions. [2021-05-02 14:28:23,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-05-02 14:28:23,014 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:23,014 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:23,014 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 14:28:23,015 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:23,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:23,015 INFO L82 PathProgramCache]: Analyzing trace with hash 941422680, now seen corresponding path program 1 times [2021-05-02 14:28:23,015 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:23,016 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337110939] [2021-05-02 14:28:23,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:23,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:28:23,122 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 14:28:23,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:28:23,147 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 14:28:23,147 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:23,147 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337110939] [2021-05-02 14:28:23,148 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337110939] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 14:28:23,148 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 14:28:23,148 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 14:28:23,148 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552656420] [2021-05-02 14:28:23,149 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 14:28:23,149 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:23,150 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 14:28:23,150 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-02 14:28:23,150 INFO L87 Difference]: Start difference. First operand 21 states and 26 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 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 14:28:23,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:23,219 INFO L93 Difference]: Finished difference Result 35 states and 44 transitions. [2021-05-02 14:28:23,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 14:28:23,220 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 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 14 [2021-05-02 14:28:23,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:23,221 INFO L225 Difference]: With dead ends: 35 [2021-05-02 14:28:23,221 INFO L226 Difference]: Without dead ends: 23 [2021-05-02 14:28:23,222 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 51.0ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:28:23,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2021-05-02 14:28:23,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2021-05-02 14:28:23,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 4 states have call successors, (4), 3 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 14:28:23,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2021-05-02 14:28:23,228 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 28 transitions. Word has length 14 [2021-05-02 14:28:23,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:23,228 INFO L480 AbstractCegarLoop]: Abstraction has 23 states and 28 transitions. [2021-05-02 14:28:23,228 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 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 14:28:23,228 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 28 transitions. [2021-05-02 14:28:23,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-05-02 14:28:23,229 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:23,229 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:23,229 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-02 14:28:23,229 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:23,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:23,230 INFO L82 PathProgramCache]: Analyzing trace with hash -1209133518, now seen corresponding path program 1 times [2021-05-02 14:28:23,230 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:23,230 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105928113] [2021-05-02 14:28:23,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:23,244 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:23,244 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [273063963] [2021-05-02 14:28:23,244 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 14:28:23,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:28:23,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 14:28:23,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:23,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:23,363 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:23,365 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:23,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:23,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:23,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:23,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:23,426 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:23,448 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 14:28:23,449 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:23,449 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105928113] [2021-05-02 14:28:23,449 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:23,450 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273063963] [2021-05-02 14:28:23,450 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273063963] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 14:28:23,450 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 14:28:23,450 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 14:28:23,450 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836846347] [2021-05-02 14:28:23,450 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 14:28:23,451 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:23,452 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 14:28:23,453 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 14:28:23,453 INFO L87 Difference]: Start difference. First operand 23 states and 28 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 3 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 14:28:23,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:23,483 INFO L93 Difference]: Finished difference Result 34 states and 40 transitions. [2021-05-02 14:28:23,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 14:28:23,483 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 3 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 15 [2021-05-02 14:28:23,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:23,485 INFO L225 Difference]: With dead ends: 34 [2021-05-02 14:28:23,485 INFO L226 Difference]: Without dead ends: 27 [2021-05-02 14:28:23,486 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 8.9ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 14:28:23,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-02 14:28:23,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2021-05-02 14:28:23,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 19 states have (on average 1.368421052631579) internal successors, (26), 20 states have internal predecessors, (26), 4 states have call successors, (4), 3 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 14:28:23,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 32 transitions. [2021-05-02 14:28:23,494 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 32 transitions. Word has length 15 [2021-05-02 14:28:23,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:23,495 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 32 transitions. [2021-05-02 14:28:23,495 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 3 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 14:28:23,495 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 32 transitions. [2021-05-02 14:28:23,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-05-02 14:28:23,496 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:23,496 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:23,712 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-05-02 14:28:23,713 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:23,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:23,713 INFO L82 PathProgramCache]: Analyzing trace with hash -1207346058, now seen corresponding path program 1 times [2021-05-02 14:28:23,714 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:23,714 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764602123] [2021-05-02 14:28:23,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:23,722 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:23,722 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1019847300] [2021-05-02 14:28:23,723 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 14:28:23,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:28:23,798 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 14:28:23,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:23,852 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:23,854 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:23,870 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 14:28:23,870 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:23,870 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764602123] [2021-05-02 14:28:23,870 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:23,870 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1019847300] [2021-05-02 14:28:23,871 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1019847300] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 14:28:23,871 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 14:28:23,871 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 14:28:23,871 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274093573] [2021-05-02 14:28:23,871 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 14:28:23,871 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:23,872 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 14:28:23,872 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:28:23,872 INFO L87 Difference]: Start difference. First operand 26 states and 32 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 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 14:28:23,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:23,916 INFO L93 Difference]: Finished difference Result 35 states and 42 transitions. [2021-05-02 14:28:23,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 14:28:23,917 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 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 15 [2021-05-02 14:28:23,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:23,917 INFO L225 Difference]: With dead ends: 35 [2021-05-02 14:28:23,918 INFO L226 Difference]: Without dead ends: 32 [2021-05-02 14:28:23,918 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 26.4ms TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-05-02 14:28:23,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-02 14:28:23,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-02 14:28:23,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 23 states have (on average 1.3043478260869565) internal successors, (30), 24 states have internal predecessors, (30), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:28:23,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 38 transitions. [2021-05-02 14:28:23,924 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 38 transitions. Word has length 15 [2021-05-02 14:28:23,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:23,924 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 38 transitions. [2021-05-02 14:28:23,924 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 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 14:28:23,924 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 38 transitions. [2021-05-02 14:28:23,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-02 14:28:23,925 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:23,925 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:24,125 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:24,126 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:24,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:24,126 INFO L82 PathProgramCache]: Analyzing trace with hash -352921097, now seen corresponding path program 1 times [2021-05-02 14:28:24,127 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:24,127 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290357954] [2021-05-02 14:28:24,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:24,136 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:24,137 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1461761638] [2021-05-02 14:28:24,137 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 14:28:24,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:28:24,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 14:28:24,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:24,216 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,219 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,220 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,227 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,231 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,232 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,254 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,258 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,283 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:28:24,284 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:24,284 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290357954] [2021-05-02 14:28:24,284 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:24,284 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461761638] [2021-05-02 14:28:24,284 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461761638] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:28:24,284 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:28:24,284 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-02 14:28:24,285 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794910128] [2021-05-02 14:28:24,286 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 14:28:24,286 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:24,287 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 14:28:24,291 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 14:28:24,291 INFO L87 Difference]: Start difference. First operand 32 states and 38 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 3 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 14:28:24,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:24,322 INFO L93 Difference]: Finished difference Result 46 states and 56 transitions. [2021-05-02 14:28:24,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 14:28:24,322 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 3 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 17 [2021-05-02 14:28:24,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:24,324 INFO L225 Difference]: With dead ends: 46 [2021-05-02 14:28:24,324 INFO L226 Difference]: Without dead ends: 34 [2021-05-02 14:28:24,326 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 13.0ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:28:24,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-05-02 14:28:24,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2021-05-02 14:28:24,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 25 states have (on average 1.28) internal successors, (32), 26 states have internal predecessors, (32), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:28:24,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 40 transitions. [2021-05-02 14:28:24,335 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 40 transitions. Word has length 17 [2021-05-02 14:28:24,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:24,336 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 40 transitions. [2021-05-02 14:28:24,336 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 3 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 14:28:24,336 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 40 transitions. [2021-05-02 14:28:24,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-02 14:28:24,337 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:24,337 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:24,552 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:24,553 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:24,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:24,553 INFO L82 PathProgramCache]: Analyzing trace with hash 1615882355, now seen corresponding path program 1 times [2021-05-02 14:28:24,553 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:24,553 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164016205] [2021-05-02 14:28:24,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:24,560 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:24,560 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [311766380] [2021-05-02 14:28:24,560 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 14:28:24,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:28:24,635 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 14:28:24,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:24,646 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,649 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,650 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,655 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,671 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,671 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,682 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:24,695 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:28:24,695 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:24,695 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164016205] [2021-05-02 14:28:24,695 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:24,695 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311766380] [2021-05-02 14:28:24,696 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311766380] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:28:24,696 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:28:24,696 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 14:28:24,696 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916278808] [2021-05-02 14:28:24,696 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 14:28:24,696 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:24,697 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 14:28:24,697 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:28:24,697 INFO L87 Difference]: Start difference. First operand 34 states and 40 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 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 14:28:24,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:24,727 INFO L93 Difference]: Finished difference Result 46 states and 54 transitions. [2021-05-02 14:28:24,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 14:28:24,727 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 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 18 [2021-05-02 14:28:24,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:24,728 INFO L225 Difference]: With dead ends: 46 [2021-05-02 14:28:24,728 INFO L226 Difference]: Without dead ends: 39 [2021-05-02 14:28:24,729 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 17.1ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-05-02 14:28:24,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-05-02 14:28:24,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 38. [2021-05-02 14:28:24,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 29 states have (on average 1.3103448275862069) internal successors, (38), 30 states have internal predecessors, (38), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:28:24,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 46 transitions. [2021-05-02 14:28:24,733 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 46 transitions. Word has length 18 [2021-05-02 14:28:24,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:24,733 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 46 transitions. [2021-05-02 14:28:24,733 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 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 14:28:24,733 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 46 transitions. [2021-05-02 14:28:24,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-02 14:28:24,734 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:24,734 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:24,944 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:24,945 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:24,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:24,945 INFO L82 PathProgramCache]: Analyzing trace with hash 1617669815, now seen corresponding path program 1 times [2021-05-02 14:28:24,946 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:24,946 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166759985] [2021-05-02 14:28:24,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:24,957 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:24,957 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1439137032] [2021-05-02 14:28:24,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:25,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:28:25,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 14:28:25,039 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:25,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:25,096 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:25,113 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:28:25,113 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:25,113 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166759985] [2021-05-02 14:28:25,113 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:25,113 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439137032] [2021-05-02 14:28:25,114 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439137032] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:28:25,114 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:28:25,114 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 14:28:25,114 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304177951] [2021-05-02 14:28:25,114 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 14:28:25,114 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:25,115 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 14:28:25,115 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:28:25,117 INFO L87 Difference]: Start difference. First operand 38 states and 46 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 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 14:28:25,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:25,179 INFO L93 Difference]: Finished difference Result 52 states and 63 transitions. [2021-05-02 14:28:25,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 14:28:25,179 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 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 18 [2021-05-02 14:28:25,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:25,180 INFO L225 Difference]: With dead ends: 52 [2021-05-02 14:28:25,180 INFO L226 Difference]: Without dead ends: 49 [2021-05-02 14:28:25,181 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 24.9ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-02 14:28:25,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2021-05-02 14:28:25,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 46. [2021-05-02 14:28:25,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 35 states have (on average 1.2571428571428571) internal successors, (44), 36 states have internal predecessors, (44), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 14:28:25,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 54 transitions. [2021-05-02 14:28:25,186 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 54 transitions. Word has length 18 [2021-05-02 14:28:25,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:25,186 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 54 transitions. [2021-05-02 14:28:25,186 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 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 14:28:25,186 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 54 transitions. [2021-05-02 14:28:25,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-05-02 14:28:25,187 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:25,187 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:25,400 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-05-02 14:28:25,401 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:25,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:25,401 INFO L82 PathProgramCache]: Analyzing trace with hash 1627795671, now seen corresponding path program 1 times [2021-05-02 14:28:25,401 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:25,401 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410024810] [2021-05-02 14:28:25,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:25,408 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:25,408 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1254656118] [2021-05-02 14:28:25,408 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 14:28:25,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:28:25,483 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 14:28:25,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:25,525 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:28:25,525 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:25,525 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410024810] [2021-05-02 14:28:25,525 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:25,525 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254656118] [2021-05-02 14:28:25,526 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254656118] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 14:28:25,526 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 14:28:25,526 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 14:28:25,526 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907745207] [2021-05-02 14:28:25,526 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 14:28:25,526 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:25,527 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 14:28:25,527 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 14:28:25,527 INFO L87 Difference]: Start difference. First operand 46 states and 54 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:28:25,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:25,541 INFO L93 Difference]: Finished difference Result 58 states and 69 transitions. [2021-05-02 14:28:25,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 14:28:25,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2021-05-02 14:28:25,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:25,544 INFO L225 Difference]: With dead ends: 58 [2021-05-02 14:28:25,544 INFO L226 Difference]: Without dead ends: 35 [2021-05-02 14:28:25,544 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 14:28:25,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2021-05-02 14:28:25,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2021-05-02 14:28:25,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 27 states have internal predecessors, (33), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:28:25,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 41 transitions. [2021-05-02 14:28:25,548 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 41 transitions. Word has length 24 [2021-05-02 14:28:25,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:25,548 INFO L480 AbstractCegarLoop]: Abstraction has 35 states and 41 transitions. [2021-05-02 14:28:25,548 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:28:25,548 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 41 transitions. [2021-05-02 14:28:25,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-05-02 14:28:25,549 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:25,549 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:25,771 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:25,772 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:25,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:25,772 INFO L82 PathProgramCache]: Analyzing trace with hash -1817538190, now seen corresponding path program 1 times [2021-05-02 14:28:25,772 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:25,773 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269135826] [2021-05-02 14:28:25,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:25,780 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:25,780 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1823591302] [2021-05-02 14:28:25,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:25,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:28:25,842 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 14:28:25,843 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:25,852 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:25,857 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:25,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:25,866 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:25,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:25,872 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:25,882 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:25,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:25,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:25,905 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:25,908 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:25,908 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:25,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:25,931 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:25,941 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:28:25,941 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:25,941 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269135826] [2021-05-02 14:28:25,941 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:25,941 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823591302] [2021-05-02 14:28:25,941 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823591302] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:28:25,941 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:28:25,941 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 14:28:25,941 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502662756] [2021-05-02 14:28:25,942 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 14:28:25,942 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:25,942 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 14:28:25,943 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 14:28:25,943 INFO L87 Difference]: Start difference. First operand 35 states and 41 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (4), 4 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 14:28:25,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:25,977 INFO L93 Difference]: Finished difference Result 60 states and 70 transitions. [2021-05-02 14:28:25,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 14:28:25,978 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (4), 4 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 27 [2021-05-02 14:28:25,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:25,979 INFO L225 Difference]: With dead ends: 60 [2021-05-02 14:28:25,979 INFO L226 Difference]: Without dead ends: 53 [2021-05-02 14:28:25,979 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 25.8ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-02 14:28:25,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2021-05-02 14:28:25,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 47. [2021-05-02 14:28:25,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 36 states have (on average 1.25) internal successors, (45), 37 states have internal predecessors, (45), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 14:28:25,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 55 transitions. [2021-05-02 14:28:25,992 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 55 transitions. Word has length 27 [2021-05-02 14:28:25,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:25,993 INFO L480 AbstractCegarLoop]: Abstraction has 47 states and 55 transitions. [2021-05-02 14:28:25,993 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (4), 4 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 14:28:25,994 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 55 transitions. [2021-05-02 14:28:25,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-05-02 14:28:25,995 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:25,995 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:26,210 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:26,211 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:26,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:26,211 INFO L82 PathProgramCache]: Analyzing trace with hash -1815750730, now seen corresponding path program 1 times [2021-05-02 14:28:26,211 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:26,211 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38824433] [2021-05-02 14:28:26,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:26,219 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:26,219 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1208238223] [2021-05-02 14:28:26,219 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 14:28:26,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:28:26,338 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 30 conjunts are in the unsatisfiable core [2021-05-02 14:28:26,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:26,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:26,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:26,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:26,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:26,486 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:28:26,486 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:26,486 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38824433] [2021-05-02 14:28:26,486 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:26,486 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1208238223] [2021-05-02 14:28:26,486 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1208238223] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:28:26,486 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:28:26,486 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 14:28:26,487 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774935068] [2021-05-02 14:28:26,487 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 14:28:26,487 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:26,487 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 14:28:26,487 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 14:28:26,488 INFO L87 Difference]: Start difference. First operand 47 states and 55 transitions. Second operand has 11 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 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 14:28:26,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:26,648 INFO L93 Difference]: Finished difference Result 64 states and 73 transitions. [2021-05-02 14:28:26,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 14:28:26,648 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 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 27 [2021-05-02 14:28:26,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:26,649 INFO L225 Difference]: With dead ends: 64 [2021-05-02 14:28:26,649 INFO L226 Difference]: Without dead ends: 61 [2021-05-02 14:28:26,649 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 92.5ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-02 14:28:26,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2021-05-02 14:28:26,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 53. [2021-05-02 14:28:26,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 40 states have (on average 1.225) internal successors, (49), 41 states have internal predecessors, (49), 7 states have call successors, (7), 6 states have call predecessors, (7), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-02 14:28:26,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 61 transitions. [2021-05-02 14:28:26,654 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 61 transitions. Word has length 27 [2021-05-02 14:28:26,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:26,654 INFO L480 AbstractCegarLoop]: Abstraction has 53 states and 61 transitions. [2021-05-02 14:28:26,654 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 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 14:28:26,654 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 61 transitions. [2021-05-02 14:28:26,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-02 14:28:26,655 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:26,655 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:26,856 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-02 14:28:26,857 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:26,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:26,857 INFO L82 PathProgramCache]: Analyzing trace with hash -2046623859, now seen corresponding path program 1 times [2021-05-02 14:28:26,857 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:26,858 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548143190] [2021-05-02 14:28:26,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:26,865 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:26,865 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1662253642] [2021-05-02 14:28:26,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 14:28:26,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:28:26,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 14:28:26,905 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:26,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:26,913 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:26,914 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:26,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:26,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:26,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:26,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:26,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:26,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:26,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:26,943 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:26,961 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 14:28:26,961 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:26,961 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548143190] [2021-05-02 14:28:26,961 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:26,961 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662253642] [2021-05-02 14:28:26,961 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662253642] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:28:26,962 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:28:26,962 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 14:28:26,962 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109990898] [2021-05-02 14:28:26,962 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 14:28:26,962 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:26,962 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 14:28:26,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:28:26,963 INFO L87 Difference]: Start difference. First operand 53 states and 61 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (4), 3 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 14:28:26,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:26,988 INFO L93 Difference]: Finished difference Result 76 states and 89 transitions. [2021-05-02 14:28:26,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 14:28:26,993 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (4), 3 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 29 [2021-05-02 14:28:26,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:26,993 INFO L225 Difference]: With dead ends: 76 [2021-05-02 14:28:26,993 INFO L226 Difference]: Without dead ends: 55 [2021-05-02 14:28:26,994 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 18.8ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-02 14:28:26,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-05-02 14:28:27,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2021-05-02 14:28:27,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 42 states have (on average 1.2142857142857142) internal successors, (51), 43 states have internal predecessors, (51), 7 states have call successors, (7), 6 states have call predecessors, (7), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-02 14:28:27,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 63 transitions. [2021-05-02 14:28:27,010 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 63 transitions. Word has length 29 [2021-05-02 14:28:27,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:27,010 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 63 transitions. [2021-05-02 14:28:27,010 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (4), 3 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 14:28:27,010 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 63 transitions. [2021-05-02 14:28:27,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-02 14:28:27,010 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:27,011 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:27,216 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:27,217 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:27,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:27,217 INFO L82 PathProgramCache]: Analyzing trace with hash 1080461875, now seen corresponding path program 2 times [2021-05-02 14:28:27,217 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:27,217 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597382278] [2021-05-02 14:28:27,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:27,224 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:27,225 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1688254007] [2021-05-02 14:28:27,225 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:27,278 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 14:28:27,279 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:28:27,279 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 14:28:27,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:27,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,294 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,298 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,299 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,300 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,318 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,324 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,340 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,341 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,341 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,352 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,352 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,385 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:28:27,386 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:27,386 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597382278] [2021-05-02 14:28:27,386 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:27,386 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688254007] [2021-05-02 14:28:27,386 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688254007] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:28:27,386 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:28:27,386 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 14:28:27,386 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846637791] [2021-05-02 14:28:27,387 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 14:28:27,387 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:27,387 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 14:28:27,387 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 14:28:27,388 INFO L87 Difference]: Start difference. First operand 55 states and 63 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 4 states have call successors, (4), 4 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 14:28:27,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:27,443 INFO L93 Difference]: Finished difference Result 81 states and 94 transitions. [2021-05-02 14:28:27,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 14:28:27,444 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 4 states have call successors, (4), 4 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 30 [2021-05-02 14:28:27,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:27,445 INFO L225 Difference]: With dead ends: 81 [2021-05-02 14:28:27,445 INFO L226 Difference]: Without dead ends: 74 [2021-05-02 14:28:27,445 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 33.0ms TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-05-02 14:28:27,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2021-05-02 14:28:27,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 68. [2021-05-02 14:28:27,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 53 states have (on average 1.2264150943396226) internal successors, (65), 54 states have internal predecessors, (65), 8 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 14:28:27,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 79 transitions. [2021-05-02 14:28:27,455 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 79 transitions. Word has length 30 [2021-05-02 14:28:27,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:27,456 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 79 transitions. [2021-05-02 14:28:27,456 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 4 states have call successors, (4), 4 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 14:28:27,456 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 79 transitions. [2021-05-02 14:28:27,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-02 14:28:27,459 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:27,459 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:27,680 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:27,681 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:27,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:27,681 INFO L82 PathProgramCache]: Analyzing trace with hash 1082249335, now seen corresponding path program 2 times [2021-05-02 14:28:27,681 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:27,681 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095126342] [2021-05-02 14:28:27,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:27,688 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:27,688 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [890092366] [2021-05-02 14:28:27,688 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 14:28:27,762 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 14:28:27,763 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:28:27,763 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-02 14:28:27,765 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:27,814 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,835 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,887 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,889 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:27,907 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:28:27,907 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:27,907 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095126342] [2021-05-02 14:28:27,907 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:27,907 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [890092366] [2021-05-02 14:28:27,907 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [890092366] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:28:27,907 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:28:27,908 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 14:28:27,908 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592015872] [2021-05-02 14:28:27,908 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 14:28:27,908 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:27,908 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 14:28:27,909 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-05-02 14:28:27,909 INFO L87 Difference]: Start difference. First operand 68 states and 79 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 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 14:28:28,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:28,061 INFO L93 Difference]: Finished difference Result 95 states and 111 transitions. [2021-05-02 14:28:28,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 14:28:28,061 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 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 30 [2021-05-02 14:28:28,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:28,062 INFO L225 Difference]: With dead ends: 95 [2021-05-02 14:28:28,062 INFO L226 Difference]: Without dead ends: 92 [2021-05-02 14:28:28,063 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 81.3ms TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-05-02 14:28:28,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2021-05-02 14:28:28,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 88. [2021-05-02 14:28:28,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 68 states have (on average 1.1911764705882353) internal successors, (81), 70 states have internal predecessors, (81), 11 states have call successors, (11), 9 states have call predecessors, (11), 8 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 14:28:28,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 101 transitions. [2021-05-02 14:28:28,069 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 101 transitions. Word has length 30 [2021-05-02 14:28:28,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:28,070 INFO L480 AbstractCegarLoop]: Abstraction has 88 states and 101 transitions. [2021-05-02 14:28:28,070 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 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 14:28:28,070 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 101 transitions. [2021-05-02 14:28:28,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-02 14:28:28,071 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:28,071 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:28,285 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-02 14:28:28,285 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:28,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:28,285 INFO L82 PathProgramCache]: Analyzing trace with hash 1417698711, now seen corresponding path program 3 times [2021-05-02 14:28:28,286 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:28,286 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970141020] [2021-05-02 14:28:28,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:28,294 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:28,294 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [138745662] [2021-05-02 14:28:28,294 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:29,171 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 14:28:29,171 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:28:29,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 14 conjunts are in the unsatisfiable core [2021-05-02 14:28:29,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:29,230 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:29,233 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:29,266 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:29,271 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:29,317 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 11 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 14:28:29,317 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:29,317 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970141020] [2021-05-02 14:28:29,317 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:29,317 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [138745662] [2021-05-02 14:28:29,318 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [138745662] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:28:29,318 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:28:29,318 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 14:28:29,318 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854863340] [2021-05-02 14:28:29,318 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 14:28:29,318 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:29,319 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 14:28:29,319 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:28:29,319 INFO L87 Difference]: Start difference. First operand 88 states and 101 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:28:29,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:29,358 INFO L93 Difference]: Finished difference Result 104 states and 119 transitions. [2021-05-02 14:28:29,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 14:28:29,359 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 36 [2021-05-02 14:28:29,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:29,361 INFO L225 Difference]: With dead ends: 104 [2021-05-02 14:28:29,361 INFO L226 Difference]: Without dead ends: 54 [2021-05-02 14:28:29,369 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 40.8ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:28:29,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-02 14:28:29,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 46. [2021-05-02 14:28:29,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 35 states have (on average 1.2) internal successors, (42), 36 states have internal predecessors, (42), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 14:28:29,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 52 transitions. [2021-05-02 14:28:29,372 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 52 transitions. Word has length 36 [2021-05-02 14:28:29,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:29,372 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 52 transitions. [2021-05-02 14:28:29,372 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:28:29,372 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 52 transitions. [2021-05-02 14:28:29,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-02 14:28:29,374 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:29,374 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:29,579 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-02 14:28:29,580 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:29,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:29,580 INFO L82 PathProgramCache]: Analyzing trace with hash 452880306, now seen corresponding path program 3 times [2021-05-02 14:28:29,580 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:29,580 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314101555] [2021-05-02 14:28:29,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:29,586 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:29,586 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [311448152] [2021-05-02 14:28:29,586 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:30,062 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 14:28:30,062 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:28:30,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 14:28:30,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:30,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,082 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,083 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,091 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,104 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,105 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,106 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,145 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,147 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,148 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,168 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,180 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:28:30,180 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:30,180 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314101555] [2021-05-02 14:28:30,180 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:30,180 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311448152] [2021-05-02 14:28:30,180 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311448152] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:28:30,180 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:28:30,180 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 14:28:30,180 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644592422] [2021-05-02 14:28:30,181 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 14:28:30,181 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:30,181 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 14:28:30,181 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-02 14:28:30,181 INFO L87 Difference]: Start difference. First operand 46 states and 52 transitions. Second operand has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 8 states have internal predecessors, (31), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:28:30,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:30,229 INFO L93 Difference]: Finished difference Result 94 states and 108 transitions. [2021-05-02 14:28:30,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 14:28:30,230 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 8 states have internal predecessors, (31), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 39 [2021-05-02 14:28:30,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:30,230 INFO L225 Difference]: With dead ends: 94 [2021-05-02 14:28:30,230 INFO L226 Difference]: Without dead ends: 87 [2021-05-02 14:28:30,231 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 38.4ms TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-05-02 14:28:30,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2021-05-02 14:28:30,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 67. [2021-05-02 14:28:30,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 52 states have (on average 1.1923076923076923) internal successors, (62), 53 states have internal predecessors, (62), 8 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 14:28:30,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 76 transitions. [2021-05-02 14:28:30,235 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 76 transitions. Word has length 39 [2021-05-02 14:28:30,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:30,235 INFO L480 AbstractCegarLoop]: Abstraction has 67 states and 76 transitions. [2021-05-02 14:28:30,235 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 8 states have internal predecessors, (31), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:28:30,235 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 76 transitions. [2021-05-02 14:28:30,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-02 14:28:30,236 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:30,236 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:30,440 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 14:28:30,440 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:30,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:30,440 INFO L82 PathProgramCache]: Analyzing trace with hash 454667766, now seen corresponding path program 4 times [2021-05-02 14:28:30,440 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:30,441 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200555918] [2021-05-02 14:28:30,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:30,447 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:30,447 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1917924714] [2021-05-02 14:28:30,447 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:30,571 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 14:28:30,571 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:28:30,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 44 conjunts are in the unsatisfiable core [2021-05-02 14:28:30,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:30,704 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,710 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,846 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,854 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:30,975 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 14:28:30,975 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:30,975 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200555918] [2021-05-02 14:28:30,975 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:30,975 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1917924714] [2021-05-02 14:28:30,975 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1917924714] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:28:30,975 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:28:30,976 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 14:28:30,976 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673032949] [2021-05-02 14:28:30,976 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 14:28:30,976 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:30,976 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 14:28:30,977 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-05-02 14:28:30,977 INFO L87 Difference]: Start difference. First operand 67 states and 76 transitions. Second operand has 14 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 13 states have internal predecessors, (31), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:28:31,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:31,234 INFO L93 Difference]: Finished difference Result 108 states and 125 transitions. [2021-05-02 14:28:31,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-02 14:28:31,235 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 13 states have internal predecessors, (31), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 39 [2021-05-02 14:28:31,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:31,236 INFO L225 Difference]: With dead ends: 108 [2021-05-02 14:28:31,236 INFO L226 Difference]: Without dead ends: 77 [2021-05-02 14:28:31,236 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 260.3ms TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2021-05-02 14:28:31,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2021-05-02 14:28:31,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 65. [2021-05-02 14:28:31,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 50 states have (on average 1.18) internal successors, (59), 51 states have internal predecessors, (59), 8 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 14:28:31,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 73 transitions. [2021-05-02 14:28:31,241 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 73 transitions. Word has length 39 [2021-05-02 14:28:31,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:31,241 INFO L480 AbstractCegarLoop]: Abstraction has 65 states and 73 transitions. [2021-05-02 14:28:31,241 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 13 states have internal predecessors, (31), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:28:31,241 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 73 transitions. [2021-05-02 14:28:31,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 14:28:31,241 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:31,242 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:31,452 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:31,453 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:31,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:31,453 INFO L82 PathProgramCache]: Analyzing trace with hash 1559104567, now seen corresponding path program 2 times [2021-05-02 14:28:31,453 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:31,454 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095246108] [2021-05-02 14:28:31,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:31,465 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:31,465 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1590059644] [2021-05-02 14:28:31,466 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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:31,513 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 14:28:31,513 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:28:31,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 14:28:31,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:31,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,529 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,529 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,551 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,552 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,553 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,561 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,562 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,588 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-05-02 14:28:31,588 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:31,588 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095246108] [2021-05-02 14:28:31,588 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:31,588 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1590059644] [2021-05-02 14:28:31,588 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1590059644] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:28:31,588 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:28:31,588 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 14:28:31,588 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403119587] [2021-05-02 14:28:31,589 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 14:28:31,589 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:31,589 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 14:28:31,589 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 14:28:31,590 INFO L87 Difference]: Start difference. First operand 65 states and 73 transitions. Second operand has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (4), 3 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 14:28:31,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:31,622 INFO L93 Difference]: Finished difference Result 96 states and 109 transitions. [2021-05-02 14:28:31,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 14:28:31,623 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (4), 3 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 41 [2021-05-02 14:28:31,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:31,623 INFO L225 Difference]: With dead ends: 96 [2021-05-02 14:28:31,623 INFO L226 Difference]: Without dead ends: 67 [2021-05-02 14:28:31,624 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 27.5ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-02 14:28:31,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2021-05-02 14:28:31,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2021-05-02 14:28:31,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 52 states have (on average 1.1730769230769231) internal successors, (61), 53 states have internal predecessors, (61), 8 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 14:28:31,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 75 transitions. [2021-05-02 14:28:31,628 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 75 transitions. Word has length 41 [2021-05-02 14:28:31,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:31,628 INFO L480 AbstractCegarLoop]: Abstraction has 67 states and 75 transitions. [2021-05-02 14:28:31,628 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (4), 3 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 14:28:31,628 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 75 transitions. [2021-05-02 14:28:31,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-05-02 14:28:31,628 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:31,629 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:31,844 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-02 14:28:31,845 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:31,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:31,845 INFO L82 PathProgramCache]: Analyzing trace with hash 1179535091, now seen corresponding path program 4 times [2021-05-02 14:28:31,845 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:31,845 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031856281] [2021-05-02 14:28:31,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:31,853 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:31,853 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1657502425] [2021-05-02 14:28:31,853 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:31,893 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 14:28:31,893 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:28:31,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 14:28:31,896 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:31,903 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,905 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,905 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,910 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,910 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,917 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,947 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,949 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,967 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,984 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,985 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:31,995 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:28:31,995 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:31,995 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031856281] [2021-05-02 14:28:31,995 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:31,995 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1657502425] [2021-05-02 14:28:31,996 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1657502425] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:28:31,996 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:28:31,996 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 14:28:31,996 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076626493] [2021-05-02 14:28:31,996 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 14:28:31,996 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:31,997 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 14:28:31,997 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-05-02 14:28:31,997 INFO L87 Difference]: Start difference. First operand 67 states and 75 transitions. Second operand has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:28:32,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:32,056 INFO L93 Difference]: Finished difference Result 115 states and 131 transitions. [2021-05-02 14:28:32,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 14:28:32,056 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 42 [2021-05-02 14:28:32,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:32,057 INFO L225 Difference]: With dead ends: 115 [2021-05-02 14:28:32,057 INFO L226 Difference]: Without dead ends: 108 [2021-05-02 14:28:32,058 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 48.1ms TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2021-05-02 14:28:32,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-05-02 14:28:32,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 88. [2021-05-02 14:28:32,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 69 states have (on average 1.173913043478261) internal successors, (81), 70 states have internal predecessors, (81), 10 states have call successors, (10), 9 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 14:28:32,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 99 transitions. [2021-05-02 14:28:32,063 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 99 transitions. Word has length 42 [2021-05-02 14:28:32,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:32,063 INFO L480 AbstractCegarLoop]: Abstraction has 88 states and 99 transitions. [2021-05-02 14:28:32,063 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:28:32,063 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 99 transitions. [2021-05-02 14:28:32,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-05-02 14:28:32,064 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:32,064 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:32,277 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-02 14:28:32,277 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:32,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:32,277 INFO L82 PathProgramCache]: Analyzing trace with hash 1181322551, now seen corresponding path program 5 times [2021-05-02 14:28:32,278 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:32,278 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45007866] [2021-05-02 14:28:32,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:32,285 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:32,285 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1610691121] [2021-05-02 14:28:32,285 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:32,551 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-05-02 14:28:32,551 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:28:32,553 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 43 conjunts are in the unsatisfiable core [2021-05-02 14:28:32,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:32,631 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:32,632 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:32,714 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:32,716 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:32,783 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:32,784 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:32,815 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 33 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 14:28:32,815 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:32,815 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45007866] [2021-05-02 14:28:32,815 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:32,815 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610691121] [2021-05-02 14:28:32,815 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610691121] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:28:32,815 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:28:32,815 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-02 14:28:32,816 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420525750] [2021-05-02 14:28:32,817 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-02 14:28:32,817 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:32,818 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-02 14:28:32,818 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-05-02 14:28:32,818 INFO L87 Difference]: Start difference. First operand 88 states and 99 transitions. Second operand has 15 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 states have internal predecessors, (34), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:28:33,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:33,083 INFO L93 Difference]: Finished difference Result 131 states and 150 transitions. [2021-05-02 14:28:33,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-02 14:28:33,084 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 states have internal predecessors, (34), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 42 [2021-05-02 14:28:33,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:33,085 INFO L225 Difference]: With dead ends: 131 [2021-05-02 14:28:33,085 INFO L226 Difference]: Without dead ends: 127 [2021-05-02 14:28:33,085 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 161.5ms TimeCoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2021-05-02 14:28:33,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2021-05-02 14:28:33,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 97. [2021-05-02 14:28:33,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 76 states have (on average 1.1710526315789473) internal successors, (89), 77 states have internal predecessors, (89), 11 states have call successors, (11), 10 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 14:28:33,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 109 transitions. [2021-05-02 14:28:33,091 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 109 transitions. Word has length 42 [2021-05-02 14:28:33,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:33,092 INFO L480 AbstractCegarLoop]: Abstraction has 97 states and 109 transitions. [2021-05-02 14:28:33,092 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 states have internal predecessors, (34), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:28:33,092 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 109 transitions. [2021-05-02 14:28:33,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-05-02 14:28:33,092 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:33,093 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:33,293 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:33,293 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:33,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:33,293 INFO L82 PathProgramCache]: Analyzing trace with hash -205316296, now seen corresponding path program 3 times [2021-05-02 14:28:33,294 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:33,294 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181014489] [2021-05-02 14:28:33,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:33,300 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:33,301 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1419440127] [2021-05-02 14:28:33,301 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 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:35,364 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 14:28:35,364 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:28:35,366 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-02 14:28:35,367 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:35,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,411 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,445 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-05-02 14:28:35,445 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:35,445 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181014489] [2021-05-02 14:28:35,446 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:35,446 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419440127] [2021-05-02 14:28:35,446 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419440127] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 14:28:35,446 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 14:28:35,446 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 14:28:35,446 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237005100] [2021-05-02 14:28:35,447 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 14:28:35,447 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:35,447 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 14:28:35,447 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-02 14:28:35,447 INFO L87 Difference]: Start difference. First operand 97 states and 109 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 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 14:28:35,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:35,466 INFO L93 Difference]: Finished difference Result 128 states and 144 transitions. [2021-05-02 14:28:35,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 14:28:35,467 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 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 44 [2021-05-02 14:28:35,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:35,467 INFO L225 Difference]: With dead ends: 128 [2021-05-02 14:28:35,467 INFO L226 Difference]: Without dead ends: 97 [2021-05-02 14:28:35,468 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 15.0ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:28:35,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2021-05-02 14:28:35,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2021-05-02 14:28:35,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 76 states have (on average 1.1578947368421053) internal successors, (88), 77 states have internal predecessors, (88), 11 states have call successors, (11), 10 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 14:28:35,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 108 transitions. [2021-05-02 14:28:35,475 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 108 transitions. Word has length 44 [2021-05-02 14:28:35,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:35,475 INFO L480 AbstractCegarLoop]: Abstraction has 97 states and 108 transitions. [2021-05-02 14:28:35,475 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 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 14:28:35,476 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 108 transitions. [2021-05-02 14:28:35,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-02 14:28:35,476 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:35,476 INFO L523 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:35,683 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:35,683 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:35,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:35,684 INFO L82 PathProgramCache]: Analyzing trace with hash -1977904110, now seen corresponding path program 5 times [2021-05-02 14:28:35,684 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:35,684 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348608306] [2021-05-02 14:28:35,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:35,697 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:35,697 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1190623241] [2021-05-02 14:28:35,697 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:35,805 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-05-02 14:28:35,805 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:28:35,806 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 14:28:35,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:28:35,818 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,819 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,833 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,845 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,866 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,867 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,867 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,876 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,877 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,878 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,888 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,889 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,890 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:28:35,940 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 4 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:28:35,941 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:28:35,941 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348608306] [2021-05-02 14:28:35,941 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:28:35,941 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1190623241] [2021-05-02 14:28:35,941 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1190623241] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:28:35,941 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:28:35,941 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 14:28:35,941 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118510097] [2021-05-02 14:28:35,942 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 14:28:35,942 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:28:35,942 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 14:28:35,943 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-05-02 14:28:35,943 INFO L87 Difference]: Start difference. First operand 97 states and 108 transitions. Second operand has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 10 states have internal predecessors, (37), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:28:36,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:28:36,016 INFO L93 Difference]: Finished difference Result 156 states and 174 transitions. [2021-05-02 14:28:36,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-02 14:28:36,017 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 10 states have internal predecessors, (37), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 45 [2021-05-02 14:28:36,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:28:36,018 INFO L225 Difference]: With dead ends: 156 [2021-05-02 14:28:36,018 INFO L226 Difference]: Without dead ends: 149 [2021-05-02 14:28:36,018 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 69.3ms TimeCoverageRelationStatistics Valid=75, Invalid=135, Unknown=0, NotChecked=0, Total=210 [2021-05-02 14:28:36,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-05-02 14:28:36,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 127. [2021-05-02 14:28:36,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 99 states have (on average 1.1717171717171717) internal successors, (116), 101 states have internal predecessors, (116), 15 states have call successors, (15), 13 states have call predecessors, (15), 12 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-02 14:28:36,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 143 transitions. [2021-05-02 14:28:36,027 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 143 transitions. Word has length 45 [2021-05-02 14:28:36,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:28:36,027 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 143 transitions. [2021-05-02 14:28:36,027 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 10 states have internal predecessors, (37), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:28:36,027 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 143 transitions. [2021-05-02 14:28:36,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-02 14:28:36,028 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:28:36,028 INFO L523 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:28:36,234 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:28:36,234 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:28:36,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:28:36,235 INFO L82 PathProgramCache]: Analyzing trace with hash -1976116650, now seen corresponding path program 6 times [2021-05-02 14:28:36,235 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:28:36,235 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61386825] [2021-05-02 14:28:36,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:28:36,241 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:28:36,241 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [499928695] [2021-05-02 14:28:36,241 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 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true