/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/hard-ll_valuebound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 08:53:09,104 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 08:53:09,106 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 08:53:09,135 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 08:53:09,135 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 08:53:09,136 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 08:53:09,140 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 08:53:09,146 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 08:53:09,148 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 08:53:09,152 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 08:53:09,153 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 08:53:09,154 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 08:53:09,154 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 08:53:09,155 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 08:53:09,156 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 08:53:09,158 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 08:53:09,159 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 08:53:09,159 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 08:53:09,164 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 08:53:09,166 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 08:53:09,166 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 08:53:09,169 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 08:53:09,171 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 08:53:09,171 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 08:53:09,173 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 08:53:09,173 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 08:53:09,173 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 08:53:09,173 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 08:53:09,174 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 08:53:09,174 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 08:53:09,174 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 08:53:09,175 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 08:53:09,175 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 08:53:09,176 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 08:53:09,176 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 08:53:09,176 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 08:53:09,177 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 08:53:09,177 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 08:53:09,177 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 08:53:09,177 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 08:53:09,178 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 08:53:09,179 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-06 08:53:09,189 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 08:53:09,189 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 08:53:09,190 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 08:53:09,190 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 08:53:09,190 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 08:53:09,190 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 08:53:09,190 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 08:53:09,190 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 08:53:09,190 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 08:53:09,190 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 08:53:09,190 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 08:53:09,191 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 08:53:09,191 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 08:53:09,191 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 08:53:09,191 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 08:53:09,191 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 08:53:09,191 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-06 08:53:09,191 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 08:53:09,191 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 08:53:09,191 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 08:53:09,192 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 08:53:09,192 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-06 08:53:09,192 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-06 08:53:09,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 08:53:09,427 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 08:53:09,429 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 08:53:09,430 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 08:53:09,431 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 08:53:09,431 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-ll_valuebound2.c [2021-05-06 08:53:09,489 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6eb8e43e/9838c03a826f49bd9fd371fc1620a8d5/FLAG092588f30 [2021-05-06 08:53:09,815 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 08:53:09,815 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_valuebound2.c [2021-05-06 08:53:09,819 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6eb8e43e/9838c03a826f49bd9fd371fc1620a8d5/FLAG092588f30 [2021-05-06 08:53:09,828 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6eb8e43e/9838c03a826f49bd9fd371fc1620a8d5 [2021-05-06 08:53:09,830 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 08:53:09,831 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-06 08:53:09,832 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 08:53:09,832 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 08:53:09,835 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 08:53:09,835 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 08:53:09" (1/1) ... [2021-05-06 08:53:09,836 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fc6c4ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:53:09, skipping insertion in model container [2021-05-06 08:53:09,836 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 08:53:09" (1/1) ... [2021-05-06 08:53:09,840 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 08:53:09,849 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 08:53:09,942 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_valuebound2.c[546,559] [2021-05-06 08:53:09,951 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 08:53:09,956 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 08:53:09,964 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_valuebound2.c[546,559] [2021-05-06 08:53:09,969 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 08:53:09,977 INFO L208 MainTranslator]: Completed translation [2021-05-06 08:53:09,977 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:53:09 WrapperNode [2021-05-06 08:53:09,977 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 08:53:09,978 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 08:53:09,978 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 08:53:09,978 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 08:53:09,989 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:53:09" (1/1) ... [2021-05-06 08:53:09,989 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:53:09" (1/1) ... [2021-05-06 08:53:09,993 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:53:09" (1/1) ... [2021-05-06 08:53:09,993 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:53:09" (1/1) ... [2021-05-06 08:53:09,996 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:53:09" (1/1) ... [2021-05-06 08:53:09,998 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:53:09" (1/1) ... [2021-05-06 08:53:09,999 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:53:09" (1/1) ... [2021-05-06 08:53:10,001 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 08:53:10,002 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 08:53:10,002 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 08:53:10,002 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 08:53:10,011 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:53:09" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 08:53:10,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 08:53:10,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 08:53:10,091 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 08:53:10,091 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 08:53:10,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 08:53:10,091 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 08:53:10,091 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 08:53:10,091 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 08:53:10,091 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 08:53:10,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 08:53:10,092 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_int [2021-05-06 08:53:10,092 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 08:53:10,092 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 08:53:10,092 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 08:53:10,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 08:53:10,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 08:53:10,093 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 08:53:10,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 08:53:10,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 08:53:10,093 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 08:53:10,313 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 08:53:10,313 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-06 08:53:10,314 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 08:53:10 BoogieIcfgContainer [2021-05-06 08:53:10,314 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 08:53:10,315 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-06 08:53:10,315 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-06 08:53:10,315 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-06 08:53:10,317 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 08:53:10" (1/1) ... [2021-05-06 08:53:10,348 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 08:53:10 BasicIcfg [2021-05-06 08:53:10,349 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-06 08:53:10,349 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 08:53:10,350 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 08:53:10,351 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 08:53:10,351 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 08:53:09" (1/4) ... [2021-05-06 08:53:10,352 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33f4dba5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 08:53:10, skipping insertion in model container [2021-05-06 08:53:10,352 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:53:09" (2/4) ... [2021-05-06 08:53:10,352 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33f4dba5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 08:53:10, skipping insertion in model container [2021-05-06 08:53:10,352 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 08:53:10" (3/4) ... [2021-05-06 08:53:10,353 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33f4dba5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 08:53:10, skipping insertion in model container [2021-05-06 08:53:10,353 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 08:53:10" (4/4) ... [2021-05-06 08:53:10,353 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-ll_valuebound2.cJordan [2021-05-06 08:53:10,357 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-06 08:53:10,359 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 08:53:10,381 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 08:53:10,394 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 08:53:10,394 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-06 08:53:10,394 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-06 08:53:10,394 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 08:53:10,394 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 08:53:10,394 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 08:53:10,394 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 08:53:10,394 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 08:53:10,405 INFO L276 IsEmpty]: Start isEmpty. Operand has 38 states, 20 states have (on average 1.5) internal successors, (30), 21 states have internal predecessors, (30), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 08:53:10,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-06 08:53:10,410 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:53:10,410 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:53:10,411 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:53:10,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:53:10,414 INFO L82 PathProgramCache]: Analyzing trace with hash 1011787902, now seen corresponding path program 1 times [2021-05-06 08:53:10,419 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:53:10,419 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069075094] [2021-05-06 08:53:10,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:53:10,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:10,613 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 08:53:10,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:10,628 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 08:53:10,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:10,636 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-06 08:53:10,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:10,642 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-06 08:53:10,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:10,654 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 08:53:10,655 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:53:10,655 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069075094] [2021-05-06 08:53:10,656 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069075094] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:53:10,656 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:53:10,656 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 08:53:10,656 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230648449] [2021-05-06 08:53:10,660 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 08:53:10,660 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:53:10,668 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 08:53:10,669 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 08:53:10,670 INFO L87 Difference]: Start difference. First operand has 38 states, 20 states have (on average 1.5) internal successors, (30), 21 states have internal predecessors, (30), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 08:53:10,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:53:10,772 INFO L93 Difference]: Finished difference Result 38 states and 48 transitions. [2021-05-06 08:53:10,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 08:53:10,773 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2021-05-06 08:53:10,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:53:10,778 INFO L225 Difference]: With dead ends: 38 [2021-05-06 08:53:10,778 INFO L226 Difference]: Without dead ends: 33 [2021-05-06 08:53:10,780 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 38.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 08:53:10,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2021-05-06 08:53:10,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2021-05-06 08:53:10,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 12 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 08:53:10,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 43 transitions. [2021-05-06 08:53:10,812 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 43 transitions. Word has length 28 [2021-05-06 08:53:10,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:53:10,813 INFO L480 AbstractCegarLoop]: Abstraction has 33 states and 43 transitions. [2021-05-06 08:53:10,814 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 08:53:10,814 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 43 transitions. [2021-05-06 08:53:10,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-06 08:53:10,815 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:53:10,815 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:53:10,815 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 08:53:10,816 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:53:10,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:53:10,816 INFO L82 PathProgramCache]: Analyzing trace with hash -1710049411, now seen corresponding path program 1 times [2021-05-06 08:53:10,816 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:53:10,817 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755055331] [2021-05-06 08:53:10,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:53:10,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:10,936 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 08:53:10,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:10,954 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 08:53:10,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:10,961 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-06 08:53:10,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:10,971 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-06 08:53:10,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:10,979 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 08:53:10,979 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:53:10,979 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755055331] [2021-05-06 08:53:10,979 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755055331] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:53:10,980 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:53:10,980 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 08:53:10,980 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652626574] [2021-05-06 08:53:10,981 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 08:53:10,981 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:53:10,981 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 08:53:10,981 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:53:10,981 INFO L87 Difference]: Start difference. First operand 33 states and 43 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-06 08:53:11,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:53:11,250 INFO L93 Difference]: Finished difference Result 44 states and 58 transitions. [2021-05-06 08:53:11,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 08:53:11,251 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 28 [2021-05-06 08:53:11,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:53:11,252 INFO L225 Difference]: With dead ends: 44 [2021-05-06 08:53:11,252 INFO L226 Difference]: Without dead ends: 44 [2021-05-06 08:53:11,253 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 110.4ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 08:53:11,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-05-06 08:53:11,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 37. [2021-05-06 08:53:11,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 20 states have (on average 1.2) internal successors, (24), 21 states have internal predecessors, (24), 12 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 08:53:11,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 46 transitions. [2021-05-06 08:53:11,258 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 46 transitions. Word has length 28 [2021-05-06 08:53:11,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:53:11,259 INFO L480 AbstractCegarLoop]: Abstraction has 37 states and 46 transitions. [2021-05-06 08:53:11,259 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-06 08:53:11,259 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 46 transitions. [2021-05-06 08:53:11,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-06 08:53:11,259 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:53:11,260 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:53:11,260 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-06 08:53:11,260 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:53:11,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:53:11,260 INFO L82 PathProgramCache]: Analyzing trace with hash 1042498848, now seen corresponding path program 1 times [2021-05-06 08:53:11,260 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:53:11,260 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439611250] [2021-05-06 08:53:11,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:53:11,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:11,340 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 08:53:11,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:11,360 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 08:53:11,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:11,364 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-06 08:53:11,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:11,368 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-06 08:53:11,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:11,379 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-05-06 08:53:11,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:11,384 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 08:53:11,384 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:53:11,384 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439611250] [2021-05-06 08:53:11,384 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439611250] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:53:11,384 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:53:11,385 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 08:53:11,385 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205375790] [2021-05-06 08:53:11,386 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 08:53:11,386 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:53:11,387 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 08:53:11,387 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:53:11,387 INFO L87 Difference]: Start difference. First operand 37 states and 46 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 08:53:11,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:53:11,631 INFO L93 Difference]: Finished difference Result 48 states and 61 transitions. [2021-05-06 08:53:11,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 08:53:11,632 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2021-05-06 08:53:11,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:53:11,633 INFO L225 Difference]: With dead ends: 48 [2021-05-06 08:53:11,633 INFO L226 Difference]: Without dead ends: 48 [2021-05-06 08:53:11,633 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 124.3ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 08:53:11,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2021-05-06 08:53:11,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 41. [2021-05-06 08:53:11,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 23 states have (on average 1.173913043478261) internal successors, (27), 24 states have internal predecessors, (27), 12 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 08:53:11,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 49 transitions. [2021-05-06 08:53:11,637 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 49 transitions. Word has length 33 [2021-05-06 08:53:11,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:53:11,637 INFO L480 AbstractCegarLoop]: Abstraction has 41 states and 49 transitions. [2021-05-06 08:53:11,637 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 08:53:11,637 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 49 transitions. [2021-05-06 08:53:11,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-05-06 08:53:11,638 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:53:11,638 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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-06 08:53:11,638 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-06 08:53:11,638 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:53:11,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:53:11,638 INFO L82 PathProgramCache]: Analyzing trace with hash 1436069466, now seen corresponding path program 1 times [2021-05-06 08:53:11,639 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:53:11,639 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964244325] [2021-05-06 08:53:11,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:53:11,645 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:53:11,646 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2145358664] [2021-05-06 08:53:11,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:53:11,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:11,699 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 08:53:11,702 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:53:11,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:11,847 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-06 08:53:11,847 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:53:11,847 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964244325] [2021-05-06 08:53:11,848 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:53:11,848 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145358664] [2021-05-06 08:53:11,848 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145358664] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:53:11,848 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:53:11,848 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 08:53:11,848 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796245324] [2021-05-06 08:53:11,848 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 08:53:11,848 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:53:11,849 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 08:53:11,849 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 08:53:11,849 INFO L87 Difference]: Start difference. First operand 41 states and 49 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-05-06 08:53:11,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:53:11,901 INFO L93 Difference]: Finished difference Result 56 states and 70 transitions. [2021-05-06 08:53:11,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 08:53:11,902 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 38 [2021-05-06 08:53:11,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:53:11,903 INFO L225 Difference]: With dead ends: 56 [2021-05-06 08:53:11,903 INFO L226 Difference]: Without dead ends: 55 [2021-05-06 08:53:11,903 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 34.8ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:53:11,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-05-06 08:53:11,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2021-05-06 08:53:11,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 30 states have (on average 1.1666666666666667) internal successors, (35), 32 states have internal predecessors, (35), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-05-06 08:53:11,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 68 transitions. [2021-05-06 08:53:11,910 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 68 transitions. Word has length 38 [2021-05-06 08:53:11,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:53:11,910 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 68 transitions. [2021-05-06 08:53:11,910 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-05-06 08:53:11,910 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 68 transitions. [2021-05-06 08:53:11,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-06 08:53:11,912 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:53:11,913 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:53:12,120 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:53:12,120 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:53:12,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:53:12,121 INFO L82 PathProgramCache]: Analyzing trace with hash 5711864, now seen corresponding path program 1 times [2021-05-06 08:53:12,121 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:53:12,121 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95967645] [2021-05-06 08:53:12,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:53:12,127 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:53:12,127 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [795289997] [2021-05-06 08:53:12,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:53:12,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:12,187 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 14 conjunts are in the unsatisfiable core [2021-05-06 08:53:12,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:53:12,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,299 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,320 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,355 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,416 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,428 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-05-06 08:53:12,428 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:53:12,432 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95967645] [2021-05-06 08:53:12,432 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:53:12,432 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [795289997] [2021-05-06 08:53:12,432 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [795289997] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:53:12,432 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:53:12,432 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 08:53:12,432 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867270340] [2021-05-06 08:53:12,433 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 08:53:12,433 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:53:12,433 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 08:53:12,433 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:53:12,433 INFO L87 Difference]: Start difference. First operand 55 states and 68 transitions. Second operand has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 08:53:12,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:53:12,558 INFO L93 Difference]: Finished difference Result 67 states and 77 transitions. [2021-05-06 08:53:12,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 08:53:12,559 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2021-05-06 08:53:12,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:53:12,559 INFO L225 Difference]: With dead ends: 67 [2021-05-06 08:53:12,559 INFO L226 Difference]: Without dead ends: 58 [2021-05-06 08:53:12,560 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 70.1ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-06 08:53:12,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-05-06 08:53:12,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2021-05-06 08:53:12,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 35 states have internal predecessors, (38), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 08:53:12,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 66 transitions. [2021-05-06 08:53:12,563 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 66 transitions. Word has length 45 [2021-05-06 08:53:12,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:53:12,564 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 66 transitions. [2021-05-06 08:53:12,564 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 08:53:12,564 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 66 transitions. [2021-05-06 08:53:12,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-06 08:53:12,564 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:53:12,564 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:53:12,778 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:53:12,779 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:53:12,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:53:12,779 INFO L82 PathProgramCache]: Analyzing trace with hash 1597443315, now seen corresponding path program 1 times [2021-05-06 08:53:12,779 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:53:12,779 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244357637] [2021-05-06 08:53:12,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:53:12,785 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:53:12,785 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1784808521] [2021-05-06 08:53:12,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:53:12,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:12,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-06 08:53:12,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:53:12,866 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,867 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,900 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,931 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:12,962 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,004 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,024 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,054 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,075 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 16 proven. 4 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-05-06 08:53:13,075 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:53:13,075 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244357637] [2021-05-06 08:53:13,076 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:53:13,076 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1784808521] [2021-05-06 08:53:13,076 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1784808521] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:53:13,076 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:53:13,076 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 08:53:13,076 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538022314] [2021-05-06 08:53:13,077 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 08:53:13,077 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:53:13,077 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 08:53:13,077 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-06 08:53:13,078 INFO L87 Difference]: Start difference. First operand 58 states and 66 transitions. Second operand has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-06 08:53:13,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:53:13,236 INFO L93 Difference]: Finished difference Result 78 states and 95 transitions. [2021-05-06 08:53:13,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 08:53:13,236 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 55 [2021-05-06 08:53:13,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:53:13,237 INFO L225 Difference]: With dead ends: 78 [2021-05-06 08:53:13,237 INFO L226 Difference]: Without dead ends: 77 [2021-05-06 08:53:13,237 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 67.2ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-06 08:53:13,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2021-05-06 08:53:13,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2021-05-06 08:53:13,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 44 states have (on average 1.1363636363636365) internal successors, (50), 46 states have internal predecessors, (50), 23 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-05-06 08:53:13,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 93 transitions. [2021-05-06 08:53:13,242 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 93 transitions. Word has length 55 [2021-05-06 08:53:13,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:53:13,242 INFO L480 AbstractCegarLoop]: Abstraction has 77 states and 93 transitions. [2021-05-06 08:53:13,243 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-06 08:53:13,243 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 93 transitions. [2021-05-06 08:53:13,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-05-06 08:53:13,243 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:53:13,243 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:53:13,448 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:53:13,449 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:53:13,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:53:13,449 INFO L82 PathProgramCache]: Analyzing trace with hash 1292294975, now seen corresponding path program 1 times [2021-05-06 08:53:13,450 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:53:13,450 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093661798] [2021-05-06 08:53:13,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:53:13,459 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:53:13,459 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [799084297] [2021-05-06 08:53:13,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:53:13,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:13,521 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 08:53:13,523 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:53:13,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,548 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,574 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,575 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,595 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,597 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,605 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,607 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,618 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,619 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,651 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,676 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,681 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,700 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,704 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,719 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,761 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,766 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:13,801 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 12 proven. 11 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-05-06 08:53:13,801 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:53:13,801 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093661798] [2021-05-06 08:53:13,801 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:53:13,801 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799084297] [2021-05-06 08:53:13,801 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799084297] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:53:13,801 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:53:13,801 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 08:53:13,801 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778614371] [2021-05-06 08:53:13,802 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 08:53:13,802 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:53:13,803 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 08:53:13,804 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-06 08:53:13,805 INFO L87 Difference]: Start difference. First operand 77 states and 93 transitions. Second operand has 10 states, 10 states have (on average 2.2) internal successors, (22), 9 states have internal predecessors, (22), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-06 08:53:13,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:53:13,957 INFO L93 Difference]: Finished difference Result 94 states and 109 transitions. [2021-05-06 08:53:13,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 08:53:13,959 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.2) internal successors, (22), 9 states have internal predecessors, (22), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 62 [2021-05-06 08:53:13,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:53:13,961 INFO L225 Difference]: With dead ends: 94 [2021-05-06 08:53:13,961 INFO L226 Difference]: Without dead ends: 89 [2021-05-06 08:53:13,962 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 80.4ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-06 08:53:13,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2021-05-06 08:53:13,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2021-05-06 08:53:13,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 53 states have (on average 1.0943396226415094) internal successors, (58), 55 states have internal predecessors, (58), 23 states have call successors, (23), 13 states have call predecessors, (23), 12 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-05-06 08:53:13,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 101 transitions. [2021-05-06 08:53:13,980 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 101 transitions. Word has length 62 [2021-05-06 08:53:13,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:53:13,980 INFO L480 AbstractCegarLoop]: Abstraction has 89 states and 101 transitions. [2021-05-06 08:53:13,980 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.2) internal successors, (22), 9 states have internal predecessors, (22), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-06 08:53:13,980 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 101 transitions. [2021-05-06 08:53:13,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-05-06 08:53:13,981 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:53:13,981 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:53:14,181 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:53:14,182 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:53:14,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:53:14,182 INFO L82 PathProgramCache]: Analyzing trace with hash 294687610, now seen corresponding path program 2 times [2021-05-06 08:53:14,182 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:53:14,182 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486723310] [2021-05-06 08:53:14,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:53:14,188 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:53:14,188 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [495474886] [2021-05-06 08:53:14,188 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 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:53:14,236 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 08:53:14,236 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:53:14,237 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-06 08:53:14,239 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:53:14,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,262 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,286 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,311 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,312 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,314 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,314 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,324 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,326 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,336 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,337 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,338 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,339 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,339 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,340 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,366 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,394 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,394 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,395 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,405 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,466 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,524 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,530 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,554 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,557 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,571 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:14,582 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 19 proven. 16 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2021-05-06 08:53:14,582 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:53:14,582 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486723310] [2021-05-06 08:53:14,583 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:53:14,583 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495474886] [2021-05-06 08:53:14,583 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495474886] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:53:14,583 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:53:14,583 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 08:53:14,583 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724115529] [2021-05-06 08:53:14,583 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 08:53:14,584 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:53:14,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 08:53:14,585 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-05-06 08:53:14,585 INFO L87 Difference]: Start difference. First operand 89 states and 101 transitions. Second operand has 11 states, 11 states have (on average 2.0) internal successors, (22), 9 states have internal predecessors, (22), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 08:53:14,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:53:14,819 INFO L93 Difference]: Finished difference Result 102 states and 119 transitions. [2021-05-06 08:53:14,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 08:53:14,819 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.0) internal successors, (22), 9 states have internal predecessors, (22), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 72 [2021-05-06 08:53:14,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:53:14,821 INFO L225 Difference]: With dead ends: 102 [2021-05-06 08:53:14,821 INFO L226 Difference]: Without dead ends: 102 [2021-05-06 08:53:14,821 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 119.9ms TimeCoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2021-05-06 08:53:14,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2021-05-06 08:53:14,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2021-05-06 08:53:14,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 60 states have (on average 1.1) internal successors, (66), 62 states have internal predecessors, (66), 28 states have call successors, (28), 14 states have call predecessors, (28), 13 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-06 08:53:14,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 119 transitions. [2021-05-06 08:53:14,830 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 119 transitions. Word has length 72 [2021-05-06 08:53:14,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:53:14,831 INFO L480 AbstractCegarLoop]: Abstraction has 102 states and 119 transitions. [2021-05-06 08:53:14,831 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.0) internal successors, (22), 9 states have internal predecessors, (22), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 08:53:14,831 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 119 transitions. [2021-05-06 08:53:14,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-06 08:53:14,833 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:53:14,833 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:53:15,053 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:53:15,053 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:53:15,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:53:15,053 INFO L82 PathProgramCache]: Analyzing trace with hash 1689231171, now seen corresponding path program 1 times [2021-05-06 08:53:15,053 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:53:15,053 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490485291] [2021-05-06 08:53:15,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:53:15,059 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:53:15,059 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2076178924] [2021-05-06 08:53:15,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:53:15,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:15,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 40 conjunts are in the unsatisfiable core [2021-05-06 08:53:15,130 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:53:15,157 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,158 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,193 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,206 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,207 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,216 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,254 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,257 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,278 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,294 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,342 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,346 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:15,519 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 42 proven. 8 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2021-05-06 08:53:15,519 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:53:15,519 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490485291] [2021-05-06 08:53:15,519 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:53:15,519 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076178924] [2021-05-06 08:53:15,519 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076178924] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:53:15,519 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:53:15,519 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-06 08:53:15,519 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494555900] [2021-05-06 08:53:15,520 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-06 08:53:15,520 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:53:15,520 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-06 08:53:15,520 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2021-05-06 08:53:15,520 INFO L87 Difference]: Start difference. First operand 102 states and 119 transitions. Second operand has 15 states, 14 states have (on average 2.0) internal successors, (28), 12 states have internal predecessors, (28), 6 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 08:53:15,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:53:15,762 INFO L93 Difference]: Finished difference Result 110 states and 125 transitions. [2021-05-06 08:53:15,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-06 08:53:15,762 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.0) internal successors, (28), 12 states have internal predecessors, (28), 6 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 75 [2021-05-06 08:53:15,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:53:15,763 INFO L225 Difference]: With dead ends: 110 [2021-05-06 08:53:15,763 INFO L226 Difference]: Without dead ends: 110 [2021-05-06 08:53:15,763 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 60 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 171.0ms TimeCoverageRelationStatistics Valid=56, Invalid=250, Unknown=0, NotChecked=0, Total=306 [2021-05-06 08:53:15,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2021-05-06 08:53:15,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2021-05-06 08:53:15,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 66 states have (on average 1.0909090909090908) internal successors, (72), 68 states have internal predecessors, (72), 28 states have call successors, (28), 16 states have call predecessors, (28), 15 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-06 08:53:15,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 125 transitions. [2021-05-06 08:53:15,767 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 125 transitions. Word has length 75 [2021-05-06 08:53:15,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:53:15,767 INFO L480 AbstractCegarLoop]: Abstraction has 110 states and 125 transitions. [2021-05-06 08:53:15,767 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 14 states have (on average 2.0) internal successors, (28), 12 states have internal predecessors, (28), 6 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 08:53:15,768 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 125 transitions. [2021-05-06 08:53:15,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-06 08:53:15,768 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:53:15,768 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:53:15,985 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:53:15,985 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:53:15,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:53:15,985 INFO L82 PathProgramCache]: Analyzing trace with hash -1714864424, now seen corresponding path program 2 times [2021-05-06 08:53:15,986 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:53:15,986 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003325646] [2021-05-06 08:53:15,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:53:15,991 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:53:15,991 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [468538145] [2021-05-06 08:53:15,991 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:53:16,046 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 08:53:16,046 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:53:16,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 08:53:16,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:53:16,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,099 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,102 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,150 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,151 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,154 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,165 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,168 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,179 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,180 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,181 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,182 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,200 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,202 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,245 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,296 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,311 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,398 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:16,427 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 21 proven. 18 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2021-05-06 08:53:16,428 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:53:16,428 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003325646] [2021-05-06 08:53:16,428 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:53:16,428 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468538145] [2021-05-06 08:53:16,428 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468538145] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:53:16,428 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:53:16,428 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 08:53:16,428 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801251167] [2021-05-06 08:53:16,428 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 08:53:16,429 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:53:16,429 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 08:53:16,429 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-05-06 08:53:16,429 INFO L87 Difference]: Start difference. First operand 110 states and 125 transitions. Second operand has 11 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 9 states have internal predecessors, (24), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-06 08:53:16,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:53:16,795 INFO L93 Difference]: Finished difference Result 136 states and 158 transitions. [2021-05-06 08:53:16,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-06 08:53:16,795 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 9 states have internal predecessors, (24), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 79 [2021-05-06 08:53:16,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:53:16,797 INFO L225 Difference]: With dead ends: 136 [2021-05-06 08:53:16,797 INFO L226 Difference]: Without dead ends: 136 [2021-05-06 08:53:16,797 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 232.6ms TimeCoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2021-05-06 08:53:16,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2021-05-06 08:53:16,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 128. [2021-05-06 08:53:16,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 78 states have (on average 1.1025641025641026) internal successors, (86), 81 states have internal predecessors, (86), 31 states have call successors, (31), 19 states have call predecessors, (31), 18 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-06 08:53:16,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 145 transitions. [2021-05-06 08:53:16,802 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 145 transitions. Word has length 79 [2021-05-06 08:53:16,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:53:16,802 INFO L480 AbstractCegarLoop]: Abstraction has 128 states and 145 transitions. [2021-05-06 08:53:16,802 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 9 states have internal predecessors, (24), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-06 08:53:16,802 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 145 transitions. [2021-05-06 08:53:16,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-05-06 08:53:16,803 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:53:16,803 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:53:17,016 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-06 08:53:17,017 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:53:17,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:53:17,017 INFO L82 PathProgramCache]: Analyzing trace with hash -102783885, now seen corresponding path program 1 times [2021-05-06 08:53:17,017 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:53:17,017 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017736437] [2021-05-06 08:53:17,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:53:17,022 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:53:17,023 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [325353842] [2021-05-06 08:53:17,023 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-06 08:53:17,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:53:17,073 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 08:53:17,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:53:17,181 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,189 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2021-05-06 08:53:17,189 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:53:17,189 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017736437] [2021-05-06 08:53:17,189 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:53:17,189 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325353842] [2021-05-06 08:53:17,189 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325353842] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:53:17,189 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:53:17,189 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 08:53:17,189 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538252925] [2021-05-06 08:53:17,190 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 08:53:17,190 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:53:17,190 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 08:53:17,190 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 08:53:17,190 INFO L87 Difference]: Start difference. First operand 128 states and 145 transitions. Second operand has 7 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-05-06 08:53:17,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:53:17,269 INFO L93 Difference]: Finished difference Result 145 states and 170 transitions. [2021-05-06 08:53:17,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 08:53:17,269 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 86 [2021-05-06 08:53:17,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:53:17,271 INFO L225 Difference]: With dead ends: 145 [2021-05-06 08:53:17,271 INFO L226 Difference]: Without dead ends: 123 [2021-05-06 08:53:17,271 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 33.8ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:53:17,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2021-05-06 08:53:17,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 120. [2021-05-06 08:53:17,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 72 states have (on average 1.1388888888888888) internal successors, (82), 75 states have internal predecessors, (82), 31 states have call successors, (31), 17 states have call predecessors, (31), 16 states have return successors, (29), 27 states have call predecessors, (29), 29 states have call successors, (29) [2021-05-06 08:53:17,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 142 transitions. [2021-05-06 08:53:17,283 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 142 transitions. Word has length 86 [2021-05-06 08:53:17,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:53:17,283 INFO L480 AbstractCegarLoop]: Abstraction has 120 states and 142 transitions. [2021-05-06 08:53:17,283 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-05-06 08:53:17,283 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 142 transitions. [2021-05-06 08:53:17,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-05-06 08:53:17,284 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:53:17,284 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:53:17,497 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-06 08:53:17,497 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:53:17,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:53:17,498 INFO L82 PathProgramCache]: Analyzing trace with hash 1101138899, now seen corresponding path program 3 times [2021-05-06 08:53:17,498 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:53:17,498 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532798522] [2021-05-06 08:53:17,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:53:17,503 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:53:17,503 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2100201905] [2021-05-06 08:53:17,503 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:53:17,554 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 08:53:17,554 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:53:17,555 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 26 conjunts are in the unsatisfiable core [2021-05-06 08:53:17,556 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:53:17,584 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,585 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,602 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,603 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,611 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,621 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,631 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,632 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,640 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,648 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,649 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,669 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,678 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,679 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,687 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,688 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,770 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,773 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,773 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,789 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,790 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,809 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,810 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,812 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,813 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,827 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:17,838 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 73 proven. 7 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2021-05-06 08:53:17,838 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:53:17,838 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532798522] [2021-05-06 08:53:17,838 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:53:17,838 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100201905] [2021-05-06 08:53:17,838 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100201905] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:53:17,838 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:53:17,838 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-06 08:53:17,838 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725688924] [2021-05-06 08:53:17,839 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-06 08:53:17,839 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:53:17,839 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-06 08:53:17,839 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-05-06 08:53:17,839 INFO L87 Difference]: Start difference. First operand 120 states and 142 transitions. Second operand has 13 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 10 states have internal predecessors, (26), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 08:53:18,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:53:18,579 INFO L93 Difference]: Finished difference Result 142 states and 173 transitions. [2021-05-06 08:53:18,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-06 08:53:18,580 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 10 states have internal predecessors, (26), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 89 [2021-05-06 08:53:18,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:53:18,581 INFO L225 Difference]: With dead ends: 142 [2021-05-06 08:53:18,581 INFO L226 Difference]: Without dead ends: 142 [2021-05-06 08:53:18,581 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 108.9ms TimeCoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2021-05-06 08:53:18,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2021-05-06 08:53:18,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2021-05-06 08:53:18,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 85 states have (on average 1.1411764705882352) internal successors, (97), 88 states have internal predecessors, (97), 39 states have call successors, (39), 18 states have call predecessors, (39), 17 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 08:53:18,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 173 transitions. [2021-05-06 08:53:18,585 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 173 transitions. Word has length 89 [2021-05-06 08:53:18,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:53:18,585 INFO L480 AbstractCegarLoop]: Abstraction has 142 states and 173 transitions. [2021-05-06 08:53:18,585 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 10 states have internal predecessors, (26), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 08:53:18,585 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 173 transitions. [2021-05-06 08:53:18,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-05-06 08:53:18,586 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:53:18,586 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-05-06 08:53:18,796 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:53:18,797 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:53:18,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:53:18,797 INFO L82 PathProgramCache]: Analyzing trace with hash 632527946, now seen corresponding path program 2 times [2021-05-06 08:53:18,797 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:53:18,798 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029870251] [2021-05-06 08:53:18,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:53:18,805 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:53:18,805 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1482315173] [2021-05-06 08:53:18,805 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:53:18,862 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 08:53:18,862 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:53:18,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 33 conjunts are in the unsatisfiable core [2021-05-06 08:53:18,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:53:18,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:18,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:18,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:18,892 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:18,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:18,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:18,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:18,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:18,939 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:18,940 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:18,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:18,967 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:18,975 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:18,977 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:18,985 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:18,987 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,016 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,018 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,028 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,030 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,079 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,082 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,106 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,109 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,176 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,183 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,185 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,186 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,193 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,199 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,208 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,215 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:53:19,289 WARN L159 QuantifierPusher]: Ignoring assumption.