/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/hard2_unwindbound5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 03:33:52,973 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 03:33:52,976 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 03:33:53,015 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 03:33:53,016 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 03:33:53,019 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 03:33:53,022 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 03:33:53,027 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 03:33:53,030 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 03:33:53,034 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 03:33:53,035 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 03:33:53,036 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 03:33:53,036 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 03:33:53,038 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 03:33:53,039 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 03:33:53,040 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 03:33:53,042 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 03:33:53,043 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 03:33:53,045 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 03:33:53,051 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 03:33:53,052 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 03:33:53,053 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 03:33:53,054 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 03:33:53,056 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 03:33:53,063 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 03:33:53,063 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 03:33:53,063 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 03:33:53,065 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 03:33:53,066 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 03:33:53,067 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 03:33:53,067 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 03:33:53,068 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 03:33:53,069 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 03:33:53,070 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 03:33:53,072 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 03:33:53,072 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 03:33:53,073 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 03:33:53,073 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 03:33:53,073 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 03:33:53,074 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 03:33:53,075 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 03:33:53,078 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 03:33:53,126 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 03:33:53,126 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 03:33:53,129 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-06 03:33:53,129 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-06 03:33:53,129 INFO L138 SettingsManager]: * Use SBE=true [2021-05-06 03:33:53,129 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 03:33:53,130 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 03:33:53,130 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 03:33:53,130 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 03:33:53,130 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 03:33:53,131 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 03:33:53,131 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 03:33:53,132 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 03:33:53,132 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 03:33:53,132 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 03:33:53,132 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 03:33:53,132 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 03:33:53,132 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 03:33:53,133 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 03:33:53,133 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 03:33:53,133 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 03:33:53,133 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 03:33:53,134 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-06 03:33:53,134 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-06 03:33:53,134 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 03:33:53,134 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-06 03:33:53,134 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-06 03:33:53,134 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-06 03:33:53,134 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 03:33:53,447 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 03:33:53,469 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 03:33:53,472 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 03:33:53,473 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 03:33:53,473 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 03:33:53,474 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound5.c [2021-05-06 03:33:53,546 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bfbe9b33/7832dac4711944f5b243677e5418fcb8/FLAGf3975f563 [2021-05-06 03:33:54,264 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 03:33:54,265 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound5.c [2021-05-06 03:33:54,272 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bfbe9b33/7832dac4711944f5b243677e5418fcb8/FLAGf3975f563 [2021-05-06 03:33:54,560 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bfbe9b33/7832dac4711944f5b243677e5418fcb8 [2021-05-06 03:33:54,562 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 03:33:54,564 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-06 03:33:54,567 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 03:33:54,567 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 03:33:54,571 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 03:33:54,571 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 03:33:54" (1/1) ... [2021-05-06 03:33:54,575 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bf18d3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:33:54, skipping insertion in model container [2021-05-06 03:33:54,575 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 03:33:54" (1/1) ... [2021-05-06 03:33:54,582 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 03:33:54,598 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 03:33:54,714 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/hard2_unwindbound5.c[526,539] [2021-05-06 03:33:54,740 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 03:33:54,747 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 03:33:54,758 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/hard2_unwindbound5.c[526,539] [2021-05-06 03:33:54,764 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 03:33:54,824 INFO L208 MainTranslator]: Completed translation [2021-05-06 03:33:54,824 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:33:54 WrapperNode [2021-05-06 03:33:54,825 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 03:33:54,826 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 03:33:54,826 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 03:33:54,836 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 03:33:54,846 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:33:54" (1/1) ... [2021-05-06 03:33:54,847 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:33:54" (1/1) ... [2021-05-06 03:33:54,853 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:33:54" (1/1) ... [2021-05-06 03:33:54,853 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:33:54" (1/1) ... [2021-05-06 03:33:54,867 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:33:54" (1/1) ... [2021-05-06 03:33:54,872 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:33:54" (1/1) ... [2021-05-06 03:33:54,877 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:33:54" (1/1) ... [2021-05-06 03:33:54,882 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 03:33:54,884 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 03:33:54,884 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 03:33:54,884 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 03:33:54,885 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:33:54" (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 03:33:54,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 03:33:54,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 03:33:54,961 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 03:33:54,961 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 03:33:54,962 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 03:33:54,962 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 03:33:54,962 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 03:33:54,962 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 03:33:54,963 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 03:33:54,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 03:33:54,963 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-06 03:33:54,963 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 03:33:54,964 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 03:33:54,964 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 03:33:54,965 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 03:33:54,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 03:33:54,965 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 03:33:54,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 03:33:54,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 03:33:54,965 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 03:33:55,320 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 03:33:55,320 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-06 03:33:55,321 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 03:33:55 BoogieIcfgContainer [2021-05-06 03:33:55,321 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 03:33:55,323 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 03:33:55,323 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 03:33:55,327 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 03:33:55,327 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 03:33:54" (1/3) ... [2021-05-06 03:33:55,328 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6980e4bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 03:33:55, skipping insertion in model container [2021-05-06 03:33:55,328 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:33:54" (2/3) ... [2021-05-06 03:33:55,329 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6980e4bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 03:33:55, skipping insertion in model container [2021-05-06 03:33:55,329 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 03:33:55" (3/3) ... [2021-05-06 03:33:55,331 INFO L111 eAbstractionObserver]: Analyzing ICFG hard2_unwindbound5.c [2021-05-06 03:33:55,336 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-06 03:33:55,339 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 03:33:55,355 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 03:33:55,387 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 03:33:55,387 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-06 03:33:55,387 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-06 03:33:55,387 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 03:33:55,387 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 03:33:55,388 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 03:33:55,388 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 03:33:55,388 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 03:33:55,410 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-06 03:33:55,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-06 03:33:55,414 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:33:55,415 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:33:55,415 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:33:55,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:33:55,420 INFO L82 PathProgramCache]: Analyzing trace with hash -1682617676, now seen corresponding path program 1 times [2021-05-06 03:33:55,427 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:33:55,428 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573128089] [2021-05-06 03:33:55,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:33:55,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:33:55,684 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:33:55,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:33:55,718 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 03:33:55,719 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:33:55,720 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573128089] [2021-05-06 03:33:55,720 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573128089] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:33:55,720 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:33:55,721 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 03:33:55,722 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952779853] [2021-05-06 03:33:55,725 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 03:33:55,725 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:33:55,738 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 03:33:55,740 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 03:33:55,742 INFO L87 Difference]: Start difference. First operand has 31 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 03:33:55,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:33:55,966 INFO L93 Difference]: Finished difference Result 57 states and 91 transitions. [2021-05-06 03:33:55,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 03:33:55,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-05-06 03:33:55,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:33:55,975 INFO L225 Difference]: With dead ends: 57 [2021-05-06 03:33:55,975 INFO L226 Difference]: Without dead ends: 27 [2021-05-06 03:33:55,983 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 78.0ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 03:33:55,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-06 03:33:56,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2021-05-06 03:33:56,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 15 states have internal predecessors, (20), 9 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 03:33:56,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 36 transitions. [2021-05-06 03:33:56,016 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 36 transitions. Word has length 12 [2021-05-06 03:33:56,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:33:56,017 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 36 transitions. [2021-05-06 03:33:56,017 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 03:33:56,017 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 36 transitions. [2021-05-06 03:33:56,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-06 03:33:56,018 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:33:56,018 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:33:56,018 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 03:33:56,018 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:33:56,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:33:56,019 INFO L82 PathProgramCache]: Analyzing trace with hash -2144676086, now seen corresponding path program 1 times [2021-05-06 03:33:56,019 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:33:56,020 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427040951] [2021-05-06 03:33:56,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:33:56,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:33:56,159 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:33:56,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:33:56,167 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 03:33:56,168 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:33:56,168 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427040951] [2021-05-06 03:33:56,168 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427040951] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:33:56,168 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:33:56,168 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:33:56,168 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204665826] [2021-05-06 03:33:56,169 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:33:56,170 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:33:56,170 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:33:56,170 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:33:56,171 INFO L87 Difference]: Start difference. First operand 26 states and 36 transitions. Second operand has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 03:33:56,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:33:56,461 INFO L93 Difference]: Finished difference Result 41 states and 56 transitions. [2021-05-06 03:33:56,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:33:56,462 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-05-06 03:33:56,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:33:56,463 INFO L225 Difference]: With dead ends: 41 [2021-05-06 03:33:56,463 INFO L226 Difference]: Without dead ends: 39 [2021-05-06 03:33:56,464 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 199.8ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:33:56,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-05-06 03:33:56,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 30. [2021-05-06 03:33:56,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 18 states have internal predecessors, (23), 9 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 03:33:56,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 39 transitions. [2021-05-06 03:33:56,475 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 39 transitions. Word has length 12 [2021-05-06 03:33:56,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:33:56,475 INFO L480 AbstractCegarLoop]: Abstraction has 30 states and 39 transitions. [2021-05-06 03:33:56,475 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 03:33:56,475 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 39 transitions. [2021-05-06 03:33:56,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-05-06 03:33:56,476 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:33:56,476 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:33:56,476 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-06 03:33:56,476 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:33:56,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:33:56,477 INFO L82 PathProgramCache]: Analyzing trace with hash 1842794081, now seen corresponding path program 1 times [2021-05-06 03:33:56,477 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:33:56,477 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789358474] [2021-05-06 03:33:56,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:33:56,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:33:56,545 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:33:56,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:33:56,584 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 03:33:56,584 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:33:56,584 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789358474] [2021-05-06 03:33:56,584 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789358474] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:33:56,584 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:33:56,585 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-06 03:33:56,585 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290434763] [2021-05-06 03:33:56,585 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:33:56,585 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:33:56,586 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:33:56,586 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:33:56,586 INFO L87 Difference]: Start difference. First operand 30 states and 39 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 03:33:56,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:33:56,758 INFO L93 Difference]: Finished difference Result 46 states and 61 transitions. [2021-05-06 03:33:56,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:33:56,759 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2021-05-06 03:33:56,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:33:56,761 INFO L225 Difference]: With dead ends: 46 [2021-05-06 03:33:56,762 INFO L226 Difference]: Without dead ends: 32 [2021-05-06 03:33:56,763 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 87.5ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:33:56,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-06 03:33:56,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-06 03:33:56,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 20 states have internal predecessors, (25), 9 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 03:33:56,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 41 transitions. [2021-05-06 03:33:56,785 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 41 transitions. Word has length 14 [2021-05-06 03:33:56,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:33:56,786 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 41 transitions. [2021-05-06 03:33:56,786 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 03:33:56,787 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 41 transitions. [2021-05-06 03:33:56,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-06 03:33:56,787 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:33:56,787 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:33:56,788 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-06 03:33:56,788 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:33:56,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:33:56,789 INFO L82 PathProgramCache]: Analyzing trace with hash 311129497, now seen corresponding path program 1 times [2021-05-06 03:33:56,790 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:33:56,790 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726388921] [2021-05-06 03:33:56,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:33:56,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:33:56,893 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:33:56,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:33:56,913 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-05-06 03:33:56,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:33:56,925 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 03:33:56,925 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:33:56,926 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726388921] [2021-05-06 03:33:56,926 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726388921] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:33:56,926 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:33:56,926 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:33:56,926 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831915460] [2021-05-06 03:33:56,927 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:33:56,927 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:33:56,927 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:33:56,927 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:33:56,928 INFO L87 Difference]: Start difference. First operand 32 states and 41 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 03:33:57,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:33:57,221 INFO L93 Difference]: Finished difference Result 46 states and 60 transitions. [2021-05-06 03:33:57,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:33:57,223 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2021-05-06 03:33:57,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:33:57,224 INFO L225 Difference]: With dead ends: 46 [2021-05-06 03:33:57,224 INFO L226 Difference]: Without dead ends: 44 [2021-05-06 03:33:57,225 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 175.5ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:33:57,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-05-06 03:33:57,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 36. [2021-05-06 03:33:57,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 22 states have (on average 1.2727272727272727) internal successors, (28), 23 states have internal predecessors, (28), 9 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 03:33:57,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 44 transitions. [2021-05-06 03:33:57,243 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 44 transitions. Word has length 17 [2021-05-06 03:33:57,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:33:57,243 INFO L480 AbstractCegarLoop]: Abstraction has 36 states and 44 transitions. [2021-05-06 03:33:57,244 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 03:33:57,244 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 44 transitions. [2021-05-06 03:33:57,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-06 03:33:57,244 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:33:57,245 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:33:57,245 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-06 03:33:57,245 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:33:57,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:33:57,246 INFO L82 PathProgramCache]: Analyzing trace with hash -1912623062, now seen corresponding path program 1 times [2021-05-06 03:33:57,246 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:33:57,246 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422788213] [2021-05-06 03:33:57,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:33:57,260 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:33:57,260 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1619638995] [2021-05-06 03:33:57,261 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 03:33:57,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:33:57,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 03:33:57,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:33:57,447 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:57,463 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 03:33:57,464 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:33:57,464 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422788213] [2021-05-06 03:33:57,464 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:33:57,464 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619638995] [2021-05-06 03:33:57,465 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619638995] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:33:57,465 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:33:57,465 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 03:33:57,465 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151162698] [2021-05-06 03:33:57,465 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:33:57,465 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:33:57,466 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:33:57,466 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:33:57,466 INFO L87 Difference]: Start difference. First operand 36 states and 44 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 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 03:33:57,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:33:57,555 INFO L93 Difference]: Finished difference Result 65 states and 87 transitions. [2021-05-06 03:33:57,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 03:33:57,556 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 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 22 [2021-05-06 03:33:57,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:33:57,562 INFO L225 Difference]: With dead ends: 65 [2021-05-06 03:33:57,562 INFO L226 Difference]: Without dead ends: 50 [2021-05-06 03:33:57,563 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 23.5ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:33:57,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-05-06 03:33:57,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2021-05-06 03:33:57,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 29 states have (on average 1.2758620689655173) internal successors, (37), 31 states have internal predecessors, (37), 15 states have call successors, (15), 6 states have call predecessors, (15), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 03:33:57,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 64 transitions. [2021-05-06 03:33:57,586 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 64 transitions. Word has length 22 [2021-05-06 03:33:57,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:33:57,587 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 64 transitions. [2021-05-06 03:33:57,587 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 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 03:33:57,587 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 64 transitions. [2021-05-06 03:33:57,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-06 03:33:57,588 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:33:57,588 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:33:57,789 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:33:57,789 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:33:57,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:33:57,790 INFO L82 PathProgramCache]: Analyzing trace with hash 214651490, now seen corresponding path program 1 times [2021-05-06 03:33:57,790 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:33:57,790 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501221807] [2021-05-06 03:33:57,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:33:57,799 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:33:57,799 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [509104881] [2021-05-06 03:33:57,799 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 03:33:57,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:33:57,865 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 03:33:57,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:33:57,879 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:57,882 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:57,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:57,892 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:57,901 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:57,903 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:57,967 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:57,971 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:57,984 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 03:33:57,985 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:33:57,985 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501221807] [2021-05-06 03:33:57,985 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:33:57,986 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509104881] [2021-05-06 03:33:57,986 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [509104881] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:33:57,986 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:33:57,986 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 03:33:57,986 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834593326] [2021-05-06 03:33:57,987 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:33:57,987 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:33:57,987 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:33:57,987 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:33:57,988 INFO L87 Difference]: Start difference. First operand 50 states and 64 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 03:33:58,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:33:58,026 INFO L93 Difference]: Finished difference Result 70 states and 80 transitions. [2021-05-06 03:33:58,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 03:33:58,027 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2021-05-06 03:33:58,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:33:58,029 INFO L225 Difference]: With dead ends: 70 [2021-05-06 03:33:58,029 INFO L226 Difference]: Without dead ends: 63 [2021-05-06 03:33:58,030 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 9.0ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:33:58,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2021-05-06 03:33:58,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 62. [2021-05-06 03:33:58,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 38 states have (on average 1.1842105263157894) internal successors, (45), 40 states have internal predecessors, (45), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 03:33:58,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 72 transitions. [2021-05-06 03:33:58,047 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 72 transitions. Word has length 30 [2021-05-06 03:33:58,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:33:58,048 INFO L480 AbstractCegarLoop]: Abstraction has 62 states and 72 transitions. [2021-05-06 03:33:58,049 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 03:33:58,049 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 72 transitions. [2021-05-06 03:33:58,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-06 03:33:58,050 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:33:58,050 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:33:58,272 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:33:58,272 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:33:58,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:33:58,273 INFO L82 PathProgramCache]: Analyzing trace with hash 216379368, now seen corresponding path program 1 times [2021-05-06 03:33:58,273 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:33:58,273 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774796921] [2021-05-06 03:33:58,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:33:58,281 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:33:58,281 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [117615293] [2021-05-06 03:33:58,281 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 03:33:58,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:33:58,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 03:33:58,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:33:58,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:58,410 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 03:33:58,411 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:33:58,411 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774796921] [2021-05-06 03:33:58,411 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:33:58,411 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [117615293] [2021-05-06 03:33:58,411 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [117615293] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:33:58,411 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:33:58,411 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 03:33:58,412 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624106381] [2021-05-06 03:33:58,412 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:33:58,412 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:33:58,413 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:33:58,413 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:33:58,413 INFO L87 Difference]: Start difference. First operand 62 states and 72 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 03:33:58,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:33:58,477 INFO L93 Difference]: Finished difference Result 76 states and 91 transitions. [2021-05-06 03:33:58,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 03:33:58,477 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2021-05-06 03:33:58,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:33:58,480 INFO L225 Difference]: With dead ends: 76 [2021-05-06 03:33:58,480 INFO L226 Difference]: Without dead ends: 64 [2021-05-06 03:33:58,484 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 31.5ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:33:58,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-05-06 03:33:58,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 63. [2021-05-06 03:33:58,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 39 states have (on average 1.2307692307692308) internal successors, (48), 41 states have internal predecessors, (48), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 03:33:58,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 76 transitions. [2021-05-06 03:33:58,502 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 76 transitions. Word has length 30 [2021-05-06 03:33:58,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:33:58,502 INFO L480 AbstractCegarLoop]: Abstraction has 63 states and 76 transitions. [2021-05-06 03:33:58,502 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 03:33:58,502 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 76 transitions. [2021-05-06 03:33:58,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-05-06 03:33:58,503 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:33:58,503 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 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 03:33:58,703 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:33:58,704 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:33:58,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:33:58,704 INFO L82 PathProgramCache]: Analyzing trace with hash -1255015940, now seen corresponding path program 1 times [2021-05-06 03:33:58,704 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:33:58,705 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402557104] [2021-05-06 03:33:58,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:33:58,712 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:33:58,712 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [617340282] [2021-05-06 03:33:58,712 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 03:33:58,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:33:58,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 03:33:58,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:33:58,819 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:58,822 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:58,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:58,832 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:58,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:58,844 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:58,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:58,888 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:58,911 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-05-06 03:33:58,911 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:33:58,911 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402557104] [2021-05-06 03:33:58,911 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:33:58,912 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617340282] [2021-05-06 03:33:58,912 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617340282] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:33:58,912 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:33:58,912 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-06 03:33:58,913 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684649760] [2021-05-06 03:33:58,915 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:33:58,916 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:33:58,916 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:33:58,916 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:33:58,916 INFO L87 Difference]: Start difference. First operand 63 states and 76 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 03:33:58,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:33:58,956 INFO L93 Difference]: Finished difference Result 90 states and 114 transitions. [2021-05-06 03:33:58,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:33:58,956 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 37 [2021-05-06 03:33:58,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:33:58,960 INFO L225 Difference]: With dead ends: 90 [2021-05-06 03:33:58,960 INFO L226 Difference]: Without dead ends: 65 [2021-05-06 03:33:58,964 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 15.4ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:33:58,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2021-05-06 03:33:58,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2021-05-06 03:33:58,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 41 states have (on average 1.2195121951219512) internal successors, (50), 43 states have internal predecessors, (50), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 03:33:58,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 78 transitions. [2021-05-06 03:33:58,980 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 78 transitions. Word has length 37 [2021-05-06 03:33:58,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:33:58,981 INFO L480 AbstractCegarLoop]: Abstraction has 65 states and 78 transitions. [2021-05-06 03:33:58,981 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 03:33:58,981 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 78 transitions. [2021-05-06 03:33:58,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-05-06 03:33:58,983 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:33:58,983 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:33:59,197 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:33:59,197 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:33:59,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:33:59,198 INFO L82 PathProgramCache]: Analyzing trace with hash -1057559728, now seen corresponding path program 1 times [2021-05-06 03:33:59,198 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:33:59,198 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598298263] [2021-05-06 03:33:59,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:33:59,204 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:33:59,204 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [258328702] [2021-05-06 03:33:59,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:33:59,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:33:59,259 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 03:33:59,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:33:59,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:59,363 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-06 03:33:59,363 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:33:59,364 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598298263] [2021-05-06 03:33:59,364 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:33:59,364 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258328702] [2021-05-06 03:33:59,364 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258328702] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:33:59,364 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:33:59,364 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 03:33:59,364 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327919329] [2021-05-06 03:33:59,365 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:33:59,365 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:33:59,365 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:33:59,365 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:33:59,365 INFO L87 Difference]: Start difference. First operand 65 states and 78 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-06 03:33:59,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:33:59,470 INFO L93 Difference]: Finished difference Result 119 states and 162 transitions. [2021-05-06 03:33:59,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:33:59,471 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 40 [2021-05-06 03:33:59,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:33:59,472 INFO L225 Difference]: With dead ends: 119 [2021-05-06 03:33:59,472 INFO L226 Difference]: Without dead ends: 87 [2021-05-06 03:33:59,472 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 28.3ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:33:59,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2021-05-06 03:33:59,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 85. [2021-05-06 03:33:59,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 52 states have (on average 1.2307692307692308) internal successors, (64), 55 states have internal predecessors, (64), 23 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2021-05-06 03:33:59,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 107 transitions. [2021-05-06 03:33:59,481 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 107 transitions. Word has length 40 [2021-05-06 03:33:59,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:33:59,481 INFO L480 AbstractCegarLoop]: Abstraction has 85 states and 107 transitions. [2021-05-06 03:33:59,482 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-06 03:33:59,482 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 107 transitions. [2021-05-06 03:33:59,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-05-06 03:33:59,483 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:33:59,483 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:33:59,699 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:33:59,699 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:33:59,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:33:59,700 INFO L82 PathProgramCache]: Analyzing trace with hash 529029787, now seen corresponding path program 1 times [2021-05-06 03:33:59,700 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:33:59,700 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853208098] [2021-05-06 03:33:59,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:33:59,706 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:33:59,706 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [941747253] [2021-05-06 03:33:59,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:33:59,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:33:59,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 03:33:59,775 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:33:59,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:59,795 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:59,796 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:59,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:59,808 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:59,809 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:59,850 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:59,854 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:59,855 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:59,913 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:59,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:33:59,942 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 36 proven. 42 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-05-06 03:33:59,943 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:33:59,943 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853208098] [2021-05-06 03:33:59,943 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:33:59,943 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941747253] [2021-05-06 03:33:59,943 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941747253] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:33:59,943 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:33:59,949 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 03:33:59,949 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293410560] [2021-05-06 03:33:59,949 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:33:59,949 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:33:59,950 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:33:59,950 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:33:59,950 INFO L87 Difference]: Start difference. First operand 85 states and 107 transitions. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 03:33:59,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:33:59,999 INFO L93 Difference]: Finished difference Result 110 states and 128 transitions. [2021-05-06 03:33:59,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:34:00,000 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 53 [2021-05-06 03:34:00,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:34:00,001 INFO L225 Difference]: With dead ends: 110 [2021-05-06 03:34:00,001 INFO L226 Difference]: Without dead ends: 98 [2021-05-06 03:34:00,001 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 13.0ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:34:00,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2021-05-06 03:34:00,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 97. [2021-05-06 03:34:00,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 61 states have (on average 1.180327868852459) internal successors, (72), 64 states have internal predecessors, (72), 23 states have call successors, (23), 13 states have call predecessors, (23), 12 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2021-05-06 03:34:00,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 115 transitions. [2021-05-06 03:34:00,011 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 115 transitions. Word has length 53 [2021-05-06 03:34:00,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:34:00,011 INFO L480 AbstractCegarLoop]: Abstraction has 97 states and 115 transitions. [2021-05-06 03:34:00,011 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 03:34:00,011 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 115 transitions. [2021-05-06 03:34:00,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-06 03:34:00,012 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:34:00,012 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:34:00,237 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:34:00,237 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:34:00,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:34:00,238 INFO L82 PathProgramCache]: Analyzing trace with hash 1864650262, now seen corresponding path program 2 times [2021-05-06 03:34:00,238 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:34:00,238 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571120036] [2021-05-06 03:34:00,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:34:00,244 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:34:00,244 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1898826784] [2021-05-06 03:34:00,244 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 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 03:34:00,308 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 03:34:00,308 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:34:00,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 03:34:00,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:34:00,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:00,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:00,324 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:00,329 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:00,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:00,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:00,362 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:00,364 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:00,365 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:00,395 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:00,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:00,416 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 36 proven. 46 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-05-06 03:34:00,416 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:34:00,416 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571120036] [2021-05-06 03:34:00,417 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:34:00,417 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898826784] [2021-05-06 03:34:00,417 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898826784] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:34:00,417 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:34:00,417 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 03:34:00,417 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417930020] [2021-05-06 03:34:00,417 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:34:00,418 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:34:00,418 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:34:00,418 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:34:00,418 INFO L87 Difference]: Start difference. First operand 97 states and 115 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, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 03:34:00,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:34:00,474 INFO L93 Difference]: Finished difference Result 124 states and 153 transitions. [2021-05-06 03:34:00,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:34:00,475 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, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 55 [2021-05-06 03:34:00,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:34:00,476 INFO L225 Difference]: With dead ends: 124 [2021-05-06 03:34:00,476 INFO L226 Difference]: Without dead ends: 99 [2021-05-06 03:34:00,477 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 23.7ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:34:00,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2021-05-06 03:34:00,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2021-05-06 03:34:00,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 63 states have (on average 1.1746031746031746) internal successors, (74), 66 states have internal predecessors, (74), 23 states have call successors, (23), 13 states have call predecessors, (23), 12 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2021-05-06 03:34:00,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 117 transitions. [2021-05-06 03:34:00,486 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 117 transitions. Word has length 55 [2021-05-06 03:34:00,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:34:00,486 INFO L480 AbstractCegarLoop]: Abstraction has 99 states and 117 transitions. [2021-05-06 03:34:00,486 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, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 03:34:00,486 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 117 transitions. [2021-05-06 03:34:00,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-05-06 03:34:00,487 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:34:00,487 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:34:00,700 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:34:00,701 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:34:00,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:34:00,701 INFO L82 PathProgramCache]: Analyzing trace with hash -1879054090, now seen corresponding path program 2 times [2021-05-06 03:34:00,702 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:34:00,702 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460751472] [2021-05-06 03:34:00,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:34:00,713 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:34:00,713 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1489797693] [2021-05-06 03:34:00,713 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:34:00,801 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 03:34:00,801 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:34:00,803 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 03:34:00,805 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:34:00,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:00,961 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-05-06 03:34:00,962 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:34:00,962 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460751472] [2021-05-06 03:34:00,962 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:34:00,962 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1489797693] [2021-05-06 03:34:00,962 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1489797693] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:34:00,962 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:34:00,962 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 03:34:00,962 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513298638] [2021-05-06 03:34:00,963 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 03:34:00,963 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:34:00,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 03:34:00,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:34:00,964 INFO L87 Difference]: Start difference. First operand 99 states and 117 transitions. Second operand has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-06 03:34:01,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:34:01,144 INFO L93 Difference]: Finished difference Result 168 states and 228 transitions. [2021-05-06 03:34:01,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:34:01,144 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 58 [2021-05-06 03:34:01,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:34:01,146 INFO L225 Difference]: With dead ends: 168 [2021-05-06 03:34:01,146 INFO L226 Difference]: Without dead ends: 136 [2021-05-06 03:34:01,147 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 35.4ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:34:01,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2021-05-06 03:34:01,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 129. [2021-05-06 03:34:01,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 81 states have (on average 1.2222222222222223) internal successors, (99), 85 states have internal predecessors, (99), 34 states have call successors, (34), 14 states have call predecessors, (34), 13 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-06 03:34:01,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 164 transitions. [2021-05-06 03:34:01,164 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 164 transitions. Word has length 58 [2021-05-06 03:34:01,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:34:01,165 INFO L480 AbstractCegarLoop]: Abstraction has 129 states and 164 transitions. [2021-05-06 03:34:01,165 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-06 03:34:01,165 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 164 transitions. [2021-05-06 03:34:01,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-05-06 03:34:01,167 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:34:01,167 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:34:01,392 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-06 03:34:01,393 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:34:01,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:34:01,393 INFO L82 PathProgramCache]: Analyzing trace with hash -43330764, now seen corresponding path program 1 times [2021-05-06 03:34:01,393 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:34:01,393 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575292371] [2021-05-06 03:34:01,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:34:01,401 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:34:01,401 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [802580580] [2021-05-06 03:34:01,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:34:01,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:34:01,474 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 03:34:01,476 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:34:01,489 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:01,491 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:01,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:01,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:01,499 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:01,501 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:01,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:01,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:01,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:01,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:01,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:01,584 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:01,616 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:01,618 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:01,629 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 16 proven. 92 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-06 03:34:01,629 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:34:01,629 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575292371] [2021-05-06 03:34:01,629 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:34:01,629 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802580580] [2021-05-06 03:34:01,630 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802580580] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:34:01,630 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:34:01,630 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 03:34:01,630 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129623] [2021-05-06 03:34:01,630 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 03:34:01,630 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:34:01,631 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 03:34:01,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:34:01,631 INFO L87 Difference]: Start difference. First operand 129 states and 164 transitions. Second operand has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-06 03:34:01,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:34:01,700 INFO L93 Difference]: Finished difference Result 163 states and 192 transitions. [2021-05-06 03:34:01,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:34:01,701 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 62 [2021-05-06 03:34:01,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:34:01,702 INFO L225 Difference]: With dead ends: 163 [2021-05-06 03:34:01,703 INFO L226 Difference]: Without dead ends: 150 [2021-05-06 03:34:01,703 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 24.5ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:34:01,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2021-05-06 03:34:01,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 149. [2021-05-06 03:34:01,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 96 states have (on average 1.1666666666666667) internal successors, (112), 100 states have internal predecessors, (112), 34 states have call successors, (34), 19 states have call predecessors, (34), 18 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-06 03:34:01,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 177 transitions. [2021-05-06 03:34:01,713 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 177 transitions. Word has length 62 [2021-05-06 03:34:01,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:34:01,713 INFO L480 AbstractCegarLoop]: Abstraction has 149 states and 177 transitions. [2021-05-06 03:34:01,714 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-06 03:34:01,714 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 177 transitions. [2021-05-06 03:34:01,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-05-06 03:34:01,714 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:34:01,714 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:34:01,939 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:34:01,940 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:34:01,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:34:01,940 INFO L82 PathProgramCache]: Analyzing trace with hash -41602886, now seen corresponding path program 1 times [2021-05-06 03:34:01,940 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:34:01,940 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991165543] [2021-05-06 03:34:01,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:34:01,948 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:34:01,948 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1723672838] [2021-05-06 03:34:01,948 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 03:34:02,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:34:02,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-06 03:34:02,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:34:02,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:02,201 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-05-06 03:34:02,201 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:34:02,201 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991165543] [2021-05-06 03:34:02,201 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:34:02,201 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1723672838] [2021-05-06 03:34:02,201 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1723672838] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:34:02,201 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:34:02,202 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 03:34:02,202 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757814728] [2021-05-06 03:34:02,203 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 03:34:02,203 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:34:02,203 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 03:34:02,203 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:34:02,204 INFO L87 Difference]: Start difference. First operand 149 states and 177 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, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 03:34:02,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:34:02,316 INFO L93 Difference]: Finished difference Result 157 states and 184 transitions. [2021-05-06 03:34:02,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:34:02,317 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, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 62 [2021-05-06 03:34:02,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:34:02,319 INFO L225 Difference]: With dead ends: 157 [2021-05-06 03:34:02,319 INFO L226 Difference]: Without dead ends: 155 [2021-05-06 03:34:02,320 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 61.0ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:34:02,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2021-05-06 03:34:02,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 153. [2021-05-06 03:34:02,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 99 states have (on average 1.1616161616161615) internal successors, (115), 103 states have internal predecessors, (115), 34 states have call successors, (34), 20 states have call predecessors, (34), 19 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-06 03:34:02,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 180 transitions. [2021-05-06 03:34:02,336 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 180 transitions. Word has length 62 [2021-05-06 03:34:02,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:34:02,337 INFO L480 AbstractCegarLoop]: Abstraction has 153 states and 180 transitions. [2021-05-06 03:34:02,337 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, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 03:34:02,338 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 180 transitions. [2021-05-06 03:34:02,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-06 03:34:02,339 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:34:02,339 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:34:02,552 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:34:02,553 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:34:02,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:34:02,553 INFO L82 PathProgramCache]: Analyzing trace with hash 73149133, now seen corresponding path program 1 times [2021-05-06 03:34:02,554 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:34:02,554 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068666714] [2021-05-06 03:34:02,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:34:02,562 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:34:02,562 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [569904863] [2021-05-06 03:34:02,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:34:02,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:34:02,659 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-06 03:34:02,663 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:34:02,837 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:02,848 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 20 proven. 11 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-05-06 03:34:02,848 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:34:02,849 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068666714] [2021-05-06 03:34:02,849 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:34:02,849 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569904863] [2021-05-06 03:34:02,849 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569904863] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:34:02,849 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:34:02,849 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 03:34:02,849 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431633514] [2021-05-06 03:34:02,849 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 03:34:02,850 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:34:02,850 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 03:34:02,850 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:34:02,850 INFO L87 Difference]: Start difference. First operand 153 states and 180 transitions. Second operand has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 5 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-06 03:34:02,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:34:02,952 INFO L93 Difference]: Finished difference Result 161 states and 187 transitions. [2021-05-06 03:34:02,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:34:02,952 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 5 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 73 [2021-05-06 03:34:02,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:34:02,954 INFO L225 Difference]: With dead ends: 161 [2021-05-06 03:34:02,954 INFO L226 Difference]: Without dead ends: 127 [2021-05-06 03:34:02,954 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 54.3ms TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 03:34:02,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2021-05-06 03:34:02,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2021-05-06 03:34:02,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 81 states have (on average 1.1851851851851851) internal successors, (96), 84 states have internal predecessors, (96), 30 states have call successors, (30), 16 states have call predecessors, (30), 15 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2021-05-06 03:34:02,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 153 transitions. [2021-05-06 03:34:02,963 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 153 transitions. Word has length 73 [2021-05-06 03:34:02,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:34:02,964 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 153 transitions. [2021-05-06 03:34:02,964 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 5 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-06 03:34:02,964 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 153 transitions. [2021-05-06 03:34:02,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-06 03:34:02,964 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:34:02,965 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:34:03,189 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-06 03:34:03,189 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:34:03,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:34:03,189 INFO L82 PathProgramCache]: Analyzing trace with hash 469209008, now seen corresponding path program 3 times [2021-05-06 03:34:03,190 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:34:03,190 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896628827] [2021-05-06 03:34:03,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:34:03,197 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:34:03,197 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1566039384] [2021-05-06 03:34:03,197 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:34:03,256 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 03:34:03,256 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:34:03,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 03:34:03,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:34:03,269 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,271 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,271 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,276 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,279 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,306 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,309 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,311 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,340 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,342 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,416 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 54 proven. 132 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-05-06 03:34:03,416 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:34:03,416 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896628827] [2021-05-06 03:34:03,416 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:34:03,417 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566039384] [2021-05-06 03:34:03,417 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1566039384] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:34:03,417 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:34:03,417 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 03:34:03,417 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150508008] [2021-05-06 03:34:03,417 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 03:34:03,417 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:34:03,418 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 03:34:03,418 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:34:03,418 INFO L87 Difference]: Start difference. First operand 127 states and 153 transitions. Second operand has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 6 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-06 03:34:03,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:34:03,487 INFO L93 Difference]: Finished difference Result 154 states and 191 transitions. [2021-05-06 03:34:03,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 03:34:03,488 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 6 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 73 [2021-05-06 03:34:03,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:34:03,489 INFO L225 Difference]: With dead ends: 154 [2021-05-06 03:34:03,489 INFO L226 Difference]: Without dead ends: 129 [2021-05-06 03:34:03,489 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 33.4ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:34:03,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2021-05-06 03:34:03,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2021-05-06 03:34:03,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 83 states have (on average 1.180722891566265) internal successors, (98), 86 states have internal predecessors, (98), 30 states have call successors, (30), 16 states have call predecessors, (30), 15 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2021-05-06 03:34:03,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 155 transitions. [2021-05-06 03:34:03,497 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 155 transitions. Word has length 73 [2021-05-06 03:34:03,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:34:03,497 INFO L480 AbstractCegarLoop]: Abstraction has 129 states and 155 transitions. [2021-05-06 03:34:03,498 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 6 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-06 03:34:03,498 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 155 transitions. [2021-05-06 03:34:03,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-05-06 03:34:03,498 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:34:03,498 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:34:03,724 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 03:34:03,724 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:34:03,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:34:03,725 INFO L82 PathProgramCache]: Analyzing trace with hash 1813973276, now seen corresponding path program 3 times [2021-05-06 03:34:03,725 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:34:03,725 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214682449] [2021-05-06 03:34:03,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:34:03,732 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:34:03,732 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1353091259] [2021-05-06 03:34:03,732 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:34:03,798 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 03:34:03,798 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:34:03,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 16 conjunts are in the unsatisfiable core [2021-05-06 03:34:03,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:34:03,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,970 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,972 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,983 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:03,998 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 72 proven. 7 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-05-06 03:34:03,999 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:34:03,999 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214682449] [2021-05-06 03:34:03,999 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:34:03,999 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353091259] [2021-05-06 03:34:03,999 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353091259] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:34:03,999 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:34:03,999 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 03:34:03,999 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547276502] [2021-05-06 03:34:04,000 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 03:34:04,000 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:34:04,000 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 03:34:04,000 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:34:04,001 INFO L87 Difference]: Start difference. First operand 129 states and 155 transitions. Second operand has 10 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-06 03:34:04,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:34:04,176 INFO L93 Difference]: Finished difference Result 171 states and 212 transitions. [2021-05-06 03:34:04,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 03:34:04,177 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 76 [2021-05-06 03:34:04,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:34:04,178 INFO L225 Difference]: With dead ends: 171 [2021-05-06 03:34:04,178 INFO L226 Difference]: Without dead ends: 158 [2021-05-06 03:34:04,179 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 73.6ms TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-05-06 03:34:04,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2021-05-06 03:34:04,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 153. [2021-05-06 03:34:04,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 99 states have (on average 1.1919191919191918) internal successors, (118), 102 states have internal predecessors, (118), 36 states have call successors, (36), 18 states have call predecessors, (36), 17 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2021-05-06 03:34:04,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 187 transitions. [2021-05-06 03:34:04,196 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 187 transitions. Word has length 76 [2021-05-06 03:34:04,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:34:04,196 INFO L480 AbstractCegarLoop]: Abstraction has 153 states and 187 transitions. [2021-05-06 03:34:04,196 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-06 03:34:04,196 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 187 transitions. [2021-05-06 03:34:04,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-05-06 03:34:04,198 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:34:04,198 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:34:04,424 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-06 03:34:04,425 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:34:04,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:34:04,425 INFO L82 PathProgramCache]: Analyzing trace with hash 1997631578, now seen corresponding path program 2 times [2021-05-06 03:34:04,425 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:34:04,425 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734935510] [2021-05-06 03:34:04,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:34:04,432 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:34:04,433 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [879553210] [2021-05-06 03:34:04,433 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 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 03:34:04,497 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 03:34:04,497 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:34:04,499 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 03:34:04,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:34:04,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,512 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,512 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,517 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,519 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,548 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,562 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,563 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,593 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,595 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,595 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:04,686 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 22 proven. 200 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-06 03:34:04,686 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:34:04,686 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734935510] [2021-05-06 03:34:04,686 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:34:04,686 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879553210] [2021-05-06 03:34:04,686 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879553210] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:34:04,686 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:34:04,686 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 03:34:04,687 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562352832] [2021-05-06 03:34:04,688 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 03:34:04,688 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:34:04,689 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 03:34:04,689 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:34:04,689 INFO L87 Difference]: Start difference. First operand 153 states and 187 transitions. Second operand has 8 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 7 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 03:34:04,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:34:04,783 INFO L93 Difference]: Finished difference Result 193 states and 227 transitions. [2021-05-06 03:34:04,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 03:34:04,784 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 7 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) Word has length 80 [2021-05-06 03:34:04,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:34:04,785 INFO L225 Difference]: With dead ends: 193 [2021-05-06 03:34:04,785 INFO L226 Difference]: Without dead ends: 180 [2021-05-06 03:34:04,786 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 32.1ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-05-06 03:34:04,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2021-05-06 03:34:04,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 179. [2021-05-06 03:34:04,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 117 states have (on average 1.1538461538461537) internal successors, (135), 120 states have internal predecessors, (135), 39 states have call successors, (39), 23 states have call predecessors, (39), 22 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2021-05-06 03:34:04,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 210 transitions. [2021-05-06 03:34:04,801 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 210 transitions. Word has length 80 [2021-05-06 03:34:04,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:34:04,802 INFO L480 AbstractCegarLoop]: Abstraction has 179 states and 210 transitions. [2021-05-06 03:34:04,802 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 7 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 03:34:04,802 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 210 transitions. [2021-05-06 03:34:04,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-05-06 03:34:04,803 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:34:04,804 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 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 03:34:05,016 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:34:05,017 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:34:05,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:34:05,017 INFO L82 PathProgramCache]: Analyzing trace with hash 1999359456, now seen corresponding path program 2 times [2021-05-06 03:34:05,017 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:34:05,017 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941195524] [2021-05-06 03:34:05,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:34:05,024 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:34:05,025 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1322216230] [2021-05-06 03:34:05,025 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:34:05,100 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 03:34:05,100 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:34:05,102 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-06 03:34:05,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:34:05,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,301 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 22 proven. 21 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-05-06 03:34:05,301 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:34:05,301 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941195524] [2021-05-06 03:34:05,301 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:34:05,301 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322216230] [2021-05-06 03:34:05,301 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322216230] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:34:05,301 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:34:05,301 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 03:34:05,302 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134692133] [2021-05-06 03:34:05,303 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 03:34:05,303 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:34:05,303 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 03:34:05,303 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:34:05,304 INFO L87 Difference]: Start difference. First operand 179 states and 210 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 03:34:05,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:34:05,478 INFO L93 Difference]: Finished difference Result 199 states and 230 transitions. [2021-05-06 03:34:05,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:34:05,479 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 80 [2021-05-06 03:34:05,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:34:05,480 INFO L225 Difference]: With dead ends: 199 [2021-05-06 03:34:05,480 INFO L226 Difference]: Without dead ends: 197 [2021-05-06 03:34:05,481 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 59.1ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 03:34:05,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2021-05-06 03:34:05,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 194. [2021-05-06 03:34:05,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 128 states have (on average 1.1484375) internal successors, (147), 132 states have internal predecessors, (147), 40 states have call successors, (40), 26 states have call predecessors, (40), 25 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 03:34:05,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 224 transitions. [2021-05-06 03:34:05,494 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 224 transitions. Word has length 80 [2021-05-06 03:34:05,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:34:05,494 INFO L480 AbstractCegarLoop]: Abstraction has 194 states and 224 transitions. [2021-05-06 03:34:05,494 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 03:34:05,494 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 224 transitions. [2021-05-06 03:34:05,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-05-06 03:34:05,495 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:34:05,496 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:34:05,721 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:34:05,721 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:34:05,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:34:05,722 INFO L82 PathProgramCache]: Analyzing trace with hash 1432051402, now seen corresponding path program 4 times [2021-05-06 03:34:05,722 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:34:05,722 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599043869] [2021-05-06 03:34:05,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:34:05,728 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:34:05,729 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1083528273] [2021-05-06 03:34:05,729 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 03:34:05,793 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 03:34:05,794 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:34:05,824 INFO L263 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 03:34:05,826 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:34:05,835 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,837 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,837 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,845 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,846 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,874 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,876 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,876 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,904 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:05,984 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 72 proven. 260 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2021-05-06 03:34:05,984 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:34:05,984 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599043869] [2021-05-06 03:34:05,984 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:34:05,984 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083528273] [2021-05-06 03:34:05,984 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083528273] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:34:05,984 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:34:05,984 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 03:34:05,984 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061473831] [2021-05-06 03:34:05,985 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 03:34:05,985 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:34:05,985 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 03:34:05,985 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:34:05,986 INFO L87 Difference]: Start difference. First operand 194 states and 224 transitions. Second operand has 8 states, 8 states have (on average 4.5) internal successors, (36), 7 states have internal predecessors, (36), 7 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2021-05-06 03:34:06,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:34:06,094 INFO L93 Difference]: Finished difference Result 241 states and 291 transitions. [2021-05-06 03:34:06,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 03:34:06,094 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 7 states have internal predecessors, (36), 7 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 91 [2021-05-06 03:34:06,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:34:06,095 INFO L225 Difference]: With dead ends: 241 [2021-05-06 03:34:06,096 INFO L226 Difference]: Without dead ends: 196 [2021-05-06 03:34:06,096 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 46.9ms TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2021-05-06 03:34:06,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2021-05-06 03:34:06,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2021-05-06 03:34:06,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 130 states have (on average 1.146153846153846) internal successors, (149), 134 states have internal predecessors, (149), 40 states have call successors, (40), 26 states have call predecessors, (40), 25 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 03:34:06,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 226 transitions. [2021-05-06 03:34:06,108 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 226 transitions. Word has length 91 [2021-05-06 03:34:06,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:34:06,108 INFO L480 AbstractCegarLoop]: Abstraction has 196 states and 226 transitions. [2021-05-06 03:34:06,108 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 7 states have internal predecessors, (36), 7 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2021-05-06 03:34:06,109 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 226 transitions. [2021-05-06 03:34:06,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 03:34:06,110 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:34:06,110 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:34:06,332 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:34:06,333 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:34:06,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:34:06,333 INFO L82 PathProgramCache]: Analyzing trace with hash -614243194, now seen corresponding path program 3 times [2021-05-06 03:34:06,333 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:34:06,333 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024205361] [2021-05-06 03:34:06,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:34:06,339 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:34:06,339 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2023759479] [2021-05-06 03:34:06,339 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 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 03:34:06,408 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 03:34:06,408 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:34:06,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-06 03:34:06,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:34:06,635 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:06,647 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 26 proven. 28 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2021-05-06 03:34:06,648 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:34:06,648 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024205361] [2021-05-06 03:34:06,648 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:34:06,648 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023759479] [2021-05-06 03:34:06,648 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023759479] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:34:06,648 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:34:06,648 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 03:34:06,648 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254250080] [2021-05-06 03:34:06,649 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 03:34:06,649 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:34:06,649 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 03:34:06,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:34:06,649 INFO L87 Difference]: Start difference. First operand 196 states and 226 transitions. Second operand has 10 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-06 03:34:06,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:34:06,876 INFO L93 Difference]: Finished difference Result 211 states and 244 transitions. [2021-05-06 03:34:06,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 03:34:06,877 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 94 [2021-05-06 03:34:06,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:34:06,878 INFO L225 Difference]: With dead ends: 211 [2021-05-06 03:34:06,878 INFO L226 Difference]: Without dead ends: 196 [2021-05-06 03:34:06,878 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 80.5ms TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-05-06 03:34:06,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2021-05-06 03:34:06,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2021-05-06 03:34:06,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 130 states have (on average 1.1307692307692307) internal successors, (147), 134 states have internal predecessors, (147), 40 states have call successors, (40), 26 states have call predecessors, (40), 25 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2021-05-06 03:34:06,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 223 transitions. [2021-05-06 03:34:06,893 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 223 transitions. Word has length 94 [2021-05-06 03:34:06,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:34:06,893 INFO L480 AbstractCegarLoop]: Abstraction has 196 states and 223 transitions. [2021-05-06 03:34:06,893 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-06 03:34:06,893 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 223 transitions. [2021-05-06 03:34:06,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 03:34:06,894 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:34:06,894 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:34:07,121 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-05-06 03:34:07,121 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:34:07,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:34:07,121 INFO L82 PathProgramCache]: Analyzing trace with hash -612515316, now seen corresponding path program 3 times [2021-05-06 03:34:07,121 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:34:07,122 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129038243] [2021-05-06 03:34:07,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:34:07,128 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:34:07,128 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1581195697] [2021-05-06 03:34:07,129 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:34:07,268 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 03:34:07,269 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:34:07,271 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-06 03:34:07,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:34:07,530 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:07,543 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 26 proven. 30 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2021-05-06 03:34:07,544 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:34:07,544 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129038243] [2021-05-06 03:34:07,544 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:34:07,544 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581195697] [2021-05-06 03:34:07,544 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581195697] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:34:07,544 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:34:07,544 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 03:34:07,544 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905337171] [2021-05-06 03:34:07,545 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 03:34:07,545 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:34:07,546 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 03:34:07,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:34:07,547 INFO L87 Difference]: Start difference. First operand 196 states and 223 transitions. Second operand has 10 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-06 03:34:07,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:34:07,744 INFO L93 Difference]: Finished difference Result 202 states and 228 transitions. [2021-05-06 03:34:07,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 03:34:07,745 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 94 [2021-05-06 03:34:07,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:34:07,746 INFO L225 Difference]: With dead ends: 202 [2021-05-06 03:34:07,746 INFO L226 Difference]: Without dead ends: 179 [2021-05-06 03:34:07,747 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 104.8ms TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-05-06 03:34:07,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2021-05-06 03:34:07,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2021-05-06 03:34:07,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 118 states have (on average 1.1355932203389831) internal successors, (134), 121 states have internal predecessors, (134), 37 states have call successors, (37), 24 states have call predecessors, (37), 23 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2021-05-06 03:34:07,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 205 transitions. [2021-05-06 03:34:07,761 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 205 transitions. Word has length 94 [2021-05-06 03:34:07,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:34:07,762 INFO L480 AbstractCegarLoop]: Abstraction has 179 states and 205 transitions. [2021-05-06 03:34:07,762 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-06 03:34:07,762 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 205 transitions. [2021-05-06 03:34:07,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 03:34:07,763 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:34:07,764 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:34:07,976 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-05-06 03:34:07,977 INFO L428 AbstractCegarLoop]: === Iteration 23 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:34:07,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:34:07,977 INFO L82 PathProgramCache]: Analyzing trace with hash -191541368, now seen corresponding path program 1 times [2021-05-06 03:34:07,977 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:34:07,977 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685245085] [2021-05-06 03:34:07,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:34:07,984 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:34:07,984 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [691830945] [2021-05-06 03:34:07,984 INFO L95 rtionOrderModulation]: Keeping assertion order 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 03:34:08,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:34:08,049 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 8 conjunts are in the unsatisfiable core [2021-05-06 03:34:08,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:34:08,059 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,068 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,080 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,088 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,095 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,097 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,139 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,139 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,140 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,141 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,150 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,151 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,152 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,191 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,213 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,238 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,242 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,266 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,279 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,281 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,298 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:34:08,333 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 136 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2021-05-06 03:34:08,333 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:34:08,334 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685245085] [2021-05-06 03:34:08,334 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:34:08,334 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [691830945] [2021-05-06 03:34:08,334 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [691830945] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:34:08,334 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:34:08,334 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:34:08,334 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317382335] [2021-05-06 03:34:08,334 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:34:08,334 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:34:08,335 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:34:08,335 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:34:08,335 INFO L87 Difference]: Start difference. First operand 179 states and 205 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-06 03:34:08,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:34:08,424 INFO L93 Difference]: Finished difference Result 213 states and 250 transitions. [2021-05-06 03:34:08,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:34:08,425 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 94 [2021-05-06 03:34:08,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:34:08,426 INFO L225 Difference]: With dead ends: 213 [2021-05-06 03:34:08,426 INFO L226 Difference]: Without dead ends: 141 [2021-05-06 03:34:08,426 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 36.3ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:34:08,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2021-05-06 03:34:08,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 130. [2021-05-06 03:34:08,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 85 states have (on average 1.1058823529411765) internal successors, (94), 87 states have internal predecessors, (94), 26 states have call successors, (26), 19 states have call predecessors, (26), 18 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-06 03:34:08,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 144 transitions. [2021-05-06 03:34:08,438 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 144 transitions. Word has length 94 [2021-05-06 03:34:08,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:34:08,438 INFO L480 AbstractCegarLoop]: Abstraction has 130 states and 144 transitions. [2021-05-06 03:34:08,438 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-06 03:34:08,438 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 144 transitions. [2021-05-06 03:34:08,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-05-06 03:34:08,440 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:34:08,441 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:34:08,657 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-05-06 03:34:08,657 INFO L428 AbstractCegarLoop]: === Iteration 24 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:34:08,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:34:08,657 INFO L82 PathProgramCache]: Analyzing trace with hash 410341376, now seen corresponding path program 4 times [2021-05-06 03:34:08,657 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:34:08,658 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564140171] [2021-05-06 03:34:08,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:34:08,665 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:34:08,666 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1360372325] [2021-05-06 03:34:08,666 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 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 03:34:08,738 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 03:34:08,739 INFO L229 tOrderPrioritization]: Conjunction of SSA is sat [2021-05-06 03:34:08,739 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-06 03:34:08,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-06 03:34:08,766 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-06 03:34:08,844 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-06 03:34:08,844 INFO L624 BasicCegarLoop]: Counterexample might be feasible [2021-05-06 03:34:09,071 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2021-05-06 03:34:09,125 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 03:34:09 BoogieIcfgContainer [2021-05-06 03:34:09,126 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-06 03:34:09,126 INFO L168 Benchmark]: Toolchain (without parser) took 14562.89 ms. Allocated memory was 186.6 MB in the beginning and 324.0 MB in the end (delta: 137.4 MB). Free memory was 151.1 MB in the beginning and 189.1 MB in the end (delta: -38.0 MB). Peak memory consumption was 98.6 MB. Max. memory is 8.0 GB. [2021-05-06 03:34:09,126 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 186.6 MB. Free memory is still 168.2 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-06 03:34:09,126 INFO L168 Benchmark]: CACSL2BoogieTranslator took 258.04 ms. Allocated memory is still 186.6 MB. Free memory was 150.8 MB in the beginning and 170.5 MB in the end (delta: -19.7 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-05-06 03:34:09,126 INFO L168 Benchmark]: Boogie Preprocessor took 57.02 ms. Allocated memory is still 186.6 MB. Free memory was 170.5 MB in the beginning and 169.0 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 8.0 GB. [2021-05-06 03:34:09,126 INFO L168 Benchmark]: RCFGBuilder took 437.51 ms. Allocated memory is still 186.6 MB. Free memory was 168.6 MB in the beginning and 152.9 MB in the end (delta: 15.7 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. [2021-05-06 03:34:09,127 INFO L168 Benchmark]: TraceAbstraction took 13803.18 ms. Allocated memory was 186.6 MB in the beginning and 324.0 MB in the end (delta: 137.4 MB). Free memory was 152.5 MB in the beginning and 189.1 MB in the end (delta: -36.5 MB). Peak memory consumption was 100.5 MB. Max. memory is 8.0 GB. [2021-05-06 03:34:09,127 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 186.6 MB. Free memory is still 168.2 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 258.04 ms. Allocated memory is still 186.6 MB. Free memory was 150.8 MB in the beginning and 170.5 MB in the end (delta: -19.7 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 57.02 ms. Allocated memory is still 186.6 MB. Free memory was 170.5 MB in the beginning and 169.0 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 8.0 GB. * RCFGBuilder took 437.51 ms. Allocated memory is still 186.6 MB. Free memory was 168.6 MB in the beginning and 152.9 MB in the end (delta: 15.7 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 13803.18 ms. Allocated memory was 186.6 MB in the beginning and 324.0 MB in the end (delta: 137.4 MB). Free memory was 152.5 MB in the beginning and 189.1 MB in the end (delta: -36.5 MB). Peak memory consumption was 100.5 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 17]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L22] int counter = 0; VAL [\old(counter)=20, counter=0] [L24] int A, B; [L25] int r, d, p, q; [L26] A = __VERIFIER_nondet_int() [L27] B = 1 [L29] r = A [L30] d = B [L31] p = 1 [L32] q = 0 VAL [\old(counter)=0, A=4, B=1, counter=0, d=1, p=1, q=0, r=4] [L34] EXPR counter++ VAL [\old(counter)=0, A=4, B=1, counter=1, counter++=0, d=1, p=1, q=0, r=4] [L34] COND TRUE counter++<5 [L35] CALL __VERIFIER_assert(q == 0) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L35] RET __VERIFIER_assert(q == 0) VAL [\old(counter)=0, A=4, B=1, counter=1, d=1, p=1, q=0, r=4] [L36] CALL __VERIFIER_assert(r == A) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L36] RET __VERIFIER_assert(r == A) VAL [\old(counter)=0, A=4, B=1, counter=1, d=1, p=1, q=0, r=4] [L37] CALL __VERIFIER_assert(d == B * p) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L37] RET __VERIFIER_assert(d == B * p) VAL [\old(counter)=0, A=4, B=1, counter=1, d=1, p=1, q=0, r=4] [L38] COND FALSE !(!(r >= d)) [L40] d = 2 * d [L41] p = 2 * p VAL [\old(counter)=0, A=4, B=1, counter=1, d=2, p=2, q=0, r=4] [L34] EXPR counter++ VAL [\old(counter)=0, A=4, B=1, counter=2, counter++=1, d=2, p=2, q=0, r=4] [L34] COND TRUE counter++<5 [L35] CALL __VERIFIER_assert(q == 0) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L35] RET __VERIFIER_assert(q == 0) VAL [\old(counter)=0, A=4, B=1, counter=2, d=2, p=2, q=0, r=4] [L36] CALL __VERIFIER_assert(r == A) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L36] RET __VERIFIER_assert(r == A) VAL [\old(counter)=0, A=4, B=1, counter=2, d=2, p=2, q=0, r=4] [L37] CALL __VERIFIER_assert(d == B * p) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L37] RET __VERIFIER_assert(d == B * p) VAL [\old(counter)=0, A=4, B=1, counter=2, d=2, p=2, q=0, r=4] [L38] COND FALSE !(!(r >= d)) [L40] d = 2 * d [L41] p = 2 * p VAL [\old(counter)=0, A=4, B=1, counter=2, d=4, p=4, q=0, r=4] [L34] EXPR counter++ VAL [\old(counter)=0, A=4, B=1, counter=3, counter++=2, d=4, p=4, q=0, r=4] [L34] COND TRUE counter++<5 [L35] CALL __VERIFIER_assert(q == 0) VAL [\old(cond)=1, \old(counter)=0, counter=3] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=3] [L35] RET __VERIFIER_assert(q == 0) VAL [\old(counter)=0, A=4, B=1, counter=3, d=4, p=4, q=0, r=4] [L36] CALL __VERIFIER_assert(r == A) VAL [\old(cond)=1, \old(counter)=0, counter=3] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=3] [L36] RET __VERIFIER_assert(r == A) VAL [\old(counter)=0, A=4, B=1, counter=3, d=4, p=4, q=0, r=4] [L37] CALL __VERIFIER_assert(d == B * p) VAL [\old(cond)=1, \old(counter)=0, counter=3] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=3] [L37] RET __VERIFIER_assert(d == B * p) VAL [\old(counter)=0, A=4, B=1, counter=3, d=4, p=4, q=0, r=4] [L38] COND FALSE !(!(r >= d)) [L40] d = 2 * d [L41] p = 2 * p VAL [\old(counter)=0, A=4, B=1, counter=3, d=8, p=8, q=0, r=4] [L34] EXPR counter++ VAL [\old(counter)=0, A=4, B=1, counter=4, counter++=3, d=8, p=8, q=0, r=4] [L34] COND TRUE counter++<5 [L35] CALL __VERIFIER_assert(q == 0) VAL [\old(cond)=1, \old(counter)=0, counter=4] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=4] [L35] RET __VERIFIER_assert(q == 0) VAL [\old(counter)=0, A=4, B=1, counter=4, d=8, p=8, q=0, r=4] [L36] CALL __VERIFIER_assert(r == A) VAL [\old(cond)=1, \old(counter)=0, counter=4] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=4] [L36] RET __VERIFIER_assert(r == A) VAL [\old(counter)=0, A=4, B=1, counter=4, d=8, p=8, q=0, r=4] [L37] CALL __VERIFIER_assert(d == B * p) VAL [\old(cond)=1, \old(counter)=0, counter=4] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=4] [L37] RET __VERIFIER_assert(d == B * p) VAL [\old(counter)=0, A=4, B=1, counter=4, d=8, p=8, q=0, r=4] [L38] COND TRUE !(r >= d) VAL [\old(counter)=0, A=4, B=1, counter=4, d=8, p=8, q=0, r=4] [L44] EXPR counter++ VAL [\old(counter)=0, A=4, B=1, counter=5, counter++=4, d=8, p=8, q=0, r=4] [L44] COND TRUE counter++<5 [L45] CALL __VERIFIER_assert(A == q*B + r) VAL [\old(cond)=1, \old(counter)=0, counter=5] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=5] [L45] RET __VERIFIER_assert(A == q*B + r) VAL [\old(counter)=0, A=4, B=1, counter=5, d=8, p=8, q=0, r=4] [L46] CALL __VERIFIER_assert(d == B*p) VAL [\old(cond)=1, \old(counter)=0, counter=5] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=5] [L46] RET __VERIFIER_assert(d == B*p) VAL [\old(counter)=0, A=4, B=1, counter=5, d=8, p=8, q=0, r=4] [L48] COND FALSE !(!(p != 1)) [L50] d = d / 2 [L51] p = p / 2 VAL [\old(counter)=0, A=4, B=1, counter=5, d=4, p=4, q=0, r=4] [L52] COND TRUE r >= d [L53] r = r - d [L54] q = q + p VAL [\old(counter)=0, A=4, B=1, counter=5, d=4, p=4, q=4, r=0] [L44] EXPR counter++ VAL [\old(counter)=0, A=4, B=1, counter=6, counter++=5, d=4, p=4, q=4, r=0] [L44] COND FALSE !(counter++<5) [L58] CALL __VERIFIER_assert(A == d*q + r) VAL [\old(cond)=0, \old(counter)=0, counter=6] [L15] COND TRUE !(cond) VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=6] [L17] reach_error() VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=6] - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 38 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 13686.5ms, OverallIterations: 24, TraceHistogramMax: 15, EmptinessCheckTime: 31.0ms, AutomataDifference: 3141.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 18.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1009 SDtfs, 295 SDslu, 3136 SDs, 0 SdLazy, 1926 SolverSat, 234 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1635.3ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1244 GetRequests, 1103 SyntacticMatches, 0 SemanticMatches, 141 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 1328.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=196occurred in iteration=20, InterpolantAutomatonStates: 170, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 325.9ms AutomataMinimizationTime, 23 MinimizatonAttempts, 53 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 197.4ms SsaConstructionTime, 743.3ms SatisfiabilityAnalysisTime, 3753.8ms InterpolantComputationTime, 1357 NumberOfCodeBlocks, 1253 NumberOfCodeBlocksAsserted, 41 NumberOfCheckSat, 1236 ConstructedInterpolants, 0 QuantifiedInterpolants, 5168 SizeOfPredicates, 50 NumberOfNonLiveVariables, 3867 ConjunctsInSsa, 307 ConjunctsInUnsatCore, 23 InterpolantComputations, 8 PerfectInterpolantSequences, 2580/3481 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Received shutdown request...