/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/hard-u_unwindbound5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 03:20:25,536 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 03:20:25,537 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 03:20:25,556 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 03:20:25,557 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 03:20:25,557 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 03:20:25,558 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 03:20:25,560 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 03:20:25,561 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 03:20:25,561 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 03:20:25,562 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 03:20:25,563 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 03:20:25,563 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 03:20:25,564 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 03:20:25,564 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 03:20:25,565 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 03:20:25,565 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 03:20:25,566 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 03:20:25,567 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 03:20:25,568 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 03:20:25,569 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 03:20:25,569 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 03:20:25,570 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 03:20:25,571 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 03:20:25,572 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 03:20:25,573 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 03:20:25,573 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 03:20:25,573 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 03:20:25,574 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 03:20:25,574 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 03:20:25,574 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 03:20:25,575 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 03:20:25,575 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 03:20:25,576 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 03:20:25,577 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 03:20:25,577 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 03:20:25,577 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 03:20:25,577 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 03:20:25,578 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 03:20:25,578 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 03:20:25,579 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 03:20:25,583 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:20:25,611 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 03:20:25,611 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 03:20:25,614 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-06 03:20:25,614 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-06 03:20:25,614 INFO L138 SettingsManager]: * Use SBE=true [2021-05-06 03:20:25,614 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 03:20:25,614 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 03:20:25,614 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 03:20:25,614 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 03:20:25,614 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 03:20:25,615 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 03:20:25,615 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 03:20:25,615 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 03:20:25,615 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 03:20:25,615 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 03:20:25,616 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 03:20:25,616 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 03:20:25,616 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 03:20:25,616 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 03:20:25,616 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 03:20:25,616 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 03:20:25,616 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 03:20:25,616 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-06 03:20:25,616 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-06 03:20:25,616 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 03:20:25,617 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-06 03:20:25,617 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-06 03:20:25,617 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-06 03:20:25,617 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:20:25,921 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 03:20:25,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 03:20:25,949 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 03:20:25,949 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 03:20:25,950 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 03:20:25,951 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound5.c [2021-05-06 03:20:26,015 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f60c5eda/a0dfe200c4434881b89aa805621e5d03/FLAG881513385 [2021-05-06 03:20:26,433 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 03:20:26,434 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound5.c [2021-05-06 03:20:26,438 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f60c5eda/a0dfe200c4434881b89aa805621e5d03/FLAG881513385 [2021-05-06 03:20:26,450 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f60c5eda/a0dfe200c4434881b89aa805621e5d03 [2021-05-06 03:20:26,451 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 03:20:26,453 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-06 03:20:26,454 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 03:20:26,454 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 03:20:26,457 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 03:20:26,457 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 03:20:26" (1/1) ... [2021-05-06 03:20:26,458 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36ab966b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:20:26, skipping insertion in model container [2021-05-06 03:20:26,458 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 03:20:26" (1/1) ... [2021-05-06 03:20:26,463 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 03:20:26,473 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 03:20:26,592 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/hard-u_unwindbound5.c[545,558] [2021-05-06 03:20:26,615 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 03:20:26,629 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 03:20:26,667 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/hard-u_unwindbound5.c[545,558] [2021-05-06 03:20:26,679 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 03:20:26,693 INFO L208 MainTranslator]: Completed translation [2021-05-06 03:20:26,694 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:20:26 WrapperNode [2021-05-06 03:20:26,694 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 03:20:26,696 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 03:20:26,696 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 03:20:26,697 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 03:20:26,705 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:20:26" (1/1) ... [2021-05-06 03:20:26,706 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:20:26" (1/1) ... [2021-05-06 03:20:26,716 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:20:26" (1/1) ... [2021-05-06 03:20:26,716 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:20:26" (1/1) ... [2021-05-06 03:20:26,733 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:20:26" (1/1) ... [2021-05-06 03:20:26,736 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:20:26" (1/1) ... [2021-05-06 03:20:26,737 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:20:26" (1/1) ... [2021-05-06 03:20:26,738 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 03:20:26,738 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 03:20:26,738 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 03:20:26,739 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 03:20:26,739 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:20:26" (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:20:26,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 03:20:26,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 03:20:26,814 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 03:20:26,815 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 03:20:26,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 03:20:26,815 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 03:20:26,815 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 03:20:26,815 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 03:20:26,816 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 03:20:26,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 03:20:26,816 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_int [2021-05-06 03:20:26,816 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 03:20:26,816 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 03:20:26,817 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 03:20:26,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 03:20:26,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 03:20:26,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 03:20:26,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 03:20:26,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 03:20:26,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 03:20:27,085 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 03:20:27,085 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-06 03:20:27,086 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 03:20:27 BoogieIcfgContainer [2021-05-06 03:20:27,086 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 03:20:27,087 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 03:20:27,087 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 03:20:27,089 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 03:20:27,090 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 03:20:26" (1/3) ... [2021-05-06 03:20:27,090 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d2c1499 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 03:20:27, skipping insertion in model container [2021-05-06 03:20:27,090 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:20:26" (2/3) ... [2021-05-06 03:20:27,090 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d2c1499 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 03:20:27, skipping insertion in model container [2021-05-06 03:20:27,091 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 03:20:27" (3/3) ... [2021-05-06 03:20:27,092 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-u_unwindbound5.c [2021-05-06 03:20:27,095 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-06 03:20:27,098 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 03:20:27,114 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 03:20:27,133 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 03:20:27,133 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-06 03:20:27,133 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-06 03:20:27,133 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 03:20:27,133 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 03:20:27,133 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 03:20:27,133 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 03:20:27,133 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 03:20:27,144 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 03:20:27,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-06 03:20:27,148 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:20:27,149 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:20:27,149 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:20:27,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:20:27,153 INFO L82 PathProgramCache]: Analyzing trace with hash 1191571617, now seen corresponding path program 1 times [2021-05-06 03:20:27,158 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:20:27,159 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219489810] [2021-05-06 03:20:27,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:20:27,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:27,289 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:20:27,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:27,301 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 03:20:27,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:27,306 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:20:27,306 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:20:27,306 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219489810] [2021-05-06 03:20:27,307 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219489810] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:20:27,307 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:20:27,307 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 03:20:27,308 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443034206] [2021-05-06 03:20:27,311 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 03:20:27,311 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:20:27,318 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 03:20:27,319 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 03:20:27,321 INFO L87 Difference]: Start difference. First operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 03:20:27,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:20:27,449 INFO L93 Difference]: Finished difference Result 66 states and 101 transitions. [2021-05-06 03:20:27,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 03:20:27,451 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-05-06 03:20:27,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:20:27,457 INFO L225 Difference]: With dead ends: 66 [2021-05-06 03:20:27,457 INFO L226 Difference]: Without dead ends: 33 [2021-05-06 03:20:27,459 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 29.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 03:20:27,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2021-05-06 03:20:27,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 32. [2021-05-06 03:20:27,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 03:20:27,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2021-05-06 03:20:27,486 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 18 [2021-05-06 03:20:27,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:20:27,486 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2021-05-06 03:20:27,487 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 03:20:27,487 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2021-05-06 03:20:27,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-06 03:20:27,487 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:20:27,487 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:20:27,487 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 03:20:27,488 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:20:27,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:20:27,488 INFO L82 PathProgramCache]: Analyzing trace with hash 336486197, now seen corresponding path program 1 times [2021-05-06 03:20:27,488 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:20:27,489 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057578291] [2021-05-06 03:20:27,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:20:27,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:27,663 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:20:27,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:27,694 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 03:20:27,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:27,700 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:20:27,700 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:20:27,700 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057578291] [2021-05-06 03:20:27,701 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057578291] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:20:27,701 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:20:27,701 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:20:27,701 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243292091] [2021-05-06 03:20:27,702 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:20:27,702 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:20:27,702 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:20:27,703 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:20:27,703 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 03:20:28,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:20:28,007 INFO L93 Difference]: Finished difference Result 47 states and 62 transitions. [2021-05-06 03:20:28,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:20:28,008 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-05-06 03:20:28,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:20:28,009 INFO L225 Difference]: With dead ends: 47 [2021-05-06 03:20:28,009 INFO L226 Difference]: Without dead ends: 45 [2021-05-06 03:20:28,009 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 148.6ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:20:28,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-05-06 03:20:28,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 36. [2021-05-06 03:20:28,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 21 states have (on average 1.2857142857142858) internal successors, (27), 22 states have internal predecessors, (27), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 03:20:28,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 45 transitions. [2021-05-06 03:20:28,017 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 45 transitions. Word has length 18 [2021-05-06 03:20:28,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:20:28,017 INFO L480 AbstractCegarLoop]: Abstraction has 36 states and 45 transitions. [2021-05-06 03:20:28,018 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 03:20:28,018 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 45 transitions. [2021-05-06 03:20:28,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-05-06 03:20:28,018 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:20:28,018 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:20:28,018 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-06 03:20:28,018 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:20:28,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:20:28,019 INFO L82 PathProgramCache]: Analyzing trace with hash -1819267188, now seen corresponding path program 1 times [2021-05-06 03:20:28,019 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:20:28,019 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120740411] [2021-05-06 03:20:28,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:20:28,030 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:20:28,030 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2055763195] [2021-05-06 03:20:28,030 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:20:28,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:28,092 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-06 03:20:28,097 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:20:28,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:28,141 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:28,144 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:28,177 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:28,180 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:28,197 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:20:28,197 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:20:28,197 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120740411] [2021-05-06 03:20:28,197 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:20:28,197 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2055763195] [2021-05-06 03:20:28,197 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2055763195] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:20:28,198 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:20:28,198 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-06 03:20:28,198 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830364699] [2021-05-06 03:20:28,198 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-06 03:20:28,198 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:20:28,198 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-06 03:20:28,198 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 03:20:28,199 INFO L87 Difference]: Start difference. First operand 36 states and 45 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 03:20:28,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:20:28,229 INFO L93 Difference]: Finished difference Result 52 states and 67 transitions. [2021-05-06 03:20:28,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-06 03:20:28,229 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2021-05-06 03:20:28,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:20:28,231 INFO L225 Difference]: With dead ends: 52 [2021-05-06 03:20:28,231 INFO L226 Difference]: Without dead ends: 38 [2021-05-06 03:20:28,232 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.8ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 03:20:28,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2021-05-06 03:20:28,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2021-05-06 03:20:28,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 24 states have internal predecessors, (29), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 03:20:28,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2021-05-06 03:20:28,249 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 47 transitions. Word has length 20 [2021-05-06 03:20:28,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:20:28,250 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 47 transitions. [2021-05-06 03:20:28,250 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 03:20:28,250 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 47 transitions. [2021-05-06 03:20:28,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-06 03:20:28,250 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:20:28,250 INFO L523 BasicCegarLoop]: trace histogram [2, 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:20:28,451 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-05-06 03:20:28,451 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:20:28,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:20:28,452 INFO L82 PathProgramCache]: Analyzing trace with hash -784889968, now seen corresponding path program 1 times [2021-05-06 03:20:28,452 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:20:28,452 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249221427] [2021-05-06 03:20:28,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:20:28,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:28,554 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:20:28,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:28,583 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 03:20:28,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:28,589 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-05-06 03:20:28,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:28,601 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:20:28,601 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:20:28,601 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249221427] [2021-05-06 03:20:28,602 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249221427] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:20:28,602 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:20:28,602 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:20:28,602 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126671757] [2021-05-06 03:20:28,602 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:20:28,602 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:20:28,603 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:20:28,603 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:20:28,603 INFO L87 Difference]: Start difference. First operand 38 states and 47 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 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:20:28,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:20:28,817 INFO L93 Difference]: Finished difference Result 52 states and 66 transitions. [2021-05-06 03:20:28,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:20:28,817 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 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 23 [2021-05-06 03:20:28,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:20:28,818 INFO L225 Difference]: With dead ends: 52 [2021-05-06 03:20:28,818 INFO L226 Difference]: Without dead ends: 50 [2021-05-06 03:20:28,818 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 123.0ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:20:28,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-05-06 03:20:28,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 42. [2021-05-06 03:20:28,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 27 states have internal predecessors, (32), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 03:20:28,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 50 transitions. [2021-05-06 03:20:28,823 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 50 transitions. Word has length 23 [2021-05-06 03:20:28,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:20:28,823 INFO L480 AbstractCegarLoop]: Abstraction has 42 states and 50 transitions. [2021-05-06 03:20:28,823 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 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:20:28,823 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 50 transitions. [2021-05-06 03:20:28,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-06 03:20:28,824 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:20:28,824 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 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:20:28,824 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-06 03:20:28,824 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:20:28,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:20:28,824 INFO L82 PathProgramCache]: Analyzing trace with hash -1024624683, now seen corresponding path program 1 times [2021-05-06 03:20:28,824 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:20:28,825 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444755720] [2021-05-06 03:20:28,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:20:28,832 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:20:28,833 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [733159627] [2021-05-06 03:20:28,833 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:20:28,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:28,889 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 03:20:28,891 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:20:28,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:28,944 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:20:28,944 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:20:28,944 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444755720] [2021-05-06 03:20:28,944 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:20:28,944 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733159627] [2021-05-06 03:20:28,945 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733159627] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:20:28,945 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:20:28,945 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 03:20:28,945 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861610016] [2021-05-06 03:20:28,945 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:20:28,945 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:20:28,945 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:20:28,946 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:20:28,946 INFO L87 Difference]: Start difference. First operand 42 states and 50 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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:20:31,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:20:31,176 INFO L93 Difference]: Finished difference Result 59 states and 75 transitions. [2021-05-06 03:20:31,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 03:20:31,177 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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 28 [2021-05-06 03:20:31,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:20:31,178 INFO L225 Difference]: With dead ends: 59 [2021-05-06 03:20:31,178 INFO L226 Difference]: Without dead ends: 56 [2021-05-06 03:20:31,178 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.2ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:20:31,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-06 03:20:31,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-05-06 03:20:31,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 33 states have (on average 1.2727272727272727) internal successors, (42), 35 states have internal predecessors, (42), 16 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 03:20:31,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 71 transitions. [2021-05-06 03:20:31,184 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 71 transitions. Word has length 28 [2021-05-06 03:20:31,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:20:31,184 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 71 transitions. [2021-05-06 03:20:31,184 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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:20:31,184 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 71 transitions. [2021-05-06 03:20:31,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-06 03:20:31,185 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:20:31,185 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, 1, 1, 1, 1, 1, 1] [2021-05-06 03:20:31,396 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:20:31,396 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:20:31,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:20:31,397 INFO L82 PathProgramCache]: Analyzing trace with hash 1301357193, now seen corresponding path program 1 times [2021-05-06 03:20:31,397 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:20:31,397 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755117036] [2021-05-06 03:20:31,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:20:31,406 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:20:31,407 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [771650560] [2021-05-06 03:20:31,407 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:20:31,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:31,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 03:20:31,472 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:20:31,489 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:31,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:31,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:31,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:31,527 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:31,529 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:31,585 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:31,587 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:31,602 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:20:31,603 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:20:31,603 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755117036] [2021-05-06 03:20:31,603 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:20:31,603 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [771650560] [2021-05-06 03:20:31,603 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [771650560] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:20:31,603 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:20:31,603 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 03:20:31,603 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274725779] [2021-05-06 03:20:31,604 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:20:31,604 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:20:31,604 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:20:31,604 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:20:31,605 INFO L87 Difference]: Start difference. First operand 56 states and 71 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), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 03:20:31,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:20:31,648 INFO L93 Difference]: Finished difference Result 76 states and 87 transitions. [2021-05-06 03:20:31,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 03:20:31,649 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), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 36 [2021-05-06 03:20:31,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:20:31,651 INFO L225 Difference]: With dead ends: 76 [2021-05-06 03:20:31,651 INFO L226 Difference]: Without dead ends: 69 [2021-05-06 03:20:31,651 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 12.8ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:20:31,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-05-06 03:20:31,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 68. [2021-05-06 03:20:31,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 42 states have (on average 1.1904761904761905) internal successors, (50), 44 states have internal predecessors, (50), 16 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 03:20:31,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 79 transitions. [2021-05-06 03:20:31,674 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 79 transitions. Word has length 36 [2021-05-06 03:20:31,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:20:31,675 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 79 transitions. [2021-05-06 03:20:31,675 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), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 03:20:31,676 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 79 transitions. [2021-05-06 03:20:31,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-06 03:20:31,677 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:20:31,677 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, 1, 1, 1, 1, 1, 1] [2021-05-06 03:20:31,888 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:20:31,889 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:20:31,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:20:31,889 INFO L82 PathProgramCache]: Analyzing trace with hash 1303085071, now seen corresponding path program 1 times [2021-05-06 03:20:31,890 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:20:31,890 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64079166] [2021-05-06 03:20:31,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:20:31,897 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:20:31,897 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1505073916] [2021-05-06 03:20:31,897 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:20:31,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:31,959 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjunts are in the unsatisfiable core [2021-05-06 03:20:31,960 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:20:32,041 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:32,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:32,056 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:32,067 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:20:32,067 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:20:32,067 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64079166] [2021-05-06 03:20:32,067 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:20:32,067 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505073916] [2021-05-06 03:20:32,067 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505073916] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:20:32,067 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:20:32,067 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:20:32,067 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195041791] [2021-05-06 03:20:32,068 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:20:32,068 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:20:32,068 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:20:32,068 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:20:32,068 INFO L87 Difference]: Start difference. First operand 68 states and 79 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 03:20:32,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:20:32,253 INFO L93 Difference]: Finished difference Result 82 states and 98 transitions. [2021-05-06 03:20:32,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:20:32,253 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2021-05-06 03:20:32,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:20:32,254 INFO L225 Difference]: With dead ends: 82 [2021-05-06 03:20:32,254 INFO L226 Difference]: Without dead ends: 79 [2021-05-06 03:20:32,255 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 48.3ms TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:20:32,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2021-05-06 03:20:32,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 78. [2021-05-06 03:20:32,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 49 states have (on average 1.2040816326530612) internal successors, (59), 51 states have internal predecessors, (59), 18 states have call successors, (18), 11 states have call predecessors, (18), 10 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-06 03:20:32,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 93 transitions. [2021-05-06 03:20:32,260 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 93 transitions. Word has length 36 [2021-05-06 03:20:32,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:20:32,260 INFO L480 AbstractCegarLoop]: Abstraction has 78 states and 93 transitions. [2021-05-06 03:20:32,260 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 03:20:32,260 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 93 transitions. [2021-05-06 03:20:32,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-05-06 03:20:32,261 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:20:32,261 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 1, 1, 1, 1, 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:20:32,462 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:20:32,462 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:20:32,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:20:32,463 INFO L82 PathProgramCache]: Analyzing trace with hash -1189074514, now seen corresponding path program 1 times [2021-05-06 03:20:32,463 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:20:32,463 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459860365] [2021-05-06 03:20:32,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:20:32,469 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:20:32,469 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [132739288] [2021-05-06 03:20:32,469 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:20:32,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:32,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 03:20:32,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:20:32,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:32,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:32,529 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:32,541 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:32,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:32,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:32,572 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:32,573 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:32,586 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 03:20:32,586 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:20:32,586 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459860365] [2021-05-06 03:20:32,587 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:20:32,587 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [132739288] [2021-05-06 03:20:32,587 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [132739288] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:20:32,587 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:20:32,587 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-06 03:20:32,587 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402036188] [2021-05-06 03:20:32,587 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:20:32,587 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:20:32,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:20:32,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:20:32,588 INFO L87 Difference]: Start difference. First operand 78 states and 93 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 03:20:32,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:20:32,632 INFO L93 Difference]: Finished difference Result 94 states and 115 transitions. [2021-05-06 03:20:32,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:20:32,633 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 38 [2021-05-06 03:20:32,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:20:32,634 INFO L225 Difference]: With dead ends: 94 [2021-05-06 03:20:32,634 INFO L226 Difference]: Without dead ends: 80 [2021-05-06 03:20:32,635 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 19.4ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:20:32,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2021-05-06 03:20:32,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2021-05-06 03:20:32,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 51 states have (on average 1.196078431372549) internal successors, (61), 53 states have internal predecessors, (61), 18 states have call successors, (18), 11 states have call predecessors, (18), 10 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-06 03:20:32,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 95 transitions. [2021-05-06 03:20:32,640 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 95 transitions. Word has length 38 [2021-05-06 03:20:32,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:20:32,640 INFO L480 AbstractCegarLoop]: Abstraction has 80 states and 95 transitions. [2021-05-06 03:20:32,641 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 03:20:32,641 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 95 transitions. [2021-05-06 03:20:32,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-05-06 03:20:32,641 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:20:32,641 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, 1, 1, 1, 1, 1, 1] [2021-05-06 03:20:32,863 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:20:32,863 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:20:32,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:20:32,863 INFO L82 PathProgramCache]: Analyzing trace with hash 1861890039, now seen corresponding path program 1 times [2021-05-06 03:20:32,863 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:20:32,863 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536866959] [2021-05-06 03:20:32,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:20:32,869 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:20:32,869 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1755170018] [2021-05-06 03:20:32,870 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:20:32,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:32,995 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 03:20:32,997 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:20:33,107 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:33,116 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:20:33,117 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:20:33,117 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536866959] [2021-05-06 03:20:33,117 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:20:33,117 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755170018] [2021-05-06 03:20:33,117 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755170018] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:20:33,117 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:20:33,117 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 03:20:33,117 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045441583] [2021-05-06 03:20:33,117 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:20:33,118 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:20:33,118 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:20:33,118 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:20:33,118 INFO L87 Difference]: Start difference. First operand 80 states and 95 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 03:20:35,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:20:35,435 INFO L93 Difference]: Finished difference Result 103 states and 127 transitions. [2021-05-06 03:20:35,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:20:35,435 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2021-05-06 03:20:35,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:20:35,436 INFO L225 Difference]: With dead ends: 103 [2021-05-06 03:20:35,436 INFO L226 Difference]: Without dead ends: 95 [2021-05-06 03:20:35,437 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 29.5ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:20:35,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2021-05-06 03:20:35,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 93. [2021-05-06 03:20:35,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 58 states have (on average 1.206896551724138) internal successors, (70), 60 states have internal predecessors, (70), 23 states have call successors, (23), 12 states have call predecessors, (23), 11 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 03:20:35,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 114 transitions. [2021-05-06 03:20:35,443 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 114 transitions. Word has length 46 [2021-05-06 03:20:35,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:20:35,443 INFO L480 AbstractCegarLoop]: Abstraction has 93 states and 114 transitions. [2021-05-06 03:20:35,443 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 03:20:35,443 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 114 transitions. [2021-05-06 03:20:35,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-06 03:20:35,444 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:20:35,444 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:35,652 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:20:35,653 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:20:35,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:20:35,653 INFO L82 PathProgramCache]: Analyzing trace with hash -399036107, now seen corresponding path program 1 times [2021-05-06 03:20:35,653 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:20:35,653 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394791364] [2021-05-06 03:20:35,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:20:35,659 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:20:35,660 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1061801542] [2021-05-06 03:20:35,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:20:35,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:20:35,716 INFO L263 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 03:20:35,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:20:35,727 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:35,735 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:35,736 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:35,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:35,748 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:35,749 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:35,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:35,789 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:35,789 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:35,812 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:35,813 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:20:35,824 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-06 03:20:35,824 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:20:35,824 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394791364] [2021-05-06 03:20:35,824 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:20:35,824 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061801542] [2021-05-06 03:20:35,824 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061801542] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:20:35,824 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:20:35,824 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 03:20:35,824 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636609195] [2021-05-06 03:20:35,825 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:20:35,825 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:20:35,825 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:20:35,825 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:20:35,825 INFO L87 Difference]: Start difference. First operand 93 states and 114 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-06 03:20:35,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:20:35,913 INFO L93 Difference]: Finished difference Result 128 states and 148 transitions. [2021-05-06 03:20:35,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:20:35,913 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 50 [2021-05-06 03:20:35,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:20:35,914 INFO L225 Difference]: With dead ends: 128 [2021-05-06 03:20:35,914 INFO L226 Difference]: Without dead ends: 115 [2021-05-06 03:20:35,915 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 24.4ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:20:35,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-05-06 03:20:35,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 114. [2021-05-06 03:20:35,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 75 states have (on average 1.16) internal successors, (87), 77 states have internal predecessors, (87), 23 states have call successors, (23), 16 states have call predecessors, (23), 15 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 03:20:35,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 131 transitions. [2021-05-06 03:20:35,921 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 131 transitions. Word has length 50 [2021-05-06 03:20:35,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:20:35,921 INFO L480 AbstractCegarLoop]: Abstraction has 114 states and 131 transitions. [2021-05-06 03:20:35,921 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-06 03:20:35,921 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 131 transitions. [2021-05-06 03:20:35,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-06 03:20:35,922 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:20:35,922 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 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:20:36,128 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-06 03:20:36,129 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:20:36,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:20:36,129 INFO L82 PathProgramCache]: Analyzing trace with hash -397308229, now seen corresponding path program 1 times [2021-05-06 03:20:36,129 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:20:36,129 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847461113] [2021-05-06 03:20:36,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:20:36,136 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:20:36,136 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1025105227] [2021-05-06 03:20:36,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true