/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/egcd3-ll_unwindbound5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 20:33:16,944 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 20:33:16,947 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 20:33:16,984 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 20:33:16,985 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 20:33:16,988 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 20:33:16,991 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 20:33:16,996 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 20:33:16,998 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 20:33:17,002 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 20:33:17,003 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 20:33:17,005 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 20:33:17,005 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 20:33:17,007 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 20:33:17,010 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 20:33:17,012 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 20:33:17,014 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 20:33:17,015 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 20:33:17,017 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 20:33:17,023 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 20:33:17,024 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 20:33:17,026 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 20:33:17,040 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 20:33:17,042 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 20:33:17,049 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 20:33:17,049 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 20:33:17,049 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 20:33:17,051 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 20:33:17,051 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 20:33:17,052 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 20:33:17,052 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 20:33:17,052 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 20:33:17,054 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 20:33:17,054 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 20:33:17,055 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 20:33:17,056 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 20:33:17,056 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 20:33:17,056 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 20:33:17,056 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 20:33:17,057 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 20:33:17,058 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 20:33:17,061 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-02 20:33:17,078 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 20:33:17,078 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 20:33:17,081 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 20:33:17,081 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 20:33:17,081 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 20:33:17,081 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 20:33:17,082 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 20:33:17,082 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 20:33:17,082 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 20:33:17,082 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 20:33:17,083 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 20:33:17,083 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 20:33:17,083 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 20:33:17,083 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 20:33:17,084 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 20:33:17,084 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 20:33:17,084 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 20:33:17,084 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 20:33:17,084 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 20:33:17,084 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 20:33:17,085 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 20:33:17,086 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 20:33:17,086 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-02 20:33:17,407 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 20:33:17,425 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 20:33:17,427 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 20:33:17,428 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 20:33:17,429 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 20:33:17,429 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_unwindbound5.c [2021-05-02 20:33:17,491 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf80fdb50/7f75ad105b8e4551847cab32c66db985/FLAGabb703a27 [2021-05-02 20:33:17,935 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 20:33:17,936 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_unwindbound5.c [2021-05-02 20:33:17,945 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf80fdb50/7f75ad105b8e4551847cab32c66db985/FLAGabb703a27 [2021-05-02 20:33:17,964 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf80fdb50/7f75ad105b8e4551847cab32c66db985 [2021-05-02 20:33:17,966 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 20:33:17,968 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 20:33:17,972 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 20:33:17,973 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 20:33:17,976 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 20:33:17,976 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 08:33:17" (1/1) ... [2021-05-02 20:33:17,977 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f6ba233 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:33:17, skipping insertion in model container [2021-05-02 20:33:17,977 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 08:33:17" (1/1) ... [2021-05-02 20:33:17,983 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 20:33:17,998 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 20:33:18,116 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/egcd3-ll_unwindbound5.c[490,503] [2021-05-02 20:33:18,132 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 20:33:18,139 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 20:33:18,202 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/egcd3-ll_unwindbound5.c[490,503] [2021-05-02 20:33:18,211 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 20:33:18,222 INFO L208 MainTranslator]: Completed translation [2021-05-02 20:33:18,222 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:33:18 WrapperNode [2021-05-02 20:33:18,223 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 20:33:18,223 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 20:33:18,224 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 20:33:18,224 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 20:33:18,232 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:33:18" (1/1) ... [2021-05-02 20:33:18,232 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:33:18" (1/1) ... [2021-05-02 20:33:18,238 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:33:18" (1/1) ... [2021-05-02 20:33:18,238 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:33:18" (1/1) ... [2021-05-02 20:33:18,243 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:33:18" (1/1) ... [2021-05-02 20:33:18,247 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:33:18" (1/1) ... [2021-05-02 20:33:18,249 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:33:18" (1/1) ... [2021-05-02 20:33:18,250 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 20:33:18,251 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 20:33:18,251 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 20:33:18,251 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 20:33:18,252 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:33:18" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 20:33:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 20:33:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 20:33:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 20:33:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 20:33:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 20:33:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 20:33:18,320 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 20:33:18,320 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 20:33:18,320 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 20:33:18,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 20:33:18,321 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 20:33:18,321 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 20:33:18,321 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 20:33:18,322 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 20:33:18,322 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 20:33:18,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 20:33:18,323 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 20:33:18,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 20:33:18,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 20:33:18,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 20:33:18,606 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 20:33:18,606 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-05-02 20:33:18,607 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:33:18 BoogieIcfgContainer [2021-05-02 20:33:18,608 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 20:33:18,608 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 20:33:18,608 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 20:33:18,625 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 20:33:18,627 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:33:18" (1/1) ... [2021-05-02 20:33:18,659 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 08:33:18 BasicIcfg [2021-05-02 20:33:18,659 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 20:33:18,660 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 20:33:18,660 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 20:33:18,663 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 20:33:18,663 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 08:33:17" (1/4) ... [2021-05-02 20:33:18,664 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cdf034a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 08:33:18, skipping insertion in model container [2021-05-02 20:33:18,664 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:33:18" (2/4) ... [2021-05-02 20:33:18,664 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cdf034a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 08:33:18, skipping insertion in model container [2021-05-02 20:33:18,664 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:33:18" (3/4) ... [2021-05-02 20:33:18,664 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cdf034a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 08:33:18, skipping insertion in model container [2021-05-02 20:33:18,665 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 08:33:18" (4/4) ... [2021-05-02 20:33:18,665 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd3-ll_unwindbound5.cJordan [2021-05-02 20:33:18,670 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 20:33:18,687 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 20:33:18,701 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 20:33:18,728 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 20:33:18,728 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 20:33:18,728 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 20:33:18,728 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 20:33:18,728 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 20:33:18,728 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 20:33:18,728 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 20:33:18,729 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 20:33:18,745 INFO L276 IsEmpty]: Start isEmpty. Operand has 40 states, 25 states have (on average 1.48) internal successors, (37), 26 states have internal predecessors, (37), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 20:33:18,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 20:33:18,757 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:18,758 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:18,758 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:18,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:18,763 INFO L82 PathProgramCache]: Analyzing trace with hash 6304412, now seen corresponding path program 1 times [2021-05-02 20:33:18,770 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:18,770 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039072656] [2021-05-02 20:33:18,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:18,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:19,013 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 20:33:19,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:19,035 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 20:33:19,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:19,042 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-05-02 20:33:19,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:19,048 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:33:19,049 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:19,050 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039072656] [2021-05-02 20:33:19,051 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039072656] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:33:19,051 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:33:19,051 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 20:33:19,052 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577313277] [2021-05-02 20:33:19,055 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 20:33:19,056 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:19,070 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 20:33:19,071 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 20:33:19,073 INFO L87 Difference]: Start difference. First operand has 40 states, 25 states have (on average 1.48) internal successors, (37), 26 states have internal predecessors, (37), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 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 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:19,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:19,223 INFO L93 Difference]: Finished difference Result 41 states and 51 transitions. [2021-05-02 20:33:19,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 20:33:19,224 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-05-02 20:33:19,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:19,230 INFO L225 Difference]: With dead ends: 41 [2021-05-02 20:33:19,230 INFO L226 Difference]: Without dead ends: 36 [2021-05-02 20:33:19,231 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 58.6ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 20:33:19,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2021-05-02 20:33:19,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 35. [2021-05-02 20:33:19,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 23 states have internal predecessors, (29), 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 20:33:19,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 45 transitions. [2021-05-02 20:33:19,291 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 45 transitions. Word has length 22 [2021-05-02 20:33:19,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:19,291 INFO L480 AbstractCegarLoop]: Abstraction has 35 states and 45 transitions. [2021-05-02 20:33:19,291 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:19,291 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 45 transitions. [2021-05-02 20:33:19,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 20:33:19,292 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:19,292 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:19,293 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 20:33:19,293 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:19,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:19,293 INFO L82 PathProgramCache]: Analyzing trace with hash 1535904754, now seen corresponding path program 1 times [2021-05-02 20:33:19,294 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:19,294 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351223989] [2021-05-02 20:33:19,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:19,318 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:19,324 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1949443294] [2021-05-02 20:33:19,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:19,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:19,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 20:33:19,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:19,475 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:19,480 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:19,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:19,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:19,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:19,541 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:33:19,541 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:19,542 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351223989] [2021-05-02 20:33:19,542 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:19,542 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949443294] [2021-05-02 20:33:19,542 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949443294] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:33:19,542 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:33:19,542 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 20:33:19,543 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854625373] [2021-05-02 20:33:19,544 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 20:33:19,544 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:19,544 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 20:33:19,544 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:33:19,545 INFO L87 Difference]: Start difference. First operand 35 states and 45 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:19,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:19,557 INFO L93 Difference]: Finished difference Result 37 states and 47 transitions. [2021-05-02 20:33:19,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 20:33:19,557 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-02 20:33:19,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:19,558 INFO L225 Difference]: With dead ends: 37 [2021-05-02 20:33:19,558 INFO L226 Difference]: Without dead ends: 37 [2021-05-02 20:33:19,559 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.5ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:33:19,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2021-05-02 20:33:19,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2021-05-02 20:33:19,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 24 states have (on average 1.2916666666666667) internal successors, (31), 25 states have internal predecessors, (31), 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 20:33:19,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 47 transitions. [2021-05-02 20:33:19,565 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 47 transitions. Word has length 23 [2021-05-02 20:33:19,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:19,567 INFO L480 AbstractCegarLoop]: Abstraction has 37 states and 47 transitions. [2021-05-02 20:33:19,567 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:19,567 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 47 transitions. [2021-05-02 20:33:19,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-05-02 20:33:19,568 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:19,568 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:19,781 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-02 20:33:19,781 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:19,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:19,782 INFO L82 PathProgramCache]: Analyzing trace with hash 401530880, now seen corresponding path program 1 times [2021-05-02 20:33:19,782 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:19,782 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458380090] [2021-05-02 20:33:19,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:19,806 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:19,807 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1147023930] [2021-05-02 20:33:19,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:19,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:19,867 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 20:33:19,869 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:19,911 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:19,928 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 20:33:19,929 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:19,929 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458380090] [2021-05-02 20:33:19,929 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:19,929 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1147023930] [2021-05-02 20:33:19,929 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1147023930] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:33:19,929 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:33:19,929 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 20:33:19,930 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702001925] [2021-05-02 20:33:19,930 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:33:19,930 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:19,931 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:33:19,931 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:33:19,931 INFO L87 Difference]: Start difference. First operand 37 states and 47 transitions. Second operand has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-05-02 20:33:20,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:20,001 INFO L93 Difference]: Finished difference Result 50 states and 68 transitions. [2021-05-02 20:33:20,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 20:33:20,003 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 24 [2021-05-02 20:33:20,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:20,004 INFO L225 Difference]: With dead ends: 50 [2021-05-02 20:33:20,004 INFO L226 Difference]: Without dead ends: 50 [2021-05-02 20:33:20,004 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 24.5ms TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:33:20,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-05-02 20:33:20,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 38. [2021-05-02 20:33:20,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 25 states have (on average 1.28) internal successors, (32), 26 states have internal predecessors, (32), 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 20:33:20,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 48 transitions. [2021-05-02 20:33:20,016 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 48 transitions. Word has length 24 [2021-05-02 20:33:20,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:20,016 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 48 transitions. [2021-05-02 20:33:20,017 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-05-02 20:33:20,017 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 48 transitions. [2021-05-02 20:33:20,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-02 20:33:20,017 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:20,018 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:20,218 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:20,218 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:20,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:20,219 INFO L82 PathProgramCache]: Analyzing trace with hash 2110136122, now seen corresponding path program 1 times [2021-05-02 20:33:20,219 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:20,219 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546539727] [2021-05-02 20:33:20,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:20,239 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:20,239 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1692381973] [2021-05-02 20:33:20,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:20,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:20,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 20:33:20,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:20,322 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:20,330 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:20,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:20,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:20,396 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:20,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:20,417 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:20,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:20,442 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:33:20,442 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:20,442 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546539727] [2021-05-02 20:33:20,443 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:20,443 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692381973] [2021-05-02 20:33:20,443 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692381973] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:33:20,443 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:33:20,444 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 20:33:20,444 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432353451] [2021-05-02 20:33:20,444 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 20:33:20,445 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:20,449 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 20:33:20,449 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:33:20,450 INFO L87 Difference]: Start difference. First operand 38 states and 48 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:20,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:20,494 INFO L93 Difference]: Finished difference Result 40 states and 50 transitions. [2021-05-02 20:33:20,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 20:33:20,494 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), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 29 [2021-05-02 20:33:20,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:20,497 INFO L225 Difference]: With dead ends: 40 [2021-05-02 20:33:20,497 INFO L226 Difference]: Without dead ends: 40 [2021-05-02 20:33:20,497 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 9.1ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:33:20,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2021-05-02 20:33:20,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2021-05-02 20:33:20,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 27 states have (on average 1.2592592592592593) internal successors, (34), 28 states have internal predecessors, (34), 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 20:33:20,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 50 transitions. [2021-05-02 20:33:20,510 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 50 transitions. Word has length 29 [2021-05-02 20:33:20,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:20,510 INFO L480 AbstractCegarLoop]: Abstraction has 40 states and 50 transitions. [2021-05-02 20:33:20,510 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), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:20,511 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 50 transitions. [2021-05-02 20:33:20,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-02 20:33:20,511 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:20,511 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:20,712 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:20,712 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:20,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:20,714 INFO L82 PathProgramCache]: Analyzing trace with hash -358604865, now seen corresponding path program 1 times [2021-05-02 20:33:20,714 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:20,714 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038530872] [2021-05-02 20:33:20,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:20,737 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:20,737 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [966233469] [2021-05-02 20:33:20,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:20,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:20,790 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 22 conjunts are in the unsatisfiable core [2021-05-02 20:33:20,792 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:20,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:20,828 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:20,887 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:20,888 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:20,890 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:20,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:20,909 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:33:20,909 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:20,909 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038530872] [2021-05-02 20:33:20,909 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:20,910 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966233469] [2021-05-02 20:33:20,910 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966233469] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:33:20,910 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:33:20,910 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-05-02 20:33:20,910 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695449868] [2021-05-02 20:33:20,910 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 20:33:20,910 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:20,911 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 20:33:20,911 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:33:20,911 INFO L87 Difference]: Start difference. First operand 40 states and 50 transitions. Second operand has 9 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:20,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:20,985 INFO L93 Difference]: Finished difference Result 56 states and 73 transitions. [2021-05-02 20:33:20,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 20:33:20,985 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 29 [2021-05-02 20:33:20,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:20,986 INFO L225 Difference]: With dead ends: 56 [2021-05-02 20:33:20,986 INFO L226 Difference]: Without dead ends: 56 [2021-05-02 20:33:20,987 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 50.1ms TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:33:20,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-02 20:33:20,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 55. [2021-05-02 20:33:20,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 37 states have (on average 1.2972972972972974) internal successors, (48), 38 states have internal predecessors, (48), 13 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 20:33:20,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 72 transitions. [2021-05-02 20:33:20,992 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 72 transitions. Word has length 29 [2021-05-02 20:33:20,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:20,993 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 72 transitions. [2021-05-02 20:33:20,993 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:20,993 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 72 transitions. [2021-05-02 20:33:20,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-02 20:33:20,994 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:20,994 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:21,201 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:21,201 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:21,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:21,202 INFO L82 PathProgramCache]: Analyzing trace with hash -2061673945, now seen corresponding path program 1 times [2021-05-02 20:33:21,202 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:21,202 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353043207] [2021-05-02 20:33:21,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:21,216 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:21,216 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [701314589] [2021-05-02 20:33:21,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:21,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:21,280 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 20:33:21,282 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:21,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:21,300 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:21,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:21,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:21,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:21,338 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:21,356 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:21,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:21,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:21,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:21,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:21,387 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:33:21,388 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:21,388 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353043207] [2021-05-02 20:33:21,388 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:21,388 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701314589] [2021-05-02 20:33:21,388 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701314589] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:33:21,388 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:33:21,388 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 20:33:21,389 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145998661] [2021-05-02 20:33:21,389 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:33:21,389 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:21,390 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:33:21,390 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:33:21,390 INFO L87 Difference]: Start difference. First operand 55 states and 72 transitions. Second operand has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 5 states have internal predecessors, (19), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:21,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:21,433 INFO L93 Difference]: Finished difference Result 60 states and 78 transitions. [2021-05-02 20:33:21,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 20:33:21,433 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 5 states have internal predecessors, (19), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2021-05-02 20:33:21,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:21,435 INFO L225 Difference]: With dead ends: 60 [2021-05-02 20:33:21,435 INFO L226 Difference]: Without dead ends: 60 [2021-05-02 20:33:21,436 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 18.8ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:33:21,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2021-05-02 20:33:21,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2021-05-02 20:33:21,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 41 states have (on average 1.2926829268292683) internal successors, (53), 42 states have internal predecessors, (53), 13 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 20:33:21,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 77 transitions. [2021-05-02 20:33:21,454 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 77 transitions. Word has length 30 [2021-05-02 20:33:21,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:21,454 INFO L480 AbstractCegarLoop]: Abstraction has 59 states and 77 transitions. [2021-05-02 20:33:21,454 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 5 states have internal predecessors, (19), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:21,454 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 77 transitions. [2021-05-02 20:33:21,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-05-02 20:33:21,455 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:21,455 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:21,656 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-02 20:33:21,656 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:21,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:21,656 INFO L82 PathProgramCache]: Analyzing trace with hash 545740907, now seen corresponding path program 1 times [2021-05-02 20:33:21,656 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:21,656 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501835628] [2021-05-02 20:33:21,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:21,665 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:21,665 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1193914886] [2021-05-02 20:33:21,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:21,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:21,729 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 20:33:21,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:21,762 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:21,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:21,778 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:21,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:21,807 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:21,824 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 20:33:21,824 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:21,824 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501835628] [2021-05-02 20:33:21,825 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:21,825 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193914886] [2021-05-02 20:33:21,825 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193914886] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:33:21,825 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:33:21,825 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:33:21,825 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723044162] [2021-05-02 20:33:21,825 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:33:21,826 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:21,826 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:33:21,826 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:33:21,827 INFO L87 Difference]: Start difference. First operand 59 states and 77 transitions. Second operand has 8 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:22,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:22,046 INFO L93 Difference]: Finished difference Result 131 states and 193 transitions. [2021-05-02 20:33:22,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:33:22,047 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2021-05-02 20:33:22,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:22,048 INFO L225 Difference]: With dead ends: 131 [2021-05-02 20:33:22,048 INFO L226 Difference]: Without dead ends: 131 [2021-05-02 20:33:22,048 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 78.8ms TimeCoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2021-05-02 20:33:22,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2021-05-02 20:33:22,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 88. [2021-05-02 20:33:22,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 66 states have (on average 1.3636363636363635) internal successors, (90), 67 states have internal predecessors, (90), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-05-02 20:33:22,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 122 transitions. [2021-05-02 20:33:22,057 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 122 transitions. Word has length 31 [2021-05-02 20:33:22,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:22,057 INFO L480 AbstractCegarLoop]: Abstraction has 88 states and 122 transitions. [2021-05-02 20:33:22,057 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:22,057 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 122 transitions. [2021-05-02 20:33:22,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-05-02 20:33:22,058 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:22,058 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:22,259 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:22,259 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:22,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:22,260 INFO L82 PathProgramCache]: Analyzing trace with hash 653912885, now seen corresponding path program 1 times [2021-05-02 20:33:22,260 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:22,260 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718347355] [2021-05-02 20:33:22,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:22,270 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:22,270 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [750860743] [2021-05-02 20:33:22,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:22,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:22,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 20:33:22,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:22,357 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,412 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,414 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,436 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,437 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,459 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 20:33:22,460 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:22,460 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718347355] [2021-05-02 20:33:22,460 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:22,460 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750860743] [2021-05-02 20:33:22,460 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750860743] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:33:22,460 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:33:22,460 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:33:22,460 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234311888] [2021-05-02 20:33:22,461 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:33:22,461 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:22,461 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:33:22,461 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:33:22,462 INFO L87 Difference]: Start difference. First operand 88 states and 122 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 20:33:22,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:22,543 INFO L93 Difference]: Finished difference Result 93 states and 126 transitions. [2021-05-02 20:33:22,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:33:22,544 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 34 [2021-05-02 20:33:22,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:22,545 INFO L225 Difference]: With dead ends: 93 [2021-05-02 20:33:22,545 INFO L226 Difference]: Without dead ends: 93 [2021-05-02 20:33:22,545 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 42.3ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:33:22,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-05-02 20:33:22,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 92. [2021-05-02 20:33:22,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 69 states have (on average 1.3478260869565217) internal successors, (93), 70 states have internal predecessors, (93), 17 states have call successors, (17), 6 states have call predecessors, (17), 5 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-05-02 20:33:22,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 125 transitions. [2021-05-02 20:33:22,549 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 125 transitions. Word has length 34 [2021-05-02 20:33:22,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:22,550 INFO L480 AbstractCegarLoop]: Abstraction has 92 states and 125 transitions. [2021-05-02 20:33:22,550 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 20:33:22,550 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 125 transitions. [2021-05-02 20:33:22,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-05-02 20:33:22,551 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:22,551 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:22,757 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:22,757 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:22,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:22,758 INFO L82 PathProgramCache]: Analyzing trace with hash 541001134, now seen corresponding path program 1 times [2021-05-02 20:33:22,758 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:22,758 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153587593] [2021-05-02 20:33:22,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:22,769 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:22,770 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1078658878] [2021-05-02 20:33:22,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:22,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:22,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 20:33:22,823 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:22,833 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,835 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,837 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,875 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,888 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,888 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,898 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,900 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:22,916 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:33:22,916 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:22,917 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153587593] [2021-05-02 20:33:22,917 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:22,917 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1078658878] [2021-05-02 20:33:22,917 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1078658878] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:33:22,917 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:33:22,917 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 20:33:22,917 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884184893] [2021-05-02 20:33:22,917 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:33:22,918 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:22,918 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:33:22,918 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:33:22,918 INFO L87 Difference]: Start difference. First operand 92 states and 125 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:22,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:22,944 INFO L93 Difference]: Finished difference Result 94 states and 127 transitions. [2021-05-02 20:33:22,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 20:33:22,944 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), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2021-05-02 20:33:22,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:22,945 INFO L225 Difference]: With dead ends: 94 [2021-05-02 20:33:22,945 INFO L226 Difference]: Without dead ends: 94 [2021-05-02 20:33:22,946 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 12.7ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:33:22,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-05-02 20:33:22,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2021-05-02 20:33:22,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 71 states have (on average 1.3380281690140845) internal successors, (95), 72 states have internal predecessors, (95), 17 states have call successors, (17), 6 states have call predecessors, (17), 5 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-05-02 20:33:22,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 127 transitions. [2021-05-02 20:33:22,951 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 127 transitions. Word has length 35 [2021-05-02 20:33:22,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:22,951 INFO L480 AbstractCegarLoop]: Abstraction has 94 states and 127 transitions. [2021-05-02 20:33:22,951 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), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:22,951 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 127 transitions. [2021-05-02 20:33:22,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-02 20:33:22,952 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:22,952 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:23,174 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-05-02 20:33:23,175 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:23,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:23,175 INFO L82 PathProgramCache]: Analyzing trace with hash -1873858129, now seen corresponding path program 1 times [2021-05-02 20:33:23,175 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:23,175 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909856143] [2021-05-02 20:33:23,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:23,188 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:23,189 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [103722655] [2021-05-02 20:33:23,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:23,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:23,255 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 20:33:23,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:23,271 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,273 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,337 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,337 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,348 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,351 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,361 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,363 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,377 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:33:23,378 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:23,378 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909856143] [2021-05-02 20:33:23,378 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:23,378 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103722655] [2021-05-02 20:33:23,378 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103722655] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:33:23,378 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:33:23,378 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 20:33:23,378 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949113425] [2021-05-02 20:33:23,379 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 20:33:23,379 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:23,379 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 20:33:23,379 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:33:23,379 INFO L87 Difference]: Start difference. First operand 94 states and 127 transitions. Second operand has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 6 states have internal predecessors, (25), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:23,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:23,435 INFO L93 Difference]: Finished difference Result 120 states and 155 transitions. [2021-05-02 20:33:23,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:33:23,436 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 6 states have internal predecessors, (25), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 36 [2021-05-02 20:33:23,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:23,437 INFO L225 Difference]: With dead ends: 120 [2021-05-02 20:33:23,437 INFO L226 Difference]: Without dead ends: 120 [2021-05-02 20:33:23,437 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 24.0ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:33:23,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2021-05-02 20:33:23,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 117. [2021-05-02 20:33:23,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 87 states have (on average 1.2988505747126438) internal successors, (113), 88 states have internal predecessors, (113), 21 states have call successors, (21), 9 states have call predecessors, (21), 8 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-05-02 20:33:23,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 153 transitions. [2021-05-02 20:33:23,446 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 153 transitions. Word has length 36 [2021-05-02 20:33:23,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:23,448 INFO L480 AbstractCegarLoop]: Abstraction has 117 states and 153 transitions. [2021-05-02 20:33:23,448 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 6 states have internal predecessors, (25), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:23,448 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 153 transitions. [2021-05-02 20:33:23,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-02 20:33:23,454 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:23,454 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:23,675 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:23,676 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:23,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:23,676 INFO L82 PathProgramCache]: Analyzing trace with hash -47631820, now seen corresponding path program 1 times [2021-05-02 20:33:23,676 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:23,676 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975580778] [2021-05-02 20:33:23,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:23,687 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:23,687 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1400142287] [2021-05-02 20:33:23,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:23,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:23,767 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-02 20:33:23,769 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:23,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,802 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,872 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:23,889 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 20:33:23,889 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:23,890 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975580778] [2021-05-02 20:33:23,890 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:23,890 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1400142287] [2021-05-02 20:33:23,890 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1400142287] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:33:23,890 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:33:23,890 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 20:33:23,890 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284800107] [2021-05-02 20:33:23,890 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 20:33:23,890 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:23,891 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 20:33:23,891 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:33:23,891 INFO L87 Difference]: Start difference. First operand 117 states and 153 transitions. Second operand has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:24,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:24,044 INFO L93 Difference]: Finished difference Result 152 states and 206 transitions. [2021-05-02 20:33:24,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 20:33:24,045 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 36 [2021-05-02 20:33:24,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:24,048 INFO L225 Difference]: With dead ends: 152 [2021-05-02 20:33:24,048 INFO L226 Difference]: Without dead ends: 152 [2021-05-02 20:33:24,048 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 50.8ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:33:24,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2021-05-02 20:33:24,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 148. [2021-05-02 20:33:24,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 109 states have (on average 1.3394495412844036) internal successors, (146), 110 states have internal predecessors, (146), 29 states have call successors, (29), 10 states have call predecessors, (29), 9 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-05-02 20:33:24,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 202 transitions. [2021-05-02 20:33:24,056 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 202 transitions. Word has length 36 [2021-05-02 20:33:24,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:24,057 INFO L480 AbstractCegarLoop]: Abstraction has 148 states and 202 transitions. [2021-05-02 20:33:24,057 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:24,057 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 202 transitions. [2021-05-02 20:33:24,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-05-02 20:33:24,058 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:24,058 INFO L523 BasicCegarLoop]: trace histogram [3, 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] [2021-05-02 20:33:24,281 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:24,281 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:24,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:24,282 INFO L82 PathProgramCache]: Analyzing trace with hash -1011444142, now seen corresponding path program 2 times [2021-05-02 20:33:24,282 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:24,282 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085716652] [2021-05-02 20:33:24,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:24,291 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:24,291 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [662204789] [2021-05-02 20:33:24,291 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:24,358 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:33:24,358 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:33:24,359 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 20:33:24,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:24,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,394 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,405 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,432 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,450 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,462 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:33:24,462 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:24,462 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085716652] [2021-05-02 20:33:24,462 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:24,462 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662204789] [2021-05-02 20:33:24,463 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662204789] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:33:24,463 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:33:24,463 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:33:24,463 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599640458] [2021-05-02 20:33:24,463 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:33:24,463 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:24,465 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:33:24,465 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:33:24,465 INFO L87 Difference]: Start difference. First operand 148 states and 202 transitions. Second operand has 8 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:24,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:24,565 INFO L93 Difference]: Finished difference Result 182 states and 239 transitions. [2021-05-02 20:33:24,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 20:33:24,565 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 37 [2021-05-02 20:33:24,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:24,567 INFO L225 Difference]: With dead ends: 182 [2021-05-02 20:33:24,567 INFO L226 Difference]: Without dead ends: 182 [2021-05-02 20:33:24,568 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 36.9ms TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:33:24,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2021-05-02 20:33:24,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 173. [2021-05-02 20:33:24,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 127 states have (on average 1.31496062992126) internal successors, (167), 129 states have internal predecessors, (167), 33 states have call successors, (33), 13 states have call predecessors, (33), 12 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-02 20:33:24,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 231 transitions. [2021-05-02 20:33:24,575 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 231 transitions. Word has length 37 [2021-05-02 20:33:24,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:24,576 INFO L480 AbstractCegarLoop]: Abstraction has 173 states and 231 transitions. [2021-05-02 20:33:24,576 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:24,576 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 231 transitions. [2021-05-02 20:33:24,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-02 20:33:24,578 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:24,578 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:24,800 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-02 20:33:24,801 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:24,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:24,801 INFO L82 PathProgramCache]: Analyzing trace with hash -344890017, now seen corresponding path program 1 times [2021-05-02 20:33:24,801 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:24,801 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778186444] [2021-05-02 20:33:24,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:24,824 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:24,824 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1129421878] [2021-05-02 20:33:24,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:24,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:24,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-02 20:33:24,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:24,889 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,903 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,934 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,945 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:24,972 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-05-02 20:33:24,972 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:24,972 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778186444] [2021-05-02 20:33:24,972 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:24,972 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129421878] [2021-05-02 20:33:24,972 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129421878] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:33:24,972 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:33:24,973 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-05-02 20:33:24,973 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166081341] [2021-05-02 20:33:24,973 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 20:33:24,973 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:24,973 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 20:33:24,974 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:33:24,974 INFO L87 Difference]: Start difference. First operand 173 states and 231 transitions. Second operand has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 20:33:25,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:25,113 INFO L93 Difference]: Finished difference Result 193 states and 254 transitions. [2021-05-02 20:33:25,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 20:33:25,113 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 39 [2021-05-02 20:33:25,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:25,118 INFO L225 Difference]: With dead ends: 193 [2021-05-02 20:33:25,118 INFO L226 Difference]: Without dead ends: 193 [2021-05-02 20:33:25,119 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 63.2ms TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-05-02 20:33:25,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2021-05-02 20:33:25,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 192. [2021-05-02 20:33:25,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 139 states have (on average 1.3021582733812949) internal successors, (181), 141 states have internal predecessors, (181), 37 states have call successors, (37), 16 states have call predecessors, (37), 15 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) [2021-05-02 20:33:25,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 253 transitions. [2021-05-02 20:33:25,128 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 253 transitions. Word has length 39 [2021-05-02 20:33:25,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:25,128 INFO L480 AbstractCegarLoop]: Abstraction has 192 states and 253 transitions. [2021-05-02 20:33:25,128 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 20:33:25,128 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 253 transitions. [2021-05-02 20:33:25,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 20:33:25,129 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:25,129 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:25,352 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-02 20:33:25,352 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:25,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:25,352 INFO L82 PathProgramCache]: Analyzing trace with hash -1057809952, now seen corresponding path program 1 times [2021-05-02 20:33:25,353 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:25,353 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916993436] [2021-05-02 20:33:25,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:25,361 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:25,361 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1777646836] [2021-05-02 20:33:25,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:25,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:25,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 35 conjunts are in the unsatisfiable core [2021-05-02 20:33:25,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:25,439 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:25,441 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:25,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:25,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:25,547 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:25,548 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:25,567 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 20:33:25,567 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:25,567 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916993436] [2021-05-02 20:33:25,567 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:25,567 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777646836] [2021-05-02 20:33:25,567 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777646836] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:33:25,567 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:33:25,568 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 20:33:25,568 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465880582] [2021-05-02 20:33:25,569 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 20:33:25,569 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:25,570 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 20:33:25,570 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:33:25,570 INFO L87 Difference]: Start difference. First operand 192 states and 253 transitions. Second operand has 10 states, 10 states have (on average 3.1) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 20:33:25,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:25,800 INFO L93 Difference]: Finished difference Result 198 states and 258 transitions. [2021-05-02 20:33:25,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 20:33:25,801 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.1) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 41 [2021-05-02 20:33:25,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:25,802 INFO L225 Difference]: With dead ends: 198 [2021-05-02 20:33:25,802 INFO L226 Difference]: Without dead ends: 198 [2021-05-02 20:33:25,803 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 85.6ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-02 20:33:25,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2021-05-02 20:33:25,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 196. [2021-05-02 20:33:25,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 142 states have (on average 1.295774647887324) internal successors, (184), 144 states have internal predecessors, (184), 37 states have call successors, (37), 17 states have call predecessors, (37), 16 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) [2021-05-02 20:33:25,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 256 transitions. [2021-05-02 20:33:25,811 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 256 transitions. Word has length 41 [2021-05-02 20:33:25,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:25,811 INFO L480 AbstractCegarLoop]: Abstraction has 196 states and 256 transitions. [2021-05-02 20:33:25,811 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.1) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 20:33:25,811 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 256 transitions. [2021-05-02 20:33:25,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-05-02 20:33:25,812 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:25,812 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:26,032 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-02 20:33:26,033 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:26,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:26,033 INFO L82 PathProgramCache]: Analyzing trace with hash -800046763, now seen corresponding path program 1 times [2021-05-02 20:33:26,033 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:26,033 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314182044] [2021-05-02 20:33:26,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:26,041 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:26,042 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [659787714] [2021-05-02 20:33:26,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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:26,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:26,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 20:33:26,094 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:26,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,191 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-05-02 20:33:26,192 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:26,192 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314182044] [2021-05-02 20:33:26,192 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:26,192 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659787714] [2021-05-02 20:33:26,192 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659787714] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:33:26,192 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:33:26,192 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 20:33:26,193 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516774395] [2021-05-02 20:33:26,193 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 20:33:26,193 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:26,193 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 20:33:26,194 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:33:26,194 INFO L87 Difference]: Start difference. First operand 196 states and 256 transitions. Second operand has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-05-02 20:33:26,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:26,269 INFO L93 Difference]: Finished difference Result 258 states and 356 transitions. [2021-05-02 20:33:26,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 20:33:26,269 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 44 [2021-05-02 20:33:26,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:26,271 INFO L225 Difference]: With dead ends: 258 [2021-05-02 20:33:26,271 INFO L226 Difference]: Without dead ends: 258 [2021-05-02 20:33:26,273 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 33.3ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:33:26,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2021-05-02 20:33:26,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 230. [2021-05-02 20:33:26,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 155 states have (on average 1.2967741935483872) internal successors, (201), 162 states have internal predecessors, (201), 57 states have call successors, (57), 18 states have call predecessors, (57), 17 states have return successors, (55), 49 states have call predecessors, (55), 55 states have call successors, (55) [2021-05-02 20:33:26,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 313 transitions. [2021-05-02 20:33:26,296 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 313 transitions. Word has length 44 [2021-05-02 20:33:26,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:26,296 INFO L480 AbstractCegarLoop]: Abstraction has 230 states and 313 transitions. [2021-05-02 20:33:26,296 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-05-02 20:33:26,296 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 313 transitions. [2021-05-02 20:33:26,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-05-02 20:33:26,297 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:26,297 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:26,518 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:26,519 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:26,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:26,519 INFO L82 PathProgramCache]: Analyzing trace with hash -982799261, now seen corresponding path program 1 times [2021-05-02 20:33:26,519 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:26,519 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944373427] [2021-05-02 20:33:26,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:26,526 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:26,526 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [378626264] [2021-05-02 20:33:26,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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:26,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:26,578 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 20:33:26,579 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:26,589 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,590 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,591 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,610 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,636 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,638 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,639 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,650 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,651 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,652 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,665 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,667 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:26,688 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:33:26,689 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:26,689 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944373427] [2021-05-02 20:33:26,689 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:26,689 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [378626264] [2021-05-02 20:33:26,689 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [378626264] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:33:26,689 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:33:26,689 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:33:26,689 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254982477] [2021-05-02 20:33:26,689 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:33:26,689 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:26,690 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:33:26,690 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:33:26,690 INFO L87 Difference]: Start difference. First operand 230 states and 313 transitions. Second operand has 8 states, 8 states have (on average 3.875) internal successors, (31), 7 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:26,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:26,771 INFO L93 Difference]: Finished difference Result 241 states and 323 transitions. [2021-05-02 20:33:26,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 20:33:26,771 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 7 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 42 [2021-05-02 20:33:26,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:26,773 INFO L225 Difference]: With dead ends: 241 [2021-05-02 20:33:26,773 INFO L226 Difference]: Without dead ends: 241 [2021-05-02 20:33:26,773 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 38.7ms TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:33:26,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2021-05-02 20:33:26,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 237. [2021-05-02 20:33:26,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 162 states have (on average 1.2839506172839505) internal successors, (208), 168 states have internal predecessors, (208), 57 states have call successors, (57), 18 states have call predecessors, (57), 17 states have return successors, (55), 50 states have call predecessors, (55), 55 states have call successors, (55) [2021-05-02 20:33:26,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 320 transitions. [2021-05-02 20:33:26,781 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 320 transitions. Word has length 42 [2021-05-02 20:33:26,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:26,781 INFO L480 AbstractCegarLoop]: Abstraction has 237 states and 320 transitions. [2021-05-02 20:33:26,781 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 7 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:33:26,781 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 320 transitions. [2021-05-02 20:33:26,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-05-02 20:33:26,782 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:26,782 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:27,005 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-02 20:33:27,005 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:27,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:27,006 INFO L82 PathProgramCache]: Analyzing trace with hash -1867030118, now seen corresponding path program 2 times [2021-05-02 20:33:27,006 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:27,006 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922596088] [2021-05-02 20:33:27,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:27,013 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:27,014 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [873026505] [2021-05-02 20:33:27,014 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:27,068 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:33:27,068 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:33:27,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 20:33:27,070 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:27,119 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:27,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:27,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:27,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:27,157 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-05-02 20:33:27,158 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:27,158 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922596088] [2021-05-02 20:33:27,158 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:27,158 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873026505] [2021-05-02 20:33:27,158 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873026505] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:33:27,158 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:33:27,158 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 20:33:27,158 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286144227] [2021-05-02 20:33:27,159 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 20:33:27,159 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:27,159 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 20:33:27,159 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:33:27,159 INFO L87 Difference]: Start difference. First operand 237 states and 320 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-05-02 20:33:27,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:27,240 INFO L93 Difference]: Finished difference Result 375 states and 550 transitions. [2021-05-02 20:33:27,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 20:33:27,241 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 43 [2021-05-02 20:33:27,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:27,243 INFO L225 Difference]: With dead ends: 375 [2021-05-02 20:33:27,243 INFO L226 Difference]: Without dead ends: 375 [2021-05-02 20:33:27,243 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 23.6ms TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:33:27,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2021-05-02 20:33:27,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 261. [2021-05-02 20:33:27,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 186 states have (on average 1.3010752688172043) internal successors, (242), 192 states have internal predecessors, (242), 57 states have call successors, (57), 18 states have call predecessors, (57), 17 states have return successors, (55), 50 states have call predecessors, (55), 55 states have call successors, (55) [2021-05-02 20:33:27,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 354 transitions. [2021-05-02 20:33:27,270 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 354 transitions. Word has length 43 [2021-05-02 20:33:27,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:27,270 INFO L480 AbstractCegarLoop]: Abstraction has 261 states and 354 transitions. [2021-05-02 20:33:27,271 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-05-02 20:33:27,271 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 354 transitions. [2021-05-02 20:33:27,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-05-02 20:33:27,271 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:27,271 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:27,484 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-02 20:33:27,485 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:27,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:27,485 INFO L82 PathProgramCache]: Analyzing trace with hash 1204922772, now seen corresponding path program 1 times [2021-05-02 20:33:27,485 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:27,485 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368809057] [2021-05-02 20:33:27,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:27,493 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:27,494 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [603954126] [2021-05-02 20:33:27,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:27,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:27,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-02 20:33:27,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:27,587 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:27,588 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:27,596 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:27,605 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:27,616 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:27,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:27,660 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:27,669 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:27,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:27,686 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:27,687 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:27,714 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-05-02 20:33:27,714 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:27,714 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368809057] [2021-05-02 20:33:27,714 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:27,714 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603954126] [2021-05-02 20:33:27,714 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603954126] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:33:27,714 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:33:27,714 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 20:33:27,715 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249026604] [2021-05-02 20:33:27,715 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 20:33:27,715 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:27,715 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 20:33:27,716 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:33:27,716 INFO L87 Difference]: Start difference. First operand 261 states and 354 transitions. Second operand has 11 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 9 states have internal predecessors, (31), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 20:33:27,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:27,992 INFO L93 Difference]: Finished difference Result 335 states and 474 transitions. [2021-05-02 20:33:27,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-02 20:33:27,993 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 9 states have internal predecessors, (31), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 46 [2021-05-02 20:33:27,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:27,995 INFO L225 Difference]: With dead ends: 335 [2021-05-02 20:33:27,995 INFO L226 Difference]: Without dead ends: 335 [2021-05-02 20:33:27,995 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 149.5ms TimeCoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2021-05-02 20:33:27,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2021-05-02 20:33:28,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 292. [2021-05-02 20:33:28,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 200 states have (on average 1.315) internal successors, (263), 208 states have internal predecessors, (263), 73 states have call successors, (73), 19 states have call predecessors, (73), 18 states have return successors, (71), 64 states have call predecessors, (71), 71 states have call successors, (71) [2021-05-02 20:33:28,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 407 transitions. [2021-05-02 20:33:28,004 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 407 transitions. Word has length 46 [2021-05-02 20:33:28,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:28,005 INFO L480 AbstractCegarLoop]: Abstraction has 292 states and 407 transitions. [2021-05-02 20:33:28,005 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 9 states have internal predecessors, (31), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 20:33:28,005 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 407 transitions. [2021-05-02 20:33:28,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-05-02 20:33:28,005 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:28,006 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:28,206 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-02 20:33:28,206 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:28,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:28,206 INFO L82 PathProgramCache]: Analyzing trace with hash -2059301326, now seen corresponding path program 1 times [2021-05-02 20:33:28,207 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:28,207 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851666006] [2021-05-02 20:33:28,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:28,213 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:28,214 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2106090743] [2021-05-02 20:33:28,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:28,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:33:28,267 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 62 conjunts are in the unsatisfiable core [2021-05-02 20:33:28,270 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:33:28,312 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:28,314 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:28,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:28,411 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:28,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:28,423 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:28,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:28,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:28,471 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:28,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:28,654 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:28,655 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:33:28,681 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 10 proven. 16 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-02 20:33:28,681 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:33:28,681 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851666006] [2021-05-02 20:33:28,681 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:33:28,681 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106090743] [2021-05-02 20:33:28,681 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2106090743] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:33:28,681 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:33:28,682 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2021-05-02 20:33:28,682 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938704461] [2021-05-02 20:33:28,683 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-05-02 20:33:28,683 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:33:28,684 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-05-02 20:33:28,684 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2021-05-02 20:33:28,684 INFO L87 Difference]: Start difference. First operand 292 states and 407 transitions. Second operand has 16 states, 15 states have (on average 2.4) internal successors, (36), 14 states have internal predecessors, (36), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 20:33:29,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:33:29,239 INFO L93 Difference]: Finished difference Result 323 states and 450 transitions. [2021-05-02 20:33:29,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-02 20:33:29,240 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.4) internal successors, (36), 14 states have internal predecessors, (36), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 58 [2021-05-02 20:33:29,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:33:29,242 INFO L225 Difference]: With dead ends: 323 [2021-05-02 20:33:29,242 INFO L226 Difference]: Without dead ends: 322 [2021-05-02 20:33:29,242 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 42 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 418.9ms TimeCoverageRelationStatistics Valid=86, Invalid=466, Unknown=0, NotChecked=0, Total=552 [2021-05-02 20:33:29,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2021-05-02 20:33:29,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 319. [2021-05-02 20:33:29,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 217 states have (on average 1.3133640552995391) internal successors, (285), 226 states have internal predecessors, (285), 81 states have call successors, (81), 21 states have call predecessors, (81), 20 states have return successors, (79), 71 states have call predecessors, (79), 79 states have call successors, (79) [2021-05-02 20:33:29,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 445 transitions. [2021-05-02 20:33:29,252 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 445 transitions. Word has length 58 [2021-05-02 20:33:29,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:33:29,252 INFO L480 AbstractCegarLoop]: Abstraction has 319 states and 445 transitions. [2021-05-02 20:33:29,252 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 15 states have (on average 2.4) internal successors, (36), 14 states have internal predecessors, (36), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 20:33:29,252 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 445 transitions. [2021-05-02 20:33:29,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-05-02 20:33:29,253 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:33:29,253 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:33:29,468 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:29,469 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:33:29,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:33:29,469 INFO L82 PathProgramCache]: Analyzing trace with hash -80402644, now seen corresponding path program 1 times [2021-05-02 20:33:29,469 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:33:29,469 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407433417] [2021-05-02 20:33:29,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:33:29,476 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:33:29,476 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [423764961] [2021-05-02 20:33:29,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:29,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-02 20:33:29,563 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-02 20:33:29,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-02 20:33:29,595 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-02 20:33:29,696 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-02 20:33:29,696 INFO L624 BasicCegarLoop]: Counterexample might be feasible [2021-05-02 20:33:29,904 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:33:29,963 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 08:33:29 BasicIcfg [2021-05-02 20:33:29,963 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-02 20:33:29,963 INFO L168 Benchmark]: Toolchain (without parser) took 11995.61 ms. Allocated memory was 196.1 MB in the beginning and 294.6 MB in the end (delta: 98.6 MB). Free memory was 161.1 MB in the beginning and 258.9 MB in the end (delta: -97.8 MB). Peak memory consumption was 2.0 MB. Max. memory is 8.0 GB. [2021-05-02 20:33:29,964 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 196.1 MB. Free memory is still 178.1 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-02 20:33:29,964 INFO L168 Benchmark]: CACSL2BoogieTranslator took 250.53 ms. Allocated memory is still 196.1 MB. Free memory was 160.9 MB in the beginning and 179.2 MB in the end (delta: -18.3 MB). Peak memory consumption was 13.0 MB. Max. memory is 8.0 GB. [2021-05-02 20:33:29,964 INFO L168 Benchmark]: Boogie Preprocessor took 26.99 ms. Allocated memory is still 196.1 MB. Free memory was 179.2 MB in the beginning and 177.8 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-05-02 20:33:29,964 INFO L168 Benchmark]: RCFGBuilder took 356.58 ms. Allocated memory is still 196.1 MB. Free memory was 177.8 MB in the beginning and 160.4 MB in the end (delta: 17.5 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. [2021-05-02 20:33:29,964 INFO L168 Benchmark]: IcfgTransformer took 50.82 ms. Allocated memory is still 196.1 MB. Free memory was 160.0 MB in the beginning and 158.9 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-05-02 20:33:29,964 INFO L168 Benchmark]: TraceAbstraction took 11302.76 ms. Allocated memory was 196.1 MB in the beginning and 294.6 MB in the end (delta: 98.6 MB). Free memory was 158.3 MB in the beginning and 258.9 MB in the end (delta: -100.6 MB). There was no memory consumed. Max. memory is 8.0 GB. [2021-05-02 20:33:29,964 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.12 ms. Allocated memory is still 196.1 MB. Free memory is still 178.1 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 250.53 ms. Allocated memory is still 196.1 MB. Free memory was 160.9 MB in the beginning and 179.2 MB in the end (delta: -18.3 MB). Peak memory consumption was 13.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 26.99 ms. Allocated memory is still 196.1 MB. Free memory was 179.2 MB in the beginning and 177.8 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 356.58 ms. Allocated memory is still 196.1 MB. Free memory was 177.8 MB in the beginning and 160.4 MB in the end (delta: 17.5 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. * IcfgTransformer took 50.82 ms. Allocated memory is still 196.1 MB. Free memory was 160.0 MB in the beginning and 158.9 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * TraceAbstraction took 11302.76 ms. Allocated memory was 196.1 MB in the beginning and 294.6 MB in the end (delta: 98.6 MB). Free memory was 158.3 MB in the beginning and 258.9 MB in the end (delta: -100.6 MB). There was no memory consumed. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 13]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L18] int counter = 0; VAL [\old(counter)=17, counter=0] [L20] int x, y; [L21] long long a, b, p, q, r, s; [L22] x = __VERIFIER_nondet_int() [L23] y = __VERIFIER_nondet_int() [L24] CALL assume_abort_if_not(x >= 1) VAL [\old(cond)=1, \old(counter)=0, counter=0] [L8] COND FALSE !(!cond) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=0] [L24] RET assume_abort_if_not(x >= 1) VAL [\old(counter)=0, counter=0, x=2, y=3] [L25] CALL assume_abort_if_not(y >= 1) VAL [\old(cond)=1, \old(counter)=0, counter=0] [L8] COND FALSE !(!cond) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=0] [L25] RET assume_abort_if_not(y >= 1) VAL [\old(counter)=0, counter=0, x=2, y=3] [L27] a = x [L28] b = y [L29] p = 1 [L30] q = 0 [L31] r = 0 [L32] s = 1 VAL [\old(counter)=0, a=2, b=3, counter=0, p=1, q=0, r=0, s=1, x=2, y=3] [L34] EXPR counter++ VAL [\old(counter)=0, a=2, b=3, counter=1, counter++=0, p=1, q=0, r=0, s=1, x=2, y=3] [L34] COND TRUE counter++<5 [L35] COND FALSE !(!(b != 0)) [L37] long long c, k; [L38] c = a [L39] k = 0 VAL [\old(counter)=0, a=2, b=3, c=2, counter=1, k=0, p=1, q=0, r=0, s=1, x=2, y=3] [L41] EXPR counter++ VAL [\old(counter)=0, a=2, b=3, c=2, counter=2, counter++=1, k=0, p=1, q=0, r=0, s=1, x=2, y=3] [L41] COND TRUE counter++<5 [L42] COND TRUE !(c >= b) VAL [\old(counter)=0, a=2, b=3, c=2, counter=2, k=0, p=1, q=0, r=0, s=1, x=2, y=3] [L63] a = b [L64] b = c [L65] long long temp; [L66] temp = p [L67] p = q [L68] q = temp - q * k [L69] temp = r [L70] r = s [L71] s = temp - s * k VAL [\old(counter)=0, a=3, b=2, c=2, counter=2, k=0, p=0, q=1, r=1, s=0, temp=0, x=2, y=3] [L34] EXPR counter++ VAL [\old(counter)=0, a=3, b=2, c=2, counter=3, counter++=2, k=0, p=0, q=1, r=1, s=0, temp=0, x=2, y=3] [L34] COND TRUE counter++<5 [L35] COND FALSE !(!(b != 0)) [L37] long long c, k; [L38] c = a [L39] k = 0 VAL [\old(counter)=0, a=3, b=2, c=3, counter=3, k=0, p=0, q=1, r=1, s=0, temp=0, x=2, y=3] [L41] EXPR counter++ VAL [\old(counter)=0, a=3, b=2, c=3, counter=4, counter++=3, k=0, p=0, q=1, r=1, s=0, temp=0, x=2, y=3] [L41] COND TRUE counter++<5 [L42] COND FALSE !(!(c >= b)) [L44] long long d, v; [L45] d = 1 [L46] v = b VAL [\old(counter)=0, a=3, b=2, c=3, counter=4, d=1, k=0, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L48] EXPR counter++ VAL [\old(counter)=0, a=3, b=2, c=3, counter=5, counter++=4, d=1, k=0, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L48] COND TRUE counter++<5 [L49] CALL __VERIFIER_assert(a == y * r + x * p) VAL [\old(cond)=1, \old(counter)=0, counter=5] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=5] [L49] RET __VERIFIER_assert(a == y * r + x * p) VAL [\old(counter)=0, a=3, b=2, c=3, counter=5, d=1, k=0, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L50] CALL __VERIFIER_assert(b == x * q + y * s) VAL [\old(cond)=1, \old(counter)=0, counter=5] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=5] [L50] RET __VERIFIER_assert(b == x * q + y * s) VAL [\old(counter)=0, a=3, b=2, c=3, counter=5, d=1, k=0, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L51] CALL __VERIFIER_assert(a == k * b + c) VAL [\old(cond)=1, \old(counter)=0, counter=5] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=5] [L51] RET __VERIFIER_assert(a == k * b + c) VAL [\old(counter)=0, a=3, b=2, c=3, counter=5, d=1, k=0, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L52] CALL __VERIFIER_assert(v == b * d) VAL [\old(cond)=1, \old(counter)=0, counter=5] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=5] [L52] RET __VERIFIER_assert(v == b * d) VAL [\old(counter)=0, a=3, b=2, c=3, counter=5, d=1, k=0, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L54] COND TRUE !(c >= 2 * v) VAL [\old(counter)=0, a=3, b=2, c=3, counter=5, d=1, k=0, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L59] c = c - v [L60] k = k + d VAL [\old(counter)=0, a=3, b=2, c=1, counter=5, d=1, k=1, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L41] EXPR counter++ VAL [\old(counter)=0, a=3, b=2, c=1, counter=6, counter++=5, d=1, k=1, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L41] COND FALSE !(counter++<5) [L63] a = b [L64] b = c [L65] long long temp; [L66] temp = p [L67] p = q [L68] q = temp - q * k [L69] temp = r [L70] r = s [L71] s = temp - s * k VAL [\old(counter)=0, a=2, b=1, c=1, counter=6, d=1, k=1, p=1, q=-1, r=0, s=1, temp=1, v=2, x=2, y=3] [L34] EXPR counter++ VAL [\old(counter)=0, a=2, b=1, c=1, counter=7, counter++=6, d=1, k=1, p=1, q=-1, r=0, s=1, temp=1, v=2, x=2, y=3] [L34] COND FALSE !(counter++<5) [L73] CALL __VERIFIER_assert(p*x - q*x + r*y - s*y == a) VAL [\old(cond)=0, \old(counter)=0, counter=7] [L11] COND TRUE !(cond) VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=7] [L13] reach_error() VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=7] - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 40 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 11179.4ms, OverallIterations: 20, TraceHistogramMax: 5, EmptinessCheckTime: 36.0ms, AutomataDifference: 2559.7ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 12.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 940 SDtfs, 915 SDslu, 3632 SDs, 0 SdLazy, 1843 SolverSat, 366 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1388.5ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 699 GetRequests, 542 SyntacticMatches, 1 SemanticMatches, 156 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 1226.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=319occurred in iteration=19, InterpolantAutomatonStates: 158, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 219.9ms AutomataMinimizationTime, 19 MinimizatonAttempts, 270 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 216.2ms SsaConstructionTime, 518.8ms SatisfiabilityAnalysisTime, 2526.4ms InterpolantComputationTime, 742 NumberOfCodeBlocks, 742 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 660 ConstructedInterpolants, 0 QuantifiedInterpolants, 2808 SizeOfPredicates, 67 NumberOfNonLiveVariables, 3220 ConjunctsInSsa, 301 ConjunctsInUnsatCore, 19 InterpolantComputations, 8 PerfectInterpolantSequences, 163/242 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Received shutdown request...