/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/hard2_unwindbound5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 21:07:05,936 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 21:07:05,938 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 21:07:05,971 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 21:07:05,971 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 21:07:05,974 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 21:07:05,976 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 21:07:05,980 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 21:07:05,982 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 21:07:05,986 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 21:07:05,987 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 21:07:05,988 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 21:07:05,988 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 21:07:05,989 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 21:07:05,990 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 21:07:05,991 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 21:07:05,994 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 21:07:05,994 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 21:07:05,996 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 21:07:06,011 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 21:07:06,012 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 21:07:06,013 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 21:07:06,014 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 21:07:06,016 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 21:07:06,018 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 21:07:06,018 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 21:07:06,018 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 21:07:06,019 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 21:07:06,020 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 21:07:06,020 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 21:07:06,020 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 21:07:06,021 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 21:07:06,022 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 21:07:06,022 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 21:07:06,023 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 21:07:06,023 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 21:07:06,024 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 21:07:06,024 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 21:07:06,024 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 21:07:06,024 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 21:07:06,025 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 21:07:06,029 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-02 21:07:06,036 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 21:07:06,036 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 21:07:06,043 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 21:07:06,043 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 21:07:06,043 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 21:07:06,043 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 21:07:06,043 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 21:07:06,043 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 21:07:06,043 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 21:07:06,043 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 21:07:06,044 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 21:07:06,044 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 21:07:06,044 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 21:07:06,044 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 21:07:06,044 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 21:07:06,045 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 21:07:06,045 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 21:07:06,045 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 21:07:06,045 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 21:07:06,045 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 21:07:06,045 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 21:07:06,046 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 21:07:06,046 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 21:07:06,241 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 21:07:06,254 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 21:07:06,256 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 21:07:06,256 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 21:07:06,257 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 21:07:06,257 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound5.c [2021-05-02 21:07:06,308 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ecb4317da/d86014d6830b4b2b8d20b3e9cb328dce/FLAGd87cb0fdb [2021-05-02 21:07:06,662 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 21:07:06,663 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound5.c [2021-05-02 21:07:06,667 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ecb4317da/d86014d6830b4b2b8d20b3e9cb328dce/FLAGd87cb0fdb [2021-05-02 21:07:07,078 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ecb4317da/d86014d6830b4b2b8d20b3e9cb328dce [2021-05-02 21:07:07,080 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 21:07:07,081 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 21:07:07,084 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 21:07:07,084 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 21:07:07,087 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 21:07:07,087 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 09:07:07" (1/1) ... [2021-05-02 21:07:07,089 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70ac21cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:07, skipping insertion in model container [2021-05-02 21:07:07,089 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 09:07:07" (1/1) ... [2021-05-02 21:07:07,093 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 21:07:07,104 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 21:07:07,194 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound5.c[526,539] [2021-05-02 21:07:07,202 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 21:07:07,207 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 21:07:07,215 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound5.c[526,539] [2021-05-02 21:07:07,218 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 21:07:07,227 INFO L208 MainTranslator]: Completed translation [2021-05-02 21:07:07,227 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:07 WrapperNode [2021-05-02 21:07:07,227 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 21:07:07,228 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 21:07:07,228 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 21:07:07,228 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 21:07:07,235 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:07" (1/1) ... [2021-05-02 21:07:07,235 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:07" (1/1) ... [2021-05-02 21:07:07,278 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:07" (1/1) ... [2021-05-02 21:07:07,278 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:07" (1/1) ... [2021-05-02 21:07:07,281 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:07" (1/1) ... [2021-05-02 21:07:07,293 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:07" (1/1) ... [2021-05-02 21:07:07,297 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:07" (1/1) ... [2021-05-02 21:07:07,298 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 21:07:07,299 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 21:07:07,299 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 21:07:07,299 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 21:07:07,299 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:07" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 21:07:07,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 21:07:07,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 21:07:07,356 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 21:07:07,356 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 21:07:07,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 21:07:07,356 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 21:07:07,356 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 21:07:07,356 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 21:07:07,356 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 21:07:07,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 21:07:07,357 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 21:07:07,357 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 21:07:07,357 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 21:07:07,357 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 21:07:07,358 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 21:07:07,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 21:07:07,358 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 21:07:07,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 21:07:07,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 21:07:07,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 21:07:07,570 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 21:07:07,570 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-02 21:07:07,571 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 09:07:07 BoogieIcfgContainer [2021-05-02 21:07:07,571 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 21:07:07,572 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 21:07:07,572 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 21:07:07,572 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 21:07:07,574 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 09:07:07" (1/1) ... [2021-05-02 21:07:07,584 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 09:07:07 BasicIcfg [2021-05-02 21:07:07,584 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 21:07:07,585 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 21:07:07,585 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 21:07:07,587 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 21:07:07,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 09:07:07" (1/4) ... [2021-05-02 21:07:07,587 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62be1707 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 09:07:07, skipping insertion in model container [2021-05-02 21:07:07,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:07" (2/4) ... [2021-05-02 21:07:07,588 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62be1707 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 09:07:07, skipping insertion in model container [2021-05-02 21:07:07,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 09:07:07" (3/4) ... [2021-05-02 21:07:07,588 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62be1707 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 09:07:07, skipping insertion in model container [2021-05-02 21:07:07,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 09:07:07" (4/4) ... [2021-05-02 21:07:07,589 INFO L111 eAbstractionObserver]: Analyzing ICFG hard2_unwindbound5.cJordan [2021-05-02 21:07:07,592 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 21:07:07,594 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 21:07:07,604 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 21:07:07,636 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 21:07:07,636 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 21:07:07,636 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 21:07:07,636 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 21:07:07,636 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 21:07:07,636 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 21:07:07,637 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 21:07:07,637 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 21:07:07,645 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 21:07:07,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-02 21:07:07,649 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:07,649 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:07,650 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:07,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:07,653 INFO L82 PathProgramCache]: Analyzing trace with hash 121155216, now seen corresponding path program 1 times [2021-05-02 21:07:07,658 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:07,658 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761752399] [2021-05-02 21:07:07,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:07,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:07,775 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 21:07:07,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:07,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 21:07:07,789 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:07,789 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761752399] [2021-05-02 21:07:07,790 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761752399] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 21:07:07,790 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 21:07:07,790 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 21:07:07,791 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039818637] [2021-05-02 21:07:07,796 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 21:07:07,797 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:07,806 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 21:07:07,807 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 21:07:07,808 INFO L87 Difference]: Start difference. First operand has 31 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 21:07:07,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:07,937 INFO L93 Difference]: Finished difference Result 32 states and 42 transitions. [2021-05-02 21:07:07,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 21:07:07,941 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-05-02 21:07:07,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:07,946 INFO L225 Difference]: With dead ends: 32 [2021-05-02 21:07:07,947 INFO L226 Difference]: Without dead ends: 27 [2021-05-02 21:07:07,947 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 34.2ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 21:07:07,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-02 21:07:07,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2021-05-02 21:07:07,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 15 states have internal predecessors, (20), 9 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-02 21:07:07,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 36 transitions. [2021-05-02 21:07:07,985 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 36 transitions. Word has length 12 [2021-05-02 21:07:07,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:07,985 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 36 transitions. [2021-05-02 21:07:07,985 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 21:07:07,986 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 36 transitions. [2021-05-02 21:07:07,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-02 21:07:07,986 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:07,986 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:07,987 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 21:07:07,987 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:07,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:07,989 INFO L82 PathProgramCache]: Analyzing trace with hash 152644303, now seen corresponding path program 1 times [2021-05-02 21:07:07,989 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:07,989 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823929744] [2021-05-02 21:07:07,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:08,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:08,085 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 21:07:08,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:08,092 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 21:07:08,092 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:08,092 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823929744] [2021-05-02 21:07:08,094 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823929744] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 21:07:08,094 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 21:07:08,094 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 21:07:08,094 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996653175] [2021-05-02 21:07:08,095 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 21:07:08,095 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:08,095 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 21:07:08,095 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 21:07:08,096 INFO L87 Difference]: Start difference. First operand 26 states and 36 transitions. Second operand has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 21:07:08,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:08,290 INFO L93 Difference]: Finished difference Result 39 states and 54 transitions. [2021-05-02 21:07:08,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 21:07:08,291 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-05-02 21:07:08,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:08,292 INFO L225 Difference]: With dead ends: 39 [2021-05-02 21:07:08,292 INFO L226 Difference]: Without dead ends: 39 [2021-05-02 21:07:08,293 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 125.7ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:08,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-05-02 21:07:08,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 30. [2021-05-02 21:07:08,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 18 states have internal predecessors, (23), 9 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-02 21:07:08,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 39 transitions. [2021-05-02 21:07:08,303 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 39 transitions. Word has length 12 [2021-05-02 21:07:08,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:08,304 INFO L480 AbstractCegarLoop]: Abstraction has 30 states and 39 transitions. [2021-05-02 21:07:08,304 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 21:07:08,304 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 39 transitions. [2021-05-02 21:07:08,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-05-02 21:07:08,306 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:08,306 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:08,306 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-02 21:07:08,306 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:08,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:08,307 INFO L82 PathProgramCache]: Analyzing trace with hash -400958603, now seen corresponding path program 1 times [2021-05-02 21:07:08,309 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:08,310 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38576526] [2021-05-02 21:07:08,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:08,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:08,382 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 21:07:08,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:08,413 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 21:07:08,413 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:08,413 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38576526] [2021-05-02 21:07:08,413 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38576526] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 21:07:08,414 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 21:07:08,414 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 21:07:08,414 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875926565] [2021-05-02 21:07:08,414 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 21:07:08,414 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:08,415 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 21:07:08,415 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-02 21:07:08,415 INFO L87 Difference]: Start difference. First operand 30 states and 39 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 21:07:08,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:08,503 INFO L93 Difference]: Finished difference Result 32 states and 41 transitions. [2021-05-02 21:07:08,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 21:07:08,503 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2021-05-02 21:07:08,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:08,504 INFO L225 Difference]: With dead ends: 32 [2021-05-02 21:07:08,504 INFO L226 Difference]: Without dead ends: 32 [2021-05-02 21:07:08,504 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 41.2ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 21:07:08,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-02 21:07:08,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-02 21:07:08,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 20 states have internal predecessors, (25), 9 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-02 21:07:08,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 41 transitions. [2021-05-02 21:07:08,508 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 41 transitions. Word has length 14 [2021-05-02 21:07:08,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:08,508 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 41 transitions. [2021-05-02 21:07:08,508 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 21:07:08,508 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 41 transitions. [2021-05-02 21:07:08,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-02 21:07:08,508 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:08,509 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:08,509 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-02 21:07:08,509 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:08,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:08,509 INFO L82 PathProgramCache]: Analyzing trace with hash 185978583, now seen corresponding path program 1 times [2021-05-02 21:07:08,509 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:08,510 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403661370] [2021-05-02 21:07:08,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:08,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:08,563 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 21:07:08,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:08,570 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-05-02 21:07:08,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:08,573 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 21:07:08,573 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:08,574 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403661370] [2021-05-02 21:07:08,574 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403661370] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 21:07:08,574 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 21:07:08,574 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 21:07:08,574 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47212577] [2021-05-02 21:07:08,574 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 21:07:08,574 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:08,575 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 21:07:08,575 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 21:07:08,575 INFO L87 Difference]: Start difference. First operand 32 states and 41 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 21:07:08,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:08,729 INFO L93 Difference]: Finished difference Result 44 states and 58 transitions. [2021-05-02 21:07:08,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 21:07:08,730 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2021-05-02 21:07:08,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:08,731 INFO L225 Difference]: With dead ends: 44 [2021-05-02 21:07:08,731 INFO L226 Difference]: Without dead ends: 44 [2021-05-02 21:07:08,731 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 106.3ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:08,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-05-02 21:07:08,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 36. [2021-05-02 21:07:08,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 22 states have (on average 1.2727272727272727) internal successors, (28), 23 states have internal predecessors, (28), 9 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-02 21:07:08,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 44 transitions. [2021-05-02 21:07:08,734 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 44 transitions. Word has length 17 [2021-05-02 21:07:08,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:08,734 INFO L480 AbstractCegarLoop]: Abstraction has 36 states and 44 transitions. [2021-05-02 21:07:08,734 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 21:07:08,734 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 44 transitions. [2021-05-02 21:07:08,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 21:07:08,735 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:08,735 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:08,735 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-02 21:07:08,735 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:08,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:08,735 INFO L82 PathProgramCache]: Analyzing trace with hash -820589269, now seen corresponding path program 1 times [2021-05-02 21:07:08,736 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:08,736 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43959658] [2021-05-02 21:07:08,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:08,742 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:08,742 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1826933854] [2021-05-02 21:07:08,742 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 21:07:08,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:08,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-02 21:07:08,805 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:08,927 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 21:07:08,928 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:08,928 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43959658] [2021-05-02 21:07:08,928 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:08,928 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1826933854] [2021-05-02 21:07:08,928 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1826933854] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:08,928 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:08,928 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 21:07:08,928 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853018103] [2021-05-02 21:07:08,929 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 21:07:08,929 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:08,929 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 21:07:08,929 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 21:07:08,929 INFO L87 Difference]: Start difference. First operand 36 states and 44 transitions. Second operand has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 21:07:09,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:09,079 INFO L93 Difference]: Finished difference Result 55 states and 69 transitions. [2021-05-02 21:07:09,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 21:07:09,079 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 22 [2021-05-02 21:07:09,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:09,080 INFO L225 Difference]: With dead ends: 55 [2021-05-02 21:07:09,080 INFO L226 Difference]: Without dead ends: 54 [2021-05-02 21:07:09,080 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 76.9ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:09,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-02 21:07:09,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2021-05-02 21:07:09,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 32 states have (on average 1.25) internal successors, (40), 34 states have internal predecessors, (40), 15 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-02 21:07:09,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 67 transitions. [2021-05-02 21:07:09,084 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 67 transitions. Word has length 22 [2021-05-02 21:07:09,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:09,085 INFO L480 AbstractCegarLoop]: Abstraction has 54 states and 67 transitions. [2021-05-02 21:07:09,085 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 21:07:09,085 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 67 transitions. [2021-05-02 21:07:09,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-02 21:07:09,085 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:09,085 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:09,320 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:09,321 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:09,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:09,321 INFO L82 PathProgramCache]: Analyzing trace with hash 1259710898, now seen corresponding path program 1 times [2021-05-02 21:07:09,322 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:09,322 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102401462] [2021-05-02 21:07:09,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:09,327 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:09,327 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [404683699] [2021-05-02 21:07:09,328 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 21:07:09,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:09,364 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 21:07:09,365 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:09,384 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:09,388 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:09,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:09,398 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:09,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:09,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:09,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:09,454 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:09,464 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 21:07:09,464 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:09,464 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102401462] [2021-05-02 21:07:09,464 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:09,464 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404683699] [2021-05-02 21:07:09,464 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404683699] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 21:07:09,464 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 21:07:09,464 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 21:07:09,465 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051263917] [2021-05-02 21:07:09,465 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 21:07:09,465 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:09,465 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 21:07:09,465 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 21:07:09,465 INFO L87 Difference]: Start difference. First operand 54 states and 67 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 21:07:09,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:09,489 INFO L93 Difference]: Finished difference Result 63 states and 73 transitions. [2021-05-02 21:07:09,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 21:07:09,489 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2021-05-02 21:07:09,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:09,490 INFO L225 Difference]: With dead ends: 63 [2021-05-02 21:07:09,490 INFO L226 Difference]: Without dead ends: 63 [2021-05-02 21:07:09,490 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 17.9ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 21:07:09,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2021-05-02 21:07:09,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 62. [2021-05-02 21:07:09,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 38 states have (on average 1.1842105263157894) internal successors, (45), 40 states have internal predecessors, (45), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-02 21:07:09,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 72 transitions. [2021-05-02 21:07:09,494 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 72 transitions. Word has length 30 [2021-05-02 21:07:09,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:09,494 INFO L480 AbstractCegarLoop]: Abstraction has 62 states and 72 transitions. [2021-05-02 21:07:09,494 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 21:07:09,494 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 72 transitions. [2021-05-02 21:07:09,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-02 21:07:09,494 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:09,495 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:09,704 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:09,705 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:09,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:09,705 INFO L82 PathProgramCache]: Analyzing trace with hash 1260813165, now seen corresponding path program 1 times [2021-05-02 21:07:09,705 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:09,705 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135689616] [2021-05-02 21:07:09,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:09,710 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:09,711 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1686765835] [2021-05-02 21:07:09,711 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 21:07:09,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:09,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 21:07:09,752 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:09,851 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-05-02 21:07:09,852 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:09,852 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135689616] [2021-05-02 21:07:09,852 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:09,852 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686765835] [2021-05-02 21:07:09,852 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686765835] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:09,852 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:09,852 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 21:07:09,852 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112063734] [2021-05-02 21:07:09,853 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 21:07:09,853 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:09,853 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 21:07:09,853 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-02 21:07:09,853 INFO L87 Difference]: Start difference. First operand 62 states and 72 transitions. Second operand has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 21:07:09,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:09,923 INFO L93 Difference]: Finished difference Result 74 states and 89 transitions. [2021-05-02 21:07:09,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 21:07:09,924 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2021-05-02 21:07:09,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:09,925 INFO L225 Difference]: With dead ends: 74 [2021-05-02 21:07:09,925 INFO L226 Difference]: Without dead ends: 64 [2021-05-02 21:07:09,925 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 33.7ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-02 21:07:09,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-05-02 21:07:09,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 63. [2021-05-02 21:07:09,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 39 states have (on average 1.2307692307692308) internal successors, (48), 41 states have internal predecessors, (48), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 21:07:09,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 76 transitions. [2021-05-02 21:07:09,928 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 76 transitions. Word has length 30 [2021-05-02 21:07:09,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:09,928 INFO L480 AbstractCegarLoop]: Abstraction has 63 states and 76 transitions. [2021-05-02 21:07:09,929 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 21:07:09,929 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 76 transitions. [2021-05-02 21:07:09,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-05-02 21:07:09,929 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:09,929 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:10,138 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:10,139 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:10,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:10,139 INFO L82 PathProgramCache]: Analyzing trace with hash 1811137592, now seen corresponding path program 1 times [2021-05-02 21:07:10,139 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:10,139 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368370061] [2021-05-02 21:07:10,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:10,145 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:10,145 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [614583871] [2021-05-02 21:07:10,145 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 21:07:10,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:10,190 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 21:07:10,192 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:10,200 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:10,202 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:10,203 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:10,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:10,211 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:10,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:10,245 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:10,247 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:10,262 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-05-02 21:07:10,262 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:10,262 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368370061] [2021-05-02 21:07:10,263 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:10,263 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614583871] [2021-05-02 21:07:10,263 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614583871] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:10,263 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:10,263 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-02 21:07:10,263 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507983904] [2021-05-02 21:07:10,263 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 21:07:10,263 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:10,264 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 21:07:10,264 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 21:07:10,264 INFO L87 Difference]: Start difference. First operand 63 states and 76 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 21:07:10,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:10,289 INFO L93 Difference]: Finished difference Result 65 states and 78 transitions. [2021-05-02 21:07:10,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 21:07:10,290 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 37 [2021-05-02 21:07:10,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:10,292 INFO L225 Difference]: With dead ends: 65 [2021-05-02 21:07:10,292 INFO L226 Difference]: Without dead ends: 65 [2021-05-02 21:07:10,294 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 10.0ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 21:07:10,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2021-05-02 21:07:10,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2021-05-02 21:07:10,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 41 states have (on average 1.2195121951219512) internal successors, (50), 43 states have internal predecessors, (50), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 21:07:10,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 78 transitions. [2021-05-02 21:07:10,305 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 78 transitions. Word has length 37 [2021-05-02 21:07:10,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:10,306 INFO L480 AbstractCegarLoop]: Abstraction has 65 states and 78 transitions. [2021-05-02 21:07:10,307 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 21:07:10,307 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 78 transitions. [2021-05-02 21:07:10,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-05-02 21:07:10,308 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:10,308 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:10,520 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:10,521 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:10,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:10,521 INFO L82 PathProgramCache]: Analyzing trace with hash -599722260, now seen corresponding path program 1 times [2021-05-02 21:07:10,521 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:10,521 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059323844] [2021-05-02 21:07:10,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:10,526 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:10,526 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1396189004] [2021-05-02 21:07:10,526 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 21:07:10,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:10,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-02 21:07:10,577 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:10,692 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 18 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-02 21:07:10,692 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:10,692 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059323844] [2021-05-02 21:07:10,692 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:10,692 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1396189004] [2021-05-02 21:07:10,693 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1396189004] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:10,693 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:10,693 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 21:07:10,693 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451391157] [2021-05-02 21:07:10,693 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 21:07:10,693 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:10,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 21:07:10,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 21:07:10,694 INFO L87 Difference]: Start difference. First operand 65 states and 78 transitions. Second operand has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2021-05-02 21:07:10,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:10,842 INFO L93 Difference]: Finished difference Result 92 states and 116 transitions. [2021-05-02 21:07:10,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 21:07:10,842 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) Word has length 40 [2021-05-02 21:07:10,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:10,843 INFO L225 Difference]: With dead ends: 92 [2021-05-02 21:07:10,843 INFO L226 Difference]: Without dead ends: 85 [2021-05-02 21:07:10,843 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 48.5ms TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-05-02 21:07:10,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2021-05-02 21:07:10,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 83. [2021-05-02 21:07:10,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 52 states have (on average 1.2115384615384615) internal successors, (63), 54 states have internal predecessors, (63), 20 states have call successors, (20), 11 states have call predecessors, (20), 10 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-02 21:07:10,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 101 transitions. [2021-05-02 21:07:10,849 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 101 transitions. Word has length 40 [2021-05-02 21:07:10,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:10,849 INFO L480 AbstractCegarLoop]: Abstraction has 83 states and 101 transitions. [2021-05-02 21:07:10,849 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2021-05-02 21:07:10,849 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 101 transitions. [2021-05-02 21:07:10,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-05-02 21:07:10,850 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:10,850 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:11,056 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:11,057 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:11,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:11,057 INFO L82 PathProgramCache]: Analyzing trace with hash 560903707, now seen corresponding path program 1 times [2021-05-02 21:07:11,057 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:11,057 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647070751] [2021-05-02 21:07:11,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:11,062 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:11,062 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [454770320] [2021-05-02 21:07:11,062 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 21:07:11,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:11,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 21:07:11,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:11,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,126 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,156 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,183 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,184 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,197 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 36 proven. 42 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-05-02 21:07:11,197 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:11,197 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647070751] [2021-05-02 21:07:11,197 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:11,197 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [454770320] [2021-05-02 21:07:11,197 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [454770320] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:11,197 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:11,197 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 21:07:11,197 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961067671] [2021-05-02 21:07:11,198 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 21:07:11,198 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:11,198 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 21:07:11,198 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 21:07:11,198 INFO L87 Difference]: Start difference. First operand 83 states and 101 transitions. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 21:07:11,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:11,225 INFO L93 Difference]: Finished difference Result 92 states and 107 transitions. [2021-05-02 21:07:11,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 21:07:11,225 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 53 [2021-05-02 21:07:11,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:11,226 INFO L225 Difference]: With dead ends: 92 [2021-05-02 21:07:11,226 INFO L226 Difference]: Without dead ends: 92 [2021-05-02 21:07:11,226 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 9.8ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 21:07:11,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2021-05-02 21:07:11,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 91. [2021-05-02 21:07:11,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 58 states have (on average 1.1724137931034482) internal successors, (68), 60 states have internal predecessors, (68), 20 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-02 21:07:11,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 106 transitions. [2021-05-02 21:07:11,230 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 106 transitions. Word has length 53 [2021-05-02 21:07:11,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:11,230 INFO L480 AbstractCegarLoop]: Abstraction has 91 states and 106 transitions. [2021-05-02 21:07:11,230 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 21:07:11,230 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 106 transitions. [2021-05-02 21:07:11,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 21:07:11,231 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:11,231 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:11,444 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:11,445 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:11,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:11,445 INFO L82 PathProgramCache]: Analyzing trace with hash -1861566377, now seen corresponding path program 2 times [2021-05-02 21:07:11,445 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:11,445 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520366835] [2021-05-02 21:07:11,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:11,450 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:11,450 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [717545908] [2021-05-02 21:07:11,450 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:11,488 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 21:07:11,488 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:11,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 21:07:11,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:11,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,501 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,502 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,566 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,568 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:11,584 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 36 proven. 46 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-05-02 21:07:11,584 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:11,584 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520366835] [2021-05-02 21:07:11,584 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:11,585 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717545908] [2021-05-02 21:07:11,585 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717545908] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:11,585 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:11,585 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 21:07:11,585 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552352281] [2021-05-02 21:07:11,585 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 21:07:11,585 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:11,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 21:07:11,585 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 21:07:11,586 INFO L87 Difference]: Start difference. First operand 91 states and 106 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 21:07:11,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:11,634 INFO L93 Difference]: Finished difference Result 93 states and 108 transitions. [2021-05-02 21:07:11,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 21:07:11,634 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 55 [2021-05-02 21:07:11,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:11,635 INFO L225 Difference]: With dead ends: 93 [2021-05-02 21:07:11,635 INFO L226 Difference]: Without dead ends: 93 [2021-05-02 21:07:11,635 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 17.4ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-02 21:07:11,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-05-02 21:07:11,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2021-05-02 21:07:11,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 60 states have (on average 1.1666666666666667) internal successors, (70), 62 states have internal predecessors, (70), 20 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-02 21:07:11,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 108 transitions. [2021-05-02 21:07:11,639 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 108 transitions. Word has length 55 [2021-05-02 21:07:11,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:11,639 INFO L480 AbstractCegarLoop]: Abstraction has 93 states and 108 transitions. [2021-05-02 21:07:11,639 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 21:07:11,639 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 108 transitions. [2021-05-02 21:07:11,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-05-02 21:07:11,639 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:11,640 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:11,848 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:11,849 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:11,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:11,849 INFO L82 PathProgramCache]: Analyzing trace with hash 168202861, now seen corresponding path program 2 times [2021-05-02 21:07:11,849 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:11,849 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277051063] [2021-05-02 21:07:11,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:11,854 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:11,854 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [924117904] [2021-05-02 21:07:11,854 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:11,893 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 21:07:11,893 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:11,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 31 conjunts are in the unsatisfiable core [2021-05-02 21:07:11,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:12,030 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 33 proven. 20 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-05-02 21:07:12,030 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:12,030 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277051063] [2021-05-02 21:07:12,030 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:12,030 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924117904] [2021-05-02 21:07:12,031 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924117904] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:12,031 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:12,031 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 21:07:12,031 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615560228] [2021-05-02 21:07:12,031 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 21:07:12,031 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:12,031 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 21:07:12,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:12,032 INFO L87 Difference]: Start difference. First operand 93 states and 108 transitions. Second operand has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2021-05-02 21:07:12,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:12,226 INFO L93 Difference]: Finished difference Result 128 states and 159 transitions. [2021-05-02 21:07:12,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 21:07:12,226 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) Word has length 58 [2021-05-02 21:07:12,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:12,227 INFO L225 Difference]: With dead ends: 128 [2021-05-02 21:07:12,227 INFO L226 Difference]: Without dead ends: 121 [2021-05-02 21:07:12,227 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 57.7ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:07:12,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2021-05-02 21:07:12,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 115. [2021-05-02 21:07:12,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 73 states have (on average 1.1917808219178083) internal successors, (87), 76 states have internal predecessors, (87), 27 states have call successors, (27), 15 states have call predecessors, (27), 14 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-02 21:07:12,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 139 transitions. [2021-05-02 21:07:12,231 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 139 transitions. Word has length 58 [2021-05-02 21:07:12,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:12,231 INFO L480 AbstractCegarLoop]: Abstraction has 115 states and 139 transitions. [2021-05-02 21:07:12,231 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2021-05-02 21:07:12,231 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 139 transitions. [2021-05-02 21:07:12,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-05-02 21:07:12,232 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:12,232 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:12,444 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-02 21:07:12,445 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:12,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:12,445 INFO L82 PathProgramCache]: Analyzing trace with hash -454321759, now seen corresponding path program 1 times [2021-05-02 21:07:12,445 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:12,445 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833633821] [2021-05-02 21:07:12,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:12,450 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:12,450 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [570365136] [2021-05-02 21:07:12,450 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 21:07:12,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:12,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 21:07:12,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:12,504 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:12,506 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:12,506 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:12,509 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:12,511 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:12,511 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:12,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:12,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:12,536 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:12,562 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:12,563 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:12,565 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:12,619 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:12,621 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:12,630 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 16 proven. 92 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-02 21:07:12,630 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:12,630 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833633821] [2021-05-02 21:07:12,631 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:12,631 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [570365136] [2021-05-02 21:07:12,631 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [570365136] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:12,631 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:12,631 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 21:07:12,631 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216664373] [2021-05-02 21:07:12,632 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 21:07:12,632 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:12,634 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 21:07:12,634 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 21:07:12,634 INFO L87 Difference]: Start difference. First operand 115 states and 139 transitions. Second operand has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-02 21:07:12,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:12,687 INFO L93 Difference]: Finished difference Result 132 states and 152 transitions. [2021-05-02 21:07:12,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 21:07:12,687 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 62 [2021-05-02 21:07:12,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:12,688 INFO L225 Difference]: With dead ends: 132 [2021-05-02 21:07:12,688 INFO L226 Difference]: Without dead ends: 132 [2021-05-02 21:07:12,688 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 18.2ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-02 21:07:12,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2021-05-02 21:07:12,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 131. [2021-05-02 21:07:12,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 86 states have (on average 1.1511627906976745) internal successors, (99), 88 states have internal predecessors, (99), 27 states have call successors, (27), 18 states have call predecessors, (27), 17 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-02 21:07:12,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 151 transitions. [2021-05-02 21:07:12,692 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 151 transitions. Word has length 62 [2021-05-02 21:07:12,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:12,692 INFO L480 AbstractCegarLoop]: Abstraction has 131 states and 151 transitions. [2021-05-02 21:07:12,693 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-02 21:07:12,693 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 151 transitions. [2021-05-02 21:07:12,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-05-02 21:07:12,693 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:12,693 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:12,904 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:12,905 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:12,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:12,905 INFO L82 PathProgramCache]: Analyzing trace with hash -453219492, now seen corresponding path program 1 times [2021-05-02 21:07:12,905 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:12,906 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789370384] [2021-05-02 21:07:12,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:12,911 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:12,911 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1428038954] [2021-05-02 21:07:12,911 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 21:07:12,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:12,960 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 35 conjunts are in the unsatisfiable core [2021-05-02 21:07:12,962 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:13,106 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 24 proven. 22 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-05-02 21:07:13,106 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:13,106 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789370384] [2021-05-02 21:07:13,106 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:13,106 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1428038954] [2021-05-02 21:07:13,106 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1428038954] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:13,107 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:13,107 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 21:07:13,107 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812781805] [2021-05-02 21:07:13,107 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 21:07:13,107 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:13,107 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 21:07:13,107 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-05-02 21:07:13,108 INFO L87 Difference]: Start difference. First operand 131 states and 151 transitions. Second operand has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-02 21:07:13,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:13,241 INFO L93 Difference]: Finished difference Result 143 states and 168 transitions. [2021-05-02 21:07:13,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 21:07:13,241 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 62 [2021-05-02 21:07:13,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:13,242 INFO L225 Difference]: With dead ends: 143 [2021-05-02 21:07:13,242 INFO L226 Difference]: Without dead ends: 143 [2021-05-02 21:07:13,242 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 48.9ms TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-05-02 21:07:13,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2021-05-02 21:07:13,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 141. [2021-05-02 21:07:13,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 93 states have (on average 1.1720430107526882) internal successors, (109), 95 states have internal predecessors, (109), 29 states have call successors, (29), 19 states have call predecessors, (29), 18 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2021-05-02 21:07:13,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 165 transitions. [2021-05-02 21:07:13,246 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 165 transitions. Word has length 62 [2021-05-02 21:07:13,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:13,247 INFO L480 AbstractCegarLoop]: Abstraction has 141 states and 165 transitions. [2021-05-02 21:07:13,247 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-02 21:07:13,247 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 165 transitions. [2021-05-02 21:07:13,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-05-02 21:07:13,247 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:13,247 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:13,456 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:13,457 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:13,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:13,457 INFO L82 PathProgramCache]: Analyzing trace with hash 1275197033, now seen corresponding path program 2 times [2021-05-02 21:07:13,457 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:13,457 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040012407] [2021-05-02 21:07:13,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:13,462 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:13,462 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2127500042] [2021-05-02 21:07:13,462 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 21:07:13,504 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 21:07:13,504 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:13,505 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 31 conjunts are in the unsatisfiable core [2021-05-02 21:07:13,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:13,635 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 26 proven. 26 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2021-05-02 21:07:13,635 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:13,635 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040012407] [2021-05-02 21:07:13,635 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:13,636 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127500042] [2021-05-02 21:07:13,636 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127500042] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:13,636 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:13,636 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 21:07:13,636 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55784536] [2021-05-02 21:07:13,636 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 21:07:13,636 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:13,636 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 21:07:13,636 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:13,637 INFO L87 Difference]: Start difference. First operand 141 states and 165 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-02 21:07:13,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:13,818 INFO L93 Difference]: Finished difference Result 144 states and 165 transitions. [2021-05-02 21:07:13,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 21:07:13,820 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) Word has length 67 [2021-05-02 21:07:13,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:13,821 INFO L225 Difference]: With dead ends: 144 [2021-05-02 21:07:13,821 INFO L226 Difference]: Without dead ends: 143 [2021-05-02 21:07:13,821 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 75.1ms TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:07:13,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2021-05-02 21:07:13,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2021-05-02 21:07:13,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 93 states have (on average 1.1397849462365592) internal successors, (106), 96 states have internal predecessors, (106), 30 states have call successors, (30), 20 states have call predecessors, (30), 19 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2021-05-02 21:07:13,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 163 transitions. [2021-05-02 21:07:13,824 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 163 transitions. Word has length 67 [2021-05-02 21:07:13,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:13,825 INFO L480 AbstractCegarLoop]: Abstraction has 143 states and 163 transitions. [2021-05-02 21:07:13,825 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-02 21:07:13,825 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 163 transitions. [2021-05-02 21:07:13,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-02 21:07:13,825 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:13,825 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:14,036 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 21:07:14,037 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:14,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:14,037 INFO L82 PathProgramCache]: Analyzing trace with hash 929445032, now seen corresponding path program 1 times [2021-05-02 21:07:14,037 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:14,037 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786879256] [2021-05-02 21:07:14,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:14,042 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:14,042 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1003460326] [2021-05-02 21:07:14,042 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 21:07:14,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:14,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-02 21:07:14,089 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:14,244 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 28 proven. 30 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-05-02 21:07:14,244 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:14,244 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786879256] [2021-05-02 21:07:14,244 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:14,244 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003460326] [2021-05-02 21:07:14,244 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003460326] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:14,244 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:14,244 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 21:07:14,244 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860441744] [2021-05-02 21:07:14,245 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 21:07:14,245 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:14,245 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 21:07:14,245 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:14,246 INFO L87 Difference]: Start difference. First operand 143 states and 163 transitions. Second operand has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-02 21:07:14,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:14,410 INFO L93 Difference]: Finished difference Result 147 states and 166 transitions. [2021-05-02 21:07:14,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 21:07:14,410 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 73 [2021-05-02 21:07:14,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:14,411 INFO L225 Difference]: With dead ends: 147 [2021-05-02 21:07:14,411 INFO L226 Difference]: Without dead ends: 115 [2021-05-02 21:07:14,411 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 60.4ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:07:14,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-05-02 21:07:14,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2021-05-02 21:07:14,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 74 states have (on average 1.162162162162162) internal successors, (86), 76 states have internal predecessors, (86), 25 states have call successors, (25), 16 states have call predecessors, (25), 15 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2021-05-02 21:07:14,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 134 transitions. [2021-05-02 21:07:14,415 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 134 transitions. Word has length 73 [2021-05-02 21:07:14,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:14,415 INFO L480 AbstractCegarLoop]: Abstraction has 115 states and 134 transitions. [2021-05-02 21:07:14,415 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-02 21:07:14,415 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 134 transitions. [2021-05-02 21:07:14,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-02 21:07:14,416 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:14,416 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:14,624 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-02 21:07:14,625 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:14,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:14,625 INFO L82 PathProgramCache]: Analyzing trace with hash 2088538806, now seen corresponding path program 3 times [2021-05-02 21:07:14,625 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:14,625 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413750431] [2021-05-02 21:07:14,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:14,630 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:14,630 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [682289218] [2021-05-02 21:07:14,630 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:14,674 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-02 21:07:14,675 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:14,675 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 21:07:14,676 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:14,683 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:14,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:14,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:14,689 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:14,690 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:14,690 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:14,710 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:14,711 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:14,712 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:14,732 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:14,733 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:14,734 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:14,755 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:14,756 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:14,780 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 54 proven. 132 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-05-02 21:07:14,780 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:14,781 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413750431] [2021-05-02 21:07:14,781 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:14,781 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682289218] [2021-05-02 21:07:14,781 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682289218] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:14,781 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:14,781 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 21:07:14,783 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496736285] [2021-05-02 21:07:14,783 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 21:07:14,783 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:14,783 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 21:07:14,783 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 21:07:14,784 INFO L87 Difference]: Start difference. First operand 115 states and 134 transitions. Second operand has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 6 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-02 21:07:14,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:14,834 INFO L93 Difference]: Finished difference Result 117 states and 136 transitions. [2021-05-02 21:07:14,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 21:07:14,835 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 6 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 73 [2021-05-02 21:07:14,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:14,835 INFO L225 Difference]: With dead ends: 117 [2021-05-02 21:07:14,835 INFO L226 Difference]: Without dead ends: 117 [2021-05-02 21:07:14,836 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 23.8ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:14,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2021-05-02 21:07:14,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2021-05-02 21:07:14,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 76 states have (on average 1.1578947368421053) internal successors, (88), 78 states have internal predecessors, (88), 25 states have call successors, (25), 16 states have call predecessors, (25), 15 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2021-05-02 21:07:14,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 136 transitions. [2021-05-02 21:07:14,840 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 136 transitions. Word has length 73 [2021-05-02 21:07:14,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:14,841 INFO L480 AbstractCegarLoop]: Abstraction has 117 states and 136 transitions. [2021-05-02 21:07:14,841 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 6 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-02 21:07:14,841 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 136 transitions. [2021-05-02 21:07:14,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-05-02 21:07:14,842 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:14,842 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:15,056 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-02 21:07:15,057 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:15,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:15,057 INFO L82 PathProgramCache]: Analyzing trace with hash -57233490, now seen corresponding path program 3 times [2021-05-02 21:07:15,057 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:15,057 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099292579] [2021-05-02 21:07:15,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:15,062 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:15,062 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1860054194] [2021-05-02 21:07:15,062 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:15,109 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 21:07:15,109 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:15,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 26 conjunts are in the unsatisfiable core [2021-05-02 21:07:15,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:15,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,290 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,306 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 95 proven. 8 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2021-05-02 21:07:15,306 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:15,307 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099292579] [2021-05-02 21:07:15,307 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:15,307 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860054194] [2021-05-02 21:07:15,307 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860054194] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:15,307 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:15,307 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 21:07:15,307 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010899911] [2021-05-02 21:07:15,307 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 21:07:15,307 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:15,307 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 21:07:15,308 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-05-02 21:07:15,308 INFO L87 Difference]: Start difference. First operand 117 states and 136 transitions. Second operand has 11 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-02 21:07:15,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:15,491 INFO L93 Difference]: Finished difference Result 137 states and 164 transitions. [2021-05-02 21:07:15,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 21:07:15,492 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) Word has length 76 [2021-05-02 21:07:15,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:15,492 INFO L225 Difference]: With dead ends: 137 [2021-05-02 21:07:15,492 INFO L226 Difference]: Without dead ends: 137 [2021-05-02 21:07:15,493 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 73.8ms TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-05-02 21:07:15,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2021-05-02 21:07:15,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 132. [2021-05-02 21:07:15,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 86 states have (on average 1.1744186046511629) internal successors, (101), 88 states have internal predecessors, (101), 29 states have call successors, (29), 17 states have call predecessors, (29), 16 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2021-05-02 21:07:15,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 157 transitions. [2021-05-02 21:07:15,499 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 157 transitions. Word has length 76 [2021-05-02 21:07:15,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:15,499 INFO L480 AbstractCegarLoop]: Abstraction has 132 states and 157 transitions. [2021-05-02 21:07:15,499 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-02 21:07:15,499 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 157 transitions. [2021-05-02 21:07:15,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-05-02 21:07:15,500 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:15,500 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:15,700 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:15,700 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:15,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:15,701 INFO L82 PathProgramCache]: Analyzing trace with hash -1413927326, now seen corresponding path program 2 times [2021-05-02 21:07:15,701 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:15,701 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589555645] [2021-05-02 21:07:15,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:15,705 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:15,706 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1311836559] [2021-05-02 21:07:15,706 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 21:07:15,755 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 21:07:15,755 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:15,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 21:07:15,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:15,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,766 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,767 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,770 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,799 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,822 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,823 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,844 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,845 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,862 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,863 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:15,872 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 22 proven. 200 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-02 21:07:15,872 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:15,872 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589555645] [2021-05-02 21:07:15,872 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:15,872 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311836559] [2021-05-02 21:07:15,872 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311836559] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:15,872 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:15,872 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 21:07:15,872 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801698046] [2021-05-02 21:07:15,873 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 21:07:15,873 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:15,874 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 21:07:15,874 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 21:07:15,874 INFO L87 Difference]: Start difference. First operand 132 states and 157 transitions. Second operand has 8 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 7 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-02 21:07:15,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:15,947 INFO L93 Difference]: Finished difference Result 161 states and 184 transitions. [2021-05-02 21:07:15,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 21:07:15,948 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 7 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) Word has length 80 [2021-05-02 21:07:15,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:15,949 INFO L225 Difference]: With dead ends: 161 [2021-05-02 21:07:15,949 INFO L226 Difference]: Without dead ends: 161 [2021-05-02 21:07:15,949 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 27.3ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-05-02 21:07:15,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2021-05-02 21:07:15,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 160. [2021-05-02 21:07:15,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 106 states have (on average 1.1415094339622642) internal successors, (121), 108 states have internal predecessors, (121), 32 states have call successors, (32), 22 states have call predecessors, (32), 21 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2021-05-02 21:07:15,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 183 transitions. [2021-05-02 21:07:15,952 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 183 transitions. Word has length 80 [2021-05-02 21:07:15,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:15,952 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 183 transitions. [2021-05-02 21:07:15,952 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 7 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-02 21:07:15,953 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 183 transitions. [2021-05-02 21:07:15,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-05-02 21:07:15,953 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:15,953 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:16,172 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:16,172 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:16,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:16,173 INFO L82 PathProgramCache]: Analyzing trace with hash -1412825059, now seen corresponding path program 3 times [2021-05-02 21:07:16,173 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:16,173 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282894585] [2021-05-02 21:07:16,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:16,182 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:16,182 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [876803221] [2021-05-02 21:07:16,182 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 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 21:07:16,221 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 21:07:16,221 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:16,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-02 21:07:16,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:16,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:16,382 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 22 proven. 21 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-05-02 21:07:16,382 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:16,382 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282894585] [2021-05-02 21:07:16,382 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:16,382 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876803221] [2021-05-02 21:07:16,382 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876803221] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:16,382 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:16,382 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 21:07:16,382 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747092311] [2021-05-02 21:07:16,383 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 21:07:16,383 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:16,383 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 21:07:16,383 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-02 21:07:16,383 INFO L87 Difference]: Start difference. First operand 160 states and 183 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 21:07:16,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:16,515 INFO L93 Difference]: Finished difference Result 176 states and 203 transitions. [2021-05-02 21:07:16,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 21:07:16,515 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 80 [2021-05-02 21:07:16,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:16,516 INFO L225 Difference]: With dead ends: 176 [2021-05-02 21:07:16,516 INFO L226 Difference]: Without dead ends: 176 [2021-05-02 21:07:16,516 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 45.2ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 21:07:16,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2021-05-02 21:07:16,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 174. [2021-05-02 21:07:16,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 116 states have (on average 1.1551724137931034) internal successors, (134), 118 states have internal predecessors, (134), 34 states have call successors, (34), 24 states have call predecessors, (34), 23 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-02 21:07:16,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 200 transitions. [2021-05-02 21:07:16,520 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 200 transitions. Word has length 80 [2021-05-02 21:07:16,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:16,521 INFO L480 AbstractCegarLoop]: Abstraction has 174 states and 200 transitions. [2021-05-02 21:07:16,521 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 21:07:16,521 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 200 transitions. [2021-05-02 21:07:16,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-05-02 21:07:16,521 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:16,521 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:16,736 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:16,737 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:16,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:16,737 INFO L82 PathProgramCache]: Analyzing trace with hash -1813499320, now seen corresponding path program 4 times [2021-05-02 21:07:16,737 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:16,737 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414774127] [2021-05-02 21:07:16,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:16,741 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:16,742 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1789675451] [2021-05-02 21:07:16,742 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 21:07:16,793 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 21:07:16,794 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:16,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 46 conjunts are in the unsatisfiable core [2021-05-02 21:07:16,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:27,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:27,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:27,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:27,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:27,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:27,104 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:33,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:33,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:33,250 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:33,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:33,284 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:33,286 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:36,059 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:36,068 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:36,089 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:50,565 WARN L205 SmtUtils]: Spent 6.03 s on a formula simplification that was a NOOP. DAG size: 24 [2021-05-02 21:07:50,648 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:50,656 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 43 proven. 71 refuted. 8 times theorem prover too weak. 188 trivial. 0 not checked. [2021-05-02 21:07:50,656 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:50,656 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414774127] [2021-05-02 21:07:50,656 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:50,656 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1789675451] [2021-05-02 21:07:50,656 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1789675451] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:50,656 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:50,656 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 21:07:50,656 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250239102] [2021-05-02 21:07:50,657 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 21:07:50,657 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:50,657 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 21:07:50,657 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=111, Unknown=12, NotChecked=0, Total=156 [2021-05-02 21:07:50,658 INFO L87 Difference]: Start difference. First operand 174 states and 200 transitions. Second operand has 13 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 8 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2021-05-02 21:08:21,058 WARN L205 SmtUtils]: Spent 4.02 s on a formula simplification that was a NOOP. DAG size: 19 [2021-05-02 21:08:36,753 WARN L205 SmtUtils]: Spent 4.05 s on a formula simplification that was a NOOP. DAG size: 26 [2021-05-02 21:09:03,759 WARN L205 SmtUtils]: Spent 8.09 s on a formula simplification that was a NOOP. DAG size: 28 [2021-05-02 21:09:23,981 WARN L205 SmtUtils]: Spent 20.20 s on a formula simplification. DAG size of input: 40 DAG size of output: 37 [2021-05-02 21:09:41,472 WARN L205 SmtUtils]: Spent 12.11 s on a formula simplification. DAG size of input: 32 DAG size of output: 31 [2021-05-02 21:09:53,688 WARN L205 SmtUtils]: Spent 12.19 s on a formula simplification. DAG size of input: 33 DAG size of output: 31 [2021-05-02 21:10:09,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:10:09,698 INFO L93 Difference]: Finished difference Result 196 states and 237 transitions. [2021-05-02 21:10:09,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-02 21:10:09,698 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 8 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 85 [2021-05-02 21:10:09,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:10:09,699 INFO L225 Difference]: With dead ends: 196 [2021-05-02 21:10:09,699 INFO L226 Difference]: Without dead ends: 0 [2021-05-02 21:10:09,699 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 116926.6ms TimeCoverageRelationStatistics Valid=83, Invalid=274, Unknown=23, NotChecked=0, Total=380 [2021-05-02 21:10:09,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-02 21:10:09,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-02 21:10:09,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-02 21:10:09,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-02 21:10:09,700 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 85 [2021-05-02 21:10:09,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:10:09,700 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-02 21:10:09,700 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 8 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2021-05-02 21:10:09,700 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-02 21:10:09,700 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-02 21:10:09,900 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-05-02 21:10:09,904 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 09:10:09 BasicIcfg [2021-05-02 21:10:09,904 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-02 21:10:09,904 INFO L168 Benchmark]: Toolchain (without parser) took 182823.43 ms. Allocated memory was 207.6 MB in the beginning and 299.9 MB in the end (delta: 92.3 MB). Free memory was 173.4 MB in the beginning and 160.3 MB in the end (delta: 13.2 MB). Peak memory consumption was 106.7 MB. Max. memory is 8.0 GB. [2021-05-02 21:10:09,904 INFO L168 Benchmark]: CDTParser took 0.09 ms. Allocated memory is still 207.6 MB. Free memory is still 189.7 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-02 21:10:09,904 INFO L168 Benchmark]: CACSL2BoogieTranslator took 143.64 ms. Allocated memory is still 207.6 MB. Free memory was 173.2 MB in the beginning and 163.5 MB in the end (delta: 9.8 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. [2021-05-02 21:10:09,904 INFO L168 Benchmark]: Boogie Preprocessor took 69.92 ms. Allocated memory is still 207.6 MB. Free memory was 163.4 MB in the beginning and 191.1 MB in the end (delta: -27.7 MB). Peak memory consumption was 4.4 MB. Max. memory is 8.0 GB. [2021-05-02 21:10:09,904 INFO L168 Benchmark]: RCFGBuilder took 272.60 ms. Allocated memory is still 207.6 MB. Free memory was 191.1 MB in the beginning and 175.4 MB in the end (delta: 15.7 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. [2021-05-02 21:10:09,904 INFO L168 Benchmark]: IcfgTransformer took 12.40 ms. Allocated memory is still 207.6 MB. Free memory was 175.4 MB in the beginning and 173.9 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-05-02 21:10:09,905 INFO L168 Benchmark]: TraceAbstraction took 182318.71 ms. Allocated memory was 207.6 MB in the beginning and 299.9 MB in the end (delta: 92.3 MB). Free memory was 173.6 MB in the beginning and 160.3 MB in the end (delta: 13.4 MB). Peak memory consumption was 107.5 MB. Max. memory is 8.0 GB. [2021-05-02 21:10:09,905 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09 ms. Allocated memory is still 207.6 MB. Free memory is still 189.7 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 143.64 ms. Allocated memory is still 207.6 MB. Free memory was 173.2 MB in the beginning and 163.5 MB in the end (delta: 9.8 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 69.92 ms. Allocated memory is still 207.6 MB. Free memory was 163.4 MB in the beginning and 191.1 MB in the end (delta: -27.7 MB). Peak memory consumption was 4.4 MB. Max. memory is 8.0 GB. * RCFGBuilder took 272.60 ms. Allocated memory is still 207.6 MB. Free memory was 191.1 MB in the beginning and 175.4 MB in the end (delta: 15.7 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. * IcfgTransformer took 12.40 ms. Allocated memory is still 207.6 MB. Free memory was 175.4 MB in the beginning and 173.9 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * TraceAbstraction took 182318.71 ms. Allocated memory was 207.6 MB in the beginning and 299.9 MB in the end (delta: 92.3 MB). Free memory was 173.6 MB in the beginning and 160.3 MB in the end (delta: 13.4 MB). Peak memory consumption was 107.5 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 17]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 31 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 182266.4ms, OverallIterations: 21, TraceHistogramMax: 13, EmptinessCheckTime: 19.8ms, AutomataDifference: 141328.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 5.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 788 SDtfs, 376 SDslu, 2733 SDs, 0 SdLazy, 2684 SolverSat, 315 SolverUnsat, 23 SolverUnknown, 0 SolverNotchecked, 56290.7ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1036 GetRequests, 878 SyntacticMatches, 0 SemanticMatches, 158 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 117879.7ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=174occurred in iteration=20, InterpolantAutomatonStates: 168, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 115.9ms AutomataMinimizationTime, 21 MinimizatonAttempts, 40 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 133.3ms SsaConstructionTime, 397.0ms SatisfiabilityAnalysisTime, 36151.0ms InterpolantComputationTime, 1038 NumberOfCodeBlocks, 955 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 1017 ConstructedInterpolants, 0 QuantifiedInterpolants, 4875 SizeOfPredicates, 70 NumberOfNonLiveVariables, 3230 ConjunctsInSsa, 367 ConjunctsInUnsatCore, 21 InterpolantComputations, 5 PerfectInterpolantSequences, 1741/2481 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...