/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/cohencu-ll_unwindbound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 07:11:23,500 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 07:11:23,501 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 07:11:23,526 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 07:11:23,527 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 07:11:23,529 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 07:11:23,536 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 07:11:23,541 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 07:11:23,543 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 07:11:23,548 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 07:11:23,548 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 07:11:23,549 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 07:11:23,549 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 07:11:23,550 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 07:11:23,550 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 07:11:23,551 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 07:11:23,551 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 07:11:23,552 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 07:11:23,553 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 07:11:23,554 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 07:11:23,554 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 07:11:23,557 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 07:11:23,560 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 07:11:23,563 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 07:11:23,571 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 07:11:23,572 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 07:11:23,572 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 07:11:23,573 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 07:11:23,574 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 07:11:23,574 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 07:11:23,574 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 07:11:23,575 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 07:11:23,575 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 07:11:23,576 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 07:11:23,576 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 07:11:23,576 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 07:11:23,577 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 07:11:23,577 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 07:11:23,577 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 07:11:23,577 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 07:11:23,578 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 07:11:23,582 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-06 07:11:23,595 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 07:11:23,596 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 07:11:23,598 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 07:11:23,598 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 07:11:23,598 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 07:11:23,598 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 07:11:23,599 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 07:11:23,599 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 07:11:23,599 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 07:11:23,599 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 07:11:23,600 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 07:11:23,600 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 07:11:23,600 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 07:11:23,601 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 07:11:23,601 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 07:11:23,601 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 07:11:23,601 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-06 07:11:23,601 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 07:11:23,601 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 07:11:23,601 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 07:11:23,601 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 07:11:23,602 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-06 07:11:23,603 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 07:11:23,858 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 07:11:23,890 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 07:11:23,892 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 07:11:23,893 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 07:11:23,894 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 07:11:23,895 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_unwindbound10.c [2021-05-06 07:11:23,982 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c1fb7779/ff033732a7814395b568931af55180a8/FLAG4c05a147a [2021-05-06 07:11:24,446 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 07:11:24,446 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_unwindbound10.c [2021-05-06 07:11:24,451 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c1fb7779/ff033732a7814395b568931af55180a8/FLAG4c05a147a [2021-05-06 07:11:24,957 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c1fb7779/ff033732a7814395b568931af55180a8 [2021-05-06 07:11:24,961 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 07:11:24,962 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-06 07:11:24,963 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 07:11:24,963 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 07:11:24,966 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 07:11:24,967 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 07:11:24" (1/1) ... [2021-05-06 07:11:24,968 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fc2bfb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:24, skipping insertion in model container [2021-05-06 07:11:24,968 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 07:11:24" (1/1) ... [2021-05-06 07:11:24,973 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 07:11:24,985 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 07:11:25,093 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/cohencu-ll_unwindbound10.c[596,609] [2021-05-06 07:11:25,131 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 07:11:25,160 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 07:11:25,170 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/cohencu-ll_unwindbound10.c[596,609] [2021-05-06 07:11:25,191 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 07:11:25,200 INFO L208 MainTranslator]: Completed translation [2021-05-06 07:11:25,200 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:25 WrapperNode [2021-05-06 07:11:25,200 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 07:11:25,205 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 07:11:25,205 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 07:11:25,205 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 07:11:25,213 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:25" (1/1) ... [2021-05-06 07:11:25,214 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:25" (1/1) ... [2021-05-06 07:11:25,227 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:25" (1/1) ... [2021-05-06 07:11:25,227 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:25" (1/1) ... [2021-05-06 07:11:25,236 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:25" (1/1) ... [2021-05-06 07:11:25,239 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:25" (1/1) ... [2021-05-06 07:11:25,240 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:25" (1/1) ... [2021-05-06 07:11:25,241 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 07:11:25,242 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 07:11:25,242 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 07:11:25,242 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 07:11:25,242 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:25" (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 07:11:25,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 07:11:25,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 07:11:25,343 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 07:11:25,343 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 07:11:25,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 07:11:25,343 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 07:11:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 07:11:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 07:11:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 07:11:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 07:11:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_short [2021-05-06 07:11:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 07:11:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 07:11:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 07:11:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 07:11:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 07:11:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 07:11:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 07:11:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 07:11:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 07:11:25,576 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 07:11:25,577 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-06 07:11:25,578 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 07:11:25 BoogieIcfgContainer [2021-05-06 07:11:25,578 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 07:11:25,578 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-06 07:11:25,578 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-06 07:11:25,579 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-06 07:11:25,597 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 07:11:25" (1/1) ... [2021-05-06 07:11:25,612 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 07:11:25 BasicIcfg [2021-05-06 07:11:25,613 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-06 07:11:25,614 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 07:11:25,614 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 07:11:25,615 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 07:11:25,616 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 07:11:24" (1/4) ... [2021-05-06 07:11:25,616 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@555e2a70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 07:11:25, skipping insertion in model container [2021-05-06 07:11:25,616 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:25" (2/4) ... [2021-05-06 07:11:25,617 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@555e2a70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 07:11:25, skipping insertion in model container [2021-05-06 07:11:25,617 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 07:11:25" (3/4) ... [2021-05-06 07:11:25,617 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@555e2a70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 07:11:25, skipping insertion in model container [2021-05-06 07:11:25,617 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 07:11:25" (4/4) ... [2021-05-06 07:11:25,618 INFO L111 eAbstractionObserver]: Analyzing ICFG cohencu-ll_unwindbound10.cJordan [2021-05-06 07:11:25,622 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-06 07:11:25,624 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 07:11:25,636 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 07:11:25,648 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 07:11:25,649 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-06 07:11:25,649 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-06 07:11:25,649 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 07:11:25,649 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 07:11:25,649 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 07:11:25,649 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 07:11:25,649 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 07:11:25,658 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 13 states have (on average 1.3846153846153846) internal successors, (18), 14 states have internal predecessors, (18), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 07:11:25,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-05-06 07:11:25,663 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:25,663 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:25,664 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:25,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:25,667 INFO L82 PathProgramCache]: Analyzing trace with hash 1427487266, now seen corresponding path program 1 times [2021-05-06 07:11:25,673 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:25,673 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315470759] [2021-05-06 07:11:25,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:25,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:25,852 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 07:11:25,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:25,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 07:11:25,900 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:25,900 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315470759] [2021-05-06 07:11:25,901 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315470759] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:11:25,901 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:11:25,901 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 07:11:25,902 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279629724] [2021-05-06 07:11:25,908 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 07:11:25,908 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:25,919 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 07:11:25,921 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 07:11:25,922 INFO L87 Difference]: Start difference. First operand has 31 states, 13 states have (on average 1.3846153846153846) internal successors, (18), 14 states have internal predecessors, (18), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 07:11:26,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:26,042 INFO L93 Difference]: Finished difference Result 32 states and 43 transitions. [2021-05-06 07:11:26,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 07:11:26,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2021-05-06 07:11:26,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:26,048 INFO L225 Difference]: With dead ends: 32 [2021-05-06 07:11:26,048 INFO L226 Difference]: Without dead ends: 27 [2021-05-06 07:11:26,050 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 44.2ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 07:11:26,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-06 07:11:26,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2021-05-06 07:11:26,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 10 states have (on average 1.3) internal successors, (13), 11 states have internal predecessors, (13), 13 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 07:11:26,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 37 transitions. [2021-05-06 07:11:26,082 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 37 transitions. Word has length 11 [2021-05-06 07:11:26,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:26,083 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 37 transitions. [2021-05-06 07:11:26,083 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 07:11:26,083 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 37 transitions. [2021-05-06 07:11:26,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-06 07:11:26,084 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:26,084 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:26,084 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 07:11:26,084 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:26,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:26,085 INFO L82 PathProgramCache]: Analyzing trace with hash 1331862890, now seen corresponding path program 1 times [2021-05-06 07:11:26,085 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:26,086 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091812638] [2021-05-06 07:11:26,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:26,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:26,177 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 07:11:26,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:26,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 07:11:26,206 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:26,207 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091812638] [2021-05-06 07:11:26,207 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091812638] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:11:26,207 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:11:26,207 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-06 07:11:26,207 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140265284] [2021-05-06 07:11:26,208 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:11:26,208 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:26,208 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:11:26,209 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:11:26,209 INFO L87 Difference]: Start difference. First operand 26 states and 37 transitions. Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 07:11:26,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:26,329 INFO L93 Difference]: Finished difference Result 28 states and 39 transitions. [2021-05-06 07:11:26,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 07:11:26,329 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-05-06 07:11:26,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:26,330 INFO L225 Difference]: With dead ends: 28 [2021-05-06 07:11:26,330 INFO L226 Difference]: Without dead ends: 28 [2021-05-06 07:11:26,331 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 50.5ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:26,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2021-05-06 07:11:26,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2021-05-06 07:11:26,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 12 states have (on average 1.25) internal successors, (15), 13 states have internal predecessors, (15), 13 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 07:11:26,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 39 transitions. [2021-05-06 07:11:26,342 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 39 transitions. Word has length 12 [2021-05-06 07:11:26,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:26,342 INFO L480 AbstractCegarLoop]: Abstraction has 28 states and 39 transitions. [2021-05-06 07:11:26,342 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 07:11:26,343 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 39 transitions. [2021-05-06 07:11:26,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-06 07:11:26,344 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:26,344 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:26,344 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-06 07:11:26,346 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:26,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:26,348 INFO L82 PathProgramCache]: Analyzing trace with hash 1332935366, now seen corresponding path program 1 times [2021-05-06 07:11:26,350 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:26,350 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74814943] [2021-05-06 07:11:26,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:26,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:26,460 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 07:11:26,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:26,475 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 07:11:26,476 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:26,476 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74814943] [2021-05-06 07:11:26,476 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74814943] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:11:26,476 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:11:26,476 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 07:11:26,476 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287719925] [2021-05-06 07:11:26,478 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 07:11:26,478 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:26,478 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 07:11:26,478 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:26,479 INFO L87 Difference]: Start difference. First operand 28 states and 39 transitions. Second operand has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 07:11:26,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:26,667 INFO L93 Difference]: Finished difference Result 32 states and 42 transitions. [2021-05-06 07:11:26,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:11:26,668 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-05-06 07:11:26,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:26,668 INFO L225 Difference]: With dead ends: 32 [2021-05-06 07:11:26,668 INFO L226 Difference]: Without dead ends: 32 [2021-05-06 07:11:26,668 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 140.9ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:11:26,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-06 07:11:26,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-06 07:11:26,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 13 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 07:11:26,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2021-05-06 07:11:26,673 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 12 [2021-05-06 07:11:26,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:26,673 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2021-05-06 07:11:26,673 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 07:11:26,673 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2021-05-06 07:11:26,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-06 07:11:26,674 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:26,674 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:26,674 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-06 07:11:26,674 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:26,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:26,674 INFO L82 PathProgramCache]: Analyzing trace with hash -1273314772, now seen corresponding path program 1 times [2021-05-06 07:11:26,674 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:26,674 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617836286] [2021-05-06 07:11:26,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:26,681 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:26,681 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1191488071] [2021-05-06 07:11:26,681 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 07:11:26,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:26,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 07:11:26,730 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:26,777 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:26,790 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 07:11:26,790 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:26,790 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617836286] [2021-05-06 07:11:26,790 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:26,790 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191488071] [2021-05-06 07:11:26,790 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1191488071] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:11:26,790 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:11:26,791 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 07:11:26,791 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556695111] [2021-05-06 07:11:26,791 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:11:26,791 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:26,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:11:26,791 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:11:26,792 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 07:11:26,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:26,821 INFO L93 Difference]: Finished difference Result 48 states and 68 transitions. [2021-05-06 07:11:26,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 07:11:26,822 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2021-05-06 07:11:26,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:26,822 INFO L225 Difference]: With dead ends: 48 [2021-05-06 07:11:26,822 INFO L226 Difference]: Without dead ends: 48 [2021-05-06 07:11:26,823 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.3ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:26,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2021-05-06 07:11:26,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 38. [2021-05-06 07:11:26,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 20 states have internal predecessors, (21), 15 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 07:11:26,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 49 transitions. [2021-05-06 07:11:26,827 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 49 transitions. Word has length 17 [2021-05-06 07:11:26,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:26,827 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 49 transitions. [2021-05-06 07:11:26,827 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 07:11:26,827 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 49 transitions. [2021-05-06 07:11:26,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-06 07:11:26,827 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:26,828 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:27,045 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:27,045 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:27,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:27,045 INFO L82 PathProgramCache]: Analyzing trace with hash 1649805282, now seen corresponding path program 1 times [2021-05-06 07:11:27,046 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:27,046 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073440960] [2021-05-06 07:11:27,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:27,051 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:27,051 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [808543655] [2021-05-06 07:11:27,051 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 07:11:27,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:27,089 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 07:11:27,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:27,139 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:27,147 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 07:11:27,147 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:27,147 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073440960] [2021-05-06 07:11:27,148 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:27,148 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [808543655] [2021-05-06 07:11:27,148 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [808543655] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:11:27,148 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:11:27,148 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 07:11:27,148 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121613343] [2021-05-06 07:11:27,148 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:11:27,148 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:27,149 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:11:27,149 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:11:27,149 INFO L87 Difference]: Start difference. First operand 38 states and 49 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 07:11:27,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:27,188 INFO L93 Difference]: Finished difference Result 52 states and 71 transitions. [2021-05-06 07:11:27,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 07:11:27,188 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-05-06 07:11:27,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:27,189 INFO L225 Difference]: With dead ends: 52 [2021-05-06 07:11:27,189 INFO L226 Difference]: Without dead ends: 52 [2021-05-06 07:11:27,189 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.4ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:27,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2021-05-06 07:11:27,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 48. [2021-05-06 07:11:27,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 24 states have internal predecessors, (26), 20 states have call successors, (20), 6 states have call predecessors, (20), 5 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-06 07:11:27,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 64 transitions. [2021-05-06 07:11:27,193 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 64 transitions. Word has length 22 [2021-05-06 07:11:27,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:27,193 INFO L480 AbstractCegarLoop]: Abstraction has 48 states and 64 transitions. [2021-05-06 07:11:27,194 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 07:11:27,194 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 64 transitions. [2021-05-06 07:11:27,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-05-06 07:11:27,194 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:27,194 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:27,411 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:27,411 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:27,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:27,412 INFO L82 PathProgramCache]: Analyzing trace with hash 1442767915, now seen corresponding path program 1 times [2021-05-06 07:11:27,412 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:27,412 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634067780] [2021-05-06 07:11:27,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:27,417 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:27,418 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1304959347] [2021-05-06 07:11:27,418 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 07:11:27,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:27,481 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 07:11:27,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:27,555 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:27,562 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 07:11:27,562 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:27,562 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634067780] [2021-05-06 07:11:27,562 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:27,562 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304959347] [2021-05-06 07:11:27,562 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1304959347] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:11:27,562 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:11:27,563 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 07:11:27,563 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122830660] [2021-05-06 07:11:27,563 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:11:27,563 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:27,563 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:11:27,563 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:11:27,564 INFO L87 Difference]: Start difference. First operand 48 states and 64 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 07:11:27,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:27,608 INFO L93 Difference]: Finished difference Result 60 states and 77 transitions. [2021-05-06 07:11:27,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 07:11:27,608 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2021-05-06 07:11:27,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:27,609 INFO L225 Difference]: With dead ends: 60 [2021-05-06 07:11:27,609 INFO L226 Difference]: Without dead ends: 50 [2021-05-06 07:11:27,609 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.8ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:27,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-05-06 07:11:27,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2021-05-06 07:11:27,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 25 states have (on average 1.12) internal successors, (28), 26 states have internal predecessors, (28), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-06 07:11:27,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 62 transitions. [2021-05-06 07:11:27,613 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 62 transitions. Word has length 27 [2021-05-06 07:11:27,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:27,613 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 62 transitions. [2021-05-06 07:11:27,613 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 07:11:27,613 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 62 transitions. [2021-05-06 07:11:27,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-06 07:11:27,614 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:27,614 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:27,832 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:27,832 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:27,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:27,832 INFO L82 PathProgramCache]: Analyzing trace with hash -1251454759, now seen corresponding path program 1 times [2021-05-06 07:11:27,833 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:27,833 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174059442] [2021-05-06 07:11:27,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:27,838 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:27,838 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [218071899] [2021-05-06 07:11:27,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 07:11:27,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:27,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 07:11:27,901 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:27,910 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:27,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:27,913 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:27,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:27,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:27,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:27,977 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:27,980 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:27,994 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 30 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-05-06 07:11:27,994 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:27,994 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174059442] [2021-05-06 07:11:27,994 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:27,994 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218071899] [2021-05-06 07:11:27,994 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218071899] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:27,994 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:27,994 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-06 07:11:27,995 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021883649] [2021-05-06 07:11:27,995 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:11:27,995 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:27,995 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:11:27,995 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:11:27,995 INFO L87 Difference]: Start difference. First operand 50 states and 62 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 4 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 07:11:28,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:28,027 INFO L93 Difference]: Finished difference Result 56 states and 67 transitions. [2021-05-06 07:11:28,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 07:11:28,027 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 4 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2021-05-06 07:11:28,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:28,029 INFO L225 Difference]: With dead ends: 56 [2021-05-06 07:11:28,030 INFO L226 Difference]: Without dead ends: 56 [2021-05-06 07:11:28,031 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 10.3ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:28,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-06 07:11:28,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-05-06 07:11:28,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 30 states have (on average 1.1) internal successors, (33), 31 states have internal predecessors, (33), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-06 07:11:28,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 67 transitions. [2021-05-06 07:11:28,045 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 67 transitions. Word has length 45 [2021-05-06 07:11:28,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:28,046 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 67 transitions. [2021-05-06 07:11:28,047 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 4 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 07:11:28,047 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 67 transitions. [2021-05-06 07:11:28,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-06 07:11:28,048 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:28,049 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:28,249 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:28,249 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:28,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:28,250 INFO L82 PathProgramCache]: Analyzing trace with hash -1899744846, now seen corresponding path program 1 times [2021-05-06 07:11:28,250 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:28,250 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608798873] [2021-05-06 07:11:28,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:28,257 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:28,257 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1611988427] [2021-05-06 07:11:28,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:28,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:28,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 07:11:28,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:28,399 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:28,406 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-05-06 07:11:28,406 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:28,406 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608798873] [2021-05-06 07:11:28,406 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:28,406 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611988427] [2021-05-06 07:11:28,406 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1611988427] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:28,406 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:28,406 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 07:11:28,407 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168820216] [2021-05-06 07:11:28,407 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 07:11:28,407 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:28,407 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 07:11:28,407 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:28,407 INFO L87 Difference]: Start difference. First operand 56 states and 67 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 07:11:28,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:28,485 INFO L93 Difference]: Finished difference Result 76 states and 96 transitions. [2021-05-06 07:11:28,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 07:11:28,485 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2021-05-06 07:11:28,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:28,486 INFO L225 Difference]: With dead ends: 76 [2021-05-06 07:11:28,486 INFO L226 Difference]: Without dead ends: 76 [2021-05-06 07:11:28,486 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 20.7ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:11:28,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2021-05-06 07:11:28,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 66. [2021-05-06 07:11:28,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 36 states have (on average 1.0833333333333333) internal successors, (39), 38 states have internal predecessors, (39), 20 states have call successors, (20), 10 states have call predecessors, (20), 9 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-06 07:11:28,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 77 transitions. [2021-05-06 07:11:28,490 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 77 transitions. Word has length 45 [2021-05-06 07:11:28,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:28,509 INFO L480 AbstractCegarLoop]: Abstraction has 66 states and 77 transitions. [2021-05-06 07:11:28,509 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 07:11:28,509 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 77 transitions. [2021-05-06 07:11:28,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-06 07:11:28,510 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:28,510 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:28,731 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:28,731 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:28,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:28,731 INFO L82 PathProgramCache]: Analyzing trace with hash 400776220, now seen corresponding path program 2 times [2021-05-06 07:11:28,732 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:28,732 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113624993] [2021-05-06 07:11:28,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:28,737 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:28,737 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1553261492] [2021-05-06 07:11:28,737 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 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 07:11:28,787 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:11:28,787 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:28,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 07:11:28,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:28,894 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:28,904 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-05-06 07:11:28,904 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:28,904 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113624993] [2021-05-06 07:11:28,904 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:28,904 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553261492] [2021-05-06 07:11:28,904 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553261492] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:28,904 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:28,905 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 07:11:28,905 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482473549] [2021-05-06 07:11:28,905 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 07:11:28,905 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:28,905 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 07:11:28,905 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:28,906 INFO L87 Difference]: Start difference. First operand 66 states and 77 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-06 07:11:28,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:28,980 INFO L93 Difference]: Finished difference Result 80 states and 99 transitions. [2021-05-06 07:11:28,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 07:11:28,981 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 50 [2021-05-06 07:11:28,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:28,981 INFO L225 Difference]: With dead ends: 80 [2021-05-06 07:11:28,981 INFO L226 Difference]: Without dead ends: 80 [2021-05-06 07:11:28,982 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.2ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:11:28,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2021-05-06 07:11:28,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 71. [2021-05-06 07:11:28,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 39 states have (on average 1.0769230769230769) internal successors, (42), 41 states have internal predecessors, (42), 21 states have call successors, (21), 11 states have call predecessors, (21), 10 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2021-05-06 07:11:28,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 82 transitions. [2021-05-06 07:11:28,985 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 82 transitions. Word has length 50 [2021-05-06 07:11:28,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:28,985 INFO L480 AbstractCegarLoop]: Abstraction has 71 states and 82 transitions. [2021-05-06 07:11:28,985 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-06 07:11:28,985 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 82 transitions. [2021-05-06 07:11:28,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-06 07:11:28,986 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:28,986 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:29,201 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:29,202 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:29,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:29,202 INFO L82 PathProgramCache]: Analyzing trace with hash -895540175, now seen corresponding path program 3 times [2021-05-06 07:11:29,202 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:29,202 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062507486] [2021-05-06 07:11:29,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:29,207 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:29,207 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [375933151] [2021-05-06 07:11:29,207 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 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 07:11:29,247 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-05-06 07:11:29,247 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:29,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-06 07:11:29,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:29,324 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:29,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:29,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:29,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:29,344 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:29,348 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:29,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:29,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:29,366 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:29,373 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 16 proven. 6 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-05-06 07:11:29,373 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:29,373 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062507486] [2021-05-06 07:11:29,373 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:29,373 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [375933151] [2021-05-06 07:11:29,373 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [375933151] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:29,373 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:29,373 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 07:11:29,374 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748694649] [2021-05-06 07:11:29,374 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 07:11:29,374 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:29,374 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 07:11:29,374 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:29,374 INFO L87 Difference]: Start difference. First operand 71 states and 82 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 07:11:29,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:29,447 INFO L93 Difference]: Finished difference Result 84 states and 102 transitions. [2021-05-06 07:11:29,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 07:11:29,447 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 55 [2021-05-06 07:11:29,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:29,448 INFO L225 Difference]: With dead ends: 84 [2021-05-06 07:11:29,448 INFO L226 Difference]: Without dead ends: 83 [2021-05-06 07:11:29,448 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.0ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:11:29,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2021-05-06 07:11:29,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2021-05-06 07:11:29,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 43 states have (on average 1.0930232558139534) internal successors, (47), 45 states have internal predecessors, (47), 28 states have call successors, (28), 12 states have call predecessors, (28), 11 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-06 07:11:29,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 100 transitions. [2021-05-06 07:11:29,452 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 100 transitions. Word has length 55 [2021-05-06 07:11:29,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:29,452 INFO L480 AbstractCegarLoop]: Abstraction has 83 states and 100 transitions. [2021-05-06 07:11:29,452 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 07:11:29,452 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 100 transitions. [2021-05-06 07:11:29,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-05-06 07:11:29,453 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:29,453 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:29,669 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-06 07:11:29,669 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:29,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:29,670 INFO L82 PathProgramCache]: Analyzing trace with hash 31793531, now seen corresponding path program 4 times [2021-05-06 07:11:29,670 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:29,670 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012989410] [2021-05-06 07:11:29,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:29,675 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:29,675 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1956829446] [2021-05-06 07:11:29,675 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 07:11:29,723 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 07:11:29,723 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:29,724 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 07:11:29,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:29,855 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:29,863 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2021-05-06 07:11:29,863 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:29,863 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012989410] [2021-05-06 07:11:29,863 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:29,863 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956829446] [2021-05-06 07:11:29,863 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956829446] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:29,863 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:29,863 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 07:11:29,863 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146539300] [2021-05-06 07:11:29,864 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 07:11:29,864 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:29,864 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 07:11:29,864 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:29,864 INFO L87 Difference]: Start difference. First operand 83 states and 100 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-05-06 07:11:29,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:29,921 INFO L93 Difference]: Finished difference Result 87 states and 103 transitions. [2021-05-06 07:11:29,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 07:11:29,921 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 60 [2021-05-06 07:11:29,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:29,922 INFO L225 Difference]: With dead ends: 87 [2021-05-06 07:11:29,922 INFO L226 Difference]: Without dead ends: 86 [2021-05-06 07:11:29,922 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 18.2ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:11:29,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-05-06 07:11:29,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2021-05-06 07:11:29,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 46 states have (on average 1.0869565217391304) internal successors, (50), 48 states have internal predecessors, (50), 27 states have call successors, (27), 13 states have call predecessors, (27), 12 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-06 07:11:29,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 101 transitions. [2021-05-06 07:11:29,926 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 101 transitions. Word has length 60 [2021-05-06 07:11:29,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:29,926 INFO L480 AbstractCegarLoop]: Abstraction has 86 states and 101 transitions. [2021-05-06 07:11:29,926 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-05-06 07:11:29,926 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 101 transitions. [2021-05-06 07:11:29,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-05-06 07:11:29,927 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:29,927 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:30,144 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-06 07:11:30,144 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:30,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:30,145 INFO L82 PathProgramCache]: Analyzing trace with hash 999510626, now seen corresponding path program 1 times [2021-05-06 07:11:30,145 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:30,145 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162279384] [2021-05-06 07:11:30,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:30,150 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:30,150 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1024158731] [2021-05-06 07:11:30,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:30,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:30,201 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 20 conjunts are in the unsatisfiable core [2021-05-06 07:11:30,202 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:30,213 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,214 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,278 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,284 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,287 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,308 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,311 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,312 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,326 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,329 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,347 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,351 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,352 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,375 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,405 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,406 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,408 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,417 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,420 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,429 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,431 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,432 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,471 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,473 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,499 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,536 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 22 proven. 8 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-05-06 07:11:30,536 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:30,536 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162279384] [2021-05-06 07:11:30,537 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:30,537 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024158731] [2021-05-06 07:11:30,537 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024158731] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:30,537 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:30,537 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 07:11:30,537 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151149845] [2021-05-06 07:11:30,537 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 07:11:30,537 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:30,537 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 07:11:30,538 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:11:30,538 INFO L87 Difference]: Start difference. First operand 86 states and 101 transitions. Second operand has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 07:11:30,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:30,637 INFO L93 Difference]: Finished difference Result 90 states and 104 transitions. [2021-05-06 07:11:30,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 07:11:30,638 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 71 [2021-05-06 07:11:30,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:30,638 INFO L225 Difference]: With dead ends: 90 [2021-05-06 07:11:30,638 INFO L226 Difference]: Without dead ends: 90 [2021-05-06 07:11:30,638 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 86.6ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-05-06 07:11:30,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2021-05-06 07:11:30,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2021-05-06 07:11:30,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 49 states have (on average 1.0816326530612246) internal successors, (53), 51 states have internal predecessors, (53), 27 states have call successors, (27), 14 states have call predecessors, (27), 13 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-06 07:11:30,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 104 transitions. [2021-05-06 07:11:30,642 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 104 transitions. Word has length 71 [2021-05-06 07:11:30,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:30,642 INFO L480 AbstractCegarLoop]: Abstraction has 90 states and 104 transitions. [2021-05-06 07:11:30,642 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 07:11:30,642 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 104 transitions. [2021-05-06 07:11:30,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-06 07:11:30,643 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:30,643 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 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] [2021-05-06 07:11:30,859 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:30,860 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:30,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:30,860 INFO L82 PathProgramCache]: Analyzing trace with hash -1401496737, now seen corresponding path program 2 times [2021-05-06 07:11:30,860 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:30,860 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740827853] [2021-05-06 07:11:30,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:30,868 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:30,868 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2023824790] [2021-05-06 07:11:30,869 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 07:11:30,929 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:11:30,930 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:30,931 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 07:11:30,932 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:30,939 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,940 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,941 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,981 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,982 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:30,983 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:31,017 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:31,018 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:31,031 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 60 proven. 112 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-05-06 07:11:31,031 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:31,031 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740827853] [2021-05-06 07:11:31,031 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:31,031 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023824790] [2021-05-06 07:11:31,031 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023824790] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:31,031 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:31,032 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 07:11:31,032 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845448753] [2021-05-06 07:11:31,032 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 07:11:31,032 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:31,032 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 07:11:31,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:31,033 INFO L87 Difference]: Start difference. First operand 90 states and 104 transitions. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 07:11:31,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:31,088 INFO L93 Difference]: Finished difference Result 102 states and 114 transitions. [2021-05-06 07:11:31,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:11:31,089 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 73 [2021-05-06 07:11:31,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:31,089 INFO L225 Difference]: With dead ends: 102 [2021-05-06 07:11:31,089 INFO L226 Difference]: Without dead ends: 102 [2021-05-06 07:11:31,090 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 18.0ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:11:31,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2021-05-06 07:11:31,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 100. [2021-05-06 07:11:31,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 57 states have (on average 1.087719298245614) internal successors, (62), 59 states have internal predecessors, (62), 27 states have call successors, (27), 16 states have call predecessors, (27), 15 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-06 07:11:31,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 113 transitions. [2021-05-06 07:11:31,093 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 113 transitions. Word has length 73 [2021-05-06 07:11:31,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:31,093 INFO L480 AbstractCegarLoop]: Abstraction has 100 states and 113 transitions. [2021-05-06 07:11:31,094 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 07:11:31,094 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 113 transitions. [2021-05-06 07:11:31,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-06 07:11:31,094 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:31,094 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:31,316 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:31,316 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:31,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:31,317 INFO L82 PathProgramCache]: Analyzing trace with hash -2049786824, now seen corresponding path program 5 times [2021-05-06 07:11:31,317 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:31,317 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615647834] [2021-05-06 07:11:31,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:31,322 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:31,322 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [470516857] [2021-05-06 07:11:31,322 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:31,508 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-05-06 07:11:31,508 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:31,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 07:11:31,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:31,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:31,651 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 22 proven. 16 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-05-06 07:11:31,652 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:31,652 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615647834] [2021-05-06 07:11:31,652 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:31,652 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [470516857] [2021-05-06 07:11:31,652 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [470516857] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:31,652 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:31,652 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 07:11:31,652 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440896733] [2021-05-06 07:11:31,653 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 07:11:31,653 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:31,653 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 07:11:31,653 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:11:31,653 INFO L87 Difference]: Start difference. First operand 100 states and 113 transitions. Second operand has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 07:11:31,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:31,771 INFO L93 Difference]: Finished difference Result 116 states and 139 transitions. [2021-05-06 07:11:31,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 07:11:31,772 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 73 [2021-05-06 07:11:31,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:31,774 INFO L225 Difference]: With dead ends: 116 [2021-05-06 07:11:31,774 INFO L226 Difference]: Without dead ends: 116 [2021-05-06 07:11:31,775 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 30.6ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:11:31,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-05-06 07:11:31,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 106. [2021-05-06 07:11:31,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 60 states have (on average 1.0833333333333333) internal successors, (65), 63 states have internal predecessors, (65), 29 states have call successors, (29), 17 states have call predecessors, (29), 16 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-05-06 07:11:31,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 120 transitions. [2021-05-06 07:11:31,785 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 120 transitions. Word has length 73 [2021-05-06 07:11:31,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:31,785 INFO L480 AbstractCegarLoop]: Abstraction has 106 states and 120 transitions. [2021-05-06 07:11:31,785 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 07:11:31,786 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 120 transitions. [2021-05-06 07:11:31,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-05-06 07:11:31,788 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:31,788 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 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] [2021-05-06 07:11:31,993 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-06 07:11:31,994 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:31,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:31,994 INFO L82 PathProgramCache]: Analyzing trace with hash -601883655, now seen corresponding path program 1 times [2021-05-06 07:11:31,994 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:31,994 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141618000] [2021-05-06 07:11:31,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:32,000 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:32,000 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [583907819] [2021-05-06 07:11:32,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:32,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:32,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 07:11:32,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:32,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,071 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,084 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,092 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,093 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,099 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,100 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,118 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,119 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,119 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,139 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,139 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,140 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,140 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,141 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,154 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,154 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,156 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,156 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,156 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,164 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,164 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,165 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,165 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,174 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,184 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,184 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,186 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,187 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,194 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,196 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,203 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,220 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,226 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,228 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,229 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,230 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,231 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,243 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,250 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 24 proven. 8 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2021-05-06 07:11:32,251 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:32,251 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141618000] [2021-05-06 07:11:32,251 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:32,251 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583907819] [2021-05-06 07:11:32,251 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [583907819] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:32,251 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:32,251 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 07:11:32,251 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924197475] [2021-05-06 07:11:32,251 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 07:11:32,251 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:32,251 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 07:11:32,252 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:11:32,252 INFO L87 Difference]: Start difference. First operand 106 states and 120 transitions. Second operand has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-06 07:11:32,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:32,370 INFO L93 Difference]: Finished difference Result 110 states and 123 transitions. [2021-05-06 07:11:32,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 07:11:32,371 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 76 [2021-05-06 07:11:32,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:32,372 INFO L225 Difference]: With dead ends: 110 [2021-05-06 07:11:32,372 INFO L226 Difference]: Without dead ends: 108 [2021-05-06 07:11:32,373 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 61.9ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-05-06 07:11:32,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-05-06 07:11:32,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 108. [2021-05-06 07:11:32,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 62 states have (on average 1.064516129032258) internal successors, (66), 64 states have internal predecessors, (66), 29 states have call successors, (29), 18 states have call predecessors, (29), 16 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-05-06 07:11:32,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 121 transitions. [2021-05-06 07:11:32,376 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 121 transitions. Word has length 76 [2021-05-06 07:11:32,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:32,376 INFO L480 AbstractCegarLoop]: Abstraction has 108 states and 121 transitions. [2021-05-06 07:11:32,376 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-06 07:11:32,376 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 121 transitions. [2021-05-06 07:11:32,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-05-06 07:11:32,377 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:32,377 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:32,593 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 07:11:32,593 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:32,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:32,594 INFO L82 PathProgramCache]: Analyzing trace with hash -1157335722, now seen corresponding path program 6 times [2021-05-06 07:11:32,594 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:32,594 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168786355] [2021-05-06 07:11:32,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:32,599 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:32,599 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2021996124] [2021-05-06 07:11:32,599 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:32,679 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-05-06 07:11:32,679 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:32,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-06 07:11:32,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:32,786 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,807 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,827 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:32,836 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 56 proven. 19 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-05-06 07:11:32,836 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:32,836 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168786355] [2021-05-06 07:11:32,836 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:32,836 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021996124] [2021-05-06 07:11:32,836 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021996124] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:32,836 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:32,836 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 07:11:32,837 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848544503] [2021-05-06 07:11:32,837 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 07:11:32,837 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:32,837 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 07:11:32,838 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:11:32,838 INFO L87 Difference]: Start difference. First operand 108 states and 121 transitions. Second operand has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-06 07:11:33,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:33,121 INFO L93 Difference]: Finished difference Result 122 states and 142 transitions. [2021-05-06 07:11:33,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 07:11:33,121 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 78 [2021-05-06 07:11:33,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:33,122 INFO L225 Difference]: With dead ends: 122 [2021-05-06 07:11:33,122 INFO L226 Difference]: Without dead ends: 108 [2021-05-06 07:11:33,122 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 59.7ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-06 07:11:33,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-05-06 07:11:33,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 99. [2021-05-06 07:11:33,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 57 states have (on average 1.0526315789473684) internal successors, (60), 59 states have internal predecessors, (60), 26 states have call successors, (26), 16 states have call predecessors, (26), 15 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-06 07:11:33,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 110 transitions. [2021-05-06 07:11:33,125 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 110 transitions. Word has length 78 [2021-05-06 07:11:33,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:33,125 INFO L480 AbstractCegarLoop]: Abstraction has 99 states and 110 transitions. [2021-05-06 07:11:33,125 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-06 07:11:33,125 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 110 transitions. [2021-05-06 07:11:33,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-05-06 07:11:33,126 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:33,126 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:33,336 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2021-05-06 07:11:33,337 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:33,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:33,337 INFO L82 PathProgramCache]: Analyzing trace with hash 4112183, now seen corresponding path program 7 times [2021-05-06 07:11:33,337 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:33,337 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144728324] [2021-05-06 07:11:33,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:33,342 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:33,343 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [674393009] [2021-05-06 07:11:33,343 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:33,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:33,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-06 07:11:33,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:33,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:33,633 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 26 proven. 20 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2021-05-06 07:11:33,634 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:33,634 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144728324] [2021-05-06 07:11:33,634 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:33,634 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [674393009] [2021-05-06 07:11:33,634 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [674393009] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:33,634 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:33,634 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 07:11:33,634 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496257697] [2021-05-06 07:11:33,634 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 07:11:33,634 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:33,635 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 07:11:33,635 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:11:33,635 INFO L87 Difference]: Start difference. First operand 99 states and 110 transitions. Second operand has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 07:11:33,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:33,743 INFO L93 Difference]: Finished difference Result 112 states and 130 transitions. [2021-05-06 07:11:33,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 07:11:33,744 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 83 [2021-05-06 07:11:33,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:33,744 INFO L225 Difference]: With dead ends: 112 [2021-05-06 07:11:33,744 INFO L226 Difference]: Without dead ends: 109 [2021-05-06 07:11:33,745 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 34.5ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:11:33,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-05-06 07:11:33,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2021-05-06 07:11:33,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 61 states have (on average 1.0655737704918034) internal successors, (65), 63 states have internal predecessors, (65), 31 states have call successors, (31), 17 states have call predecessors, (31), 16 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-06 07:11:33,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 124 transitions. [2021-05-06 07:11:33,747 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 124 transitions. Word has length 83 [2021-05-06 07:11:33,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:33,748 INFO L480 AbstractCegarLoop]: Abstraction has 109 states and 124 transitions. [2021-05-06 07:11:33,748 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 07:11:33,748 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 124 transitions. [2021-05-06 07:11:33,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-05-06 07:11:33,748 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:33,749 INFO L523 BasicCegarLoop]: trace histogram [17, 16, 16, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:33,965 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:33,966 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:33,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:33,966 INFO L82 PathProgramCache]: Analyzing trace with hash 278405480, now seen corresponding path program 2 times [2021-05-06 07:11:33,966 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:33,966 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243401660] [2021-05-06 07:11:33,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:33,971 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:33,971 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [397925543] [2021-05-06 07:11:33,971 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:34,035 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:11:34,035 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:34,037 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 26 conjunts are in the unsatisfiable core [2021-05-06 07:11:34,038 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:34,136 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,145 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,145 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,146 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,147 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,154 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,154 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,162 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,162 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,163 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,163 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,170 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,170 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,188 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,196 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,200 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,207 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,216 INFO L134 CoverageAnalysis]: Checked inductivity of 536 backedges. 32 proven. 24 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2021-05-06 07:11:34,216 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:34,216 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243401660] [2021-05-06 07:11:34,216 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:34,216 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [397925543] [2021-05-06 07:11:34,216 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [397925543] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:34,216 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:34,216 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 07:11:34,216 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203073569] [2021-05-06 07:11:34,217 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:11:34,217 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:34,217 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:11:34,217 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:11:34,217 INFO L87 Difference]: Start difference. First operand 109 states and 124 transitions. Second operand has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2021-05-06 07:11:34,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:34,330 INFO L93 Difference]: Finished difference Result 113 states and 127 transitions. [2021-05-06 07:11:34,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:11:34,330 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 99 [2021-05-06 07:11:34,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:34,331 INFO L225 Difference]: With dead ends: 113 [2021-05-06 07:11:34,331 INFO L226 Difference]: Without dead ends: 113 [2021-05-06 07:11:34,331 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 52.5ms TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:11:34,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2021-05-06 07:11:34,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2021-05-06 07:11:34,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 64 states have (on average 1.0625) internal successors, (68), 66 states have internal predecessors, (68), 31 states have call successors, (31), 18 states have call predecessors, (31), 17 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-06 07:11:34,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 127 transitions. [2021-05-06 07:11:34,334 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 127 transitions. Word has length 99 [2021-05-06 07:11:34,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:34,334 INFO L480 AbstractCegarLoop]: Abstraction has 113 states and 127 transitions. [2021-05-06 07:11:34,334 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2021-05-06 07:11:34,334 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 127 transitions. [2021-05-06 07:11:34,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-05-06 07:11:34,335 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:34,335 INFO L523 BasicCegarLoop]: trace histogram [17, 16, 16, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:34,553 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-05-06 07:11:34,553 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:34,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:34,554 INFO L82 PathProgramCache]: Analyzing trace with hash 1401159909, now seen corresponding path program 3 times [2021-05-06 07:11:34,554 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:34,554 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709853876] [2021-05-06 07:11:34,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:34,559 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:34,559 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [415437108] [2021-05-06 07:11:34,559 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:34,704 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 07:11:34,704 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:34,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 07:11:34,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:34,730 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,732 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,732 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,735 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,736 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,737 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,768 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,770 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,770 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,803 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:34,854 INFO L134 CoverageAnalysis]: Checked inductivity of 542 backedges. 90 proven. 330 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2021-05-06 07:11:34,854 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:34,855 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709853876] [2021-05-06 07:11:34,855 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:34,855 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [415437108] [2021-05-06 07:11:34,855 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [415437108] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:34,855 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:34,855 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 07:11:34,855 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001328055] [2021-05-06 07:11:34,856 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 07:11:34,856 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:34,856 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 07:11:34,857 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:11:34,857 INFO L87 Difference]: Start difference. First operand 113 states and 127 transitions. Second operand has 7 states, 7 states have (on average 4.0) internal successors, (28), 6 states have internal predecessors, (28), 6 states have call successors, (19), 6 states have call predecessors, (19), 5 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2021-05-06 07:11:34,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:34,933 INFO L93 Difference]: Finished difference Result 125 states and 137 transitions. [2021-05-06 07:11:34,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 07:11:34,933 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 6 states have internal predecessors, (28), 6 states have call successors, (19), 6 states have call predecessors, (19), 5 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 101 [2021-05-06 07:11:34,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:34,935 INFO L225 Difference]: With dead ends: 125 [2021-05-06 07:11:34,935 INFO L226 Difference]: Without dead ends: 123 [2021-05-06 07:11:34,936 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 27.4ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:11:34,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2021-05-06 07:11:34,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 121. [2021-05-06 07:11:34,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 71 states have (on average 1.056338028169014) internal successors, (75), 72 states have internal predecessors, (75), 31 states have call successors, (31), 20 states have call predecessors, (31), 18 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-06 07:11:34,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 134 transitions. [2021-05-06 07:11:34,940 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 134 transitions. Word has length 101 [2021-05-06 07:11:34,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:34,940 INFO L480 AbstractCegarLoop]: Abstraction has 121 states and 134 transitions. [2021-05-06 07:11:34,940 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 6 states have internal predecessors, (28), 6 states have call successors, (19), 6 states have call predecessors, (19), 5 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2021-05-06 07:11:34,940 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 134 transitions. [2021-05-06 07:11:34,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-05-06 07:11:34,941 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:34,941 INFO L523 BasicCegarLoop]: trace histogram [17, 16, 16, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:35,145 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:35,145 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:35,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:35,146 INFO L82 PathProgramCache]: Analyzing trace with hash 752869822, now seen corresponding path program 8 times [2021-05-06 07:11:35,146 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:35,146 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359146063] [2021-05-06 07:11:35,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:35,150 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:35,150 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1735740720] [2021-05-06 07:11:35,150 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:35,213 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:11:35,213 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:35,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-06 07:11:35,216 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:35,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,417 INFO L134 CoverageAnalysis]: Checked inductivity of 548 backedges. 32 proven. 36 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2021-05-06 07:11:35,417 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:35,417 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359146063] [2021-05-06 07:11:35,418 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:35,418 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1735740720] [2021-05-06 07:11:35,418 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1735740720] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:35,418 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:35,418 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 07:11:35,418 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114584096] [2021-05-06 07:11:35,418 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:11:35,418 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:35,419 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:11:35,419 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:11:35,419 INFO L87 Difference]: Start difference. First operand 121 states and 134 transitions. Second operand has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2021-05-06 07:11:35,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:35,552 INFO L93 Difference]: Finished difference Result 141 states and 163 transitions. [2021-05-06 07:11:35,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:11:35,553 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 101 [2021-05-06 07:11:35,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:35,554 INFO L225 Difference]: With dead ends: 141 [2021-05-06 07:11:35,554 INFO L226 Difference]: Without dead ends: 141 [2021-05-06 07:11:35,554 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 36.8ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 07:11:35,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2021-05-06 07:11:35,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 131. [2021-05-06 07:11:35,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 77 states have (on average 1.051948051948052) internal successors, (81), 79 states have internal predecessors, (81), 33 states have call successors, (33), 22 states have call predecessors, (33), 20 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2021-05-06 07:11:35,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 144 transitions. [2021-05-06 07:11:35,572 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 144 transitions. Word has length 101 [2021-05-06 07:11:35,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:35,573 INFO L480 AbstractCegarLoop]: Abstraction has 131 states and 144 transitions. [2021-05-06 07:11:35,573 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2021-05-06 07:11:35,573 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 144 transitions. [2021-05-06 07:11:35,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-05-06 07:11:35,574 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:35,574 INFO L523 BasicCegarLoop]: trace histogram [18, 17, 17, 3, 3, 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] [2021-05-06 07:11:35,792 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2021-05-06 07:11:35,792 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:35,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:35,792 INFO L82 PathProgramCache]: Analyzing trace with hash -821976909, now seen corresponding path program 2 times [2021-05-06 07:11:35,792 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:35,793 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076212896] [2021-05-06 07:11:35,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:35,798 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:35,798 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1904696060] [2021-05-06 07:11:35,798 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:35,859 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:11:35,860 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:35,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 22 conjunts are in the unsatisfiable core [2021-05-06 07:11:35,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:35,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,954 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,954 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,962 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,962 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,969 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,970 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,970 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,971 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,977 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,979 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,985 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,985 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,986 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,986 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:35,994 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:36,005 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:36,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:36,012 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:36,013 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:36,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:36,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:36,023 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:36,031 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:36,039 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 34 proven. 24 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2021-05-06 07:11:36,039 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:36,039 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076212896] [2021-05-06 07:11:36,039 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:36,039 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904696060] [2021-05-06 07:11:36,039 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904696060] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:36,039 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:36,040 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 07:11:36,040 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837735223] [2021-05-06 07:11:36,040 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:11:36,040 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:36,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:11:36,040 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:11:36,040 INFO L87 Difference]: Start difference. First operand 131 states and 144 transitions. Second operand has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 5 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2021-05-06 07:11:36,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:36,149 INFO L93 Difference]: Finished difference Result 131 states and 143 transitions. [2021-05-06 07:11:36,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:11:36,149 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 5 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 104 [2021-05-06 07:11:36,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:36,150 INFO L225 Difference]: With dead ends: 131 [2021-05-06 07:11:36,150 INFO L226 Difference]: Without dead ends: 122 [2021-05-06 07:11:36,150 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 48.1ms TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:11:36,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2021-05-06 07:11:36,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2021-05-06 07:11:36,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 72 states have (on average 1.0416666666666667) internal successors, (75), 74 states have internal predecessors, (75), 30 states have call successors, (30), 20 states have call predecessors, (30), 19 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-06 07:11:36,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 133 transitions. [2021-05-06 07:11:36,153 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 133 transitions. Word has length 104 [2021-05-06 07:11:36,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:36,153 INFO L480 AbstractCegarLoop]: Abstraction has 122 states and 133 transitions. [2021-05-06 07:11:36,153 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 5 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2021-05-06 07:11:36,153 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 133 transitions. [2021-05-06 07:11:36,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-05-06 07:11:36,154 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:36,154 INFO L523 BasicCegarLoop]: trace histogram [18, 17, 17, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:36,370 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2021-05-06 07:11:36,370 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:36,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:36,371 INFO L82 PathProgramCache]: Analyzing trace with hash 2081411984, now seen corresponding path program 9 times [2021-05-06 07:11:36,371 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:36,371 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674389890] [2021-05-06 07:11:36,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:36,375 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:36,375 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1897998893] [2021-05-06 07:11:36,375 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:36,434 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 07:11:36,434 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:36,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 31 conjunts are in the unsatisfiable core [2021-05-06 07:11:36,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:36,597 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:36,604 INFO L134 CoverageAnalysis]: Checked inductivity of 617 backedges. 34 proven. 39 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2021-05-06 07:11:36,605 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:36,605 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674389890] [2021-05-06 07:11:36,605 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:36,605 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897998893] [2021-05-06 07:11:36,605 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897998893] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:36,605 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:36,605 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 07:11:36,605 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462101318] [2021-05-06 07:11:36,606 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:11:36,606 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:36,606 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:11:36,606 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:11:36,606 INFO L87 Difference]: Start difference. First operand 122 states and 133 transitions. Second operand has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2021-05-06 07:11:36,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:36,876 INFO L93 Difference]: Finished difference Result 136 states and 155 transitions. [2021-05-06 07:11:36,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:11:36,877 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 106 [2021-05-06 07:11:36,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:36,878 INFO L225 Difference]: With dead ends: 136 [2021-05-06 07:11:36,878 INFO L226 Difference]: Without dead ends: 136 [2021-05-06 07:11:36,878 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 33.1ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 07:11:36,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2021-05-06 07:11:36,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 127. [2021-05-06 07:11:36,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 75 states have (on average 1.04) internal successors, (78), 77 states have internal predecessors, (78), 31 states have call successors, (31), 21 states have call predecessors, (31), 20 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2021-05-06 07:11:36,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 138 transitions. [2021-05-06 07:11:36,887 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 138 transitions. Word has length 106 [2021-05-06 07:11:36,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:36,887 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 138 transitions. [2021-05-06 07:11:36,887 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2021-05-06 07:11:36,888 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 138 transitions. [2021-05-06 07:11:36,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-05-06 07:11:36,888 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:36,888 INFO L523 BasicCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:37,105 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2021-05-06 07:11:37,105 INFO L428 AbstractCegarLoop]: === Iteration 23 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:37,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:37,106 INFO L82 PathProgramCache]: Analyzing trace with hash -124308163, now seen corresponding path program 10 times [2021-05-06 07:11:37,106 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:37,106 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557053365] [2021-05-06 07:11:37,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:37,111 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:37,111 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [381257036] [2021-05-06 07:11:37,111 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:39,240 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 07:11:39,240 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:39,243 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 72 conjunts are in the unsatisfiable core [2021-05-06 07:11:39,245 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:39,454 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:39,456 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:39,464 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:39,466 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:39,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:39,485 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:39,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:39,508 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 209 proven. 102 refuted. 0 times theorem prover too weak. 379 trivial. 0 not checked. [2021-05-06 07:11:39,508 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:39,508 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557053365] [2021-05-06 07:11:39,508 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:39,508 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [381257036] [2021-05-06 07:11:39,508 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [381257036] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:39,508 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:39,508 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 07:11:39,508 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316906051] [2021-05-06 07:11:39,509 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 07:11:39,509 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:39,509 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 07:11:39,509 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-06 07:11:39,509 INFO L87 Difference]: Start difference. First operand 127 states and 138 transitions. Second operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-06 07:11:40,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:40,040 INFO L93 Difference]: Finished difference Result 131 states and 141 transitions. [2021-05-06 07:11:40,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 07:11:40,041 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 111 [2021-05-06 07:11:40,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:40,041 INFO L225 Difference]: With dead ends: 131 [2021-05-06 07:11:40,041 INFO L226 Difference]: Without dead ends: 128 [2021-05-06 07:11:40,042 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 98 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 104.6ms TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2021-05-06 07:11:40,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2021-05-06 07:11:40,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2021-05-06 07:11:40,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 78 states have (on average 1.0384615384615385) internal successors, (81), 80 states have internal predecessors, (81), 28 states have call successors, (28), 22 states have call predecessors, (28), 21 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-05-06 07:11:40,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 135 transitions. [2021-05-06 07:11:40,044 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 135 transitions. Word has length 111 [2021-05-06 07:11:40,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:40,045 INFO L480 AbstractCegarLoop]: Abstraction has 128 states and 135 transitions. [2021-05-06 07:11:40,045 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-06 07:11:40,045 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 135 transitions. [2021-05-06 07:11:40,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-05-06 07:11:40,046 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:40,046 INFO L523 BasicCegarLoop]: trace histogram [22, 21, 21, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:40,256 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable28 [2021-05-06 07:11:40,256 INFO L428 AbstractCegarLoop]: === Iteration 24 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:40,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:40,257 INFO L82 PathProgramCache]: Analyzing trace with hash -1992307858, now seen corresponding path program 3 times [2021-05-06 07:11:40,257 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:40,257 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692695214] [2021-05-06 07:11:40,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:40,261 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:40,261 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1227028734] [2021-05-06 07:11:40,261 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:40,964 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 07:11:40,964 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:40,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 07:11:40,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:41,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,080 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,104 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,104 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,110 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,117 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,118 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,126 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,235 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,236 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,239 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,241 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,241 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,243 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,245 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,246 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,248 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,249 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,249 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,252 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,252 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,253 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,256 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,257 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,257 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,259 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,259 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,262 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,263 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,265 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,269 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,273 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,276 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,278 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,282 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,282 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,284 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,284 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,285 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,287 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,287 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,290 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,313 INFO L134 CoverageAnalysis]: Checked inductivity of 930 backedges. 110 proven. 16 refuted. 0 times theorem prover too weak. 804 trivial. 0 not checked. [2021-05-06 07:11:41,313 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:41,313 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692695214] [2021-05-06 07:11:41,313 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:41,313 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1227028734] [2021-05-06 07:11:41,313 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1227028734] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:41,313 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:41,313 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 07:11:41,313 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514569034] [2021-05-06 07:11:41,314 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 07:11:41,314 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:41,314 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 07:11:41,314 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 07:11:41,315 INFO L87 Difference]: Start difference. First operand 128 states and 135 transitions. Second operand has 9 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 07:11:47,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:47,929 INFO L93 Difference]: Finished difference Result 135 states and 143 transitions. [2021-05-06 07:11:47,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 07:11:47,929 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 127 [2021-05-06 07:11:47,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:47,930 INFO L225 Difference]: With dead ends: 135 [2021-05-06 07:11:47,930 INFO L226 Difference]: Without dead ends: 135 [2021-05-06 07:11:47,930 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 60.2ms TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2021-05-06 07:11:47,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2021-05-06 07:11:47,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 134. [2021-05-06 07:11:47,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 81 states have (on average 1.037037037037037) internal successors, (84), 84 states have internal predecessors, (84), 30 states have call successors, (30), 23 states have call predecessors, (30), 22 states have return successors, (28), 26 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-06 07:11:47,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 142 transitions. [2021-05-06 07:11:47,933 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 142 transitions. Word has length 127 [2021-05-06 07:11:47,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:47,933 INFO L480 AbstractCegarLoop]: Abstraction has 134 states and 142 transitions. [2021-05-06 07:11:47,933 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 07:11:47,933 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 142 transitions. [2021-05-06 07:11:47,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-05-06 07:11:47,934 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:47,934 INFO L523 BasicCegarLoop]: trace histogram [22, 21, 21, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:48,134 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29,22 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:48,134 INFO L428 AbstractCegarLoop]: === Iteration 25 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:48,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:48,135 INFO L82 PathProgramCache]: Analyzing trace with hash 1089028459, now seen corresponding path program 4 times [2021-05-06 07:11:48,135 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:48,135 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316100175] [2021-05-06 07:11:48,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:48,139 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:48,140 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1114646987] [2021-05-06 07:11:48,140 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:48,244 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 07:11:48,244 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:48,245 INFO L263 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 07:11:48,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:48,254 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,256 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,259 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,259 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,294 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,326 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,326 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,360 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:48,406 INFO L134 CoverageAnalysis]: Checked inductivity of 938 backedges. 120 proven. 656 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2021-05-06 07:11:48,406 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:48,406 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316100175] [2021-05-06 07:11:48,406 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:48,406 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1114646987] [2021-05-06 07:11:48,406 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1114646987] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:48,406 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:48,407 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 07:11:48,407 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956996557] [2021-05-06 07:11:48,407 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:11:48,408 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:48,408 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:11:48,408 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:11:48,408 INFO L87 Difference]: Start difference. First operand 134 states and 142 transitions. Second operand has 8 states, 8 states have (on average 4.25) internal successors, (34), 7 states have internal predecessors, (34), 7 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2021-05-06 07:11:48,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:48,498 INFO L93 Difference]: Finished difference Result 160 states and 169 transitions. [2021-05-06 07:11:48,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 07:11:48,499 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 7 states have internal predecessors, (34), 7 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) Word has length 129 [2021-05-06 07:11:48,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:48,500 INFO L225 Difference]: With dead ends: 160 [2021-05-06 07:11:48,500 INFO L226 Difference]: Without dead ends: 158 [2021-05-06 07:11:48,500 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 38.5ms TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2021-05-06 07:11:48,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2021-05-06 07:11:48,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 156. [2021-05-06 07:11:48,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 95 states have (on average 1.0421052631578946) internal successors, (99), 97 states have internal predecessors, (99), 35 states have call successors, (35), 27 states have call predecessors, (35), 25 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-06 07:11:48,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 166 transitions. [2021-05-06 07:11:48,503 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 166 transitions. Word has length 129 [2021-05-06 07:11:48,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:48,503 INFO L480 AbstractCegarLoop]: Abstraction has 156 states and 166 transitions. [2021-05-06 07:11:48,503 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 7 states have internal predecessors, (34), 7 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2021-05-06 07:11:48,503 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 166 transitions. [2021-05-06 07:11:48,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-05-06 07:11:48,504 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:48,504 INFO L523 BasicCegarLoop]: trace histogram [23, 22, 22, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:48,720 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable35,23 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:48,721 INFO L428 AbstractCegarLoop]: === Iteration 26 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:48,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:48,721 INFO L82 PathProgramCache]: Analyzing trace with hash -925808019, now seen corresponding path program 3 times [2021-05-06 07:11:48,721 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:48,721 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437549505] [2021-05-06 07:11:48,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:48,727 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:48,728 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [344442789] [2021-05-06 07:11:48,728 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 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:48,847 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 07:11:48,847 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:48,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 28 conjunts are in the unsatisfiable core [2021-05-06 07:11:48,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:49,028 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,031 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,049 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,050 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,067 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,068 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,093 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,100 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,103 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1016 backedges. 44 proven. 48 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2021-05-06 07:11:49,119 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:49,119 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437549505] [2021-05-06 07:11:49,119 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:49,119 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344442789] [2021-05-06 07:11:49,119 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344442789] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:49,119 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:49,120 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 07:11:49,120 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279201596] [2021-05-06 07:11:49,121 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 07:11:49,121 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:49,123 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 07:11:49,123 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-05-06 07:11:49,124 INFO L87 Difference]: Start difference. First operand 156 states and 166 transitions. Second operand has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 6 states have call predecessors, (23), 6 states have call successors, (23) [2021-05-06 07:11:49,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:49,280 INFO L93 Difference]: Finished difference Result 160 states and 168 transitions. [2021-05-06 07:11:49,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 07:11:49,281 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 6 states have call predecessors, (23), 6 states have call successors, (23) Word has length 132 [2021-05-06 07:11:49,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:49,283 INFO L225 Difference]: With dead ends: 160 [2021-05-06 07:11:49,283 INFO L226 Difference]: Without dead ends: 151 [2021-05-06 07:11:49,283 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 72.0ms TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-05-06 07:11:49,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2021-05-06 07:11:49,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2021-05-06 07:11:49,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 93 states have (on average 1.032258064516129) internal successors, (96), 95 states have internal predecessors, (96), 32 states have call successors, (32), 26 states have call predecessors, (32), 25 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2021-05-06 07:11:49,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 158 transitions. [2021-05-06 07:11:49,286 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 158 transitions. Word has length 132 [2021-05-06 07:11:49,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:49,286 INFO L480 AbstractCegarLoop]: Abstraction has 151 states and 158 transitions. [2021-05-06 07:11:49,287 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 6 states have call predecessors, (23), 6 states have call successors, (23) [2021-05-06 07:11:49,287 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 158 transitions. [2021-05-06 07:11:49,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-05-06 07:11:49,287 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:49,287 INFO L523 BasicCegarLoop]: trace histogram [27, 26, 26, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:49,503 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable36 [2021-05-06 07:11:49,504 INFO L428 AbstractCegarLoop]: === Iteration 27 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:49,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:49,504 INFO L82 PathProgramCache]: Analyzing trace with hash 1841306865, now seen corresponding path program 5 times [2021-05-06 07:11:49,504 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:49,504 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872744247] [2021-05-06 07:11:49,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:49,509 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:49,509 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1522087466] [2021-05-06 07:11:49,509 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:49,764 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2021-05-06 07:11:49,764 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:49,766 INFO L263 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 07:11:49,768 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:49,775 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,779 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,780 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,780 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,810 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,874 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,875 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,875 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,908 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,908 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,941 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,942 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:49,955 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 150 proven. 1090 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2021-05-06 07:11:49,955 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:49,955 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872744247] [2021-05-06 07:11:49,955 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:49,955 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522087466] [2021-05-06 07:11:49,955 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522087466] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:49,955 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:49,956 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 07:11:49,956 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320572047] [2021-05-06 07:11:49,956 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 07:11:49,956 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:49,956 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 07:11:49,956 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-06 07:11:49,957 INFO L87 Difference]: Start difference. First operand 151 states and 158 transitions. Second operand has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 8 states have call successors, (29), 8 states have call predecessors, (29), 7 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) [2021-05-06 07:11:50,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:50,075 INFO L93 Difference]: Finished difference Result 180 states and 191 transitions. [2021-05-06 07:11:50,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-06 07:11:50,076 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 8 states have call successors, (29), 8 states have call predecessors, (29), 7 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) Word has length 157 [2021-05-06 07:11:50,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:50,077 INFO L225 Difference]: With dead ends: 180 [2021-05-06 07:11:50,077 INFO L226 Difference]: Without dead ends: 178 [2021-05-06 07:11:50,077 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 48.4ms TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2021-05-06 07:11:50,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2021-05-06 07:11:50,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 176. [2021-05-06 07:11:50,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 107 states have (on average 1.0373831775700935) internal successors, (111), 109 states have internal predecessors, (111), 40 states have call successors, (40), 30 states have call predecessors, (40), 28 states have return successors, (37), 36 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 07:11:50,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 188 transitions. [2021-05-06 07:11:50,080 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 188 transitions. Word has length 157 [2021-05-06 07:11:50,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:50,081 INFO L480 AbstractCegarLoop]: Abstraction has 176 states and 188 transitions. [2021-05-06 07:11:50,081 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 8 states have call successors, (29), 8 states have call predecessors, (29), 7 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) [2021-05-06 07:11:50,081 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 188 transitions. [2021-05-06 07:11:50,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-05-06 07:11:50,082 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:50,082 INFO L523 BasicCegarLoop]: trace histogram [28, 27, 27, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:50,287 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable38,25 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:50,287 INFO L428 AbstractCegarLoop]: === Iteration 28 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:50,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:50,287 INFO L82 PathProgramCache]: Analyzing trace with hash -939165401, now seen corresponding path program 4 times [2021-05-06 07:11:50,288 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:50,288 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285975145] [2021-05-06 07:11:50,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:50,296 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:50,296 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [436529458] [2021-05-06 07:11:50,296 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:52,638 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 07:11:52,638 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:52,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 62 conjunts are in the unsatisfiable core [2021-05-06 07:11:52,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:52,713 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,714 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,730 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,731 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,751 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,753 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,761 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,770 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,777 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,778 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,789 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,808 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,809 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,856 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,865 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,872 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,873 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,880 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,901 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,902 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,910 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,942 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,943 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,970 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,972 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:52,998 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:53,000 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:53,008 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:53,009 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:53,018 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:53,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:53,026 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:53,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:53,052 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:53,059 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:53,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:53,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:53,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:53,093 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:54,511 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:54,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,179 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,314 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,450 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,451 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,453 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,454 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,466 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,468 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,595 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,597 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,598 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,602 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,604 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,605 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,608 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,610 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,675 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,676 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,678 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,679 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,755 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,758 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,759 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,797 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,798 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,856 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,858 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,859 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,862 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,913 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,915 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,916 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:55,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,089 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,102 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,103 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,105 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,106 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,107 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,199 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,200 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,201 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,203 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,211 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,500 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,501 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,503 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:56,795 WARN L159 QuantifierPusher]: Ignoring assumption.