/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/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_unwindbound50.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 20:34:34,301 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 20:34:34,303 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 20:34:34,330 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 20:34:34,330 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 20:34:34,332 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 20:34:34,334 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 20:34:34,338 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 20:34:34,339 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 20:34:34,342 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 20:34:34,343 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 20:34:34,344 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 20:34:34,344 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 20:34:34,345 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 20:34:34,346 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 20:34:34,347 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 20:34:34,349 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 20:34:34,350 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 20:34:34,351 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 20:34:34,355 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 20:34:34,356 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 20:34:34,357 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 20:34:34,358 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 20:34:34,359 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 20:34:34,363 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 20:34:34,363 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 20:34:34,364 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 20:34:34,364 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 20:34:34,365 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 20:34:34,365 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 20:34:34,366 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 20:34:34,366 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 20:34:34,367 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 20:34:34,367 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 20:34:34,368 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 20:34:34,368 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 20:34:34,369 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 20:34:34,369 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 20:34:34,369 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 20:34:34,371 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 20:34:34,371 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 20:34:34,374 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-02 20:34:34,387 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 20:34:34,387 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 20:34:34,389 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 20:34:34,389 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 20:34:34,389 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 20:34:34,390 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 20:34:34,390 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 20:34:34,390 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 20:34:34,390 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 20:34:34,390 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 20:34:34,405 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 20:34:34,405 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 20:34:34,405 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 20:34:34,405 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 20:34:34,405 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 20:34:34,406 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 20:34:34,406 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 20:34:34,406 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 20:34:34,406 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 20:34:34,406 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 20:34:34,406 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 20:34:34,407 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 20:34:34,407 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-02 20:34:34,659 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 20:34:34,677 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 20:34:34,679 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 20:34:34,680 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 20:34:34,680 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 20:34:34,681 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_unwindbound50.c [2021-05-02 20:34:34,740 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3497d6d2c/156694a6df67402381ca98523f965845/FLAG38b3e8f63 [2021-05-02 20:34:35,109 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 20:34:35,109 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_unwindbound50.c [2021-05-02 20:34:35,114 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3497d6d2c/156694a6df67402381ca98523f965845/FLAG38b3e8f63 [2021-05-02 20:34:35,126 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3497d6d2c/156694a6df67402381ca98523f965845 [2021-05-02 20:34:35,127 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 20:34:35,128 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 20:34:35,129 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 20:34:35,130 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 20:34:35,132 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 20:34:35,133 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 08:34:35" (1/1) ... [2021-05-02 20:34:35,133 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8f79c16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:35, skipping insertion in model container [2021-05-02 20:34:35,134 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 08:34:35" (1/1) ... [2021-05-02 20:34:35,138 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 20:34:35,147 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 20:34:35,225 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/fermat1-ll_unwindbound50.c[535,548] [2021-05-02 20:34:35,235 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 20:34:35,241 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 20:34:35,254 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/fermat1-ll_unwindbound50.c[535,548] [2021-05-02 20:34:35,281 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 20:34:35,289 INFO L208 MainTranslator]: Completed translation [2021-05-02 20:34:35,289 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:35 WrapperNode [2021-05-02 20:34:35,289 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 20:34:35,290 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 20:34:35,290 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 20:34:35,290 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 20:34:35,310 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:35" (1/1) ... [2021-05-02 20:34:35,311 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:35" (1/1) ... [2021-05-02 20:34:35,324 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:35" (1/1) ... [2021-05-02 20:34:35,325 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:35" (1/1) ... [2021-05-02 20:34:35,328 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:35" (1/1) ... [2021-05-02 20:34:35,331 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:35" (1/1) ... [2021-05-02 20:34:35,331 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:35" (1/1) ... [2021-05-02 20:34:35,333 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 20:34:35,333 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 20:34:35,333 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 20:34:35,333 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 20:34:35,334 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:35" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 20:34:35,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 20:34:35,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 20:34:35,428 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 20:34:35,428 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 20:34:35,428 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 20:34:35,428 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 20:34:35,428 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 20:34:35,429 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 20:34:35,429 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 20:34:35,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 20:34:35,429 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 20:34:35,429 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 20:34:35,430 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 20:34:35,430 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 20:34:35,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 20:34:35,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 20:34:35,431 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 20:34:35,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 20:34:35,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 20:34:35,431 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 20:34:35,682 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 20:34:35,682 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-05-02 20:34:35,683 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:34:35 BoogieIcfgContainer [2021-05-02 20:34:35,683 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 20:34:35,697 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 20:34:35,697 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 20:34:35,698 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 20:34:35,699 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:34:35" (1/1) ... [2021-05-02 20:34:35,729 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 08:34:35 BasicIcfg [2021-05-02 20:34:35,729 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 20:34:35,730 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 20:34:35,730 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 20:34:35,732 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 20:34:35,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 08:34:35" (1/4) ... [2021-05-02 20:34:35,733 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54ff06ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 08:34:35, skipping insertion in model container [2021-05-02 20:34:35,733 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:35" (2/4) ... [2021-05-02 20:34:35,733 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54ff06ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 08:34:35, skipping insertion in model container [2021-05-02 20:34:35,733 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:34:35" (3/4) ... [2021-05-02 20:34:35,733 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54ff06ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 08:34:35, skipping insertion in model container [2021-05-02 20:34:35,733 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 08:34:35" (4/4) ... [2021-05-02 20:34:35,734 INFO L111 eAbstractionObserver]: Analyzing ICFG fermat1-ll_unwindbound50.cJordan [2021-05-02 20:34:35,737 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 20:34:35,740 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 20:34:35,767 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 20:34:35,783 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 20:34:35,783 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 20:34:35,783 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 20:34:35,796 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 20:34:35,796 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 20:34:35,796 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 20:34:35,796 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 20:34:35,796 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 20:34:35,808 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 8 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 20:34:35,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 20:34:35,813 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:35,814 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:34:35,814 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:35,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:35,818 INFO L82 PathProgramCache]: Analyzing trace with hash -758992103, now seen corresponding path program 1 times [2021-05-02 20:34:35,837 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:35,837 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820726702] [2021-05-02 20:34:35,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:35,966 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:35,967 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [856411656] [2021-05-02 20:34:35,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:36,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:36,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 1 conjunts are in the unsatisfiable core [2021-05-02 20:34:36,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:36,124 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-05-02 20:34:36,124 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:36,124 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820726702] [2021-05-02 20:34:36,124 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:36,124 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856411656] [2021-05-02 20:34:36,125 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856411656] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:34:36,125 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:34:36,125 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-05-02 20:34:36,125 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889397058] [2021-05-02 20:34:36,128 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-05-02 20:34:36,129 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:36,137 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-05-02 20:34:36,138 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-02 20:34:36,139 INFO L87 Difference]: Start difference. First operand has 37 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 8 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:34:36,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:36,150 INFO L93 Difference]: Finished difference Result 37 states and 46 transitions. [2021-05-02 20:34:36,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-02 20:34:36,151 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-05-02 20:34:36,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:36,156 INFO L225 Difference]: With dead ends: 37 [2021-05-02 20:34:36,156 INFO L226 Difference]: Without dead ends: 32 [2021-05-02 20:34:36,157 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-02 20:34:36,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-02 20:34:36,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-02 20:34:36,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 20 states have (on average 1.35) internal successors, (27), 21 states have internal predecessors, (27), 8 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 20:34:36,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 41 transitions. [2021-05-02 20:34:36,185 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 41 transitions. Word has length 22 [2021-05-02 20:34:36,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:36,186 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 41 transitions. [2021-05-02 20:34:36,186 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:34:36,186 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 41 transitions. [2021-05-02 20:34:36,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 20:34:36,187 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:36,187 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:34:36,406 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-05-02 20:34:36,406 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:36,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:36,407 INFO L82 PathProgramCache]: Analyzing trace with hash -713449777, now seen corresponding path program 1 times [2021-05-02 20:34:36,407 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:36,407 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154278842] [2021-05-02 20:34:36,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:36,417 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:36,417 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [183630478] [2021-05-02 20:34:36,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:36,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:36,497 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 20:34:36,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:36,522 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:36,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:36,527 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:36,555 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:36,558 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:36,569 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:34:36,570 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:36,570 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154278842] [2021-05-02 20:34:36,570 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:36,570 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [183630478] [2021-05-02 20:34:36,570 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [183630478] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:34:36,570 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:34:36,570 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 20:34:36,570 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309040909] [2021-05-02 20:34:36,571 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 20:34:36,571 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:36,571 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 20:34:36,572 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:34:36,572 INFO L87 Difference]: Start difference. First operand 32 states and 41 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:34:36,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:36,583 INFO L93 Difference]: Finished difference Result 34 states and 43 transitions. [2021-05-02 20:34:36,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 20:34:36,583 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-02 20:34:36,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:36,584 INFO L225 Difference]: With dead ends: 34 [2021-05-02 20:34:36,584 INFO L226 Difference]: Without dead ends: 34 [2021-05-02 20:34:36,584 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.3ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:34:36,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-05-02 20:34:36,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2021-05-02 20:34:36,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 23 states have internal predecessors, (29), 8 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 20:34:36,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 43 transitions. [2021-05-02 20:34:36,588 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 43 transitions. Word has length 23 [2021-05-02 20:34:36,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:36,588 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 43 transitions. [2021-05-02 20:34:36,588 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:34:36,589 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 43 transitions. [2021-05-02 20:34:36,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 20:34:36,589 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:36,589 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:34:36,806 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:36,807 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:36,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:36,807 INFO L82 PathProgramCache]: Analyzing trace with hash -712377301, now seen corresponding path program 1 times [2021-05-02 20:34:36,807 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:36,808 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773833920] [2021-05-02 20:34:36,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:36,839 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:36,839 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [737728639] [2021-05-02 20:34:36,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:36,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:36,914 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 20:34:36,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:36,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:36,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:37,053 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:37,058 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:37,091 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 20:34:37,091 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:37,091 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773833920] [2021-05-02 20:34:37,091 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:37,091 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737728639] [2021-05-02 20:34:37,092 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737728639] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:34:37,092 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:34:37,092 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:34:37,092 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184860088] [2021-05-02 20:34:37,092 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:34:37,092 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:37,093 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:34:37,093 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:34:37,094 INFO L87 Difference]: Start difference. First operand 34 states and 43 transitions. Second operand has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:34:45,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:45,974 INFO L93 Difference]: Finished difference Result 51 states and 68 transitions. [2021-05-02 20:34:45,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:34:45,974 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-02 20:34:45,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:45,976 INFO L225 Difference]: With dead ends: 51 [2021-05-02 20:34:45,976 INFO L226 Difference]: Without dead ends: 51 [2021-05-02 20:34:45,976 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 74.0ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:34:45,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-05-02 20:34:45,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 50. [2021-05-02 20:34:45,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 34 states have (on average 1.3823529411764706) internal successors, (47), 35 states have internal predecessors, (47), 11 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 20:34:45,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 67 transitions. [2021-05-02 20:34:45,981 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 67 transitions. Word has length 23 [2021-05-02 20:34:45,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:45,981 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 67 transitions. [2021-05-02 20:34:45,981 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:34:45,981 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 67 transitions. [2021-05-02 20:34:45,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-02 20:34:45,982 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:45,982 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:34:46,193 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:46,193 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:46,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:46,194 INFO L82 PathProgramCache]: Analyzing trace with hash 740915101, now seen corresponding path program 1 times [2021-05-02 20:34:46,194 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:46,194 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296588426] [2021-05-02 20:34:46,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:46,208 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:46,208 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1079516267] [2021-05-02 20:34:46,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:46,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:46,267 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-02 20:34:46,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:46,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,291 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,296 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,307 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,308 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,318 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,320 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,322 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,324 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,326 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,330 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,333 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,337 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,338 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,339 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,341 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,360 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,362 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,377 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,383 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,420 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,422 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,426 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,461 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,473 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:46,517 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 20:34:46,517 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:46,517 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296588426] [2021-05-02 20:34:46,517 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:46,517 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079516267] [2021-05-02 20:34:46,517 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079516267] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:34:46,517 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:34:46,518 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 20:34:46,518 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976973884] [2021-05-02 20:34:46,518 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 20:34:46,518 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:46,519 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 20:34:46,519 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:34:46,520 INFO L87 Difference]: Start difference. First operand 50 states and 67 transitions. Second operand has 11 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 20:34:53,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:53,631 INFO L93 Difference]: Finished difference Result 70 states and 92 transitions. [2021-05-02 20:34:53,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:34:53,631 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 29 [2021-05-02 20:34:53,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:53,633 INFO L225 Difference]: With dead ends: 70 [2021-05-02 20:34:53,633 INFO L226 Difference]: Without dead ends: 69 [2021-05-02 20:34:53,633 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 151.3ms TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-05-02 20:34:53,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-05-02 20:34:53,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 63. [2021-05-02 20:34:53,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 43 states have (on average 1.3255813953488371) internal successors, (57), 47 states have internal predecessors, (57), 14 states have call successors, (14), 6 states have call predecessors, (14), 5 states have return successors, (12), 9 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-02 20:34:53,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 83 transitions. [2021-05-02 20:34:53,639 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 83 transitions. Word has length 29 [2021-05-02 20:34:53,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:53,639 INFO L480 AbstractCegarLoop]: Abstraction has 63 states and 83 transitions. [2021-05-02 20:34:53,639 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 20:34:53,639 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 83 transitions. [2021-05-02 20:34:53,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-05-02 20:34:53,640 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:53,640 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 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] [2021-05-02 20:34:53,855 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:53,855 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:53,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:53,856 INFO L82 PathProgramCache]: Analyzing trace with hash -1345250901, now seen corresponding path program 1 times [2021-05-02 20:34:53,856 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:53,856 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364383278] [2021-05-02 20:34:53,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:53,868 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:53,868 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1345305704] [2021-05-02 20:34:53,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:53,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:53,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 20:34:53,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:53,924 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,962 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,975 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-02 20:34:53,975 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:53,975 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364383278] [2021-05-02 20:34:53,975 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:53,975 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345305704] [2021-05-02 20:34:53,975 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1345305704] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:34:53,975 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:34:53,976 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 20:34:53,976 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647228083] [2021-05-02 20:34:53,976 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 20:34:53,976 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:53,976 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 20:34:53,976 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:34:53,977 INFO L87 Difference]: Start difference. First operand 63 states and 83 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 20:34:54,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:54,000 INFO L93 Difference]: Finished difference Result 71 states and 91 transitions. [2021-05-02 20:34:54,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 20:34:54,001 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 35 [2021-05-02 20:34:54,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:54,001 INFO L225 Difference]: With dead ends: 71 [2021-05-02 20:34:54,001 INFO L226 Difference]: Without dead ends: 71 [2021-05-02 20:34:54,002 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 7.9ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:34:54,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2021-05-02 20:34:54,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2021-05-02 20:34:54,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 49 states have (on average 1.2857142857142858) internal successors, (63), 53 states have internal predecessors, (63), 15 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 20:34:54,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 91 transitions. [2021-05-02 20:34:54,009 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 91 transitions. Word has length 35 [2021-05-02 20:34:54,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:54,009 INFO L480 AbstractCegarLoop]: Abstraction has 71 states and 91 transitions. [2021-05-02 20:34:54,009 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 20:34:54,009 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 91 transitions. [2021-05-02 20:34:54,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-02 20:34:54,010 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:54,010 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:34:54,226 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:54,226 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:54,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:54,226 INFO L82 PathProgramCache]: Analyzing trace with hash -827702321, now seen corresponding path program 1 times [2021-05-02 20:34:54,227 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:54,227 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969353182] [2021-05-02 20:34:54,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:54,236 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:54,236 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [289586355] [2021-05-02 20:34:54,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:54,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:54,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 28 conjunts are in the unsatisfiable core [2021-05-02 20:34:54,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:54,430 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,431 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,439 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,457 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,459 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,461 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,462 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,464 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,466 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,468 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,471 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,473 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,489 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,491 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,493 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,499 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,500 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,501 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,503 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,506 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,511 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,513 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,515 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,516 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,537 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,541 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,615 WARN L205 SmtUtils]: Spent 47.06 s on a formula simplification that was a NOOP. DAG size: 28 [2021-05-02 20:35:41,617 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,622 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,627 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,646 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,648 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,649 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,652 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,654 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,656 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,661 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,663 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,667 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,669 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:41,694 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-05-02 20:35:41,695 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:35:41,695 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969353182] [2021-05-02 20:35:41,695 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:35:41,695 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289586355] [2021-05-02 20:35:41,695 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289586355] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:35:41,695 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:35:41,695 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 20:35:41,695 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157025052] [2021-05-02 20:35:41,695 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 20:35:41,695 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:35:41,696 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 20:35:41,696 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-05-02 20:35:41,696 INFO L87 Difference]: Start difference. First operand 71 states and 91 transitions. Second operand has 12 states, 12 states have (on average 2.25) internal successors, (27), 9 states have internal predecessors, (27), 4 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 20:35:46,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:35:46,047 INFO L93 Difference]: Finished difference Result 102 states and 134 transitions. [2021-05-02 20:35:46,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 20:35:46,047 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.25) internal successors, (27), 9 states have internal predecessors, (27), 4 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 39 [2021-05-02 20:35:46,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:35:46,048 INFO L225 Difference]: With dead ends: 102 [2021-05-02 20:35:46,048 INFO L226 Difference]: Without dead ends: 102 [2021-05-02 20:35:46,049 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 47231.4ms TimeCoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2021-05-02 20:35:46,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2021-05-02 20:35:46,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 100. [2021-05-02 20:35:46,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 70 states have (on average 1.3142857142857143) internal successors, (92), 77 states have internal predecessors, (92), 21 states have call successors, (21), 9 states have call predecessors, (21), 8 states have return successors, (19), 13 states have call predecessors, (19), 19 states have call successors, (19) [2021-05-02 20:35:46,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 132 transitions. [2021-05-02 20:35:46,056 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 132 transitions. Word has length 39 [2021-05-02 20:35:46,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:35:46,056 INFO L480 AbstractCegarLoop]: Abstraction has 100 states and 132 transitions. [2021-05-02 20:35:46,056 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.25) internal successors, (27), 9 states have internal predecessors, (27), 4 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 20:35:46,056 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 132 transitions. [2021-05-02 20:35:46,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 20:35:46,057 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:35:46,057 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:35:46,257 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:35:46,258 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:35:46,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:35:46,258 INFO L82 PathProgramCache]: Analyzing trace with hash -516919762, now seen corresponding path program 1 times [2021-05-02 20:35:46,258 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:35:46,258 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114147410] [2021-05-02 20:35:46,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:35:46,264 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:35:46,264 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [705365503] [2021-05-02 20:35:46,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:35:46,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:35:46,365 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 20:35:46,377 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:35:46,385 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,387 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,388 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,423 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,423 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,438 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,461 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,478 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:35:46,479 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:35:46,479 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114147410] [2021-05-02 20:35:46,479 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:35:46,479 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [705365503] [2021-05-02 20:35:46,479 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [705365503] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:35:46,481 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:35:46,481 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 20:35:46,481 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760119394] [2021-05-02 20:35:46,481 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:35:46,481 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:35:46,482 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:35:46,482 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:35:46,483 INFO L87 Difference]: Start difference. First operand 100 states and 132 transitions. Second operand has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 20:35:46,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:35:46,521 INFO L93 Difference]: Finished difference Result 109 states and 142 transitions. [2021-05-02 20:35:46,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 20:35:46,521 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 41 [2021-05-02 20:35:46,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:35:46,523 INFO L225 Difference]: With dead ends: 109 [2021-05-02 20:35:46,523 INFO L226 Difference]: Without dead ends: 109 [2021-05-02 20:35:46,523 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 11.2ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:35:46,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-05-02 20:35:46,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 108. [2021-05-02 20:35:46,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 76 states have (on average 1.3026315789473684) internal successors, (99), 83 states have internal predecessors, (99), 22 states have call successors, (22), 10 states have call predecessors, (22), 9 states have return successors, (20), 14 states have call predecessors, (20), 20 states have call successors, (20) [2021-05-02 20:35:46,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 141 transitions. [2021-05-02 20:35:46,534 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 141 transitions. Word has length 41 [2021-05-02 20:35:46,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:35:46,534 INFO L480 AbstractCegarLoop]: Abstraction has 108 states and 141 transitions. [2021-05-02 20:35:46,535 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 20:35:46,535 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 141 transitions. [2021-05-02 20:35:46,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-05-02 20:35:46,535 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:35:46,536 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:35:46,753 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:35:46,753 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:35:46,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:35:46,754 INFO L82 PathProgramCache]: Analyzing trace with hash -61650990, now seen corresponding path program 1 times [2021-05-02 20:35:46,754 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:35:46,754 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544748081] [2021-05-02 20:35:46,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:35:46,760 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:35:46,760 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1650687787] [2021-05-02 20:35:46,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:35:46,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:35:46,819 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 20:35:46,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:35:46,828 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,829 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,829 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,855 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,855 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,870 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:46,897 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:35:46,898 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:35:46,898 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544748081] [2021-05-02 20:35:46,898 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:35:46,898 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1650687787] [2021-05-02 20:35:46,898 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1650687787] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:35:46,898 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:35:46,898 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 20:35:46,898 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594696218] [2021-05-02 20:35:46,898 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:35:46,898 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:35:46,899 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:35:46,899 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:35:46,899 INFO L87 Difference]: Start difference. First operand 108 states and 141 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 20:35:46,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:35:46,933 INFO L93 Difference]: Finished difference Result 110 states and 143 transitions. [2021-05-02 20:35:46,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 20:35:46,933 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 43 [2021-05-02 20:35:46,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:35:46,934 INFO L225 Difference]: With dead ends: 110 [2021-05-02 20:35:46,934 INFO L226 Difference]: Without dead ends: 110 [2021-05-02 20:35:46,934 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 15.4ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:35:46,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2021-05-02 20:35:46,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2021-05-02 20:35:46,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 78 states have (on average 1.294871794871795) internal successors, (101), 85 states have internal predecessors, (101), 22 states have call successors, (22), 10 states have call predecessors, (22), 9 states have return successors, (20), 14 states have call predecessors, (20), 20 states have call successors, (20) [2021-05-02 20:35:46,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 143 transitions. [2021-05-02 20:35:46,939 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 143 transitions. Word has length 43 [2021-05-02 20:35:46,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:35:46,940 INFO L480 AbstractCegarLoop]: Abstraction has 110 states and 143 transitions. [2021-05-02 20:35:46,940 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 20:35:46,940 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 143 transitions. [2021-05-02 20:35:46,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 20:35:46,941 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:35:46,941 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:35:47,158 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-05-02 20:35:47,159 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:35:47,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:35:47,159 INFO L82 PathProgramCache]: Analyzing trace with hash 468355249, now seen corresponding path program 1 times [2021-05-02 20:35:47,159 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:35:47,159 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280813943] [2021-05-02 20:35:47,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:35:47,174 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:35:47,174 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1184469251] [2021-05-02 20:35:47,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:35:47,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:35:47,244 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 3 conjunts are in the unsatisfiable core [2021-05-02 20:35:47,245 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:35:47,283 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:47,284 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:47,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:47,306 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:47,318 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:47,328 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-02 20:35:47,328 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:35:47,328 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280813943] [2021-05-02 20:35:47,328 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:35:47,328 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184469251] [2021-05-02 20:35:47,328 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184469251] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:35:47,328 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:35:47,328 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 20:35:47,328 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673627211] [2021-05-02 20:35:47,329 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 20:35:47,329 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:35:47,331 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 20:35:47,331 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:35:47,331 INFO L87 Difference]: Start difference. First operand 110 states and 143 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-02 20:35:47,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:35:47,356 INFO L93 Difference]: Finished difference Result 132 states and 178 transitions. [2021-05-02 20:35:47,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 20:35:47,357 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 47 [2021-05-02 20:35:47,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:35:47,359 INFO L225 Difference]: With dead ends: 132 [2021-05-02 20:35:47,359 INFO L226 Difference]: Without dead ends: 132 [2021-05-02 20:35:47,359 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.3ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:35:47,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2021-05-02 20:35:47,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 83. [2021-05-02 20:35:47,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 58 states have (on average 1.2413793103448276) internal successors, (72), 62 states have internal predecessors, (72), 17 states have call successors, (17), 8 states have call predecessors, (17), 7 states have return successors, (15), 12 states have call predecessors, (15), 15 states have call successors, (15) [2021-05-02 20:35:47,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 104 transitions. [2021-05-02 20:35:47,375 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 104 transitions. Word has length 47 [2021-05-02 20:35:47,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:35:47,376 INFO L480 AbstractCegarLoop]: Abstraction has 83 states and 104 transitions. [2021-05-02 20:35:47,376 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-02 20:35:47,376 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 104 transitions. [2021-05-02 20:35:47,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 20:35:47,376 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:35:47,376 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:35:47,592 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:35:47,592 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:35:47,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:35:47,593 INFO L82 PathProgramCache]: Analyzing trace with hash 1922781660, now seen corresponding path program 1 times [2021-05-02 20:35:47,593 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:35:47,593 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337109652] [2021-05-02 20:35:47,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:35:47,598 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:35:47,598 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1773743084] [2021-05-02 20:35:47,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:35:47,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:35:47,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 32 conjunts are in the unsatisfiable core [2021-05-02 20:35:47,690 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:35:47,713 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:47,714 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:47,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:47,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:47,747 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:47,748 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:47,764 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:47,765 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:57,845 WARN L205 SmtUtils]: Spent 8.04 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 20:35:57,877 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:57,880 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:36:18,190 WARN L205 SmtUtils]: Spent 12.11 s on a formula simplification that was a NOOP. DAG size: 34 [2021-05-02 20:36:18,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:36:18,214 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:36:18,354 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 8 proven. 7 refuted. 3 times theorem prover too weak. 7 trivial. 0 not checked. [2021-05-02 20:36:18,354 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:36:18,354 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337109652] [2021-05-02 20:36:18,354 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:36:18,354 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773743084] [2021-05-02 20:36:18,354 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773743084] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:36:18,354 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:36:18,354 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 20:36:18,354 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201106564] [2021-05-02 20:36:18,355 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 20:36:18,355 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:36:18,355 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 20:36:18,355 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=105, Unknown=4, NotChecked=0, Total=132 [2021-05-02 20:36:18,355 INFO L87 Difference]: Start difference. First operand 83 states and 104 transitions. Second operand has 12 states, 12 states have (on average 2.5) internal successors, (30), 10 states have internal predecessors, (30), 5 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2021-05-02 20:36:56,096 WARN L205 SmtUtils]: Spent 8.07 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 20:37:45,480 WARN L205 SmtUtils]: Spent 10.80 s on a formula simplification that was a NOOP. DAG size: 40 [2021-05-02 20:38:31,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:38:31,005 INFO L93 Difference]: Finished difference Result 157 states and 215 transitions. [2021-05-02 20:38:31,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 20:38:31,006 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 10 states have internal predecessors, (30), 5 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 47 [2021-05-02 20:38:31,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:38:31,007 INFO L225 Difference]: With dead ends: 157 [2021-05-02 20:38:31,007 INFO L226 Difference]: Without dead ends: 157 [2021-05-02 20:38:31,007 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 69861.1ms TimeCoverageRelationStatistics Valid=52, Invalid=242, Unknown=12, NotChecked=0, Total=306 [2021-05-02 20:38:31,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2021-05-02 20:38:31,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 121. [2021-05-02 20:38:31,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 85 states have (on average 1.2705882352941176) internal successors, (108), 93 states have internal predecessors, (108), 26 states have call successors, (26), 10 states have call predecessors, (26), 9 states have return successors, (24), 17 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-02 20:38:31,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 158 transitions. [2021-05-02 20:38:31,013 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 158 transitions. Word has length 47 [2021-05-02 20:38:31,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:38:31,013 INFO L480 AbstractCegarLoop]: Abstraction has 121 states and 158 transitions. [2021-05-02 20:38:31,013 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 10 states have internal predecessors, (30), 5 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2021-05-02 20:38:31,013 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 158 transitions. [2021-05-02 20:38:31,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 20:38:31,013 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:38:31,013 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:38:31,228 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:38:31,228 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:38:31,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:38:31,229 INFO L82 PathProgramCache]: Analyzing trace with hash -1802828170, now seen corresponding path program 2 times [2021-05-02 20:38:31,229 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:38:31,229 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734252488] [2021-05-02 20:38:31,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:38:31,242 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:38:31,242 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [408763484] [2021-05-02 20:38:31,242 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:38:31,308 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:38:31,308 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:38:31,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 34 conjunts are in the unsatisfiable core [2021-05-02 20:38:31,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:38:31,348 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,351 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,360 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,361 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,374 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,377 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,387 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,388 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,394 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,395 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,396 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,398 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,399 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,425 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,426 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,428 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,429 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,450 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,451 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,454 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,457 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,459 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,461 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,462 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,463 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,468 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,476 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,485 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,489 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,493 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,536 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,537 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,538 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,571 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,574 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,586 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,588 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,589 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,592 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,594 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,636 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,637 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,638 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,640 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,669 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,675 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,676 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,677 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,678 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,679 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,683 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,685 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:31,716 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 18 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-05-02 20:38:31,716 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:38:31,716 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734252488] [2021-05-02 20:38:31,716 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:38:31,716 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408763484] [2021-05-02 20:38:31,717 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408763484] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:38:31,717 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:38:31,717 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 20:38:31,717 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774718442] [2021-05-02 20:38:31,717 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 20:38:31,717 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:38:31,717 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 20:38:31,717 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2021-05-02 20:38:31,717 INFO L87 Difference]: Start difference. First operand 121 states and 158 transitions. Second operand has 14 states, 14 states have (on average 2.142857142857143) internal successors, (30), 11 states have internal predecessors, (30), 6 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 20:39:45,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:39:45,855 INFO L93 Difference]: Finished difference Result 229 states and 320 transitions. [2021-05-02 20:39:45,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 20:39:45,856 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.142857142857143) internal successors, (30), 11 states have internal predecessors, (30), 6 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 47 [2021-05-02 20:39:45,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:39:45,857 INFO L225 Difference]: With dead ends: 229 [2021-05-02 20:39:45,857 INFO L226 Difference]: Without dead ends: 229 [2021-05-02 20:39:45,858 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 202.0ms TimeCoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2021-05-02 20:39:45,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2021-05-02 20:39:45,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 153. [2021-05-02 20:39:45,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 109 states have (on average 1.311926605504587) internal successors, (143), 117 states have internal predecessors, (143), 32 states have call successors, (32), 12 states have call predecessors, (32), 11 states have return successors, (30), 23 states have call predecessors, (30), 30 states have call successors, (30) [2021-05-02 20:39:45,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 205 transitions. [2021-05-02 20:39:45,864 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 205 transitions. Word has length 47 [2021-05-02 20:39:45,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:39:45,864 INFO L480 AbstractCegarLoop]: Abstraction has 153 states and 205 transitions. [2021-05-02 20:39:45,864 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 2.142857142857143) internal successors, (30), 11 states have internal predecessors, (30), 6 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 20:39:45,864 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 205 transitions. [2021-05-02 20:39:45,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-05-02 20:39:45,864 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:39:45,864 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 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, 1] [2021-05-02 20:39:46,079 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-02 20:39:46,079 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:39:46,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:39:46,080 INFO L82 PathProgramCache]: Analyzing trace with hash -763492839, now seen corresponding path program 1 times [2021-05-02 20:39:46,080 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:39:46,080 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41277139] [2021-05-02 20:39:46,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:39:46,084 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:39:46,085 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1885944199] [2021-05-02 20:39:46,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:39:46,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:39:46,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 20:39:46,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:39:46,141 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,143 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,143 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,159 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,160 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,160 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,174 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,175 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,188 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,203 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,215 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:39:46,215 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:39:46,215 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41277139] [2021-05-02 20:39:46,215 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:39:46,215 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885944199] [2021-05-02 20:39:46,215 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885944199] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:39:46,215 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:39:46,215 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 20:39:46,215 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473487996] [2021-05-02 20:39:46,216 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 20:39:46,216 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:39:46,216 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 20:39:46,216 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:39:46,216 INFO L87 Difference]: Start difference. First operand 153 states and 205 transitions. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 20:39:46,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:39:46,268 INFO L93 Difference]: Finished difference Result 153 states and 202 transitions. [2021-05-02 20:39:46,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:39:46,268 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 49 [2021-05-02 20:39:46,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:39:46,269 INFO L225 Difference]: With dead ends: 153 [2021-05-02 20:39:46,269 INFO L226 Difference]: Without dead ends: 153 [2021-05-02 20:39:46,270 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 20.0ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:39:46,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2021-05-02 20:39:46,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 152. [2021-05-02 20:39:46,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 109 states have (on average 1.2935779816513762) internal successors, (141), 116 states have internal predecessors, (141), 31 states have call successors, (31), 12 states have call predecessors, (31), 11 states have return successors, (29), 23 states have call predecessors, (29), 29 states have call successors, (29) [2021-05-02 20:39:46,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 201 transitions. [2021-05-02 20:39:46,276 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 201 transitions. Word has length 49 [2021-05-02 20:39:46,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:39:46,276 INFO L480 AbstractCegarLoop]: Abstraction has 152 states and 201 transitions. [2021-05-02 20:39:46,276 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 20:39:46,276 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 201 transitions. [2021-05-02 20:39:46,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-05-02 20:39:46,276 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:39:46,277 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:39:46,491 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:39:46,491 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:39:46,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:39:46,491 INFO L82 PathProgramCache]: Analyzing trace with hash -1993056519, now seen corresponding path program 2 times [2021-05-02 20:39:46,491 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:39:46,492 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916861597] [2021-05-02 20:39:46,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:39:46,496 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:39:46,497 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1734179581] [2021-05-02 20:39:46,497 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:39:46,561 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:39:46,561 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:39:46,562 INFO L263 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 20:39:46,563 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:39:46,571 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,572 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,572 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,606 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,607 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,607 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,621 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,621 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,634 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,635 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,636 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,653 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,654 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:46,667 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 20 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:39:46,667 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:39:46,667 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916861597] [2021-05-02 20:39:46,667 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:39:46,667 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1734179581] [2021-05-02 20:39:46,667 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1734179581] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:39:46,667 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:39:46,667 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 20:39:46,667 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288280836] [2021-05-02 20:39:46,667 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 20:39:46,667 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:39:46,669 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 20:39:46,669 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:39:46,669 INFO L87 Difference]: Start difference. First operand 152 states and 201 transitions. Second operand has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 6 states have internal predecessors, (34), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 20:39:46,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:39:46,719 INFO L93 Difference]: Finished difference Result 154 states and 203 transitions. [2021-05-02 20:39:46,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 20:39:46,719 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 6 states have internal predecessors, (34), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 51 [2021-05-02 20:39:46,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:39:46,721 INFO L225 Difference]: With dead ends: 154 [2021-05-02 20:39:46,721 INFO L226 Difference]: Without dead ends: 154 [2021-05-02 20:39:46,721 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 24.9ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:39:46,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2021-05-02 20:39:46,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2021-05-02 20:39:46,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 111 states have (on average 1.2882882882882882) internal successors, (143), 118 states have internal predecessors, (143), 31 states have call successors, (31), 12 states have call predecessors, (31), 11 states have return successors, (29), 23 states have call predecessors, (29), 29 states have call successors, (29) [2021-05-02 20:39:46,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 203 transitions. [2021-05-02 20:39:46,731 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 203 transitions. Word has length 51 [2021-05-02 20:39:46,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:39:46,731 INFO L480 AbstractCegarLoop]: Abstraction has 154 states and 203 transitions. [2021-05-02 20:39:46,731 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 6 states have internal predecessors, (34), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 20:39:46,731 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 203 transitions. [2021-05-02 20:39:46,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 20:39:46,731 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:39:46,731 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:39:46,933 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-02 20:39:46,933 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:39:46,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:39:46,933 INFO L82 PathProgramCache]: Analyzing trace with hash 2076394588, now seen corresponding path program 1 times [2021-05-02 20:39:46,933 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:39:46,933 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456390121] [2021-05-02 20:39:46,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:39:46,938 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:39:46,938 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [4802240] [2021-05-02 20:39:46,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:39:46,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:39:46,992 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 20:39:46,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:39:47,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,002 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,003 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,018 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,033 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,047 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,049 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,063 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,079 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,079 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,089 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 8 proven. 30 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:39:47,089 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:39:47,089 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456390121] [2021-05-02 20:39:47,089 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:39:47,089 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4802240] [2021-05-02 20:39:47,089 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4802240] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:39:47,089 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:39:47,089 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:39:47,089 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180007571] [2021-05-02 20:39:47,090 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:39:47,090 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:39:47,090 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:39:47,090 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:39:47,090 INFO L87 Difference]: Start difference. First operand 154 states and 203 transitions. Second operand has 8 states, 8 states have (on average 4.5) internal successors, (36), 7 states have internal predecessors, (36), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-02 20:39:47,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:39:47,147 INFO L93 Difference]: Finished difference Result 174 states and 226 transitions. [2021-05-02 20:39:47,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 20:39:47,147 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 7 states have internal predecessors, (36), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) Word has length 55 [2021-05-02 20:39:47,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:39:47,148 INFO L225 Difference]: With dead ends: 174 [2021-05-02 20:39:47,148 INFO L226 Difference]: Without dead ends: 174 [2021-05-02 20:39:47,148 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 24.5ms TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:39:47,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2021-05-02 20:39:47,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 170. [2021-05-02 20:39:47,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 123 states have (on average 1.2764227642276422) internal successors, (157), 130 states have internal predecessors, (157), 33 states have call successors, (33), 14 states have call predecessors, (33), 13 states have return successors, (31), 25 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-02 20:39:47,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 221 transitions. [2021-05-02 20:39:47,152 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 221 transitions. Word has length 55 [2021-05-02 20:39:47,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:39:47,152 INFO L480 AbstractCegarLoop]: Abstraction has 170 states and 221 transitions. [2021-05-02 20:39:47,152 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 7 states have internal predecessors, (36), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-02 20:39:47,153 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 221 transitions. [2021-05-02 20:39:47,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 20:39:47,153 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:39:47,153 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 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] [2021-05-02 20:39:47,366 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:39:47,366 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:39:47,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:39:47,366 INFO L82 PathProgramCache]: Analyzing trace with hash -764146297, now seen corresponding path program 2 times [2021-05-02 20:39:47,366 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:39:47,366 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352406770] [2021-05-02 20:39:47,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:39:47,376 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:39:47,376 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [482190598] [2021-05-02 20:39:47,377 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:39:47,512 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:39:47,512 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:39:47,513 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 41 conjunts are in the unsatisfiable core [2021-05-02 20:39:47,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:39:47,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,541 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,570 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:47,571 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:40:12,308 WARN L205 SmtUtils]: Spent 22.70 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 20:40:12,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:40:12,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:40:12,346 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:40:12,347 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:40:25,449 WARN L205 SmtUtils]: Spent 6.04 s on a formula simplification that was a NOOP. DAG size: 34 [2021-05-02 20:40:25,480 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:40:25,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:40:56,633 WARN L205 SmtUtils]: Spent 6.03 s on a formula simplification that was a NOOP. DAG size: 36 [2021-05-02 20:40:56,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:40:56,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:40:56,690 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 12 proven. 14 refuted. 7 times theorem prover too weak. 13 trivial. 0 not checked. [2021-05-02 20:40:56,690 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:40:56,690 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352406770] [2021-05-02 20:40:56,690 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:40:56,690 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [482190598] [2021-05-02 20:40:56,690 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [482190598] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:40:56,690 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:40:56,690 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-02 20:40:56,690 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188290091] [2021-05-02 20:40:56,690 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 20:40:56,690 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:40:56,691 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 20:40:56,691 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=123, Unknown=8, NotChecked=0, Total=156 [2021-05-02 20:40:56,691 INFO L87 Difference]: Start difference. First operand 170 states and 221 transitions. Second operand has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 11 states have internal predecessors, (33), 6 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) [2021-05-02 20:41:58,375 WARN L205 SmtUtils]: Spent 17.94 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 20:44:03,237 WARN L205 SmtUtils]: Spent 12.49 s on a formula simplification that was a NOOP. DAG size: 40 [2021-05-02 20:45:13,970 WARN L205 SmtUtils]: Spent 9.02 s on a formula simplification that was a NOOP. DAG size: 42 [2021-05-02 20:47:28,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:47:28,052 INFO L93 Difference]: Finished difference Result 234 states and 315 transitions. [2021-05-02 20:47:28,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 20:47:28,052 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 11 states have internal predecessors, (33), 6 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) Word has length 55 [2021-05-02 20:47:28,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:47:28,053 INFO L225 Difference]: With dead ends: 234 [2021-05-02 20:47:28,053 INFO L226 Difference]: Without dead ends: 234 [2021-05-02 20:47:28,054 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 42 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 176876.9ms TimeCoverageRelationStatistics Valid=58, Invalid=294, Unknown=28, NotChecked=0, Total=380 [2021-05-02 20:47:28,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2021-05-02 20:47:28,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 231. [2021-05-02 20:47:28,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 168 states have (on average 1.3095238095238095) internal successors, (220), 178 states have internal predecessors, (220), 47 states have call successors, (47), 16 states have call predecessors, (47), 15 states have return successors, (45), 36 states have call predecessors, (45), 45 states have call successors, (45) [2021-05-02 20:47:28,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 312 transitions. [2021-05-02 20:47:28,059 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 312 transitions. Word has length 55 [2021-05-02 20:47:28,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:47:28,059 INFO L480 AbstractCegarLoop]: Abstraction has 231 states and 312 transitions. [2021-05-02 20:47:28,060 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 11 states have internal predecessors, (33), 6 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) [2021-05-02 20:47:28,060 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 312 transitions. [2021-05-02 20:47:28,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 20:47:28,060 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:47:28,060 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:47:28,275 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 20:47:28,275 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:47:28,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:47:28,275 INFO L82 PathProgramCache]: Analyzing trace with hash -314671741, now seen corresponding path program 1 times [2021-05-02 20:47:28,276 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:47:28,276 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858049342] [2021-05-02 20:47:28,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:47:28,279 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:47:28,279 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1672110034] [2021-05-02 20:47:28,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:47:28,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:47:28,331 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-02 20:47:28,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:47:28,362 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:28,363 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:28,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:28,377 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:28,386 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:28,387 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:28,396 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:28,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:28,411 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:28,412 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:28,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:28,423 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:28,431 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 11 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-02 20:47:28,431 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:47:28,431 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858049342] [2021-05-02 20:47:28,431 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:47:28,431 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1672110034] [2021-05-02 20:47:28,432 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1672110034] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:47:28,432 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:47:28,432 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2021-05-02 20:47:28,432 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899554599] [2021-05-02 20:47:28,432 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 20:47:28,432 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:47:28,432 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 20:47:28,432 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:47:28,432 INFO L87 Difference]: Start difference. First operand 231 states and 312 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 4 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-02 20:47:28,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:47:28,484 INFO L93 Difference]: Finished difference Result 368 states and 520 transitions. [2021-05-02 20:47:28,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 20:47:28,485 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 4 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 55 [2021-05-02 20:47:28,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:47:28,486 INFO L225 Difference]: With dead ends: 368 [2021-05-02 20:47:28,486 INFO L226 Difference]: Without dead ends: 360 [2021-05-02 20:47:28,486 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 30.7ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:47:28,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2021-05-02 20:47:28,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 325. [2021-05-02 20:47:28,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 239 states have (on average 1.3263598326359833) internal successors, (317), 253 states have internal predecessors, (317), 70 states have call successors, (70), 16 states have call predecessors, (70), 15 states have return successors, (68), 55 states have call predecessors, (68), 68 states have call successors, (68) [2021-05-02 20:47:28,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 455 transitions. [2021-05-02 20:47:28,494 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 455 transitions. Word has length 55 [2021-05-02 20:47:28,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:47:28,494 INFO L480 AbstractCegarLoop]: Abstraction has 325 states and 455 transitions. [2021-05-02 20:47:28,494 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 4 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-02 20:47:28,494 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 455 transitions. [2021-05-02 20:47:28,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 20:47:28,494 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:47:28,495 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:47:28,712 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-02 20:47:28,713 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:47:28,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:47:28,713 INFO L82 PathProgramCache]: Analyzing trace with hash 254685725, now seen corresponding path program 3 times [2021-05-02 20:47:28,713 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:47:28,713 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780868192] [2021-05-02 20:47:28,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:47:28,717 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:47:28,717 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1270519179] [2021-05-02 20:47:28,717 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:47:28,837 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 20:47:28,837 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:47:28,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 20:47:28,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:47:28,932 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:28,934 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:28,954 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 27 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-05-02 20:47:28,954 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:47:28,954 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780868192] [2021-05-02 20:47:28,954 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:47:28,954 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1270519179] [2021-05-02 20:47:28,954 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1270519179] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:47:28,954 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:47:28,954 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 20:47:28,954 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537439084] [2021-05-02 20:47:28,955 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 20:47:28,955 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:47:28,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 20:47:28,955 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:47:28,955 INFO L87 Difference]: Start difference. First operand 325 states and 455 transitions. Second operand has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-05-02 20:47:33,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:47:33,083 INFO L93 Difference]: Finished difference Result 336 states and 469 transitions. [2021-05-02 20:47:33,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 20:47:33,084 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 55 [2021-05-02 20:47:33,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:47:33,085 INFO L225 Difference]: With dead ends: 336 [2021-05-02 20:47:33,085 INFO L226 Difference]: Without dead ends: 336 [2021-05-02 20:47:33,085 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 42.9ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:47:33,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2021-05-02 20:47:33,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 335. [2021-05-02 20:47:33,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 246 states have (on average 1.3252032520325203) internal successors, (326), 262 states have internal predecessors, (326), 72 states have call successors, (72), 17 states have call predecessors, (72), 16 states have return successors, (70), 55 states have call predecessors, (70), 70 states have call successors, (70) [2021-05-02 20:47:33,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 468 transitions. [2021-05-02 20:47:33,092 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 468 transitions. Word has length 55 [2021-05-02 20:47:33,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:47:33,092 INFO L480 AbstractCegarLoop]: Abstraction has 335 states and 468 transitions. [2021-05-02 20:47:33,092 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-05-02 20:47:33,092 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 468 transitions. [2021-05-02 20:47:33,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-05-02 20:47:33,093 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:47:33,093 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:47:33,295 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-02 20:47:33,296 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:47:33,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:47:33,296 INFO L82 PathProgramCache]: Analyzing trace with hash -1625914620, now seen corresponding path program 2 times [2021-05-02 20:47:33,296 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:47:33,296 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471986741] [2021-05-02 20:47:33,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:47:33,301 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:47:33,301 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1261573128] [2021-05-02 20:47:33,301 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:47:33,347 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:47:33,347 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:47:33,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 20:47:33,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:47:33,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,360 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,361 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,399 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,422 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,471 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,492 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 10 proven. 32 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:47:33,492 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:47:33,492 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471986741] [2021-05-02 20:47:33,492 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:47:33,492 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1261573128] [2021-05-02 20:47:33,492 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1261573128] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:47:33,492 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:47:33,492 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:47:33,494 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105983910] [2021-05-02 20:47:33,494 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:47:33,494 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:47:33,495 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:47:33,495 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:47:33,495 INFO L87 Difference]: Start difference. First operand 335 states and 468 transitions. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-02 20:47:33,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:47:33,580 INFO L93 Difference]: Finished difference Result 314 states and 432 transitions. [2021-05-02 20:47:33,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 20:47:33,581 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) Word has length 57 [2021-05-02 20:47:33,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:47:33,582 INFO L225 Difference]: With dead ends: 314 [2021-05-02 20:47:33,582 INFO L226 Difference]: Without dead ends: 314 [2021-05-02 20:47:33,582 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 47.6ms TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:47:33,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2021-05-02 20:47:33,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 313. [2021-05-02 20:47:33,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 231 states have (on average 1.3116883116883118) internal successors, (303), 243 states have internal predecessors, (303), 65 states have call successors, (65), 17 states have call predecessors, (65), 16 states have return successors, (63), 52 states have call predecessors, (63), 63 states have call successors, (63) [2021-05-02 20:47:33,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 431 transitions. [2021-05-02 20:47:33,588 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 431 transitions. Word has length 57 [2021-05-02 20:47:33,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:47:33,588 INFO L480 AbstractCegarLoop]: Abstraction has 313 states and 431 transitions. [2021-05-02 20:47:33,588 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-02 20:47:33,589 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 431 transitions. [2021-05-02 20:47:33,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-05-02 20:47:33,589 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:47:33,589 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:47:33,806 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-02 20:47:33,806 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:47:33,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:47:33,807 INFO L82 PathProgramCache]: Analyzing trace with hash 1635475232, now seen corresponding path program 3 times [2021-05-02 20:47:33,807 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:47:33,807 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122324990] [2021-05-02 20:47:33,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:47:33,821 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:47:33,821 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1779602813] [2021-05-02 20:47:33,821 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:47:33,961 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-05-02 20:47:33,961 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:47:33,962 INFO L263 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 20:47:33,963 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:47:33,973 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,975 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,975 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,997 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,999 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:33,999 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,018 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,055 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,056 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,056 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,097 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,098 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,116 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 10 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:47:34,117 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:47:34,117 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122324990] [2021-05-02 20:47:34,117 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:47:34,117 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779602813] [2021-05-02 20:47:34,117 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779602813] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:47:34,117 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:47:34,117 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:47:34,117 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354898757] [2021-05-02 20:47:34,117 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:47:34,117 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:47:34,117 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:47:34,117 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:47:34,118 INFO L87 Difference]: Start difference. First operand 313 states and 431 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-02 20:47:34,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:47:34,211 INFO L93 Difference]: Finished difference Result 315 states and 433 transitions. [2021-05-02 20:47:34,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:47:34,212 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) Word has length 59 [2021-05-02 20:47:34,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:47:34,213 INFO L225 Difference]: With dead ends: 315 [2021-05-02 20:47:34,213 INFO L226 Difference]: Without dead ends: 315 [2021-05-02 20:47:34,213 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 54.8ms TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:47:34,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2021-05-02 20:47:34,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 315. [2021-05-02 20:47:34,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 233 states have (on average 1.3090128755364807) internal successors, (305), 245 states have internal predecessors, (305), 65 states have call successors, (65), 17 states have call predecessors, (65), 16 states have return successors, (63), 52 states have call predecessors, (63), 63 states have call successors, (63) [2021-05-02 20:47:34,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 433 transitions. [2021-05-02 20:47:34,219 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 433 transitions. Word has length 59 [2021-05-02 20:47:34,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:47:34,219 INFO L480 AbstractCegarLoop]: Abstraction has 315 states and 433 transitions. [2021-05-02 20:47:34,219 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-02 20:47:34,219 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 433 transitions. [2021-05-02 20:47:34,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-05-02 20:47:34,220 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:47:34,220 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 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] [2021-05-02 20:47:34,422 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:47:34,422 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:47:34,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:47:34,423 INFO L82 PathProgramCache]: Analyzing trace with hash -1972951801, now seen corresponding path program 2 times [2021-05-02 20:47:34,423 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:47:34,423 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111746344] [2021-05-02 20:47:34,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:47:34,432 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:47:34,433 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [696444246] [2021-05-02 20:47:34,433 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:47:34,504 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:47:34,504 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:47:34,505 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 20:47:34,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:47:34,516 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,537 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,555 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,557 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,557 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,575 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,577 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,577 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,596 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,598 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,598 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,619 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,621 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,621 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,645 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:34,660 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 10 proven. 54 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:47:34,660 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:47:34,660 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111746344] [2021-05-02 20:47:34,660 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:47:34,660 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696444246] [2021-05-02 20:47:34,660 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696444246] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:47:34,660 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:47:34,660 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 20:47:34,660 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832663491] [2021-05-02 20:47:34,660 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 20:47:34,660 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:47:34,661 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 20:47:34,661 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:47:34,661 INFO L87 Difference]: Start difference. First operand 315 states and 433 transitions. Second operand has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 8 states have internal predecessors, (42), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) [2021-05-02 20:47:34,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:47:34,768 INFO L93 Difference]: Finished difference Result 345 states and 466 transitions. [2021-05-02 20:47:34,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:47:34,768 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 8 states have internal predecessors, (42), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) Word has length 63 [2021-05-02 20:47:34,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:47:34,770 INFO L225 Difference]: With dead ends: 345 [2021-05-02 20:47:34,770 INFO L226 Difference]: Without dead ends: 345 [2021-05-02 20:47:34,770 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 55.0ms TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:47:34,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2021-05-02 20:47:34,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 336. [2021-05-02 20:47:34,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 247 states have (on average 1.2955465587044535) internal successors, (320), 262 states have internal predecessors, (320), 69 states have call successors, (69), 20 states have call predecessors, (69), 19 states have return successors, (67), 53 states have call predecessors, (67), 67 states have call successors, (67) [2021-05-02 20:47:34,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 456 transitions. [2021-05-02 20:47:34,776 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 456 transitions. Word has length 63 [2021-05-02 20:47:34,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:47:34,776 INFO L480 AbstractCegarLoop]: Abstraction has 336 states and 456 transitions. [2021-05-02 20:47:34,776 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 8 states have internal predecessors, (42), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) [2021-05-02 20:47:34,776 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 456 transitions. [2021-05-02 20:47:34,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-05-02 20:47:34,777 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:47:34,777 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 3, 3, 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] [2021-05-02 20:47:34,992 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:47:34,992 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:47:34,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:47:34,992 INFO L82 PathProgramCache]: Analyzing trace with hash -518525390, now seen corresponding path program 3 times [2021-05-02 20:47:34,992 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:47:34,992 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552627913] [2021-05-02 20:47:34,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:47:34,997 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:47:34,997 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1911160601] [2021-05-02 20:47:34,997 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:47:35,111 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 20:47:35,111 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:47:35,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-02 20:47:35,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:47:35,278 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:35,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:35,315 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 32 proven. 1 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-05-02 20:47:35,315 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:47:35,315 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552627913] [2021-05-02 20:47:35,315 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:47:35,315 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1911160601] [2021-05-02 20:47:35,315 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1911160601] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:47:35,315 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:47:35,315 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:47:35,315 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833979559] [2021-05-02 20:47:35,316 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:47:35,316 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:47:35,316 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:47:35,316 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:47:35,316 INFO L87 Difference]: Start difference. First operand 336 states and 456 transitions. Second operand has 8 states, 8 states have (on average 3.5) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-02 20:47:37,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:47:37,437 INFO L93 Difference]: Finished difference Result 355 states and 477 transitions. [2021-05-02 20:47:37,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:47:37,454 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.5) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2021-05-02 20:47:37,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:47:37,455 INFO L225 Difference]: With dead ends: 355 [2021-05-02 20:47:37,455 INFO L226 Difference]: Without dead ends: 355 [2021-05-02 20:47:37,455 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 84.9ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:47:37,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2021-05-02 20:47:37,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 354. [2021-05-02 20:47:37,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 261 states have (on average 1.2873563218390804) internal successors, (336), 276 states have internal predecessors, (336), 71 states have call successors, (71), 22 states have call predecessors, (71), 21 states have return successors, (69), 55 states have call predecessors, (69), 69 states have call successors, (69) [2021-05-02 20:47:37,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 476 transitions. [2021-05-02 20:47:37,462 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 476 transitions. Word has length 63 [2021-05-02 20:47:37,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:47:37,462 INFO L480 AbstractCegarLoop]: Abstraction has 354 states and 476 transitions. [2021-05-02 20:47:37,462 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.5) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-02 20:47:37,462 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 476 transitions. [2021-05-02 20:47:37,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-05-02 20:47:37,463 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:47:37,463 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:47:37,667 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-05-02 20:47:37,667 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:47:37,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:47:37,667 INFO L82 PathProgramCache]: Analyzing trace with hash 1277891114, now seen corresponding path program 2 times [2021-05-02 20:47:37,667 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:47:37,668 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180781211] [2021-05-02 20:47:37,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:47:37,674 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:47:37,674 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1095608685] [2021-05-02 20:47:37,674 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:47:37,755 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:47:37,755 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:47:37,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 43 conjunts are in the unsatisfiable core [2021-05-02 20:47:37,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:47:37,789 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:37,790 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:37,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:37,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:37,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:37,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:48,008 WARN L205 SmtUtils]: Spent 8.10 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 20:47:48,023 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:48,025 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:52,203 WARN L205 SmtUtils]: Spent 4.04 s on a formula simplification that was a NOOP. DAG size: 27 [2021-05-02 20:47:52,215 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:47:52,218 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:08,215 WARN L205 SmtUtils]: Spent 6.05 s on a formula simplification that was a NOOP. DAG size: 24 [2021-05-02 20:48:08,224 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:08,227 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:08,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:08,254 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:22,788 WARN L205 SmtUtils]: Spent 4.04 s on a formula simplification that was a NOOP. DAG size: 33 [2021-05-02 20:48:45,277 WARN L205 SmtUtils]: Spent 15.89 s on a formula simplification that was a NOOP. DAG size: 36 [2021-05-02 20:48:45,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,394 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 17 proven. 29 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-05-02 20:48:45,395 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:48:45,395 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180781211] [2021-05-02 20:48:45,395 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:48:45,395 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1095608685] [2021-05-02 20:48:45,395 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1095608685] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:48:45,395 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:48:45,395 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-02 20:48:45,395 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873532665] [2021-05-02 20:48:45,395 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-02 20:48:45,395 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:48:45,395 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-02 20:48:45,396 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=174, Unknown=3, NotChecked=0, Total=210 [2021-05-02 20:48:45,396 INFO L87 Difference]: Start difference. First operand 354 states and 476 transitions. Second operand has 15 states, 15 states have (on average 2.4) internal successors, (36), 12 states have internal predecessors, (36), 7 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8)