/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_unwindbound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 03:30:05,919 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 03:30:05,922 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 03:30:05,956 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 03:30:05,956 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 03:30:05,959 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 03:30:05,961 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 03:30:05,965 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 03:30:05,967 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 03:30:05,973 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 03:30:05,974 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 03:30:05,975 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 03:30:05,975 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 03:30:05,977 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 03:30:05,978 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 03:30:05,979 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 03:30:05,981 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 03:30:05,982 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 03:30:05,984 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 03:30:05,989 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 03:30:05,990 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 03:30:05,991 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 03:30:05,992 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 03:30:05,993 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 03:30:05,998 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 03:30:05,999 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 03:30:05,999 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 03:30:06,000 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 03:30:06,000 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 03:30:06,001 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 03:30:06,001 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 03:30:06,002 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 03:30:06,003 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 03:30:06,003 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 03:30:06,004 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 03:30:06,004 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 03:30:06,005 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 03:30:06,005 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 03:30:06,005 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 03:30:06,006 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 03:30:06,006 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 03:30:06,009 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:30:06,041 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 03:30:06,042 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 03:30:06,044 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-06 03:30:06,044 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-06 03:30:06,044 INFO L138 SettingsManager]: * Use SBE=true [2021-05-06 03:30:06,045 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 03:30:06,045 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 03:30:06,045 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 03:30:06,045 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 03:30:06,045 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 03:30:06,046 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 03:30:06,046 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 03:30:06,046 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 03:30:06,046 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 03:30:06,046 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 03:30:06,046 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 03:30:06,046 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 03:30:06,046 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 03:30:06,046 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 03:30:06,046 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 03:30:06,047 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 03:30:06,047 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 03:30:06,047 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-06 03:30:06,047 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-06 03:30:06,047 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 03:30:06,047 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-06 03:30:06,047 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-06 03:30:06,047 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-06 03:30:06,047 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:30:06,332 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 03:30:06,357 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 03:30:06,359 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 03:30:06,360 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 03:30:06,361 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 03:30:06,362 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound10.c [2021-05-06 03:30:06,428 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b7bc1641/3b351d9df51749d3bd2470e758cf8c4a/FLAG471d2cfb0 [2021-05-06 03:30:06,779 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 03:30:06,780 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound10.c [2021-05-06 03:30:06,785 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b7bc1641/3b351d9df51749d3bd2470e758cf8c4a/FLAG471d2cfb0 [2021-05-06 03:30:06,804 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b7bc1641/3b351d9df51749d3bd2470e758cf8c4a [2021-05-06 03:30:06,807 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 03:30:06,808 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-06 03:30:06,811 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 03:30:06,811 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 03:30:06,814 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 03:30:06,815 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 03:30:06" (1/1) ... [2021-05-06 03:30:06,816 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31920b1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:30:06, skipping insertion in model container [2021-05-06 03:30:06,816 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 03:30:06" (1/1) ... [2021-05-06 03:30:06,821 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 03:30:06,836 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 03:30:06,965 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_unwindbound10.c[526,539] [2021-05-06 03:30:06,982 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 03:30:06,990 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 03:30:07,014 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_unwindbound10.c[526,539] [2021-05-06 03:30:07,035 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 03:30:07,046 INFO L208 MainTranslator]: Completed translation [2021-05-06 03:30:07,047 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:30:07 WrapperNode [2021-05-06 03:30:07,047 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 03:30:07,049 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 03:30:07,049 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 03:30:07,050 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 03:30:07,058 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:30:07" (1/1) ... [2021-05-06 03:30:07,059 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:30:07" (1/1) ... [2021-05-06 03:30:07,065 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:30:07" (1/1) ... [2021-05-06 03:30:07,065 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:30:07" (1/1) ... [2021-05-06 03:30:07,076 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:30:07" (1/1) ... [2021-05-06 03:30:07,080 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:30:07" (1/1) ... [2021-05-06 03:30:07,085 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:30:07" (1/1) ... [2021-05-06 03:30:07,088 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 03:30:07,089 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 03:30:07,089 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 03:30:07,090 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 03:30:07,090 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:30:07" (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:30:07,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 03:30:07,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 03:30:07,158 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 03:30:07,158 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 03:30:07,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 03:30:07,158 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 03:30:07,158 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 03:30:07,159 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 03:30:07,159 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 03:30:07,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 03:30:07,159 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-06 03:30:07,159 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 03:30:07,160 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 03:30:07,160 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 03:30:07,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 03:30:07,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 03:30:07,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 03:30:07,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 03:30:07,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 03:30:07,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 03:30:07,437 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 03:30:07,438 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-06 03:30:07,439 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 03:30:07 BoogieIcfgContainer [2021-05-06 03:30:07,439 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 03:30:07,440 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 03:30:07,440 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 03:30:07,442 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 03:30:07,442 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 03:30:06" (1/3) ... [2021-05-06 03:30:07,443 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54b55a53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 03:30:07, skipping insertion in model container [2021-05-06 03:30:07,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:30:07" (2/3) ... [2021-05-06 03:30:07,443 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54b55a53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 03:30:07, skipping insertion in model container [2021-05-06 03:30:07,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 03:30:07" (3/3) ... [2021-05-06 03:30:07,444 INFO L111 eAbstractionObserver]: Analyzing ICFG hard2_unwindbound10.c [2021-05-06 03:30:07,467 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-06 03:30:07,473 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 03:30:07,502 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 03:30:07,546 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 03:30:07,547 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-06 03:30:07,547 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-06 03:30:07,547 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 03:30:07,547 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 03:30:07,547 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 03:30:07,547 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 03:30:07,547 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 03:30:07,569 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:30:07,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-06 03:30:07,572 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:07,572 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:30:07,573 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:07,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:07,576 INFO L82 PathProgramCache]: Analyzing trace with hash -1682617676, now seen corresponding path program 1 times [2021-05-06 03:30:07,582 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:07,582 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129448035] [2021-05-06 03:30:07,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:07,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:07,708 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:30:07,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:07,737 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:30:07,737 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:07,737 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129448035] [2021-05-06 03:30:07,738 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129448035] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:30:07,738 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:30:07,738 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 03:30:07,739 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118932176] [2021-05-06 03:30:07,741 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 03:30:07,742 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:07,750 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 03:30:07,750 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 03:30:07,752 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:30:07,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:07,841 INFO L93 Difference]: Finished difference Result 57 states and 91 transitions. [2021-05-06 03:30:07,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 03:30:07,842 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:30:07,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:07,847 INFO L225 Difference]: With dead ends: 57 [2021-05-06 03:30:07,847 INFO L226 Difference]: Without dead ends: 27 [2021-05-06 03:30:07,849 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 30.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 03:30:07,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-06 03:30:07,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2021-05-06 03:30:07,877 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:30:07,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 36 transitions. [2021-05-06 03:30:07,879 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 36 transitions. Word has length 12 [2021-05-06 03:30:07,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:07,880 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 36 transitions. [2021-05-06 03:30:07,880 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:30:07,880 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 36 transitions. [2021-05-06 03:30:07,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-06 03:30:07,881 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:07,881 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:30:07,881 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 03:30:07,881 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:07,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:07,882 INFO L82 PathProgramCache]: Analyzing trace with hash -2144676086, now seen corresponding path program 1 times [2021-05-06 03:30:07,882 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:07,882 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396211516] [2021-05-06 03:30:07,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:07,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:07,955 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:30:07,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:07,963 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:30:07,963 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:07,963 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396211516] [2021-05-06 03:30:07,964 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396211516] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:30:07,964 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:30:07,964 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:30:07,964 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711758056] [2021-05-06 03:30:07,965 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:30:07,965 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:07,965 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:30:07,966 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:30:07,966 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:30:08,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:08,169 INFO L93 Difference]: Finished difference Result 41 states and 56 transitions. [2021-05-06 03:30:08,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:30:08,170 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:30:08,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:08,171 INFO L225 Difference]: With dead ends: 41 [2021-05-06 03:30:08,171 INFO L226 Difference]: Without dead ends: 39 [2021-05-06 03:30:08,173 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 124.2ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:30:08,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-05-06 03:30:08,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 30. [2021-05-06 03:30:08,185 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:30:08,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 39 transitions. [2021-05-06 03:30:08,185 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 39 transitions. Word has length 12 [2021-05-06 03:30:08,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:08,186 INFO L480 AbstractCegarLoop]: Abstraction has 30 states and 39 transitions. [2021-05-06 03:30:08,186 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:30:08,186 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 39 transitions. [2021-05-06 03:30:08,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-05-06 03:30:08,186 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:08,186 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:30:08,187 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-06 03:30:08,187 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:08,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:08,187 INFO L82 PathProgramCache]: Analyzing trace with hash 1842794081, now seen corresponding path program 1 times [2021-05-06 03:30:08,187 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:08,188 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091305208] [2021-05-06 03:30:08,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:08,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:08,255 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:30:08,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:08,265 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:30:08,265 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:08,265 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091305208] [2021-05-06 03:30:08,266 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091305208] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:30:08,266 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:30:08,266 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-06 03:30:08,266 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575414569] [2021-05-06 03:30:08,266 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:30:08,266 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:08,267 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:30:08,267 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:30:08,267 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:30:08,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:08,359 INFO L93 Difference]: Finished difference Result 46 states and 61 transitions. [2021-05-06 03:30:08,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:30:08,359 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:30:08,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:08,360 INFO L225 Difference]: With dead ends: 46 [2021-05-06 03:30:08,360 INFO L226 Difference]: Without dead ends: 32 [2021-05-06 03:30:08,360 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 66.8ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:30:08,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-06 03:30:08,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-06 03:30:08,364 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:30:08,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 41 transitions. [2021-05-06 03:30:08,365 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 41 transitions. Word has length 14 [2021-05-06 03:30:08,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:08,365 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 41 transitions. [2021-05-06 03:30:08,365 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:30:08,365 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 41 transitions. [2021-05-06 03:30:08,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-06 03:30:08,366 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:08,366 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:30:08,366 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-06 03:30:08,366 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:08,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:08,366 INFO L82 PathProgramCache]: Analyzing trace with hash 311129497, now seen corresponding path program 1 times [2021-05-06 03:30:08,367 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:08,367 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915873559] [2021-05-06 03:30:08,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:08,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:08,417 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:30:08,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:08,423 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-05-06 03:30:08,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:08,427 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:30:08,427 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:08,427 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915873559] [2021-05-06 03:30:08,428 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915873559] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:30:08,428 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:30:08,428 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:30:08,428 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302345021] [2021-05-06 03:30:08,428 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:30:08,428 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:08,429 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:30:08,429 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:30:08,429 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:30:08,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:08,606 INFO L93 Difference]: Finished difference Result 46 states and 60 transitions. [2021-05-06 03:30:08,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:30:08,606 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:30:08,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:08,607 INFO L225 Difference]: With dead ends: 46 [2021-05-06 03:30:08,607 INFO L226 Difference]: Without dead ends: 44 [2021-05-06 03:30:08,608 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 110.5ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:30:08,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-05-06 03:30:08,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 36. [2021-05-06 03:30:08,612 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:30:08,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 44 transitions. [2021-05-06 03:30:08,613 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 44 transitions. Word has length 17 [2021-05-06 03:30:08,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:08,613 INFO L480 AbstractCegarLoop]: Abstraction has 36 states and 44 transitions. [2021-05-06 03:30:08,613 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:30:08,613 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 44 transitions. [2021-05-06 03:30:08,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-06 03:30:08,613 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:08,613 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:30:08,614 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-06 03:30:08,614 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:08,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:08,614 INFO L82 PathProgramCache]: Analyzing trace with hash -1912623062, now seen corresponding path program 1 times [2021-05-06 03:30:08,614 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:08,614 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646889486] [2021-05-06 03:30:08,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:08,621 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:08,621 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [726830319] [2021-05-06 03:30:08,621 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:30:08,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:08,702 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 03:30:08,705 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:08,773 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:08,792 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:30:08,793 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:08,793 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646889486] [2021-05-06 03:30:08,793 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:08,793 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726830319] [2021-05-06 03:30:08,793 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726830319] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:30:08,793 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:30:08,793 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 03:30:08,793 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725520382] [2021-05-06 03:30:08,794 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:30:08,794 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:08,794 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:30:08,794 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:30:08,794 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:30:08,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:08,890 INFO L93 Difference]: Finished difference Result 65 states and 87 transitions. [2021-05-06 03:30:08,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 03:30:08,890 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:30:08,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:08,891 INFO L225 Difference]: With dead ends: 65 [2021-05-06 03:30:08,891 INFO L226 Difference]: Without dead ends: 50 [2021-05-06 03:30:08,891 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 35.7ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:30:08,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-05-06 03:30:08,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2021-05-06 03:30:08,896 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:30:08,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 64 transitions. [2021-05-06 03:30:08,897 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 64 transitions. Word has length 22 [2021-05-06 03:30:08,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:08,897 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 64 transitions. [2021-05-06 03:30:08,897 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:30:08,897 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 64 transitions. [2021-05-06 03:30:08,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-06 03:30:08,898 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:08,898 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:30:09,130 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:30:09,130 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:09,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:09,131 INFO L82 PathProgramCache]: Analyzing trace with hash 214651490, now seen corresponding path program 1 times [2021-05-06 03:30:09,131 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:09,131 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471081392] [2021-05-06 03:30:09,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:09,142 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:09,143 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1569001208] [2021-05-06 03:30:09,143 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:30:09,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:09,208 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 03:30:09,209 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:09,219 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:09,222 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:09,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:09,229 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:09,232 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:09,233 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:09,263 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:09,265 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:09,276 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:30:09,276 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:09,276 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471081392] [2021-05-06 03:30:09,276 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:09,276 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1569001208] [2021-05-06 03:30:09,277 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1569001208] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:30:09,277 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:30:09,277 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 03:30:09,277 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548858431] [2021-05-06 03:30:09,277 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:30:09,277 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:09,278 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:30:09,278 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:30:09,278 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:30:09,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:09,303 INFO L93 Difference]: Finished difference Result 70 states and 80 transitions. [2021-05-06 03:30:09,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 03:30:09,303 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:30:09,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:09,304 INFO L225 Difference]: With dead ends: 70 [2021-05-06 03:30:09,304 INFO L226 Difference]: Without dead ends: 63 [2021-05-06 03:30:09,305 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 7.7ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:30:09,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2021-05-06 03:30:09,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 62. [2021-05-06 03:30:09,310 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:30:09,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 72 transitions. [2021-05-06 03:30:09,311 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 72 transitions. Word has length 30 [2021-05-06 03:30:09,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:09,311 INFO L480 AbstractCegarLoop]: Abstraction has 62 states and 72 transitions. [2021-05-06 03:30:09,311 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:30:09,311 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 72 transitions. [2021-05-06 03:30:09,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-06 03:30:09,312 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:09,312 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:30:09,530 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:30:09,531 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:09,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:09,531 INFO L82 PathProgramCache]: Analyzing trace with hash 216379368, now seen corresponding path program 1 times [2021-05-06 03:30:09,531 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:09,531 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397542954] [2021-05-06 03:30:09,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:09,539 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:09,539 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1924424209] [2021-05-06 03:30:09,539 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:30:09,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:09,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 03:30:09,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:09,639 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:09,646 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:30:09,647 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:09,647 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397542954] [2021-05-06 03:30:09,647 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:09,647 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1924424209] [2021-05-06 03:30:09,647 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1924424209] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:30:09,647 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:30:09,647 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 03:30:09,647 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884680162] [2021-05-06 03:30:09,647 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:30:09,647 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:09,648 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:30:09,648 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:30:09,648 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:30:09,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:09,688 INFO L93 Difference]: Finished difference Result 76 states and 91 transitions. [2021-05-06 03:30:09,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 03:30:09,688 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:30:09,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:09,689 INFO L225 Difference]: With dead ends: 76 [2021-05-06 03:30:09,689 INFO L226 Difference]: Without dead ends: 64 [2021-05-06 03:30:09,690 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.7ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:30:09,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-05-06 03:30:09,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 63. [2021-05-06 03:30:09,694 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:30:09,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 76 transitions. [2021-05-06 03:30:09,695 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 76 transitions. Word has length 30 [2021-05-06 03:30:09,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:09,695 INFO L480 AbstractCegarLoop]: Abstraction has 63 states and 76 transitions. [2021-05-06 03:30:09,695 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:30:09,695 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 76 transitions. [2021-05-06 03:30:09,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-05-06 03:30:09,696 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:09,696 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:30:09,917 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:30:09,917 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:09,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:09,917 INFO L82 PathProgramCache]: Analyzing trace with hash -1255015940, now seen corresponding path program 1 times [2021-05-06 03:30:09,918 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:09,918 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725544208] [2021-05-06 03:30:09,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:09,923 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:09,923 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1401319732] [2021-05-06 03:30:09,923 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:30:09,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:09,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 03:30:09,988 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:09,997 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:09,999 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,000 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,009 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,057 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:30:10,057 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:10,057 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725544208] [2021-05-06 03:30:10,057 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:10,057 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1401319732] [2021-05-06 03:30:10,057 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1401319732] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:30:10,057 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:30:10,057 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-06 03:30:10,057 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371226356] [2021-05-06 03:30:10,058 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:30:10,058 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:10,058 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:30:10,058 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:30:10,058 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:30:10,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:10,101 INFO L93 Difference]: Finished difference Result 90 states and 114 transitions. [2021-05-06 03:30:10,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:30:10,101 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:30:10,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:10,103 INFO L225 Difference]: With dead ends: 90 [2021-05-06 03:30:10,103 INFO L226 Difference]: Without dead ends: 65 [2021-05-06 03:30:10,103 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 20.7ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:30:10,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2021-05-06 03:30:10,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2021-05-06 03:30:10,121 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:30:10,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 78 transitions. [2021-05-06 03:30:10,121 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 78 transitions. Word has length 37 [2021-05-06 03:30:10,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:10,122 INFO L480 AbstractCegarLoop]: Abstraction has 65 states and 78 transitions. [2021-05-06 03:30:10,122 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:30:10,122 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 78 transitions. [2021-05-06 03:30:10,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-05-06 03:30:10,122 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:10,122 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:30:10,336 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:30:10,336 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:10,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:10,337 INFO L82 PathProgramCache]: Analyzing trace with hash -1057559728, now seen corresponding path program 1 times [2021-05-06 03:30:10,337 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:10,337 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465216100] [2021-05-06 03:30:10,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:10,342 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:10,342 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1846265336] [2021-05-06 03:30:10,342 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:30:10,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:10,397 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 03:30:10,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:10,473 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,481 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:30:10,482 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:10,482 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465216100] [2021-05-06 03:30:10,482 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:10,482 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846265336] [2021-05-06 03:30:10,482 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1846265336] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:30:10,482 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:30:10,482 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 03:30:10,482 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84789240] [2021-05-06 03:30:10,482 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:30:10,482 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:10,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:30:10,483 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:30:10,483 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:30:10,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:10,570 INFO L93 Difference]: Finished difference Result 119 states and 162 transitions. [2021-05-06 03:30:10,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:30:10,571 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:30:10,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:10,572 INFO L225 Difference]: With dead ends: 119 [2021-05-06 03:30:10,572 INFO L226 Difference]: Without dead ends: 87 [2021-05-06 03:30:10,572 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 23.6ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:30:10,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2021-05-06 03:30:10,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 85. [2021-05-06 03:30:10,578 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:30:10,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 107 transitions. [2021-05-06 03:30:10,579 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 107 transitions. Word has length 40 [2021-05-06 03:30:10,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:10,579 INFO L480 AbstractCegarLoop]: Abstraction has 85 states and 107 transitions. [2021-05-06 03:30:10,579 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:30:10,580 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 107 transitions. [2021-05-06 03:30:10,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-05-06 03:30:10,580 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:10,581 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:30:10,799 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:30:10,799 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:10,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:10,800 INFO L82 PathProgramCache]: Analyzing trace with hash 529029787, now seen corresponding path program 1 times [2021-05-06 03:30:10,800 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:10,800 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066474092] [2021-05-06 03:30:10,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:10,805 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:10,805 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2109162601] [2021-05-06 03:30:10,805 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:30:10,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:10,857 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 03:30:10,859 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:10,867 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,874 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,876 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,876 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,902 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,904 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,904 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,931 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:10,945 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:30:10,945 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:10,945 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066474092] [2021-05-06 03:30:10,945 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:10,945 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109162601] [2021-05-06 03:30:10,945 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109162601] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:30:10,945 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:30:10,945 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 03:30:10,945 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741751091] [2021-05-06 03:30:10,946 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:30:10,946 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:10,946 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:30:10,946 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:30:10,946 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:30:10,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:10,981 INFO L93 Difference]: Finished difference Result 110 states and 128 transitions. [2021-05-06 03:30:10,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:30:10,981 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:30:10,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:10,982 INFO L225 Difference]: With dead ends: 110 [2021-05-06 03:30:10,982 INFO L226 Difference]: Without dead ends: 98 [2021-05-06 03:30:10,982 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 10.7ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:30:10,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2021-05-06 03:30:10,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 97. [2021-05-06 03:30:10,988 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:30:10,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 115 transitions. [2021-05-06 03:30:10,989 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 115 transitions. Word has length 53 [2021-05-06 03:30:10,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:10,989 INFO L480 AbstractCegarLoop]: Abstraction has 97 states and 115 transitions. [2021-05-06 03:30:10,989 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:30:10,989 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 115 transitions. [2021-05-06 03:30:10,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-06 03:30:10,990 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:10,990 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:30:11,208 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:30:11,208 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:11,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:11,209 INFO L82 PathProgramCache]: Analyzing trace with hash 1864650262, now seen corresponding path program 2 times [2021-05-06 03:30:11,209 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:11,209 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535429937] [2021-05-06 03:30:11,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:11,214 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:11,214 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [781391473] [2021-05-06 03:30:11,214 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:30:11,263 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 03:30:11,263 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:30:11,264 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 03:30:11,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:11,273 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:11,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:11,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:11,279 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:11,281 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:11,281 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:11,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:11,307 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:11,307 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:11,342 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:11,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:11,358 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:30:11,359 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:11,359 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535429937] [2021-05-06 03:30:11,359 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:11,359 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781391473] [2021-05-06 03:30:11,359 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781391473] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:30:11,359 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:30:11,359 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 03:30:11,359 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842859404] [2021-05-06 03:30:11,359 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:30:11,360 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:11,360 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:30:11,360 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:30:11,360 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:30:11,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:11,402 INFO L93 Difference]: Finished difference Result 124 states and 153 transitions. [2021-05-06 03:30:11,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:30:11,403 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:30:11,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:11,404 INFO L225 Difference]: With dead ends: 124 [2021-05-06 03:30:11,404 INFO L226 Difference]: Without dead ends: 99 [2021-05-06 03:30:11,404 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 28.5ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:30:11,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2021-05-06 03:30:11,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2021-05-06 03:30:11,409 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:30:11,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 117 transitions. [2021-05-06 03:30:11,410 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 117 transitions. Word has length 55 [2021-05-06 03:30:11,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:11,410 INFO L480 AbstractCegarLoop]: Abstraction has 99 states and 117 transitions. [2021-05-06 03:30:11,410 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:30:11,410 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 117 transitions. [2021-05-06 03:30:11,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-05-06 03:30:11,411 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:11,411 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:30:11,629 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:30:11,630 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:11,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:11,630 INFO L82 PathProgramCache]: Analyzing trace with hash -1879054090, now seen corresponding path program 2 times [2021-05-06 03:30:11,630 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:11,630 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755021162] [2021-05-06 03:30:11,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:11,636 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:11,636 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1737728438] [2021-05-06 03:30:11,636 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:30:11,696 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 03:30:11,696 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:30:11,697 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 03:30:11,699 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:11,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:11,849 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:30:11,849 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:11,849 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755021162] [2021-05-06 03:30:11,849 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:11,849 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1737728438] [2021-05-06 03:30:11,849 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1737728438] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:30:11,849 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:30:11,849 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 03:30:11,849 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399989698] [2021-05-06 03:30:11,850 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 03:30:11,850 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:11,850 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 03:30:11,850 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:30:11,850 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:30:11,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:11,970 INFO L93 Difference]: Finished difference Result 168 states and 228 transitions. [2021-05-06 03:30:11,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:30:11,971 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:30:11,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:11,971 INFO L225 Difference]: With dead ends: 168 [2021-05-06 03:30:11,972 INFO L226 Difference]: Without dead ends: 136 [2021-05-06 03:30:11,972 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 29.9ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:30:11,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2021-05-06 03:30:11,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 129. [2021-05-06 03:30:11,979 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:30:11,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 164 transitions. [2021-05-06 03:30:11,980 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 164 transitions. Word has length 58 [2021-05-06 03:30:11,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:11,980 INFO L480 AbstractCegarLoop]: Abstraction has 129 states and 164 transitions. [2021-05-06 03:30:11,980 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:30:11,980 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 164 transitions. [2021-05-06 03:30:11,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-05-06 03:30:11,981 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:11,981 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:30:12,199 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-06 03:30:12,199 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:12,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:12,200 INFO L82 PathProgramCache]: Analyzing trace with hash -43330764, now seen corresponding path program 1 times [2021-05-06 03:30:12,200 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:12,200 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3194578] [2021-05-06 03:30:12,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:12,205 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:12,206 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [579232723] [2021-05-06 03:30:12,206 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:30:12,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:12,256 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 03:30:12,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:12,265 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:12,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:12,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:12,271 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:12,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:12,273 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:12,296 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:12,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:12,298 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:12,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:12,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:12,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:12,366 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:12,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:12,376 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:30:12,376 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:12,376 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3194578] [2021-05-06 03:30:12,376 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:12,377 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579232723] [2021-05-06 03:30:12,377 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579232723] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:30:12,377 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:30:12,377 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 03:30:12,377 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805958942] [2021-05-06 03:30:12,377 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 03:30:12,377 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:12,377 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 03:30:12,378 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:30:12,378 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:30:12,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:12,433 INFO L93 Difference]: Finished difference Result 163 states and 192 transitions. [2021-05-06 03:30:12,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:30:12,434 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:30:12,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:12,434 INFO L225 Difference]: With dead ends: 163 [2021-05-06 03:30:12,434 INFO L226 Difference]: Without dead ends: 150 [2021-05-06 03:30:12,435 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 18.7ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:30:12,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2021-05-06 03:30:12,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 149. [2021-05-06 03:30:12,441 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:30:12,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 177 transitions. [2021-05-06 03:30:12,442 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 177 transitions. Word has length 62 [2021-05-06 03:30:12,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:12,442 INFO L480 AbstractCegarLoop]: Abstraction has 149 states and 177 transitions. [2021-05-06 03:30:12,442 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:30:12,442 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 177 transitions. [2021-05-06 03:30:12,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-05-06 03:30:12,442 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:12,443 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:30:12,657 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:30:12,657 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:12,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:12,657 INFO L82 PathProgramCache]: Analyzing trace with hash -41602886, now seen corresponding path program 1 times [2021-05-06 03:30:12,658 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:12,658 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681840676] [2021-05-06 03:30:12,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:12,663 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:12,664 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1857308733] [2021-05-06 03:30:12,664 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:30:12,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:12,749 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-06 03:30:12,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:12,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:12,892 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:30:12,893 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:12,893 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681840676] [2021-05-06 03:30:12,893 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:12,893 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857308733] [2021-05-06 03:30:12,893 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857308733] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:30:12,893 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:30:12,893 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 03:30:12,893 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057656801] [2021-05-06 03:30:12,893 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 03:30:12,893 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:12,894 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 03:30:12,894 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:30:12,894 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:30:12,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:12,977 INFO L93 Difference]: Finished difference Result 157 states and 184 transitions. [2021-05-06 03:30:12,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:30:12,977 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:30:12,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:12,978 INFO L225 Difference]: With dead ends: 157 [2021-05-06 03:30:12,979 INFO L226 Difference]: Without dead ends: 155 [2021-05-06 03:30:12,979 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 37.4ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:30:12,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2021-05-06 03:30:12,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 153. [2021-05-06 03:30:12,988 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:30:12,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 180 transitions. [2021-05-06 03:30:12,989 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 180 transitions. Word has length 62 [2021-05-06 03:30:12,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:12,990 INFO L480 AbstractCegarLoop]: Abstraction has 153 states and 180 transitions. [2021-05-06 03:30:12,990 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:30:12,990 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 180 transitions. [2021-05-06 03:30:12,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-06 03:30:12,991 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:12,991 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:30:13,210 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:30:13,210 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:13,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:13,211 INFO L82 PathProgramCache]: Analyzing trace with hash 73149133, now seen corresponding path program 1 times [2021-05-06 03:30:13,211 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:13,211 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286882312] [2021-05-06 03:30:13,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:13,223 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:13,224 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1579605318] [2021-05-06 03:30:13,224 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:30:13,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:13,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-06 03:30:13,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:13,426 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:13,435 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:30:13,435 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:13,436 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286882312] [2021-05-06 03:30:13,436 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:13,436 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579605318] [2021-05-06 03:30:13,436 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579605318] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:30:13,436 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:30:13,436 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 03:30:13,436 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742698003] [2021-05-06 03:30:13,436 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 03:30:13,436 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:13,436 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 03:30:13,437 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:30:13,437 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:30:13,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:13,522 INFO L93 Difference]: Finished difference Result 161 states and 187 transitions. [2021-05-06 03:30:13,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:30:13,522 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:30:13,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:13,523 INFO L225 Difference]: With dead ends: 161 [2021-05-06 03:30:13,523 INFO L226 Difference]: Without dead ends: 127 [2021-05-06 03:30:13,523 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 43.5ms TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 03:30:13,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2021-05-06 03:30:13,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2021-05-06 03:30:13,528 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:30:13,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 153 transitions. [2021-05-06 03:30:13,529 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 153 transitions. Word has length 73 [2021-05-06 03:30:13,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:13,529 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 153 transitions. [2021-05-06 03:30:13,529 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:30:13,529 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 153 transitions. [2021-05-06 03:30:13,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-06 03:30:13,530 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:13,530 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:30:13,730 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-06 03:30:13,730 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:13,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:13,731 INFO L82 PathProgramCache]: Analyzing trace with hash 469209008, now seen corresponding path program 3 times [2021-05-06 03:30:13,731 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:13,731 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899990317] [2021-05-06 03:30:13,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:13,736 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:13,736 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [222298761] [2021-05-06 03:30:13,736 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:30:13,792 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 03:30:13,792 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:30:13,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 03:30:13,794 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:13,803 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:13,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:13,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:13,809 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:13,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:13,812 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:13,832 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:13,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:13,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:13,857 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:13,858 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:13,859 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:13,880 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:13,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:13,895 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:30:13,896 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:13,896 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899990317] [2021-05-06 03:30:13,896 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:13,896 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [222298761] [2021-05-06 03:30:13,896 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [222298761] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:30:13,896 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:30:13,896 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 03:30:13,896 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711388749] [2021-05-06 03:30:13,896 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 03:30:13,896 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:13,896 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 03:30:13,897 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:30:13,897 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:30:13,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:13,953 INFO L93 Difference]: Finished difference Result 154 states and 191 transitions. [2021-05-06 03:30:13,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 03:30:13,954 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:30:13,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:13,954 INFO L225 Difference]: With dead ends: 154 [2021-05-06 03:30:13,954 INFO L226 Difference]: Without dead ends: 129 [2021-05-06 03:30:13,955 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 27.6ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:30:13,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2021-05-06 03:30:13,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2021-05-06 03:30:13,960 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:30:13,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 155 transitions. [2021-05-06 03:30:13,961 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 155 transitions. Word has length 73 [2021-05-06 03:30:13,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:13,961 INFO L480 AbstractCegarLoop]: Abstraction has 129 states and 155 transitions. [2021-05-06 03:30:13,961 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:30:13,961 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 155 transitions. [2021-05-06 03:30:13,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-05-06 03:30:13,962 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:13,962 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:30:14,183 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 03:30:14,183 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:14,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:14,183 INFO L82 PathProgramCache]: Analyzing trace with hash 1813973276, now seen corresponding path program 3 times [2021-05-06 03:30:14,183 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:14,183 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085679488] [2021-05-06 03:30:14,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:14,189 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:14,189 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1673950260] [2021-05-06 03:30:14,189 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:30:14,250 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 03:30:14,250 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:30:14,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 16 conjunts are in the unsatisfiable core [2021-05-06 03:30:14,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:14,437 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,439 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,456 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,477 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:30:14,477 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:14,477 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085679488] [2021-05-06 03:30:14,477 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:14,477 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673950260] [2021-05-06 03:30:14,477 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673950260] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:30:14,478 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:30:14,478 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 03:30:14,478 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051992649] [2021-05-06 03:30:14,478 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 03:30:14,478 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:14,479 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 03:30:14,479 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:30:14,479 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:30:14,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:14,627 INFO L93 Difference]: Finished difference Result 171 states and 212 transitions. [2021-05-06 03:30:14,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 03:30:14,627 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:30:14,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:14,628 INFO L225 Difference]: With dead ends: 171 [2021-05-06 03:30:14,628 INFO L226 Difference]: Without dead ends: 158 [2021-05-06 03:30:14,628 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 61.5ms TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-05-06 03:30:14,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2021-05-06 03:30:14,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 153. [2021-05-06 03:30:14,636 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:30:14,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 187 transitions. [2021-05-06 03:30:14,637 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 187 transitions. Word has length 76 [2021-05-06 03:30:14,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:14,637 INFO L480 AbstractCegarLoop]: Abstraction has 153 states and 187 transitions. [2021-05-06 03:30:14,637 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:30:14,637 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 187 transitions. [2021-05-06 03:30:14,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-05-06 03:30:14,638 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:14,638 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:30:14,854 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-06 03:30:14,855 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:14,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:14,855 INFO L82 PathProgramCache]: Analyzing trace with hash 1997631578, now seen corresponding path program 2 times [2021-05-06 03:30:14,855 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:14,855 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810024586] [2021-05-06 03:30:14,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:14,860 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:14,860 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1159292880] [2021-05-06 03:30:14,860 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:30:14,913 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 03:30:14,913 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:30:14,914 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 03:30:14,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:14,923 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,924 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,924 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,974 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,975 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:14,999 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:15,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:15,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:15,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:15,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:15,031 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:30:15,031 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:15,031 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810024586] [2021-05-06 03:30:15,031 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:15,031 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159292880] [2021-05-06 03:30:15,031 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159292880] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:30:15,031 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:30:15,031 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 03:30:15,032 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748539926] [2021-05-06 03:30:15,032 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 03:30:15,032 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:15,032 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 03:30:15,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:30:15,032 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:30:15,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:15,102 INFO L93 Difference]: Finished difference Result 193 states and 227 transitions. [2021-05-06 03:30:15,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 03:30:15,102 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:30:15,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:15,103 INFO L225 Difference]: With dead ends: 193 [2021-05-06 03:30:15,103 INFO L226 Difference]: Without dead ends: 180 [2021-05-06 03:30:15,103 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 23.1ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-05-06 03:30:15,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2021-05-06 03:30:15,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 179. [2021-05-06 03:30:15,112 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:30:15,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 210 transitions. [2021-05-06 03:30:15,113 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 210 transitions. Word has length 80 [2021-05-06 03:30:15,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:15,113 INFO L480 AbstractCegarLoop]: Abstraction has 179 states and 210 transitions. [2021-05-06 03:30:15,113 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:30:15,113 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 210 transitions. [2021-05-06 03:30:15,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-05-06 03:30:15,114 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:15,114 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:30:15,318 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:30:15,318 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:15,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:15,319 INFO L82 PathProgramCache]: Analyzing trace with hash 1999359456, now seen corresponding path program 2 times [2021-05-06 03:30:15,319 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:15,319 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416576198] [2021-05-06 03:30:15,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:15,324 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:15,324 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [105503350] [2021-05-06 03:30:15,324 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:30:15,426 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 03:30:15,427 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:30:15,428 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-06 03:30:15,429 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:15,568 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:15,577 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:30:15,577 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:15,577 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416576198] [2021-05-06 03:30:15,577 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:15,577 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105503350] [2021-05-06 03:30:15,577 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105503350] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:30:15,577 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:30:15,578 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 03:30:15,578 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628177638] [2021-05-06 03:30:15,578 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 03:30:15,578 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:15,578 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 03:30:15,578 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:30:15,579 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:30:15,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:15,705 INFO L93 Difference]: Finished difference Result 199 states and 230 transitions. [2021-05-06 03:30:15,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:30:15,705 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:30:15,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:15,706 INFO L225 Difference]: With dead ends: 199 [2021-05-06 03:30:15,706 INFO L226 Difference]: Without dead ends: 197 [2021-05-06 03:30:15,706 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 43.9ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 03:30:15,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2021-05-06 03:30:15,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 194. [2021-05-06 03:30:15,715 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:30:15,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 224 transitions. [2021-05-06 03:30:15,716 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 224 transitions. Word has length 80 [2021-05-06 03:30:15,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:15,716 INFO L480 AbstractCegarLoop]: Abstraction has 194 states and 224 transitions. [2021-05-06 03:30:15,716 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:30:15,716 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 224 transitions. [2021-05-06 03:30:15,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-05-06 03:30:15,717 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:15,717 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:30:15,933 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:30:15,933 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:15,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:15,934 INFO L82 PathProgramCache]: Analyzing trace with hash 1432051402, now seen corresponding path program 4 times [2021-05-06 03:30:15,934 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:15,934 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606571305] [2021-05-06 03:30:15,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:15,939 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:15,939 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [476959146] [2021-05-06 03:30:15,939 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:30:16,001 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 03:30:16,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:30:16,003 INFO L263 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 03:30:16,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:16,012 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,013 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,014 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,018 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,065 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,088 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,089 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,110 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,124 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:30:16,125 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:16,125 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606571305] [2021-05-06 03:30:16,125 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:16,125 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476959146] [2021-05-06 03:30:16,125 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [476959146] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:30:16,125 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:30:16,125 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 03:30:16,125 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830092609] [2021-05-06 03:30:16,125 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 03:30:16,125 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:16,126 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 03:30:16,126 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:30:16,126 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:30:16,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:16,235 INFO L93 Difference]: Finished difference Result 241 states and 291 transitions. [2021-05-06 03:30:16,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 03:30:16,236 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:30:16,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:16,236 INFO L225 Difference]: With dead ends: 241 [2021-05-06 03:30:16,237 INFO L226 Difference]: Without dead ends: 196 [2021-05-06 03:30:16,237 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 36.5ms TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2021-05-06 03:30:16,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2021-05-06 03:30:16,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2021-05-06 03:30:16,245 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:30:16,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 226 transitions. [2021-05-06 03:30:16,246 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 226 transitions. Word has length 91 [2021-05-06 03:30:16,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:16,246 INFO L480 AbstractCegarLoop]: Abstraction has 196 states and 226 transitions. [2021-05-06 03:30:16,247 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:30:16,247 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 226 transitions. [2021-05-06 03:30:16,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 03:30:16,247 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:16,247 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:30:16,465 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:30:16,465 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:16,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:16,465 INFO L82 PathProgramCache]: Analyzing trace with hash -614243194, now seen corresponding path program 3 times [2021-05-06 03:30:16,465 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:16,466 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432044068] [2021-05-06 03:30:16,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:16,479 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:16,480 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2074721107] [2021-05-06 03:30:16,480 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:30:16,568 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 03:30:16,568 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:30:16,570 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-06 03:30:16,571 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:16,758 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:16,768 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:30:16,768 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:16,768 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432044068] [2021-05-06 03:30:16,768 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:16,768 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2074721107] [2021-05-06 03:30:16,768 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2074721107] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:30:16,768 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:30:16,768 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 03:30:16,769 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359770064] [2021-05-06 03:30:16,769 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 03:30:16,769 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:16,769 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 03:30:16,769 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:30:16,769 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:30:16,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:16,926 INFO L93 Difference]: Finished difference Result 211 states and 244 transitions. [2021-05-06 03:30:16,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 03:30:16,926 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:30:16,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:16,927 INFO L225 Difference]: With dead ends: 211 [2021-05-06 03:30:16,927 INFO L226 Difference]: Without dead ends: 196 [2021-05-06 03:30:16,927 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 61.8ms TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-05-06 03:30:16,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2021-05-06 03:30:16,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2021-05-06 03:30:16,937 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:30:16,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 223 transitions. [2021-05-06 03:30:16,938 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 223 transitions. Word has length 94 [2021-05-06 03:30:16,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:16,938 INFO L480 AbstractCegarLoop]: Abstraction has 196 states and 223 transitions. [2021-05-06 03:30:16,938 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:30:16,938 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 223 transitions. [2021-05-06 03:30:16,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 03:30:16,939 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:16,939 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:30:17,156 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-05-06 03:30:17,157 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:17,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:17,157 INFO L82 PathProgramCache]: Analyzing trace with hash -612515316, now seen corresponding path program 3 times [2021-05-06 03:30:17,157 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:17,157 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205967084] [2021-05-06 03:30:17,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:17,162 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:17,163 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [660765791] [2021-05-06 03:30:17,163 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:30:17,270 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 03:30:17,270 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:30:17,271 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-06 03:30:17,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:17,489 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:17,498 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:30:17,499 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:17,499 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205967084] [2021-05-06 03:30:17,499 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:17,499 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [660765791] [2021-05-06 03:30:17,499 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [660765791] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:30:17,499 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:30:17,499 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 03:30:17,499 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109760534] [2021-05-06 03:30:17,499 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 03:30:17,499 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:17,500 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 03:30:17,500 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:30:17,500 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:30:17,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:17,633 INFO L93 Difference]: Finished difference Result 202 states and 228 transitions. [2021-05-06 03:30:17,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 03:30:17,635 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:30:17,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:17,636 INFO L225 Difference]: With dead ends: 202 [2021-05-06 03:30:17,636 INFO L226 Difference]: Without dead ends: 179 [2021-05-06 03:30:17,636 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 80.0ms TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-05-06 03:30:17,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2021-05-06 03:30:17,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2021-05-06 03:30:17,643 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:30:17,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 205 transitions. [2021-05-06 03:30:17,644 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 205 transitions. Word has length 94 [2021-05-06 03:30:17,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:17,644 INFO L480 AbstractCegarLoop]: Abstraction has 179 states and 205 transitions. [2021-05-06 03:30:17,644 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:30:17,644 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 205 transitions. [2021-05-06 03:30:17,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 03:30:17,645 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:17,645 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:30:17,861 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-05-06 03:30:17,861 INFO L428 AbstractCegarLoop]: === Iteration 23 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:17,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:17,861 INFO L82 PathProgramCache]: Analyzing trace with hash -191541368, now seen corresponding path program 1 times [2021-05-06 03:30:17,861 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:17,861 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528045082] [2021-05-06 03:30:17,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:17,866 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:17,867 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1779769183] [2021-05-06 03:30:17,867 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:30:17,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:17,925 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 03:30:17,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:17,933 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:17,934 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:17,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:17,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:17,940 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:17,940 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:17,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:17,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:17,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:17,987 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:17,991 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:17,992 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,017 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,065 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,076 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 26 proven. 296 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-05-06 03:30:18,076 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:18,076 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528045082] [2021-05-06 03:30:18,076 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:18,076 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779769183] [2021-05-06 03:30:18,076 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779769183] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:30:18,076 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:30:18,076 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 03:30:18,076 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314986276] [2021-05-06 03:30:18,077 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 03:30:18,077 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:18,077 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 03:30:18,077 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-06 03:30:18,077 INFO L87 Difference]: Start difference. First operand 179 states and 205 transitions. Second operand has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 8 states have call successors, (16), 8 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:30:18,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:18,199 INFO L93 Difference]: Finished difference Result 224 states and 256 transitions. [2021-05-06 03:30:18,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 03:30:18,200 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 8 states have call successors, (16), 8 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 94 [2021-05-06 03:30:18,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:18,201 INFO L225 Difference]: With dead ends: 224 [2021-05-06 03:30:18,201 INFO L226 Difference]: Without dead ends: 210 [2021-05-06 03:30:18,201 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 39.0ms TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-05-06 03:30:18,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2021-05-06 03:30:18,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 209. [2021-05-06 03:30:18,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 139 states have (on average 1.1223021582733812) internal successors, (156), 142 states have internal predecessors, (156), 42 states have call successors, (42), 28 states have call predecessors, (42), 27 states have return successors, (39), 38 states have call predecessors, (39), 39 states have call successors, (39) [2021-05-06 03:30:18,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 237 transitions. [2021-05-06 03:30:18,212 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 237 transitions. Word has length 94 [2021-05-06 03:30:18,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:18,212 INFO L480 AbstractCegarLoop]: Abstraction has 209 states and 237 transitions. [2021-05-06 03:30:18,212 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 8 states have call successors, (16), 8 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:30:18,212 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 237 transitions. [2021-05-06 03:30:18,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 03:30:18,213 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:18,213 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:30:18,431 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-05-06 03:30:18,431 INFO L428 AbstractCegarLoop]: === Iteration 24 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:18,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:18,432 INFO L82 PathProgramCache]: Analyzing trace with hash -189813490, now seen corresponding path program 1 times [2021-05-06 03:30:18,432 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:18,432 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722388394] [2021-05-06 03:30:18,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:18,437 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:18,437 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1366245494] [2021-05-06 03:30:18,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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:30:18,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:30:18,504 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 8 conjunts are in the unsatisfiable core [2021-05-06 03:30:18,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:18,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,547 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,565 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,566 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,572 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,573 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,585 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,593 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,608 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,610 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,611 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,631 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,632 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,632 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,640 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,692 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,694 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,723 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,726 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,756 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,759 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,794 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,796 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,822 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,850 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:18,880 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-05-06 03:30:18,880 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:30:18,881 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722388394] [2021-05-06 03:30:18,881 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:30:18,881 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366245494] [2021-05-06 03:30:18,881 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366245494] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:30:18,881 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:30:18,881 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:30:18,881 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436945981] [2021-05-06 03:30:18,881 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:30:18,881 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:30:18,881 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:30:18,881 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:30:18,882 INFO L87 Difference]: Start difference. First operand 209 states and 237 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-06 03:30:18,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:30:18,963 INFO L93 Difference]: Finished difference Result 243 states and 282 transitions. [2021-05-06 03:30:18,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:30:18,964 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 5 states have call successors, (15), 2 states have call predecessors, (15), 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:30:18,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:30:18,965 INFO L225 Difference]: With dead ends: 243 [2021-05-06 03:30:18,965 INFO L226 Difference]: Without dead ends: 169 [2021-05-06 03:30:18,965 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 32.4ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:30:18,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2021-05-06 03:30:18,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 158. [2021-05-06 03:30:18,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 104 states have (on average 1.0961538461538463) internal successors, (114), 106 states have internal predecessors, (114), 31 states have call successors, (31), 23 states have call predecessors, (31), 22 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2021-05-06 03:30:18,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 174 transitions. [2021-05-06 03:30:18,974 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 174 transitions. Word has length 94 [2021-05-06 03:30:18,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:30:18,974 INFO L480 AbstractCegarLoop]: Abstraction has 158 states and 174 transitions. [2021-05-06 03:30:18,974 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-06 03:30:18,974 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 174 transitions. [2021-05-06 03:30:18,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-05-06 03:30:18,975 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:30:18,975 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:30:19,189 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2021-05-06 03:30:19,189 INFO L428 AbstractCegarLoop]: === Iteration 25 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:30:19,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:30:19,189 INFO L82 PathProgramCache]: Analyzing trace with hash 412069254, now seen corresponding path program 4 times [2021-05-06 03:30:19,190 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:30:19,190 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620073287] [2021-05-06 03:30:19,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:30:19,195 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:30:19,195 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2111569253] [2021-05-06 03:30:19,196 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 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:30:19,290 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 03:30:19,290 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:30:19,291 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 45 conjunts are in the unsatisfiable core [2021-05-06 03:30:19,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:30:36,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:30:36,907 WARN L159 QuantifierPusher]: Ignoring assumption.