/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/ps6-ll_unwindbound50.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 05:03:26,871 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 05:03:26,873 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 05:03:26,900 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 05:03:26,900 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 05:03:26,902 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 05:03:26,903 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 05:03:26,905 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 05:03:26,906 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 05:03:26,907 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 05:03:26,908 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 05:03:26,909 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 05:03:26,910 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 05:03:26,910 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 05:03:26,911 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 05:03:26,912 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 05:03:26,913 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 05:03:26,914 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 05:03:26,915 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 05:03:26,917 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 05:03:26,918 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 05:03:26,926 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 05:03:26,928 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 05:03:26,931 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 05:03:26,936 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 05:03:26,936 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 05:03:26,937 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 05:03:26,938 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 05:03:26,938 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 05:03:26,939 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 05:03:26,939 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 05:03:26,940 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 05:03:26,940 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 05:03:26,941 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 05:03:26,942 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 05:03:26,942 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 05:03:26,942 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 05:03:26,943 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 05:03:26,943 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 05:03:26,944 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 05:03:26,950 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 05:03:26,952 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-06 05:03:26,992 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 05:03:26,993 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 05:03:26,995 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-06 05:03:26,996 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-06 05:03:26,996 INFO L138 SettingsManager]: * Use SBE=true [2021-05-06 05:03:26,996 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 05:03:26,996 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 05:03:26,996 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 05:03:26,996 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 05:03:26,997 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 05:03:26,997 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 05:03:26,998 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 05:03:26,998 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 05:03:26,998 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 05:03:26,998 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 05:03:26,998 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 05:03:26,998 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 05:03:26,998 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 05:03:26,998 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 05:03:26,999 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 05:03:26,999 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 05:03:26,999 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 05:03:26,999 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-06 05:03:26,999 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-06 05:03:26,999 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 05:03:26,999 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-06 05:03:27,000 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-06 05:03:27,000 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-06 05:03:27,000 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-06 05:03:27,345 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 05:03:27,370 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 05:03:27,373 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 05:03:27,374 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 05:03:27,375 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 05:03:27,376 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_unwindbound50.c [2021-05-06 05:03:27,453 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f92ecf9f/48c01fc0f199415899ca9766f44d1c5e/FLAG7c3f5c552 [2021-05-06 05:03:27,980 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 05:03:27,981 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_unwindbound50.c [2021-05-06 05:03:27,987 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f92ecf9f/48c01fc0f199415899ca9766f44d1c5e/FLAG7c3f5c552 [2021-05-06 05:03:28,451 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f92ecf9f/48c01fc0f199415899ca9766f44d1c5e [2021-05-06 05:03:28,453 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 05:03:28,455 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-06 05:03:28,466 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 05:03:28,466 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 05:03:28,469 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 05:03:28,470 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 05:03:28" (1/1) ... [2021-05-06 05:03:28,471 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21e3bef4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:03:28, skipping insertion in model container [2021-05-06 05:03:28,471 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 05:03:28" (1/1) ... [2021-05-06 05:03:28,480 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 05:03:28,494 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 05:03:28,634 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/ps6-ll_unwindbound50.c[458,471] [2021-05-06 05:03:28,695 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 05:03:28,702 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 05:03:28,719 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/ps6-ll_unwindbound50.c[458,471] [2021-05-06 05:03:28,752 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 05:03:28,771 INFO L208 MainTranslator]: Completed translation [2021-05-06 05:03:28,771 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:03:28 WrapperNode [2021-05-06 05:03:28,771 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 05:03:28,773 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 05:03:28,773 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 05:03:28,774 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 05:03:28,783 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:03:28" (1/1) ... [2021-05-06 05:03:28,784 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:03:28" (1/1) ... [2021-05-06 05:03:28,791 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:03:28" (1/1) ... [2021-05-06 05:03:28,791 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:03:28" (1/1) ... [2021-05-06 05:03:28,803 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:03:28" (1/1) ... [2021-05-06 05:03:28,807 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:03:28" (1/1) ... [2021-05-06 05:03:28,812 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:03:28" (1/1) ... [2021-05-06 05:03:28,817 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 05:03:28,819 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 05:03:28,819 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 05:03:28,819 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 05:03:28,820 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:03:28" (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-06 05:03:28,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 05:03:28,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 05:03:28,896 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 05:03:28,896 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 05:03:28,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 05:03:28,897 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 05:03:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 05:03:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 05:03:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 05:03:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 05:03:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2021-05-06 05:03:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 05:03:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 05:03:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 05:03:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 05:03:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 05:03:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 05:03:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 05:03:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 05:03:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 05:03:29,145 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 05:03:29,146 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-06 05:03:29,147 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 05:03:29 BoogieIcfgContainer [2021-05-06 05:03:29,147 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 05:03:29,148 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 05:03:29,157 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 05:03:29,160 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 05:03:29,160 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 05:03:28" (1/3) ... [2021-05-06 05:03:29,161 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@287b30ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 05:03:29, skipping insertion in model container [2021-05-06 05:03:29,161 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:03:28" (2/3) ... [2021-05-06 05:03:29,161 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@287b30ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 05:03:29, skipping insertion in model container [2021-05-06 05:03:29,161 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 05:03:29" (3/3) ... [2021-05-06 05:03:29,162 INFO L111 eAbstractionObserver]: Analyzing ICFG ps6-ll_unwindbound50.c [2021-05-06 05:03:29,167 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-06 05:03:29,170 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 05:03:29,189 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 05:03:29,229 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 05:03:29,229 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-06 05:03:29,229 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-06 05:03:29,229 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 05:03:29,229 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 05:03:29,229 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 05:03:29,229 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 05:03:29,230 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 05:03:29,243 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 18 states have internal predecessors, (23), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-06 05:03:29,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-06 05:03:29,247 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:03:29,248 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:03:29,248 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:03:29,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:03:29,253 INFO L82 PathProgramCache]: Analyzing trace with hash 21872251, now seen corresponding path program 1 times [2021-05-06 05:03:29,267 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:03:29,267 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900522002] [2021-05-06 05:03:29,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:03:29,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:03:29,513 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 05:03:29,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:03:29,550 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 05:03:29,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:03:29,561 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-06 05:03:29,562 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:03:29,562 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900522002] [2021-05-06 05:03:29,563 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900522002] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 05:03:29,563 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 05:03:29,563 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 05:03:29,564 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118095034] [2021-05-06 05:03:29,568 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 05:03:29,569 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:03:29,580 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 05:03:29,581 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 05:03:29,583 INFO L87 Difference]: Start difference. First operand has 29 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 18 states have internal predecessors, (23), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 05:03:29,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:03:29,746 INFO L93 Difference]: Finished difference Result 50 states and 65 transitions. [2021-05-06 05:03:29,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 05:03:29,748 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2021-05-06 05:03:29,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:03:29,754 INFO L225 Difference]: With dead ends: 50 [2021-05-06 05:03:29,754 INFO L226 Difference]: Without dead ends: 25 [2021-05-06 05:03:29,757 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 63.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 05:03:29,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2021-05-06 05:03:29,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 24. [2021-05-06 05:03:29,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 15 states have internal predecessors, (17), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-06 05:03:29,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2021-05-06 05:03:29,819 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 17 [2021-05-06 05:03:29,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:03:29,819 INFO L480 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2021-05-06 05:03:29,819 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 05:03:29,820 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2021-05-06 05:03:29,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-06 05:03:29,821 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:03:29,821 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:03:29,822 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 05:03:29,822 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:03:29,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:03:29,823 INFO L82 PathProgramCache]: Analyzing trace with hash -119968982, now seen corresponding path program 1 times [2021-05-06 05:03:29,823 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:03:29,823 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973034058] [2021-05-06 05:03:29,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:03:29,849 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:03:29,850 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2010815518] [2021-05-06 05:03:29,850 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-06 05:03:29,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:03:29,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-06 05:03:29,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:03:29,969 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:29,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:29,981 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:30,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:30,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:30,065 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-06 05:03:30,065 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:03:30,068 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973034058] [2021-05-06 05:03:30,068 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:03:30,068 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010815518] [2021-05-06 05:03:30,069 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010815518] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 05:03:30,069 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 05:03:30,069 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-06 05:03:30,070 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780830603] [2021-05-06 05:03:30,071 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-06 05:03:30,071 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:03:30,072 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-06 05:03:30,072 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 05:03:30,073 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 05:03:30,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:03:30,098 INFO L93 Difference]: Finished difference Result 34 states and 38 transitions. [2021-05-06 05:03:30,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-06 05:03:30,098 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2021-05-06 05:03:30,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:03:30,099 INFO L225 Difference]: With dead ends: 34 [2021-05-06 05:03:30,100 INFO L226 Difference]: Without dead ends: 26 [2021-05-06 05:03:30,101 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.8ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 05:03:30,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2021-05-06 05:03:30,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2021-05-06 05:03:30,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 16 states have (on average 1.1875) internal successors, (19), 17 states have internal predecessors, (19), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-06 05:03:30,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 29 transitions. [2021-05-06 05:03:30,121 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 29 transitions. Word has length 18 [2021-05-06 05:03:30,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:03:30,122 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 29 transitions. [2021-05-06 05:03:30,122 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 05:03:30,122 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 29 transitions. [2021-05-06 05:03:30,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-06 05:03:30,123 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:03:30,127 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:03:30,328 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-06 05:03:30,329 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:03:30,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:03:30,329 INFO L82 PathProgramCache]: Analyzing trace with hash -118181522, now seen corresponding path program 1 times [2021-05-06 05:03:30,329 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:03:30,329 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774551083] [2021-05-06 05:03:30,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:03:30,343 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:03:30,343 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [275421550] [2021-05-06 05:03:30,343 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-06 05:03:30,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:03:30,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 05:03:30,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:03:30,456 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:30,466 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-06 05:03:30,467 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:03:30,467 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774551083] [2021-05-06 05:03:30,467 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:03:30,467 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275421550] [2021-05-06 05:03:30,467 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275421550] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 05:03:30,467 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 05:03:30,467 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 05:03:30,467 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178398850] [2021-05-06 05:03:30,468 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 05:03:30,468 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:03:30,468 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 05:03:30,468 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 05:03:30,469 INFO L87 Difference]: Start difference. First operand 26 states and 29 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 05:03:30,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:03:30,640 INFO L93 Difference]: Finished difference Result 36 states and 41 transitions. [2021-05-06 05:03:30,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 05:03:30,641 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-05-06 05:03:30,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:03:30,642 INFO L225 Difference]: With dead ends: 36 [2021-05-06 05:03:30,642 INFO L226 Difference]: Without dead ends: 32 [2021-05-06 05:03:30,643 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 19.9ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 05:03:30,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-06 05:03:30,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-06 05:03:30,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 20 states have (on average 1.15) internal successors, (23), 21 states have internal predecessors, (23), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-06 05:03:30,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2021-05-06 05:03:30,650 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 18 [2021-05-06 05:03:30,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:03:30,650 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 35 transitions. [2021-05-06 05:03:30,651 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 05:03:30,651 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2021-05-06 05:03:30,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-05-06 05:03:30,652 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:03:30,652 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:03:30,865 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:03:30,865 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:03:30,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:03:30,866 INFO L82 PathProgramCache]: Analyzing trace with hash -1364840471, now seen corresponding path program 1 times [2021-05-06 05:03:30,866 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:03:30,866 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025517309] [2021-05-06 05:03:30,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:03:30,890 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:03:30,890 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [459921913] [2021-05-06 05:03:30,890 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-06 05:03:30,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:03:30,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 05:03:30,965 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:03:30,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:30,981 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:30,983 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:31,012 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:31,015 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:31,017 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:31,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:31,041 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:31,055 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 05:03:31,056 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:03:31,056 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025517309] [2021-05-06 05:03:31,056 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:03:31,056 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459921913] [2021-05-06 05:03:31,056 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459921913] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:03:31,056 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:03:31,056 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-06 05:03:31,056 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844077515] [2021-05-06 05:03:31,057 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 05:03:31,057 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:03:31,057 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 05:03:31,057 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 05:03:31,058 INFO L87 Difference]: Start difference. First operand 32 states and 35 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-06 05:03:31,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:03:31,095 INFO L93 Difference]: Finished difference Result 42 states and 46 transitions. [2021-05-06 05:03:31,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 05:03:31,096 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 26 [2021-05-06 05:03:31,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:03:31,097 INFO L225 Difference]: With dead ends: 42 [2021-05-06 05:03:31,097 INFO L226 Difference]: Without dead ends: 34 [2021-05-06 05:03:31,097 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 16.2ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 05:03:31,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-05-06 05:03:31,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2021-05-06 05:03:31,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 23 states have internal predecessors, (25), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-06 05:03:31,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 37 transitions. [2021-05-06 05:03:31,103 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 37 transitions. Word has length 26 [2021-05-06 05:03:31,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:03:31,103 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 37 transitions. [2021-05-06 05:03:31,103 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-06 05:03:31,103 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 37 transitions. [2021-05-06 05:03:31,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-05-06 05:03:31,104 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:03:31,104 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] [2021-05-06 05:03:31,328 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:03:31,328 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:03:31,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:03:31,329 INFO L82 PathProgramCache]: Analyzing trace with hash -1363053011, now seen corresponding path program 1 times [2021-05-06 05:03:31,329 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:03:31,329 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245625833] [2021-05-06 05:03:31,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:03:31,339 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:03:31,339 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1954371729] [2021-05-06 05:03:31,339 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-06 05:03:31,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:03:31,478 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 05:03:31,480 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:03:31,579 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:31,591 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 05:03:31,591 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:03:31,591 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245625833] [2021-05-06 05:03:31,592 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:03:31,592 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954371729] [2021-05-06 05:03:31,592 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954371729] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:03:31,592 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:03:31,592 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 05:03:31,592 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560586799] [2021-05-06 05:03:31,593 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 05:03:31,595 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:03:31,595 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 05:03:31,595 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 05:03:31,595 INFO L87 Difference]: Start difference. First operand 34 states and 37 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 05:03:31,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:03:31,665 INFO L93 Difference]: Finished difference Result 44 states and 49 transitions. [2021-05-06 05:03:31,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 05:03:31,665 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 26 [2021-05-06 05:03:31,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:03:31,667 INFO L225 Difference]: With dead ends: 44 [2021-05-06 05:03:31,667 INFO L226 Difference]: Without dead ends: 42 [2021-05-06 05:03:31,668 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 34.2ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 05:03:31,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2021-05-06 05:03:31,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 41. [2021-05-06 05:03:31,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 26 states have (on average 1.1538461538461537) internal successors, (30), 28 states have internal predecessors, (30), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 05:03:31,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 46 transitions. [2021-05-06 05:03:31,687 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 46 transitions. Word has length 26 [2021-05-06 05:03:31,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:03:31,687 INFO L480 AbstractCegarLoop]: Abstraction has 41 states and 46 transitions. [2021-05-06 05:03:31,688 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 05:03:31,688 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 46 transitions. [2021-05-06 05:03:31,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-05-06 05:03:31,688 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:03:31,688 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:03:31,895 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:03:31,895 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:03:31,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:03:31,895 INFO L82 PathProgramCache]: Analyzing trace with hash -595737176, now seen corresponding path program 2 times [2021-05-06 05:03:31,895 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:03:31,896 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692013755] [2021-05-06 05:03:31,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:03:31,905 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:03:31,905 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [419927867] [2021-05-06 05:03:31,905 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:03:31,986 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 05:03:31,986 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:03:31,987 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 05:03:31,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:03:32,000 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:32,003 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:32,004 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:32,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:32,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:32,023 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:32,041 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:32,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:32,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:32,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:32,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:03:32,078 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 05:03:32,079 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:03:32,079 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692013755] [2021-05-06 05:03:32,079 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:03:32,079 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [419927867] [2021-05-06 05:03:32,079 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [419927867] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:03:32,079 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:03:32,079 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 05:03:32,079 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783537665] [2021-05-06 05:03:32,080 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 05:03:32,080 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:03:32,080 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 05:03:32,080 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 05:03:32,081 INFO L87 Difference]: Start difference. First operand 41 states and 46 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-06 05:06:31,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:06:31,625 INFO L93 Difference]: Finished difference Result 58 states and 63 transitions. [2021-05-06 05:06:31,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 05:06:31,626 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 34 [2021-05-06 05:06:31,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:06:31,627 INFO L225 Difference]: With dead ends: 58 [2021-05-06 05:06:31,628 INFO L226 Difference]: Without dead ends: 48 [2021-05-06 05:06:31,628 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 26.2ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-06 05:06:31,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2021-05-06 05:06:31,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 46. [2021-05-06 05:06:31,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 30 states have (on average 1.1333333333333333) internal successors, (34), 31 states have internal predecessors, (34), 10 states have call successors, (10), 7 states have call predecessors, (10), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 05:06:31,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 51 transitions. [2021-05-06 05:06:31,638 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 51 transitions. Word has length 34 [2021-05-06 05:06:31,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:06:31,638 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 51 transitions. [2021-05-06 05:06:31,651 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-06 05:06:31,652 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 51 transitions. [2021-05-06 05:06:31,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-05-06 05:06:31,653 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:06:31,653 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:06:31,853 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-06 05:06:31,853 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:06:31,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:06:31,854 INFO L82 PathProgramCache]: Analyzing trace with hash -593949716, now seen corresponding path program 2 times [2021-05-06 05:06:31,854 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:06:31,854 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749944486] [2021-05-06 05:06:31,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:06:31,863 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:06:31,864 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1869946738] [2021-05-06 05:06:31,864 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 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-06 05:06:31,987 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 05:06:31,988 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:06:31,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 05:06:31,991 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:06:32,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:32,098 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 05:06:32,098 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:06:32,098 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749944486] [2021-05-06 05:06:32,099 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:06:32,099 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1869946738] [2021-05-06 05:06:32,099 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1869946738] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:06:32,099 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:06:32,099 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 05:06:32,099 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845612137] [2021-05-06 05:06:32,099 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 05:06:32,100 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:06:32,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 05:06:32,100 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 05:06:32,100 INFO L87 Difference]: Start difference. First operand 46 states and 51 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-06 05:06:32,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:06:32,208 INFO L93 Difference]: Finished difference Result 56 states and 63 transitions. [2021-05-06 05:06:32,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 05:06:32,209 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 34 [2021-05-06 05:06:32,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:06:32,211 INFO L225 Difference]: With dead ends: 56 [2021-05-06 05:06:32,212 INFO L226 Difference]: Without dead ends: 54 [2021-05-06 05:06:32,213 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 43.7ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 05:06:32,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-06 05:06:32,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 53. [2021-05-06 05:06:32,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 34 states have (on average 1.1470588235294117) internal successors, (39), 36 states have internal predecessors, (39), 12 states have call successors, (12), 8 states have call predecessors, (12), 6 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-06 05:06:32,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 60 transitions. [2021-05-06 05:06:32,235 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 60 transitions. Word has length 34 [2021-05-06 05:06:32,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:06:32,235 INFO L480 AbstractCegarLoop]: Abstraction has 53 states and 60 transitions. [2021-05-06 05:06:32,235 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-06 05:06:32,236 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 60 transitions. [2021-05-06 05:06:32,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-05-06 05:06:32,236 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:06:32,236 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 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-06 05:06:32,450 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:06:32,453 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:06:32,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:06:32,453 INFO L82 PathProgramCache]: Analyzing trace with hash -1559147673, now seen corresponding path program 1 times [2021-05-06 05:06:32,453 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:06:32,453 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288392959] [2021-05-06 05:06:32,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:06:32,462 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:06:32,462 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1604705988] [2021-05-06 05:06:32,462 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-06 05:06:32,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:06:32,538 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-06 05:06:32,550 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:06:32,611 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:32,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:32,614 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:32,615 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:32,636 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:32,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:32,660 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:32,676 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:32,678 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:32,688 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:32,705 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:32,718 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 05:06:32,718 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:06:32,718 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288392959] [2021-05-06 05:06:32,718 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:06:32,718 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1604705988] [2021-05-06 05:06:32,718 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1604705988] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:06:32,718 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:06:32,719 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 05:06:32,719 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407622052] [2021-05-06 05:06:32,719 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 05:06:32,719 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:06:32,719 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 05:06:32,719 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 05:06:32,720 INFO L87 Difference]: Start difference. First operand 53 states and 60 transitions. Second operand has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-06 05:06:32,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:06:32,786 INFO L93 Difference]: Finished difference Result 55 states and 61 transitions. [2021-05-06 05:06:32,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 05:06:32,787 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 37 [2021-05-06 05:06:32,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:06:32,790 INFO L225 Difference]: With dead ends: 55 [2021-05-06 05:06:32,791 INFO L226 Difference]: Without dead ends: 49 [2021-05-06 05:06:32,791 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 48.7ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-05-06 05:06:32,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2021-05-06 05:06:32,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2021-05-06 05:06:32,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 32 states have (on average 1.125) internal successors, (36), 34 states have internal predecessors, (36), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 05:06:32,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 54 transitions. [2021-05-06 05:06:32,800 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 54 transitions. Word has length 37 [2021-05-06 05:06:32,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:06:32,801 INFO L480 AbstractCegarLoop]: Abstraction has 49 states and 54 transitions. [2021-05-06 05:06:32,801 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-06 05:06:32,802 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 54 transitions. [2021-05-06 05:06:32,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-05-06 05:06:32,804 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:06:32,804 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:06:33,020 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:06:33,021 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:06:33,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:06:33,021 INFO L82 PathProgramCache]: Analyzing trace with hash -1224790937, now seen corresponding path program 3 times [2021-05-06 05:06:33,021 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:06:33,021 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324775524] [2021-05-06 05:06:33,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:06:33,033 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:06:33,034 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2047467560] [2021-05-06 05:06:33,034 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 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-06 05:06:34,966 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-05-06 05:06:34,966 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:06:34,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-06 05:06:34,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:06:35,083 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,095 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,124 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-06 05:06:35,124 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:06:35,124 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324775524] [2021-05-06 05:06:35,124 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:06:35,126 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2047467560] [2021-05-06 05:06:35,127 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2047467560] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:06:35,127 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:06:35,127 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 05:06:35,127 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427817207] [2021-05-06 05:06:35,128 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 05:06:35,128 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:06:35,128 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 05:06:35,129 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-06 05:06:35,129 INFO L87 Difference]: Start difference. First operand 49 states and 54 transitions. Second operand has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-06 05:06:35,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:06:35,206 INFO L93 Difference]: Finished difference Result 55 states and 59 transitions. [2021-05-06 05:06:35,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 05:06:35,207 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2021-05-06 05:06:35,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:06:35,207 INFO L225 Difference]: With dead ends: 55 [2021-05-06 05:06:35,207 INFO L226 Difference]: Without dead ends: 51 [2021-05-06 05:06:35,208 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 56.0ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-06 05:06:35,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-05-06 05:06:35,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 44. [2021-05-06 05:06:35,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 30 states have (on average 1.0666666666666667) internal successors, (32), 30 states have internal predecessors, (32), 8 states have call successors, (8), 7 states have call predecessors, (8), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-06 05:06:35,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 46 transitions. [2021-05-06 05:06:35,215 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 46 transitions. Word has length 42 [2021-05-06 05:06:35,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:06:35,215 INFO L480 AbstractCegarLoop]: Abstraction has 44 states and 46 transitions. [2021-05-06 05:06:35,215 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-06 05:06:35,215 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 46 transitions. [2021-05-06 05:06:35,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-06 05:06:35,216 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:06:35,216 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:06:35,425 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-06 05:06:35,426 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:06:35,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:06:35,426 INFO L82 PathProgramCache]: Analyzing trace with hash 1537538120, now seen corresponding path program 2 times [2021-05-06 05:06:35,426 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:06:35,426 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967676537] [2021-05-06 05:06:35,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:06:35,434 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:06:35,434 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [980353382] [2021-05-06 05:06:35,434 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:06:35,602 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 05:06:35,603 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:06:35,604 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 24 conjunts are in the unsatisfiable core [2021-05-06 05:06:35,606 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:06:35,648 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,649 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,689 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,690 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,703 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,730 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,731 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,732 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,733 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,734 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,735 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,750 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,807 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,809 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:35,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:37,583 WARN L205 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 8 [2021-05-06 05:06:37,586 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:37,588 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:37,594 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:37,608 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:37,626 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 16 proven. 13 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-05-06 05:06:37,627 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:06:37,627 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967676537] [2021-05-06 05:06:37,627 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:06:37,627 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980353382] [2021-05-06 05:06:37,627 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980353382] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:06:37,627 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:06:37,627 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 05:06:37,627 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990236758] [2021-05-06 05:06:37,628 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 05:06:37,628 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:06:37,628 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 05:06:37,628 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-05-06 05:06:37,628 INFO L87 Difference]: Start difference. First operand 44 states and 46 transitions. Second operand has 11 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 6 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-06 05:06:37,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:06:37,815 INFO L93 Difference]: Finished difference Result 52 states and 56 transitions. [2021-05-06 05:06:37,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 05:06:37,816 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 6 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 45 [2021-05-06 05:06:37,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:06:37,816 INFO L225 Difference]: With dead ends: 52 [2021-05-06 05:06:37,816 INFO L226 Difference]: Without dead ends: 46 [2021-05-06 05:06:37,817 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1890.6ms TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2021-05-06 05:06:37,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2021-05-06 05:06:37,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2021-05-06 05:06:37,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 31 states have (on average 1.064516129032258) internal successors, (33), 31 states have internal predecessors, (33), 9 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 05:06:37,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 49 transitions. [2021-05-06 05:06:37,824 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 49 transitions. Word has length 45 [2021-05-06 05:06:37,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:06:37,824 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 49 transitions. [2021-05-06 05:06:37,824 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 6 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-06 05:06:37,824 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 49 transitions. [2021-05-06 05:06:37,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-06 05:06:37,825 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:06:37,825 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:06:38,030 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:06:38,030 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:06:38,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:06:38,030 INFO L82 PathProgramCache]: Analyzing trace with hash -1448798205, now seen corresponding path program 1 times [2021-05-06 05:06:38,031 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:06:38,031 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343063199] [2021-05-06 05:06:38,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:06:38,038 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:06:38,038 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [975460806] [2021-05-06 05:06:38,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:06:38,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:06:38,098 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 05:06:38,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:06:38,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,135 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,135 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,175 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,177 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,194 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,198 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,221 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,241 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 18 proven. 30 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-05-06 05:06:38,242 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:06:38,242 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343063199] [2021-05-06 05:06:38,242 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:06:38,242 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [975460806] [2021-05-06 05:06:38,242 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [975460806] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:06:38,242 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:06:38,242 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 05:06:38,242 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707420779] [2021-05-06 05:06:38,243 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 05:06:38,243 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:06:38,243 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 05:06:38,243 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 05:06:38,244 INFO L87 Difference]: Start difference. First operand 46 states and 49 transitions. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 6 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-06 05:06:38,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:06:38,315 INFO L93 Difference]: Finished difference Result 62 states and 64 transitions. [2021-05-06 05:06:38,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 05:06:38,316 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 6 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) Word has length 47 [2021-05-06 05:06:38,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:06:38,316 INFO L225 Difference]: With dead ends: 62 [2021-05-06 05:06:38,316 INFO L226 Difference]: Without dead ends: 52 [2021-05-06 05:06:38,317 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 38.8ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-06 05:06:38,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2021-05-06 05:06:38,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2021-05-06 05:06:38,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 36 states have (on average 1.0555555555555556) internal successors, (38), 36 states have internal predecessors, (38), 9 states have call successors, (9), 8 states have call predecessors, (9), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 05:06:38,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 54 transitions. [2021-05-06 05:06:38,324 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 54 transitions. Word has length 47 [2021-05-06 05:06:38,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:06:38,324 INFO L480 AbstractCegarLoop]: Abstraction has 52 states and 54 transitions. [2021-05-06 05:06:38,324 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 6 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-06 05:06:38,324 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 54 transitions. [2021-05-06 05:06:38,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-05-06 05:06:38,325 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:06:38,325 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:06:38,549 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:06:38,549 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:06:38,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:06:38,549 INFO L82 PathProgramCache]: Analyzing trace with hash 468857897, now seen corresponding path program 3 times [2021-05-06 05:06:38,550 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:06:38,550 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020183228] [2021-05-06 05:06:38,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:06:38,556 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:06:38,557 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1794271174] [2021-05-06 05:06:38,557 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 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-06 05:06:38,869 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 05:06:38,869 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:06:38,870 INFO L263 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 20 conjunts are in the unsatisfiable core [2021-05-06 05:06:38,875 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:06:38,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,967 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,970 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,971 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,986 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:38,999 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,013 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,015 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,031 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,042 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 10 proven. 24 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-06 05:06:39,042 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:06:39,042 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020183228] [2021-05-06 05:06:39,043 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:06:39,043 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794271174] [2021-05-06 05:06:39,043 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794271174] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:06:39,043 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:06:39,043 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 05:06:39,043 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266632608] [2021-05-06 05:06:39,045 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 05:06:39,045 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:06:39,045 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 05:06:39,045 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-05-06 05:06:39,047 INFO L87 Difference]: Start difference. First operand 52 states and 54 transitions. Second operand has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 6 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-06 05:06:39,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:06:39,146 INFO L93 Difference]: Finished difference Result 60 states and 64 transitions. [2021-05-06 05:06:39,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 05:06:39,146 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 6 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) Word has length 53 [2021-05-06 05:06:39,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:06:39,147 INFO L225 Difference]: With dead ends: 60 [2021-05-06 05:06:39,147 INFO L226 Difference]: Without dead ends: 54 [2021-05-06 05:06:39,147 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 63.3ms TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-05-06 05:06:39,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-06 05:06:39,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2021-05-06 05:06:39,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 37 states have (on average 1.054054054054054) internal successors, (39), 37 states have internal predecessors, (39), 10 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 05:06:39,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2021-05-06 05:06:39,154 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 53 [2021-05-06 05:06:39,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:06:39,155 INFO L480 AbstractCegarLoop]: Abstraction has 54 states and 57 transitions. [2021-05-06 05:06:39,155 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 6 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-06 05:06:39,155 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 57 transitions. [2021-05-06 05:06:39,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-06 05:06:39,155 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:06:39,156 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:06:39,362 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-06 05:06:39,362 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:06:39,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:06:39,363 INFO L82 PathProgramCache]: Analyzing trace with hash -1953308764, now seen corresponding path program 2 times [2021-05-06 05:06:39,363 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:06:39,363 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5248160] [2021-05-06 05:06:39,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:06:39,374 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:06:39,374 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1856023350] [2021-05-06 05:06:39,374 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:06:39,436 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 05:06:39,437 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:06:39,438 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 05:06:39,439 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:06:39,450 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,456 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,476 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,478 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,479 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,499 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,502 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,519 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,520 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,537 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,565 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:39,600 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 24 proven. 56 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-05-06 05:06:39,600 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:06:39,601 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5248160] [2021-05-06 05:06:39,602 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:06:39,602 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856023350] [2021-05-06 05:06:39,602 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856023350] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:06:39,602 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:06:39,602 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 05:06:39,602 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704067784] [2021-05-06 05:06:39,602 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 05:06:39,602 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:06:39,603 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 05:06:39,603 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 05:06:39,603 INFO L87 Difference]: Start difference. First operand 54 states and 57 transitions. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 7 states have call successors, (9), 7 states have call predecessors, (9), 6 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 05:06:39,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:06:39,683 INFO L93 Difference]: Finished difference Result 70 states and 72 transitions. [2021-05-06 05:06:39,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 05:06:39,684 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 7 states have call successors, (9), 7 states have call predecessors, (9), 6 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) Word has length 55 [2021-05-06 05:06:39,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:06:39,687 INFO L225 Difference]: With dead ends: 70 [2021-05-06 05:06:39,687 INFO L226 Difference]: Without dead ends: 60 [2021-05-06 05:06:39,688 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 47.4ms TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2021-05-06 05:06:39,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2021-05-06 05:06:39,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2021-05-06 05:06:39,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 42 states have (on average 1.0476190476190477) internal successors, (44), 42 states have internal predecessors, (44), 10 states have call successors, (10), 9 states have call predecessors, (10), 7 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 05:06:39,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 62 transitions. [2021-05-06 05:06:39,698 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 62 transitions. Word has length 55 [2021-05-06 05:06:39,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:06:39,700 INFO L480 AbstractCegarLoop]: Abstraction has 60 states and 62 transitions. [2021-05-06 05:06:39,700 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 7 states have call successors, (9), 7 states have call predecessors, (9), 6 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 05:06:39,700 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 62 transitions. [2021-05-06 05:06:39,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-05-06 05:06:39,701 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:06:39,701 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:06:39,916 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 05:06:39,917 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:06:39,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:06:39,917 INFO L82 PathProgramCache]: Analyzing trace with hash 1425669898, now seen corresponding path program 4 times [2021-05-06 05:06:39,917 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:06:39,917 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12520307] [2021-05-06 05:06:39,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:06:39,924 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:06:39,924 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [43541442] [2021-05-06 05:06:39,924 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 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-06 05:06:39,978 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 05:06:39,978 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:06:39,979 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 24 conjunts are in the unsatisfiable core [2021-05-06 05:06:39,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:06:40,084 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:40,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:40,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:40,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:40,096 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:40,109 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:40,110 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:40,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:40,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:40,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:40,136 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:40,148 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 12 proven. 40 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-05-06 05:06:40,148 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:06:40,148 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12520307] [2021-05-06 05:06:40,148 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:06:40,148 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43541442] [2021-05-06 05:06:40,149 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43541442] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:06:40,149 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:06:40,149 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 05:06:40,149 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942765806] [2021-05-06 05:06:40,149 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 05:06:40,149 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:06:40,150 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 05:06:40,150 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-05-06 05:06:40,150 INFO L87 Difference]: Start difference. First operand 60 states and 62 transitions. Second operand has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 9 states have internal predecessors, (28), 7 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2021-05-06 05:06:40,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:06:40,270 INFO L93 Difference]: Finished difference Result 68 states and 72 transitions. [2021-05-06 05:06:40,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 05:06:40,271 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 9 states have internal predecessors, (28), 7 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) Word has length 61 [2021-05-06 05:06:40,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:06:40,272 INFO L225 Difference]: With dead ends: 68 [2021-05-06 05:06:40,272 INFO L226 Difference]: Without dead ends: 62 [2021-05-06 05:06:40,272 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 75.3ms TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-05-06 05:06:40,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2021-05-06 05:06:40,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2021-05-06 05:06:40,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 43 states have (on average 1.0465116279069768) internal successors, (45), 43 states have internal predecessors, (45), 11 states have call successors, (11), 9 states have call predecessors, (11), 7 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-06 05:06:40,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 65 transitions. [2021-05-06 05:06:40,278 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 65 transitions. Word has length 61 [2021-05-06 05:06:40,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:06:40,278 INFO L480 AbstractCegarLoop]: Abstraction has 62 states and 65 transitions. [2021-05-06 05:06:40,279 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 9 states have internal predecessors, (28), 7 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2021-05-06 05:06:40,279 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 65 transitions. [2021-05-06 05:06:40,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-05-06 05:06:40,279 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:06:40,279 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:06:40,505 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-06 05:06:40,505 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:06:40,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:06:40,506 INFO L82 PathProgramCache]: Analyzing trace with hash -1579977147, now seen corresponding path program 3 times [2021-05-06 05:06:40,506 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:06:40,506 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353821384] [2021-05-06 05:06:40,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:06:40,512 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:06:40,512 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1869675656] [2021-05-06 05:06:40,512 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:06:41,049 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-05-06 05:06:41,049 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:06:41,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 05:06:41,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:06:41,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,063 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,063 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,093 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,095 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,151 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,164 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,187 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,188 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:41,203 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 30 proven. 90 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-05-06 05:06:41,203 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:06:41,203 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353821384] [2021-05-06 05:06:41,203 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:06:41,203 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1869675656] [2021-05-06 05:06:41,204 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1869675656] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:06:41,204 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:06:41,204 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 05:06:41,204 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814660058] [2021-05-06 05:06:41,204 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 05:06:41,204 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:06:41,204 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 05:06:41,205 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-06 05:06:41,205 INFO L87 Difference]: Start difference. First operand 62 states and 65 transitions. Second operand has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 8 states have internal predecessors, (44), 8 states have call successors, (10), 8 states have call predecessors, (10), 7 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 05:06:41,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:06:41,307 INFO L93 Difference]: Finished difference Result 78 states and 80 transitions. [2021-05-06 05:06:41,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-06 05:06:41,307 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 8 states have internal predecessors, (44), 8 states have call successors, (10), 8 states have call predecessors, (10), 7 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) Word has length 63 [2021-05-06 05:06:41,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:06:41,308 INFO L225 Difference]: With dead ends: 78 [2021-05-06 05:06:41,308 INFO L226 Difference]: Without dead ends: 68 [2021-05-06 05:06:41,308 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 64.7ms TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2021-05-06 05:06:41,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2021-05-06 05:06:41,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2021-05-06 05:06:41,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 48 states have (on average 1.0416666666666667) internal successors, (50), 48 states have internal predecessors, (50), 11 states have call successors, (11), 10 states have call predecessors, (11), 8 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-06 05:06:41,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2021-05-06 05:06:41,315 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 63 [2021-05-06 05:06:41,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:06:41,315 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2021-05-06 05:06:41,316 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 8 states have internal predecessors, (44), 8 states have call successors, (10), 8 states have call predecessors, (10), 7 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 05:06:41,316 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2021-05-06 05:06:41,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-05-06 05:06:41,316 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:06:41,316 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:06:41,522 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:06:41,522 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:06:41,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:06:41,523 INFO L82 PathProgramCache]: Analyzing trace with hash -423798549, now seen corresponding path program 5 times [2021-05-06 05:06:41,523 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:06:41,523 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961752931] [2021-05-06 05:06:41,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:06:41,529 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:06:41,529 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1768611830] [2021-05-06 05:06:41,529 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 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-06 05:06:42,126 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-05-06 05:06:42,126 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:06:42,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 28 conjunts are in the unsatisfiable core [2021-05-06 05:06:42,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:06:42,269 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,273 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,283 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,299 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,300 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,311 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,318 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,346 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 14 proven. 60 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-05-06 05:06:42,346 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:06:42,346 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961752931] [2021-05-06 05:06:42,346 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:06:42,346 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768611830] [2021-05-06 05:06:42,346 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768611830] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:06:42,346 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:06:42,346 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 05:06:42,347 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088385762] [2021-05-06 05:06:42,347 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 05:06:42,347 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:06:42,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 05:06:42,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-05-06 05:06:42,348 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand has 11 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 8 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2021-05-06 05:06:42,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:06:42,504 INFO L93 Difference]: Finished difference Result 76 states and 80 transitions. [2021-05-06 05:06:42,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 05:06:42,505 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 8 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) Word has length 69 [2021-05-06 05:06:42,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:06:42,506 INFO L225 Difference]: With dead ends: 76 [2021-05-06 05:06:42,506 INFO L226 Difference]: Without dead ends: 70 [2021-05-06 05:06:42,507 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 90.0ms TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2021-05-06 05:06:42,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2021-05-06 05:06:42,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2021-05-06 05:06:42,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 49 states have (on average 1.0408163265306123) internal successors, (51), 49 states have internal predecessors, (51), 12 states have call successors, (12), 10 states have call predecessors, (12), 8 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 05:06:42,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 73 transitions. [2021-05-06 05:06:42,518 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 73 transitions. Word has length 69 [2021-05-06 05:06:42,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:06:42,518 INFO L480 AbstractCegarLoop]: Abstraction has 70 states and 73 transitions. [2021-05-06 05:06:42,518 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 8 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2021-05-06 05:06:42,518 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 73 transitions. [2021-05-06 05:06:42,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-05-06 05:06:42,521 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:06:42,522 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:06:42,728 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:06:42,729 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:06:42,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:06:42,729 INFO L82 PathProgramCache]: Analyzing trace with hash -802694170, now seen corresponding path program 4 times [2021-05-06 05:06:42,729 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:06:42,729 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704216072] [2021-05-06 05:06:42,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:06:42,735 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:06:42,735 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1714820370] [2021-05-06 05:06:42,735 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-06 05:06:42,795 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 05:06:42,795 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:06:42,796 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 05:06:42,798 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:06:42,809 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,822 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,854 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,870 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,872 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,888 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,889 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,890 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,980 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,981 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:42,999 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 36 proven. 132 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-05-06 05:06:42,999 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:06:42,999 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704216072] [2021-05-06 05:06:42,999 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:06:42,999 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714820370] [2021-05-06 05:06:42,999 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714820370] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:06:42,999 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:06:42,999 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 05:06:43,002 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054795204] [2021-05-06 05:06:43,003 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 05:06:43,003 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:06:43,004 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 05:06:43,004 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-05-06 05:06:43,004 INFO L87 Difference]: Start difference. First operand 70 states and 73 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 9 states have internal predecessors, (50), 9 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-06 05:06:43,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:06:43,119 INFO L93 Difference]: Finished difference Result 86 states and 88 transitions. [2021-05-06 05:06:43,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-06 05:06:43,119 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 9 states have internal predecessors, (50), 9 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) Word has length 71 [2021-05-06 05:06:43,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:06:43,122 INFO L225 Difference]: With dead ends: 86 [2021-05-06 05:06:43,122 INFO L226 Difference]: Without dead ends: 76 [2021-05-06 05:06:43,123 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 93.1ms TimeCoverageRelationStatistics Valid=92, Invalid=148, Unknown=0, NotChecked=0, Total=240 [2021-05-06 05:06:43,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2021-05-06 05:06:43,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2021-05-06 05:06:43,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 54 states have (on average 1.037037037037037) internal successors, (56), 54 states have internal predecessors, (56), 12 states have call successors, (12), 11 states have call predecessors, (12), 9 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 05:06:43,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 78 transitions. [2021-05-06 05:06:43,129 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 78 transitions. Word has length 71 [2021-05-06 05:06:43,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:06:43,129 INFO L480 AbstractCegarLoop]: Abstraction has 76 states and 78 transitions. [2021-05-06 05:06:43,129 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 9 states have internal predecessors, (50), 9 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-06 05:06:43,129 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 78 transitions. [2021-05-06 05:06:43,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-05-06 05:06:43,130 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:06:43,130 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:06:43,350 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:06:43,350 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:06:43,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:06:43,351 INFO L82 PathProgramCache]: Analyzing trace with hash 540885452, now seen corresponding path program 6 times [2021-05-06 05:06:43,351 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:06:43,351 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217608963] [2021-05-06 05:06:43,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:06:43,356 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:06:43,357 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [545671182] [2021-05-06 05:06:43,357 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 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-06 05:06:44,608 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-05-06 05:06:44,609 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:06:44,613 INFO L263 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 32 conjunts are in the unsatisfiable core [2021-05-06 05:06:44,615 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:06:44,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:44,773 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:44,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:44,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:44,785 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:44,799 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:44,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:44,816 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:44,818 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:44,823 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:44,835 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:44,848 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 16 proven. 84 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-05-06 05:06:44,849 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:06:44,849 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217608963] [2021-05-06 05:06:44,849 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:06:44,849 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545671182] [2021-05-06 05:06:44,849 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545671182] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:06:44,849 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:06:44,849 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-06 05:06:44,849 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478088380] [2021-05-06 05:06:44,851 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-06 05:06:44,851 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:06:44,852 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-06 05:06:44,852 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-05-06 05:06:44,852 INFO L87 Difference]: Start difference. First operand 76 states and 78 transitions. Second operand has 12 states, 11 states have (on average 3.090909090909091) internal successors, (34), 11 states have internal predecessors, (34), 9 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2021-05-06 05:06:45,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:06:45,047 INFO L93 Difference]: Finished difference Result 84 states and 88 transitions. [2021-05-06 05:06:45,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 05:06:45,047 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 3.090909090909091) internal successors, (34), 11 states have internal predecessors, (34), 9 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) Word has length 77 [2021-05-06 05:06:45,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:06:45,048 INFO L225 Difference]: With dead ends: 84 [2021-05-06 05:06:45,048 INFO L226 Difference]: Without dead ends: 78 [2021-05-06 05:06:45,049 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 101.1ms TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-05-06 05:06:45,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2021-05-06 05:06:45,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2021-05-06 05:06:45,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 55 states have (on average 1.0363636363636364) internal successors, (57), 55 states have internal predecessors, (57), 13 states have call successors, (13), 11 states have call predecessors, (13), 9 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 05:06:45,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 81 transitions. [2021-05-06 05:06:45,058 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 81 transitions. Word has length 77 [2021-05-06 05:06:45,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:06:45,058 INFO L480 AbstractCegarLoop]: Abstraction has 78 states and 81 transitions. [2021-05-06 05:06:45,058 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 11 states have (on average 3.090909090909091) internal successors, (34), 11 states have internal predecessors, (34), 9 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2021-05-06 05:06:45,058 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 81 transitions. [2021-05-06 05:06:45,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-06 05:06:45,060 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:06:45,060 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:06:45,267 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-05-06 05:06:45,267 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:06:45,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:06:45,268 INFO L82 PathProgramCache]: Analyzing trace with hash -1454305145, now seen corresponding path program 5 times [2021-05-06 05:06:45,268 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:06:45,268 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470606522] [2021-05-06 05:06:45,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:06:45,274 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:06:45,274 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [706961348] [2021-05-06 05:06:45,274 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 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-06 05:06:46,435 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-05-06 05:06:46,435 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:06:46,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 05:06:46,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:06:46,449 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,471 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,471 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,485 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,502 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,504 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,504 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,522 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,524 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,524 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,541 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,560 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,562 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,562 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,582 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,601 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,602 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:46,627 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 42 proven. 182 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-05-06 05:06:46,627 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:06:46,627 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470606522] [2021-05-06 05:06:46,627 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:06:46,627 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [706961348] [2021-05-06 05:06:46,627 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [706961348] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:06:46,627 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:06:46,627 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 05:06:46,628 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489065157] [2021-05-06 05:06:46,629 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 05:06:46,629 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:06:46,629 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 05:06:46,630 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-05-06 05:06:46,630 INFO L87 Difference]: Start difference. First operand 78 states and 81 transitions. Second operand has 11 states, 11 states have (on average 5.090909090909091) internal successors, (56), 10 states have internal predecessors, (56), 10 states have call successors, (12), 10 states have call predecessors, (12), 9 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 05:06:46,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:06:46,756 INFO L93 Difference]: Finished difference Result 94 states and 96 transitions. [2021-05-06 05:06:46,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-06 05:06:46,757 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.090909090909091) internal successors, (56), 10 states have internal predecessors, (56), 10 states have call successors, (12), 10 states have call predecessors, (12), 9 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) Word has length 79 [2021-05-06 05:06:46,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:06:46,757 INFO L225 Difference]: With dead ends: 94 [2021-05-06 05:06:46,757 INFO L226 Difference]: Without dead ends: 84 [2021-05-06 05:06:46,759 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 97.9ms TimeCoverageRelationStatistics Valid=117, Invalid=189, Unknown=0, NotChecked=0, Total=306 [2021-05-06 05:06:46,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2021-05-06 05:06:46,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2021-05-06 05:06:46,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 60 states have (on average 1.0333333333333334) internal successors, (62), 60 states have internal predecessors, (62), 13 states have call successors, (13), 12 states have call predecessors, (13), 10 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 05:06:46,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 86 transitions. [2021-05-06 05:06:46,766 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 86 transitions. Word has length 79 [2021-05-06 05:06:46,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:06:46,768 INFO L480 AbstractCegarLoop]: Abstraction has 84 states and 86 transitions. [2021-05-06 05:06:46,768 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 5.090909090909091) internal successors, (56), 10 states have internal predecessors, (56), 10 states have call successors, (12), 10 states have call predecessors, (12), 9 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 05:06:46,768 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 86 transitions. [2021-05-06 05:06:46,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-05-06 05:06:46,769 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:06:46,769 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:06:46,978 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2021-05-06 05:06:46,979 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:06:46,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:06:46,979 INFO L82 PathProgramCache]: Analyzing trace with hash -1082476115, now seen corresponding path program 7 times [2021-05-06 05:06:46,979 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:06:46,979 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539064365] [2021-05-06 05:06:46,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:06:46,985 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:06:46,986 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [434730891] [2021-05-06 05:06:46,986 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY 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-06 05:06:47,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:06:47,764 INFO L263 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 36 conjunts are in the unsatisfiable core [2021-05-06 05:06:47,766 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:06:47,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:47,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:47,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:47,959 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:47,967 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:47,983 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:47,984 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:47,992 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:47,994 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:47,997 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,025 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 18 proven. 112 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2021-05-06 05:06:48,025 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:06:48,026 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539064365] [2021-05-06 05:06:48,026 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:06:48,026 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434730891] [2021-05-06 05:06:48,026 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434730891] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:06:48,026 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:06:48,026 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-06 05:06:48,026 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924107993] [2021-05-06 05:06:48,026 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-06 05:06:48,026 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:06:48,027 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-06 05:06:48,027 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-05-06 05:06:48,027 INFO L87 Difference]: Start difference. First operand 84 states and 86 transitions. Second operand has 13 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 12 states have internal predecessors, (37), 10 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2021-05-06 05:06:48,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:06:48,222 INFO L93 Difference]: Finished difference Result 92 states and 96 transitions. [2021-05-06 05:06:48,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-06 05:06:48,222 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 12 states have internal predecessors, (37), 10 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) Word has length 85 [2021-05-06 05:06:48,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:06:48,223 INFO L225 Difference]: With dead ends: 92 [2021-05-06 05:06:48,223 INFO L226 Difference]: Without dead ends: 86 [2021-05-06 05:06:48,223 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 120.3ms TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2021-05-06 05:06:48,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-05-06 05:06:48,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2021-05-06 05:06:48,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 61 states have (on average 1.0327868852459017) internal successors, (63), 61 states have internal predecessors, (63), 14 states have call successors, (14), 12 states have call predecessors, (14), 10 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 05:06:48,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 89 transitions. [2021-05-06 05:06:48,231 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 89 transitions. Word has length 85 [2021-05-06 05:06:48,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:06:48,231 INFO L480 AbstractCegarLoop]: Abstraction has 86 states and 89 transitions. [2021-05-06 05:06:48,231 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 12 states have internal predecessors, (37), 10 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2021-05-06 05:06:48,231 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 89 transitions. [2021-05-06 05:06:48,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-05-06 05:06:48,232 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:06:48,232 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 9, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:06:48,438 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2021-05-06 05:06:48,439 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:06:48,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:06:48,439 INFO L82 PathProgramCache]: Analyzing trace with hash 1863324712, now seen corresponding path program 6 times [2021-05-06 05:06:48,439 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:06:48,439 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959327116] [2021-05-06 05:06:48,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:06:48,445 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:06:48,445 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1341719385] [2021-05-06 05:06:48,445 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 [2021-05-06 05:06:48,754 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2021-05-06 05:06:48,754 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:06:48,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-06 05:06:48,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:06:48,765 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,766 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,767 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,777 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,779 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,779 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,814 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,816 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,830 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,831 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,831 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,870 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,872 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,892 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,893 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,910 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,911 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,934 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,973 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,974 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:06:48,989 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 48 proven. 240 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-05-06 05:06:48,989 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:06:48,989 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959327116] [2021-05-06 05:06:48,989 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:06:48,989 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1341719385] [2021-05-06 05:06:48,989 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1341719385] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:06:48,990 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:06:48,990 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-06 05:06:48,990 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825816212] [2021-05-06 05:06:48,990 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-06 05:06:48,990 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:06:48,991 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-06 05:06:48,991 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-05-06 05:06:48,991 INFO L87 Difference]: Start difference. First operand 86 states and 89 transitions. Second operand has 12 states, 12 states have (on average 5.166666666666667) internal successors, (62), 11 states have internal predecessors, (62), 11 states have call successors, (13), 11 states have call predecessors, (13), 10 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 05:06:49,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:06:49,148 INFO L93 Difference]: Finished difference Result 102 states and 104 transitions. [2021-05-06 05:06:49,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-05-06 05:06:49,149 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.166666666666667) internal successors, (62), 11 states have internal predecessors, (62), 11 states have call successors, (13), 11 states have call predecessors, (13), 10 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) Word has length 87 [2021-05-06 05:06:49,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:06:49,149 INFO L225 Difference]: With dead ends: 102 [2021-05-06 05:06:49,150 INFO L226 Difference]: Without dead ends: 92 [2021-05-06 05:06:49,150 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 131.7ms TimeCoverageRelationStatistics Valid=145, Invalid=235, Unknown=0, NotChecked=0, Total=380 [2021-05-06 05:06:49,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2021-05-06 05:06:49,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2021-05-06 05:06:49,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 66 states have (on average 1.0303030303030303) internal successors, (68), 66 states have internal predecessors, (68), 14 states have call successors, (14), 13 states have call predecessors, (14), 11 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 05:06:49,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 94 transitions. [2021-05-06 05:06:49,157 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 94 transitions. Word has length 87 [2021-05-06 05:06:49,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:06:49,157 INFO L480 AbstractCegarLoop]: Abstraction has 92 states and 94 transitions. [2021-05-06 05:06:49,157 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 5.166666666666667) internal successors, (62), 11 states have internal predecessors, (62), 11 states have call successors, (13), 11 states have call predecessors, (13), 10 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 05:06:49,157 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 94 transitions. [2021-05-06 05:06:49,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-05-06 05:06:49,158 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:06:49,158 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 9, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:06:49,368 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2021-05-06 05:06:49,369 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:06:49,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:06:49,369 INFO L82 PathProgramCache]: Analyzing trace with hash -243875698, now seen corresponding path program 8 times [2021-05-06 05:06:49,369 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:06:49,369 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471058222] [2021-05-06 05:06:49,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:06:49,382 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:06:49,382 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [878087682] [2021-05-06 05:06:49,383 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 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:17:55,658 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 05:17:55,659 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:17:55,755 INFO L263 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 40 conjunts are in the unsatisfiable core [2021-05-06 05:17:55,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:17:55,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:55,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:55,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:55,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:55,970 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:55,987 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:55,989 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:55,997 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:55,998 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,015 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,030 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 20 proven. 144 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-05-06 05:17:56,030 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:17:56,030 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471058222] [2021-05-06 05:17:56,030 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:17:56,030 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878087682] [2021-05-06 05:17:56,030 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878087682] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:17:56,030 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:17:56,031 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-06 05:17:56,031 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006418150] [2021-05-06 05:17:56,031 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-06 05:17:56,031 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:17:56,031 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-06 05:17:56,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2021-05-06 05:17:56,032 INFO L87 Difference]: Start difference. First operand 92 states and 94 transitions. Second operand has 14 states, 13 states have (on average 3.076923076923077) internal successors, (40), 13 states have internal predecessors, (40), 11 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2021-05-06 05:17:56,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:17:56,264 INFO L93 Difference]: Finished difference Result 100 states and 104 transitions. [2021-05-06 05:17:56,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-06 05:17:56,265 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 3.076923076923077) internal successors, (40), 13 states have internal predecessors, (40), 11 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) Word has length 93 [2021-05-06 05:17:56,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:17:56,266 INFO L225 Difference]: With dead ends: 100 [2021-05-06 05:17:56,266 INFO L226 Difference]: Without dead ends: 94 [2021-05-06 05:17:56,266 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 123.5ms TimeCoverageRelationStatistics Valid=33, Invalid=207, Unknown=0, NotChecked=0, Total=240 [2021-05-06 05:17:56,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-05-06 05:17:56,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2021-05-06 05:17:56,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 67 states have (on average 1.0298507462686568) internal successors, (69), 67 states have internal predecessors, (69), 15 states have call successors, (15), 13 states have call predecessors, (15), 11 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 05:17:56,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 97 transitions. [2021-05-06 05:17:56,273 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 97 transitions. Word has length 93 [2021-05-06 05:17:56,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:17:56,274 INFO L480 AbstractCegarLoop]: Abstraction has 94 states and 97 transitions. [2021-05-06 05:17:56,274 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 13 states have (on average 3.076923076923077) internal successors, (40), 13 states have internal predecessors, (40), 11 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2021-05-06 05:17:56,274 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 97 transitions. [2021-05-06 05:17:56,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-05-06 05:17:56,275 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:17:56,275 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 10, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:17:56,500 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable28 [2021-05-06 05:17:56,501 INFO L428 AbstractCegarLoop]: === Iteration 23 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:17:56,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:17:56,501 INFO L82 PathProgramCache]: Analyzing trace with hash 304473801, now seen corresponding path program 7 times [2021-05-06 05:17:56,501 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:17:56,501 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555697249] [2021-05-06 05:17:56,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:17:56,507 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:17:56,507 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [194624694] [2021-05-06 05:17:56,507 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:17:56,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:17:56,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-06 05:17:56,583 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:17:56,591 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,592 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,592 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,602 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,603 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,604 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,616 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,617 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,617 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,639 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,654 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,655 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,656 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,671 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,687 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,689 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,689 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,705 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,723 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,724 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,742 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,744 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,762 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:17:56,778 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 54 proven. 306 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-05-06 05:17:56,779 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:17:56,779 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555697249] [2021-05-06 05:17:56,779 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:17:56,779 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [194624694] [2021-05-06 05:17:56,779 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [194624694] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:17:56,779 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:17:56,779 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-06 05:17:56,779 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139693445] [2021-05-06 05:17:56,779 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-06 05:17:56,779 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:17:56,780 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-06 05:17:56,780 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-05-06 05:17:56,780 INFO L87 Difference]: Start difference. First operand 94 states and 97 transitions. Second operand has 13 states, 13 states have (on average 5.230769230769231) internal successors, (68), 12 states have internal predecessors, (68), 12 states have call successors, (14), 12 states have call predecessors, (14), 11 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 05:17:56,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:17:56,951 INFO L93 Difference]: Finished difference Result 110 states and 112 transitions. [2021-05-06 05:17:56,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-05-06 05:17:56,952 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.230769230769231) internal successors, (68), 12 states have internal predecessors, (68), 12 states have call successors, (14), 12 states have call predecessors, (14), 11 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) Word has length 95 [2021-05-06 05:17:56,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:17:56,953 INFO L225 Difference]: With dead ends: 110 [2021-05-06 05:17:56,953 INFO L226 Difference]: Without dead ends: 100 [2021-05-06 05:17:56,953 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 138.4ms TimeCoverageRelationStatistics Valid=176, Invalid=286, Unknown=0, NotChecked=0, Total=462 [2021-05-06 05:17:56,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2021-05-06 05:17:56,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2021-05-06 05:17:56,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 72 states have (on average 1.0277777777777777) internal successors, (74), 72 states have internal predecessors, (74), 15 states have call successors, (15), 14 states have call predecessors, (15), 12 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 05:17:56,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 102 transitions. [2021-05-06 05:17:56,960 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 102 transitions. Word has length 95 [2021-05-06 05:17:56,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:17:56,960 INFO L480 AbstractCegarLoop]: Abstraction has 100 states and 102 transitions. [2021-05-06 05:17:56,960 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 5.230769230769231) internal successors, (68), 12 states have internal predecessors, (68), 12 states have call successors, (14), 12 states have call predecessors, (14), 11 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 05:17:56,961 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 102 transitions. [2021-05-06 05:17:56,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-05-06 05:17:56,961 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:17:56,961 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 10, 10, 10, 10, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:17:57,162 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30,23 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:17:57,162 INFO L428 AbstractCegarLoop]: === Iteration 24 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:17:57,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:17:57,163 INFO L82 PathProgramCache]: Analyzing trace with hash 1379030639, now seen corresponding path program 9 times [2021-05-06 05:17:57,163 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:17:57,163 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635659627] [2021-05-06 05:17:57,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:17:57,168 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:17:57,168 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1046683936] [2021-05-06 05:17:57,168 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 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:18:11,883 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-05-06 05:18:11,884 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:18:11,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 53 conjunts are in the unsatisfiable core [2021-05-06 05:18:11,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:18:12,196 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:12,196 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:12,198 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:12,198 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:12,208 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:12,228 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:12,230 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:12,239 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:12,241 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:12,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:12,264 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:12,285 INFO L134 CoverageAnalysis]: Checked inductivity of 422 backedges. 45 proven. 187 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2021-05-06 05:18:12,285 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:18:12,285 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635659627] [2021-05-06 05:18:12,285 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:18:12,286 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046683936] [2021-05-06 05:18:12,286 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046683936] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:18:12,286 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:18:12,286 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2021-05-06 05:18:12,286 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728704691] [2021-05-06 05:18:12,286 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-05-06 05:18:12,286 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:18:12,287 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-05-06 05:18:12,287 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=271, Unknown=0, NotChecked=0, Total=306 [2021-05-06 05:18:12,287 INFO L87 Difference]: Start difference. First operand 100 states and 102 transitions. Second operand has 18 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 16 states have internal predecessors, (46), 12 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2021-05-06 05:18:12,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:18:12,687 INFO L93 Difference]: Finished difference Result 108 states and 112 transitions. [2021-05-06 05:18:12,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-06 05:18:12,688 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 16 states have internal predecessors, (46), 12 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) Word has length 101 [2021-05-06 05:18:12,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:18:12,690 INFO L225 Difference]: With dead ends: 108 [2021-05-06 05:18:12,690 INFO L226 Difference]: Without dead ends: 102 [2021-05-06 05:18:12,690 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 205.2ms TimeCoverageRelationStatistics Valid=50, Invalid=370, Unknown=0, NotChecked=0, Total=420 [2021-05-06 05:18:12,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2021-05-06 05:18:12,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2021-05-06 05:18:12,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 73 states have (on average 1.0273972602739727) internal successors, (75), 73 states have internal predecessors, (75), 16 states have call successors, (16), 14 states have call predecessors, (16), 12 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-05-06 05:18:12,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 105 transitions. [2021-05-06 05:18:12,700 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 105 transitions. Word has length 101 [2021-05-06 05:18:12,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:18:12,702 INFO L480 AbstractCegarLoop]: Abstraction has 102 states and 105 transitions. [2021-05-06 05:18:12,702 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 16 states have internal predecessors, (46), 12 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2021-05-06 05:18:12,702 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 105 transitions. [2021-05-06 05:18:12,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-05-06 05:18:12,703 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:18:12,703 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:18:12,920 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable31 [2021-05-06 05:18:12,921 INFO L428 AbstractCegarLoop]: === Iteration 25 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:18:12,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:18:12,921 INFO L82 PathProgramCache]: Analyzing trace with hash 844335210, now seen corresponding path program 8 times [2021-05-06 05:18:12,921 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:18:12,922 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163738260] [2021-05-06 05:18:12,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:18:12,927 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:18:12,927 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1207565234] [2021-05-06 05:18:12,927 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 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:18:13,004 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 05:18:13,004 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:18:13,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-06 05:18:13,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:18:13,014 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,015 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,015 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,026 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,027 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,027 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,067 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,068 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,088 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,088 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,107 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,108 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,109 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,147 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,169 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,170 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,191 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,192 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,193 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,213 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,215 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,215 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,237 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,239 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:13,258 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 60 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-05-06 05:18:13,258 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:18:13,258 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163738260] [2021-05-06 05:18:13,259 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:18:13,259 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1207565234] [2021-05-06 05:18:13,259 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1207565234] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:18:13,259 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:18:13,259 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-06 05:18:13,259 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302020255] [2021-05-06 05:18:13,259 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-06 05:18:13,259 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:18:13,260 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-06 05:18:13,260 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-05-06 05:18:13,260 INFO L87 Difference]: Start difference. First operand 102 states and 105 transitions. Second operand has 14 states, 14 states have (on average 5.285714285714286) internal successors, (74), 13 states have internal predecessors, (74), 13 states have call successors, (15), 13 states have call predecessors, (15), 12 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 05:18:13,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:18:13,452 INFO L93 Difference]: Finished difference Result 118 states and 120 transitions. [2021-05-06 05:18:13,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-05-06 05:18:13,453 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.285714285714286) internal successors, (74), 13 states have internal predecessors, (74), 13 states have call successors, (15), 13 states have call predecessors, (15), 12 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) Word has length 103 [2021-05-06 05:18:13,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:18:13,453 INFO L225 Difference]: With dead ends: 118 [2021-05-06 05:18:13,453 INFO L226 Difference]: Without dead ends: 108 [2021-05-06 05:18:13,454 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 182.3ms TimeCoverageRelationStatistics Valid=210, Invalid=342, Unknown=0, NotChecked=0, Total=552 [2021-05-06 05:18:13,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-05-06 05:18:13,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 108. [2021-05-06 05:18:13,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 78 states have (on average 1.0256410256410255) internal successors, (80), 78 states have internal predecessors, (80), 16 states have call successors, (16), 15 states have call predecessors, (16), 13 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-05-06 05:18:13,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 110 transitions. [2021-05-06 05:18:13,461 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 110 transitions. Word has length 103 [2021-05-06 05:18:13,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:18:13,461 INFO L480 AbstractCegarLoop]: Abstraction has 108 states and 110 transitions. [2021-05-06 05:18:13,461 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 5.285714285714286) internal successors, (74), 13 states have internal predecessors, (74), 13 states have call successors, (15), 13 states have call predecessors, (15), 12 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 05:18:13,461 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 110 transitions. [2021-05-06 05:18:13,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-05-06 05:18:13,462 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:18:13,462 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 11, 11, 11, 11, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:18:13,669 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable33,25 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:18:13,669 INFO L428 AbstractCegarLoop]: === Iteration 26 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:18:13,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:18:13,669 INFO L82 PathProgramCache]: Analyzing trace with hash -324109488, now seen corresponding path program 10 times [2021-05-06 05:18:13,669 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:18:13,669 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4371219] [2021-05-06 05:18:13,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:18:13,675 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:18:13,675 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [129899073] [2021-05-06 05:18:13,675 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 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:18:13,755 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 05:18:13,755 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:18:13,757 INFO L263 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 48 conjunts are in the unsatisfiable core [2021-05-06 05:18:13,758 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:18:14,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:14,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:14,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:14,023 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:14,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:14,047 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:14,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:14,055 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:14,056 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:14,058 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:14,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:18:14,086 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 24 proven. 220 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2021-05-06 05:18:14,086 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:18:14,086 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4371219] [2021-05-06 05:18:14,086 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:18:14,086 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129899073] [2021-05-06 05:18:14,086 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129899073] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:18:14,086 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:18:14,087 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2021-05-06 05:18:14,087 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669668481] [2021-05-06 05:18:14,087 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-05-06 05:18:14,087 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:18:14,087 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-05-06 05:18:14,088 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2021-05-06 05:18:14,088 INFO L87 Difference]: Start difference. First operand 108 states and 110 transitions. Second operand has 16 states, 15 states have (on average 3.066666666666667) internal successors, (46), 15 states have internal predecessors, (46), 13 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2021-05-06 05:18:14,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:18:14,385 INFO L93 Difference]: Finished difference Result 116 states and 120 transitions. [2021-05-06 05:18:14,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-06 05:18:14,386 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 3.066666666666667) internal successors, (46), 15 states have internal predecessors, (46), 13 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) Word has length 109 [2021-05-06 05:18:14,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:18:14,386 INFO L225 Difference]: With dead ends: 116 [2021-05-06 05:18:14,386 INFO L226 Difference]: Without dead ends: 110 [2021-05-06 05:18:14,387 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 157.2ms TimeCoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2021-05-06 05:18:14,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2021-05-06 05:18:14,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2021-05-06 05:18:14,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 79 states have (on average 1.0253164556962024) internal successors, (81), 79 states have internal predecessors, (81), 17 states have call successors, (17), 15 states have call predecessors, (17), 13 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-05-06 05:18:14,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 113 transitions. [2021-05-06 05:18:14,395 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 113 transitions. Word has length 109 [2021-05-06 05:18:14,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:18:14,395 INFO L480 AbstractCegarLoop]: Abstraction has 110 states and 113 transitions. [2021-05-06 05:18:14,395 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 15 states have (on average 3.066666666666667) internal successors, (46), 15 states have internal predecessors, (46), 13 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2021-05-06 05:18:14,395 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 113 transitions. [2021-05-06 05:18:14,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-05-06 05:18:14,396 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:18:14,396 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 12, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:18:14,612 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable34 [2021-05-06 05:18:14,613 INFO L428 AbstractCegarLoop]: === Iteration 27 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:18:14,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:18:14,613 INFO L82 PathProgramCache]: Analyzing trace with hash 509212939, now seen corresponding path program 9 times [2021-05-06 05:18:14,613 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:18:14,613 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145968171] [2021-05-06 05:18:14,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:18:14,618 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:18:14,619 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1967201224] [2021-05-06 05:18:14,619 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 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true