/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/cohendiv-ll_unwindbound100.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 07:22:55,613 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 07:22:55,614 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 07:22:55,642 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 07:22:55,643 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 07:22:55,643 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 07:22:55,646 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 07:22:55,653 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 07:22:55,654 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 07:22:55,657 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 07:22:55,658 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 07:22:55,658 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 07:22:55,658 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 07:22:55,659 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 07:22:55,660 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 07:22:55,660 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 07:22:55,661 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 07:22:55,661 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 07:22:55,662 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 07:22:55,663 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 07:22:55,664 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 07:22:55,672 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 07:22:55,673 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 07:22:55,673 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 07:22:55,675 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 07:22:55,675 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 07:22:55,675 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 07:22:55,675 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 07:22:55,676 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 07:22:55,676 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 07:22:55,676 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 07:22:55,677 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 07:22:55,680 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 07:22:55,681 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 07:22:55,683 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 07:22:55,683 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 07:22:55,683 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 07:22:55,684 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 07:22:55,684 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 07:22:55,684 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 07:22:55,685 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 07:22:55,686 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-06 07:22:55,702 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 07:22:55,702 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 07:22:55,704 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 07:22:55,705 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 07:22:55,705 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 07:22:55,705 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 07:22:55,705 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 07:22:55,705 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 07:22:55,705 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 07:22:55,705 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 07:22:55,706 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 07:22:55,706 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 07:22:55,706 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 07:22:55,706 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 07:22:55,706 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 07:22:55,707 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 07:22:55,707 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-06 07:22:55,707 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 07:22:55,707 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 07:22:55,707 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 07:22:55,707 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 07:22:55,708 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-06 07:22:55,708 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:22:55,960 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 07:22:55,973 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 07:22:55,974 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 07:22:55,975 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 07:22:55,975 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 07:22:55,976 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_unwindbound100.c [2021-05-06 07:22:56,028 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1ef648c9/20dcf506f9cb44f1971e56c652d3ea9e/FLAG611fb67c3 [2021-05-06 07:22:56,390 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 07:22:56,391 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_unwindbound100.c [2021-05-06 07:22:56,395 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1ef648c9/20dcf506f9cb44f1971e56c652d3ea9e/FLAG611fb67c3 [2021-05-06 07:22:56,408 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1ef648c9/20dcf506f9cb44f1971e56c652d3ea9e [2021-05-06 07:22:56,410 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 07:22:56,412 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-06 07:22:56,414 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 07:22:56,414 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 07:22:56,417 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 07:22:56,417 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 07:22:56" (1/1) ... [2021-05-06 07:22:56,419 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32779826 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:22:56, skipping insertion in model container [2021-05-06 07:22:56,419 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 07:22:56" (1/1) ... [2021-05-06 07:22:56,423 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 07:22:56,437 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 07:22:56,529 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/cohendiv-ll_unwindbound100.c[576,589] [2021-05-06 07:22:56,544 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 07:22:56,549 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 07:22:56,596 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/cohendiv-ll_unwindbound100.c[576,589] [2021-05-06 07:22:56,610 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 07:22:56,619 INFO L208 MainTranslator]: Completed translation [2021-05-06 07:22:56,619 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:22:56 WrapperNode [2021-05-06 07:22:56,619 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 07:22:56,620 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 07:22:56,620 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 07:22:56,620 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 07:22:56,632 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:22:56" (1/1) ... [2021-05-06 07:22:56,632 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:22:56" (1/1) ... [2021-05-06 07:22:56,637 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:22:56" (1/1) ... [2021-05-06 07:22:56,637 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:22:56" (1/1) ... [2021-05-06 07:22:56,645 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:22:56" (1/1) ... [2021-05-06 07:22:56,650 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:22:56" (1/1) ... [2021-05-06 07:22:56,653 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:22:56" (1/1) ... [2021-05-06 07:22:56,657 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 07:22:56,658 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 07:22:56,659 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 07:22:56,659 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 07:22:56,659 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:22:56" (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:22:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 07:22:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 07:22:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 07:22:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 07:22:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 07:22:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 07:22:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 07:22:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 07:22:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 07:22:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 07:22:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-06 07:22:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 07:22:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 07:22:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 07:22:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 07:22:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 07:22:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 07:22:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 07:22:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 07:22:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 07:22:56,997 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 07:22:56,997 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-06 07:22:56,998 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 07:22:56 BoogieIcfgContainer [2021-05-06 07:22:56,998 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 07:22:56,999 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-06 07:22:56,999 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-06 07:22:57,000 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-06 07:22:57,001 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 07:22:56" (1/1) ... [2021-05-06 07:22:57,021 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 07:22:57 BasicIcfg [2021-05-06 07:22:57,022 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-06 07:22:57,023 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 07:22:57,023 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 07:22:57,025 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 07:22:57,025 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 07:22:56" (1/4) ... [2021-05-06 07:22:57,027 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ec0a16c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 07:22:57, skipping insertion in model container [2021-05-06 07:22:57,027 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:22:56" (2/4) ... [2021-05-06 07:22:57,027 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ec0a16c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 07:22:57, skipping insertion in model container [2021-05-06 07:22:57,027 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 07:22:56" (3/4) ... [2021-05-06 07:22:57,029 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ec0a16c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 07:22:57, skipping insertion in model container [2021-05-06 07:22:57,029 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 07:22:57" (4/4) ... [2021-05-06 07:22:57,030 INFO L111 eAbstractionObserver]: Analyzing ICFG cohendiv-ll_unwindbound100.cJordan [2021-05-06 07:22:57,034 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-06 07:22:57,039 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 07:22:57,050 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 07:22:57,070 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 07:22:57,070 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-06 07:22:57,070 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-06 07:22:57,070 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 07:22:57,070 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 07:22:57,070 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 07:22:57,070 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 07:22:57,071 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 07:22:57,083 INFO L276 IsEmpty]: Start isEmpty. Operand has 38 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 23 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 07:22:57,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-06 07:22:57,093 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:57,094 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:22:57,094 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:57,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:57,098 INFO L82 PathProgramCache]: Analyzing trace with hash 1213541379, now seen corresponding path program 1 times [2021-05-06 07:22:57,103 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:57,104 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666444709] [2021-05-06 07:22:57,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:57,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:57,274 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 07:22:57,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:57,285 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 07:22:57,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:57,290 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:22:57,290 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:57,290 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666444709] [2021-05-06 07:22:57,291 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666444709] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:22:57,291 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:22:57,291 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 07:22:57,292 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458466555] [2021-05-06 07:22:57,294 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 07:22:57,294 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:57,302 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 07:22:57,302 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 07:22:57,304 INFO L87 Difference]: Start difference. First operand has 38 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 23 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 07:22:57,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:57,382 INFO L93 Difference]: Finished difference Result 39 states and 48 transitions. [2021-05-06 07:22:57,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 07:22:57,383 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2021-05-06 07:22:57,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:57,388 INFO L225 Difference]: With dead ends: 39 [2021-05-06 07:22:57,388 INFO L226 Difference]: Without dead ends: 34 [2021-05-06 07:22:57,389 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 34.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 07:22:57,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-05-06 07:22:57,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 33. [2021-05-06 07:22:57,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 19 states have (on average 1.263157894736842) internal successors, (24), 20 states have internal predecessors, (24), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 07:22:57,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 42 transitions. [2021-05-06 07:22:57,411 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 42 transitions. Word has length 17 [2021-05-06 07:22:57,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:57,412 INFO L480 AbstractCegarLoop]: Abstraction has 33 states and 42 transitions. [2021-05-06 07:22:57,412 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 07:22:57,412 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 42 transitions. [2021-05-06 07:22:57,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-06 07:22:57,412 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:57,412 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:22:57,413 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 07:22:57,413 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:57,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:57,413 INFO L82 PathProgramCache]: Analyzing trace with hash -1202035559, now seen corresponding path program 1 times [2021-05-06 07:22:57,413 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:57,414 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438628126] [2021-05-06 07:22:57,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:57,426 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:57,427 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1982485299] [2021-05-06 07:22:57,427 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:22:57,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:57,500 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-06 07:22:57,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:57,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:57,541 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:57,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:57,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:57,589 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:57,607 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:22:57,607 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:57,609 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438628126] [2021-05-06 07:22:57,609 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:57,610 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982485299] [2021-05-06 07:22:57,610 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982485299] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:22:57,610 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:22:57,610 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-06 07:22:57,611 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34530883] [2021-05-06 07:22:57,612 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-06 07:22:57,612 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:57,613 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-06 07:22:57,613 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 07:22:57,613 INFO L87 Difference]: Start difference. First operand 33 states and 42 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 07:22:57,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:57,626 INFO L93 Difference]: Finished difference Result 35 states and 44 transitions. [2021-05-06 07:22:57,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-06 07:22:57,627 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2021-05-06 07:22:57,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:57,627 INFO L225 Difference]: With dead ends: 35 [2021-05-06 07:22:57,628 INFO L226 Difference]: Without dead ends: 35 [2021-05-06 07:22:57,629 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.2ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 07:22:57,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2021-05-06 07:22:57,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2021-05-06 07:22:57,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 21 states have (on average 1.2380952380952381) internal successors, (26), 22 states have internal predecessors, (26), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 07:22:57,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 44 transitions. [2021-05-06 07:22:57,643 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 44 transitions. Word has length 18 [2021-05-06 07:22:57,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:57,643 INFO L480 AbstractCegarLoop]: Abstraction has 35 states and 44 transitions. [2021-05-06 07:22:57,643 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 07:22:57,643 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 44 transitions. [2021-05-06 07:22:57,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-06 07:22:57,644 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:57,644 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:22:57,844 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-06 07:22:57,845 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:57,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:57,845 INFO L82 PathProgramCache]: Analyzing trace with hash -1200933292, now seen corresponding path program 1 times [2021-05-06 07:22:57,845 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:57,846 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312592755] [2021-05-06 07:22:57,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:57,861 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:57,861 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1121965361] [2021-05-06 07:22:57,861 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:22:57,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:57,912 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-06 07:22:57,913 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:58,002 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:58,003 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:58,012 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:58,021 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:22:58,021 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:58,021 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312592755] [2021-05-06 07:22:58,021 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:58,021 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1121965361] [2021-05-06 07:22:58,021 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1121965361] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:22:58,021 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:22:58,022 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-06 07:22:58,022 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476076389] [2021-05-06 07:22:58,022 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:22:58,022 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:58,022 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:22:58,022 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:22:58,023 INFO L87 Difference]: Start difference. First operand 35 states and 44 transitions. Second operand has 8 states, 8 states have (on average 1.5) internal successors, (12), 6 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 07:22:58,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:58,114 INFO L93 Difference]: Finished difference Result 43 states and 54 transitions. [2021-05-06 07:22:58,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:22:58,114 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.5) internal successors, (12), 6 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-05-06 07:22:58,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:58,116 INFO L225 Difference]: With dead ends: 43 [2021-05-06 07:22:58,116 INFO L226 Difference]: Without dead ends: 43 [2021-05-06 07:22:58,117 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 54.1ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:22:58,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-05-06 07:22:58,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 40. [2021-05-06 07:22:58,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 26 states have internal predecessors, (29), 11 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-06 07:22:58,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 49 transitions. [2021-05-06 07:22:58,127 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 49 transitions. Word has length 18 [2021-05-06 07:22:58,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:58,128 INFO L480 AbstractCegarLoop]: Abstraction has 40 states and 49 transitions. [2021-05-06 07:22:58,128 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 1.5) internal successors, (12), 6 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 07:22:58,128 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 49 transitions. [2021-05-06 07:22:58,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-06 07:22:58,129 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:58,129 INFO L523 BasicCegarLoop]: trace histogram [2, 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:22:58,348 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:22:58,349 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:58,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:58,349 INFO L82 PathProgramCache]: Analyzing trace with hash -944097291, now seen corresponding path program 1 times [2021-05-06 07:22:58,349 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:58,350 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529790798] [2021-05-06 07:22:58,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:58,358 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:58,358 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1743846213] [2021-05-06 07:22:58,358 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:22:58,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:58,415 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-06 07:22:58,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:58,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:58,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:58,506 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:58,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:58,515 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:58,537 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:22:58,537 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:58,537 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529790798] [2021-05-06 07:22:58,537 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:58,537 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1743846213] [2021-05-06 07:22:58,537 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1743846213] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:22:58,537 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:22:58,538 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-06 07:22:58,538 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650298191] [2021-05-06 07:22:58,538 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:22:58,538 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:58,540 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:22:58,540 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:22:58,541 INFO L87 Difference]: Start difference. First operand 40 states and 49 transitions. Second operand has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 07:22:58,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:58,640 INFO L93 Difference]: Finished difference Result 56 states and 72 transitions. [2021-05-06 07:22:58,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:22:58,641 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-06 07:22:58,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:58,642 INFO L225 Difference]: With dead ends: 56 [2021-05-06 07:22:58,642 INFO L226 Difference]: Without dead ends: 55 [2021-05-06 07:22:58,642 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 55.6ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:22:58,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-05-06 07:22:58,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 54. [2021-05-06 07:22:58,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 32 states have (on average 1.21875) internal successors, (39), 33 states have internal predecessors, (39), 16 states have call successors, (16), 6 states have call predecessors, (16), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-05-06 07:22:58,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 69 transitions. [2021-05-06 07:22:58,648 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 69 transitions. Word has length 23 [2021-05-06 07:22:58,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:58,648 INFO L480 AbstractCegarLoop]: Abstraction has 54 states and 69 transitions. [2021-05-06 07:22:58,648 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 07:22:58,648 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 69 transitions. [2021-05-06 07:22:58,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-05-06 07:22:58,649 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:58,649 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:22:58,852 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:22:58,853 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:58,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:58,853 INFO L82 PathProgramCache]: Analyzing trace with hash -653220550, now seen corresponding path program 1 times [2021-05-06 07:22:58,854 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:58,854 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976061167] [2021-05-06 07:22:58,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:58,862 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:58,862 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1125962732] [2021-05-06 07:22:58,862 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:22:58,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:58,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 07:22:58,912 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:58,971 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:58,978 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:22:58,978 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:58,978 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976061167] [2021-05-06 07:22:58,978 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:58,978 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125962732] [2021-05-06 07:22:58,978 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1125962732] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:22:58,978 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:22:58,978 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 07:22:58,978 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272400318] [2021-05-06 07:22:58,979 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:22:58,979 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:58,979 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:22:58,979 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:22:58,979 INFO L87 Difference]: Start difference. First operand 54 states and 69 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-06 07:22:59,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:59,047 INFO L93 Difference]: Finished difference Result 81 states and 111 transitions. [2021-05-06 07:22:59,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 07:22:59,048 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 31 [2021-05-06 07:22:59,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:59,050 INFO L225 Difference]: With dead ends: 81 [2021-05-06 07:22:59,050 INFO L226 Difference]: Without dead ends: 81 [2021-05-06 07:22:59,050 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.9ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:22:59,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2021-05-06 07:22:59,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 74. [2021-05-06 07:22:59,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 44 states have (on average 1.2727272727272727) internal successors, (56), 46 states have internal predecessors, (56), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 07:22:59,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 100 transitions. [2021-05-06 07:22:59,066 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 100 transitions. Word has length 31 [2021-05-06 07:22:59,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:59,066 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 100 transitions. [2021-05-06 07:22:59,067 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-06 07:22:59,067 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 100 transitions. [2021-05-06 07:22:59,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-05-06 07:22:59,067 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:59,067 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:22:59,268 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:22:59,268 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:59,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:59,269 INFO L82 PathProgramCache]: Analyzing trace with hash -830156892, now seen corresponding path program 1 times [2021-05-06 07:22:59,269 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:59,269 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880447542] [2021-05-06 07:22:59,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:59,283 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:59,283 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1399494951] [2021-05-06 07:22:59,284 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:22:59,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:59,333 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 07:22:59,334 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:59,348 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,351 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,366 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,388 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,400 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 07:22:59,401 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:59,401 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880447542] [2021-05-06 07:22:59,401 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:59,401 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399494951] [2021-05-06 07:22:59,401 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399494951] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:22:59,401 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:22:59,401 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 07:22:59,401 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345807329] [2021-05-06 07:22:59,402 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:22:59,402 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:59,402 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:22:59,402 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:22:59,402 INFO L87 Difference]: Start difference. First operand 74 states and 100 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-06 07:22:59,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:59,427 INFO L93 Difference]: Finished difference Result 78 states and 102 transitions. [2021-05-06 07:22:59,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 07:22:59,427 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 34 [2021-05-06 07:22:59,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:59,429 INFO L225 Difference]: With dead ends: 78 [2021-05-06 07:22:59,429 INFO L226 Difference]: Without dead ends: 78 [2021-05-06 07:22:59,429 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 7.3ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:22:59,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2021-05-06 07:22:59,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2021-05-06 07:22:59,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 47 states have (on average 1.2340425531914894) internal successors, (58), 49 states have internal predecessors, (58), 23 states have call successors, (23), 8 states have call predecessors, (23), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 07:22:59,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 102 transitions. [2021-05-06 07:22:59,434 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 102 transitions. Word has length 34 [2021-05-06 07:22:59,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:59,434 INFO L480 AbstractCegarLoop]: Abstraction has 78 states and 102 transitions. [2021-05-06 07:22:59,434 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-06 07:22:59,434 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 102 transitions. [2021-05-06 07:22:59,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-06 07:22:59,435 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:59,435 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:22:59,636 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-06 07:22:59,637 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:59,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:59,637 INFO L82 PathProgramCache]: Analyzing trace with hash -1527688582, now seen corresponding path program 1 times [2021-05-06 07:22:59,637 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:59,637 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663670380] [2021-05-06 07:22:59,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:59,645 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:59,645 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1622560667] [2021-05-06 07:22:59,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:22:59,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:59,696 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 07:22:59,699 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:59,728 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,729 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,736 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,738 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,756 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,764 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,775 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:59,795 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-06 07:22:59,796 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:59,796 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663670380] [2021-05-06 07:22:59,796 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:59,798 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1622560667] [2021-05-06 07:22:59,798 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1622560667] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:22:59,798 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:22:59,798 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-06 07:22:59,798 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942615869] [2021-05-06 07:22:59,799 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:22:59,799 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:59,799 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:22:59,799 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:22:59,799 INFO L87 Difference]: Start difference. First operand 78 states and 102 transitions. Second operand has 8 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-06 07:22:59,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:59,868 INFO L93 Difference]: Finished difference Result 82 states and 105 transitions. [2021-05-06 07:22:59,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:22:59,868 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 41 [2021-05-06 07:22:59,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:59,870 INFO L225 Difference]: With dead ends: 82 [2021-05-06 07:22:59,870 INFO L226 Difference]: Without dead ends: 82 [2021-05-06 07:22:59,870 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 34.8ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-06 07:22:59,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2021-05-06 07:22:59,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2021-05-06 07:22:59,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 50 states have (on average 1.22) internal successors, (61), 52 states have internal predecessors, (61), 23 states have call successors, (23), 9 states have call predecessors, (23), 8 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 07:22:59,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 105 transitions. [2021-05-06 07:22:59,884 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 105 transitions. Word has length 41 [2021-05-06 07:22:59,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:59,885 INFO L480 AbstractCegarLoop]: Abstraction has 82 states and 105 transitions. [2021-05-06 07:22:59,885 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-06 07:22:59,885 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 105 transitions. [2021-05-06 07:22:59,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-06 07:22:59,890 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:59,890 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:23:00,107 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:23:00,108 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:23:00,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:23:00,108 INFO L82 PathProgramCache]: Analyzing trace with hash 800232443, now seen corresponding path program 1 times [2021-05-06 07:23:00,108 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:23:00,108 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378555472] [2021-05-06 07:23:00,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:23:00,115 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:23:00,115 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1307623974] [2021-05-06 07:23:00,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:23:00,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:23:00,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 07:23:00,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:23:00,250 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:00,252 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:00,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:00,269 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 15 proven. 7 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-06 07:23:00,269 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:23:00,270 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378555472] [2021-05-06 07:23:00,270 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:23:00,270 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1307623974] [2021-05-06 07:23:00,270 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1307623974] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:23:00,270 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:23:00,270 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 07:23:00,270 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968927980] [2021-05-06 07:23:00,270 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:23:00,270 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:23:00,271 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:23:00,271 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:23:00,271 INFO L87 Difference]: Start difference. First operand 82 states and 105 transitions. Second operand has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-06 07:23:00,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:23:00,354 INFO L93 Difference]: Finished difference Result 86 states and 108 transitions. [2021-05-06 07:23:00,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:23:00,354 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2021-05-06 07:23:00,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:23:00,355 INFO L225 Difference]: With dead ends: 86 [2021-05-06 07:23:00,355 INFO L226 Difference]: Without dead ends: 86 [2021-05-06 07:23:00,355 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 39.3ms TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-05-06 07:23:00,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-05-06 07:23:00,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2021-05-06 07:23:00,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 53 states have (on average 1.2075471698113207) internal successors, (64), 55 states have internal predecessors, (64), 23 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 07:23:00,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 108 transitions. [2021-05-06 07:23:00,359 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 108 transitions. Word has length 47 [2021-05-06 07:23:00,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:23:00,359 INFO L480 AbstractCegarLoop]: Abstraction has 86 states and 108 transitions. [2021-05-06 07:23:00,359 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-06 07:23:00,359 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 108 transitions. [2021-05-06 07:23:00,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-06 07:23:00,360 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:23:00,360 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:23:00,568 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:23:00,569 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:23:00,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:23:00,569 INFO L82 PathProgramCache]: Analyzing trace with hash -1984817020, now seen corresponding path program 1 times [2021-05-06 07:23:00,570 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:23:00,570 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76258141] [2021-05-06 07:23:00,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:23:00,576 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:23:00,577 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [878600347] [2021-05-06 07:23:00,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:23:00,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:23:00,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 07:23:00,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:23:00,653 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:00,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:00,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:00,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:00,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:00,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:00,696 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:00,702 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:00,706 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:00,752 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:00,753 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:00,769 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-06 07:23:00,770 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:23:00,770 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76258141] [2021-05-06 07:23:00,770 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:23:00,770 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878600347] [2021-05-06 07:23:00,770 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878600347] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:23:00,770 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:23:00,770 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 07:23:00,770 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572388227] [2021-05-06 07:23:00,772 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 07:23:00,772 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:23:00,772 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 07:23:00,772 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:23:00,772 INFO L87 Difference]: Start difference. First operand 86 states and 108 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-06 07:23:00,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:23:00,811 INFO L93 Difference]: Finished difference Result 108 states and 127 transitions. [2021-05-06 07:23:00,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 07:23:00,811 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 50 [2021-05-06 07:23:00,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:23:00,814 INFO L225 Difference]: With dead ends: 108 [2021-05-06 07:23:00,815 INFO L226 Difference]: Without dead ends: 108 [2021-05-06 07:23:00,815 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 14.1ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:23:00,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-05-06 07:23:00,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 106. [2021-05-06 07:23:00,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 68 states have (on average 1.161764705882353) internal successors, (79), 71 states have internal predecessors, (79), 24 states have call successors, (24), 14 states have call predecessors, (24), 13 states have return successors, (22), 20 states have call predecessors, (22), 22 states have call successors, (22) [2021-05-06 07:23:00,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 125 transitions. [2021-05-06 07:23:00,824 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 125 transitions. Word has length 50 [2021-05-06 07:23:00,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:23:00,824 INFO L480 AbstractCegarLoop]: Abstraction has 106 states and 125 transitions. [2021-05-06 07:23:00,824 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-06 07:23:00,824 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 125 transitions. [2021-05-06 07:23:00,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-06 07:23:00,825 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:23:00,825 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:23:01,044 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-05-06 07:23:01,045 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:23:01,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:23:01,045 INFO L82 PathProgramCache]: Analyzing trace with hash 960315114, now seen corresponding path program 1 times [2021-05-06 07:23:01,045 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:23:01,045 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45654584] [2021-05-06 07:23:01,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:23:01,051 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:23:01,052 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1193525038] [2021-05-06 07:23:01,052 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:23:01,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:23:01,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 07:23:01,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:23:01,211 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:01,219 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:23:01,220 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:23:01,220 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45654584] [2021-05-06 07:23:01,220 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:23:01,220 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193525038] [2021-05-06 07:23:01,220 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193525038] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:23:01,220 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:23:01,220 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 07:23:01,220 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639403762] [2021-05-06 07:23:01,220 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 07:23:01,220 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:23:01,221 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 07:23:01,221 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:23:01,221 INFO L87 Difference]: Start difference. First operand 106 states and 125 transitions. Second operand has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 4 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 07:23:01,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:23:01,348 INFO L93 Difference]: Finished difference Result 132 states and 164 transitions. [2021-05-06 07:23:01,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 07:23:01,349 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 4 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 55 [2021-05-06 07:23:01,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:23:01,350 INFO L225 Difference]: With dead ends: 132 [2021-05-06 07:23:01,350 INFO L226 Difference]: Without dead ends: 131 [2021-05-06 07:23:01,350 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 25.4ms TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:23:01,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2021-05-06 07:23:01,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 127. [2021-05-06 07:23:01,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 79 states have (on average 1.1898734177215189) internal successors, (94), 82 states have internal predecessors, (94), 33 states have call successors, (33), 15 states have call predecessors, (33), 14 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-06 07:23:01,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 158 transitions. [2021-05-06 07:23:01,354 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 158 transitions. Word has length 55 [2021-05-06 07:23:01,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:23:01,354 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 158 transitions. [2021-05-06 07:23:01,354 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 4 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 07:23:01,354 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 158 transitions. [2021-05-06 07:23:01,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-05-06 07:23:01,355 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:23:01,355 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:23:01,568 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:23:01,569 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:23:01,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:23:01,569 INFO L82 PathProgramCache]: Analyzing trace with hash 1119467195, now seen corresponding path program 1 times [2021-05-06 07:23:01,569 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:23:01,570 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633943437] [2021-05-06 07:23:01,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:23:01,576 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:23:01,576 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [692987305] [2021-05-06 07:23:01,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:23:01,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:23:01,622 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 07:23:01,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:23:01,630 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:01,632 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:01,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:01,645 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:01,646 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:01,647 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:01,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:01,669 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:01,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:01,700 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:01,704 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:01,715 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 14 proven. 34 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-06 07:23:01,715 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:23:01,715 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633943437] [2021-05-06 07:23:01,715 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:23:01,715 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [692987305] [2021-05-06 07:23:01,715 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [692987305] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:23:01,716 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:23:01,716 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 07:23:01,716 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216708691] [2021-05-06 07:23:01,716 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 07:23:01,716 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:23:01,716 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 07:23:01,717 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:23:01,717 INFO L87 Difference]: Start difference. First operand 127 states and 158 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 07:23:01,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:23:01,764 INFO L93 Difference]: Finished difference Result 130 states and 161 transitions. [2021-05-06 07:23:01,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 07:23:01,766 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 58 [2021-05-06 07:23:01,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:23:01,766 INFO L225 Difference]: With dead ends: 130 [2021-05-06 07:23:01,766 INFO L226 Difference]: Without dead ends: 130 [2021-05-06 07:23:01,767 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 15.8ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:23:01,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2021-05-06 07:23:01,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2021-05-06 07:23:01,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 82 states have (on average 1.1829268292682926) internal successors, (97), 84 states have internal predecessors, (97), 33 states have call successors, (33), 15 states have call predecessors, (33), 14 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-06 07:23:01,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 161 transitions. [2021-05-06 07:23:01,771 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 161 transitions. Word has length 58 [2021-05-06 07:23:01,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:23:01,771 INFO L480 AbstractCegarLoop]: Abstraction has 130 states and 161 transitions. [2021-05-06 07:23:01,771 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 07:23:01,771 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 161 transitions. [2021-05-06 07:23:01,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-05-06 07:23:01,772 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:23:01,772 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:23:01,984 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:23:01,987 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:23:01,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:23:01,987 INFO L82 PathProgramCache]: Analyzing trace with hash -469414513, now seen corresponding path program 1 times [2021-05-06 07:23:01,987 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:23:01,987 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153474161] [2021-05-06 07:23:01,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:23:01,993 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:23:01,994 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [307002044] [2021-05-06 07:23:01,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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:23:02,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:23:02,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-06 07:23:02,042 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:23:02,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,083 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,084 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,090 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,091 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,103 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,105 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,105 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,114 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,133 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-05-06 07:23:02,134 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:23:02,134 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153474161] [2021-05-06 07:23:02,134 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:23:02,134 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307002044] [2021-05-06 07:23:02,134 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307002044] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:23:02,134 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:23:02,134 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 07:23:02,134 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210984049] [2021-05-06 07:23:02,134 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:23:02,135 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:23:02,135 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:23:02,135 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:23:02,135 INFO L87 Difference]: Start difference. First operand 130 states and 161 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 4 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:23:02,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:23:02,174 INFO L93 Difference]: Finished difference Result 129 states and 154 transitions. [2021-05-06 07:23:02,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 07:23:02,174 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 4 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 66 [2021-05-06 07:23:02,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:23:02,175 INFO L225 Difference]: With dead ends: 129 [2021-05-06 07:23:02,175 INFO L226 Difference]: Without dead ends: 119 [2021-05-06 07:23:02,175 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 13.0ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:23:02,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2021-05-06 07:23:02,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 112. [2021-05-06 07:23:02,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 72 states have (on average 1.1527777777777777) internal successors, (83), 74 states have internal predecessors, (83), 26 states have call successors, (26), 14 states have call predecessors, (26), 13 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-06 07:23:02,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 133 transitions. [2021-05-06 07:23:02,178 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 133 transitions. Word has length 66 [2021-05-06 07:23:02,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:23:02,179 INFO L480 AbstractCegarLoop]: Abstraction has 112 states and 133 transitions. [2021-05-06 07:23:02,179 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 4 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:23:02,179 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 133 transitions. [2021-05-06 07:23:02,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-05-06 07:23:02,179 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:23:02,179 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:23:02,396 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-06 07:23:02,397 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:23:02,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:23:02,397 INFO L82 PathProgramCache]: Analyzing trace with hash -1669598821, now seen corresponding path program 1 times [2021-05-06 07:23:02,397 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:23:02,397 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455934450] [2021-05-06 07:23:02,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:23:02,403 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:23:02,403 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [526714869] [2021-05-06 07:23:02,403 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:23:02,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:23:02,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 07:23:02,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:23:02,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,462 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,462 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,471 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,491 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,493 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,493 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,537 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,537 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,561 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,562 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:02,570 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 18 proven. 112 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-06 07:23:02,571 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:23:02,571 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455934450] [2021-05-06 07:23:02,571 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:23:02,571 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526714869] [2021-05-06 07:23:02,571 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526714869] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:23:02,571 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:23:02,571 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 07:23:02,571 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590902910] [2021-05-06 07:23:02,571 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 07:23:02,572 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:23:02,572 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 07:23:02,572 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:23:02,572 INFO L87 Difference]: Start difference. First operand 112 states and 133 transitions. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 6 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-06 07:23:02,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:23:02,621 INFO L93 Difference]: Finished difference Result 134 states and 157 transitions. [2021-05-06 07:23:02,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:23:02,625 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 6 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 5 states have call successors, (11) Word has length 74 [2021-05-06 07:23:02,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:23:02,626 INFO L225 Difference]: With dead ends: 134 [2021-05-06 07:23:02,626 INFO L226 Difference]: Without dead ends: 134 [2021-05-06 07:23:02,627 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 17.4ms TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:23:02,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2021-05-06 07:23:02,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 132. [2021-05-06 07:23:02,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 85 states have (on average 1.1411764705882352) internal successors, (97), 88 states have internal predecessors, (97), 30 states have call successors, (30), 17 states have call predecessors, (30), 16 states have return successors, (28), 26 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-06 07:23:02,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 155 transitions. [2021-05-06 07:23:02,634 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 155 transitions. Word has length 74 [2021-05-06 07:23:02,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:23:02,634 INFO L480 AbstractCegarLoop]: Abstraction has 132 states and 155 transitions. [2021-05-06 07:23:02,634 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 6 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-06 07:23:02,634 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 155 transitions. [2021-05-06 07:23:02,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-06 07:23:02,635 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:23:02,635 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:23:02,845 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-06 07:23:02,845 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:23:02,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:23:02,845 INFO L82 PathProgramCache]: Analyzing trace with hash -286098381, now seen corresponding path program 1 times [2021-05-06 07:23:02,845 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:23:02,846 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396755081] [2021-05-06 07:23:02,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:23:02,851 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:23:02,851 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1845099569] [2021-05-06 07:23:02,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:23:03,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:23:03,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 24 conjunts are in the unsatisfiable core [2021-05-06 07:23:03,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:23:03,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,298 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,342 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,351 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,352 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,360 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,361 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,388 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,396 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,405 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,450 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,459 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 20 proven. 10 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-05-06 07:23:03,459 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:23:03,459 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396755081] [2021-05-06 07:23:03,459 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:23:03,459 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1845099569] [2021-05-06 07:23:03,459 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1845099569] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:23:03,459 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:23:03,459 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 07:23:03,459 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683794156] [2021-05-06 07:23:03,460 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 07:23:03,460 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:23:03,460 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 07:23:03,460 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-06 07:23:03,460 INFO L87 Difference]: Start difference. First operand 132 states and 155 transitions. Second operand has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 07:23:03,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:23:03,654 INFO L93 Difference]: Finished difference Result 163 states and 198 transitions. [2021-05-06 07:23:03,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 07:23:03,654 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 79 [2021-05-06 07:23:03,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:23:03,656 INFO L225 Difference]: With dead ends: 163 [2021-05-06 07:23:03,656 INFO L226 Difference]: Without dead ends: 162 [2021-05-06 07:23:03,657 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 62.3ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-06 07:23:03,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2021-05-06 07:23:03,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 157. [2021-05-06 07:23:03,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 99 states have (on average 1.1616161616161615) internal successors, (115), 102 states have internal predecessors, (115), 39 states have call successors, (39), 19 states have call predecessors, (39), 18 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 07:23:03,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 191 transitions. [2021-05-06 07:23:03,661 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 191 transitions. Word has length 79 [2021-05-06 07:23:03,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:23:03,661 INFO L480 AbstractCegarLoop]: Abstraction has 157 states and 191 transitions. [2021-05-06 07:23:03,661 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 07:23:03,661 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 191 transitions. [2021-05-06 07:23:03,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-05-06 07:23:03,662 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:23:03,662 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:23:03,866 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-06 07:23:03,866 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:23:03,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:23:03,867 INFO L82 PathProgramCache]: Analyzing trace with hash -792688430, now seen corresponding path program 2 times [2021-05-06 07:23:03,867 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:23:03,867 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848297378] [2021-05-06 07:23:03,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:23:03,872 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:23:03,872 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [768320183] [2021-05-06 07:23:03,872 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 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:23:03,943 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:23:03,944 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:23:03,945 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 07:23:03,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:23:03,954 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,956 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,968 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,968 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,988 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:03,991 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,070 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,085 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 22 proven. 140 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-05-06 07:23:04,085 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:23:04,085 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848297378] [2021-05-06 07:23:04,085 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:23:04,085 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [768320183] [2021-05-06 07:23:04,085 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [768320183] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:23:04,085 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:23:04,086 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 07:23:04,086 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179209761] [2021-05-06 07:23:04,086 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 07:23:04,086 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:23:04,087 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 07:23:04,087 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:23:04,087 INFO L87 Difference]: Start difference. First operand 157 states and 191 transitions. Second operand has 7 states, 7 states have (on average 5.0) internal successors, (35), 6 states have internal predecessors, (35), 6 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 07:23:04,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:23:04,161 INFO L93 Difference]: Finished difference Result 160 states and 194 transitions. [2021-05-06 07:23:04,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 07:23:04,161 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 6 states have internal predecessors, (35), 6 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) Word has length 82 [2021-05-06 07:23:04,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:23:04,162 INFO L225 Difference]: With dead ends: 160 [2021-05-06 07:23:04,162 INFO L226 Difference]: Without dead ends: 160 [2021-05-06 07:23:04,164 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 30.8ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-05-06 07:23:04,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2021-05-06 07:23:04,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2021-05-06 07:23:04,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 102 states have (on average 1.1568627450980393) internal successors, (118), 104 states have internal predecessors, (118), 39 states have call successors, (39), 19 states have call predecessors, (39), 18 states have return successors, (37), 36 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 07:23:04,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 194 transitions. [2021-05-06 07:23:04,172 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 194 transitions. Word has length 82 [2021-05-06 07:23:04,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:23:04,172 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 194 transitions. [2021-05-06 07:23:04,172 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 6 states have internal predecessors, (35), 6 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 07:23:04,172 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 194 transitions. [2021-05-06 07:23:04,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-05-06 07:23:04,173 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:23:04,173 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:23:04,389 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:23:04,389 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:23:04,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:23:04,389 INFO L82 PathProgramCache]: Analyzing trace with hash -2126505818, now seen corresponding path program 1 times [2021-05-06 07:23:04,389 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:23:04,389 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954015681] [2021-05-06 07:23:04,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:23:04,401 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:23:04,407 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [802704899] [2021-05-06 07:23:04,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:23:04,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:23:04,462 INFO L263 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 07:23:04,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:23:04,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,475 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,475 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,504 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,537 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,538 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,538 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,563 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,564 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,564 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,585 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,596 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 27 proven. 191 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-05-06 07:23:04,596 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:23:04,596 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954015681] [2021-05-06 07:23:04,596 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:23:04,596 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802704899] [2021-05-06 07:23:04,596 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802704899] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:23:04,596 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:23:04,596 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 07:23:04,596 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622399577] [2021-05-06 07:23:04,597 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:23:04,597 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:23:04,597 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:23:04,597 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:23:04,597 INFO L87 Difference]: Start difference. First operand 160 states and 194 transitions. Second operand has 8 states, 8 states have (on average 5.125) internal successors, (41), 7 states have internal predecessors, (41), 7 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) [2021-05-06 07:23:04,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:23:04,691 INFO L93 Difference]: Finished difference Result 186 states and 220 transitions. [2021-05-06 07:23:04,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 07:23:04,692 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 7 states have internal predecessors, (41), 7 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) Word has length 90 [2021-05-06 07:23:04,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:23:04,693 INFO L225 Difference]: With dead ends: 186 [2021-05-06 07:23:04,693 INFO L226 Difference]: Without dead ends: 186 [2021-05-06 07:23:04,693 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 33.1ms TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-05-06 07:23:04,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2021-05-06 07:23:04,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 184. [2021-05-06 07:23:04,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 118 states have (on average 1.1355932203389831) internal successors, (134), 120 states have internal predecessors, (134), 43 states have call successors, (43), 23 states have call predecessors, (43), 22 states have return successors, (41), 40 states have call predecessors, (41), 41 states have call successors, (41) [2021-05-06 07:23:04,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 218 transitions. [2021-05-06 07:23:04,697 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 218 transitions. Word has length 90 [2021-05-06 07:23:04,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:23:04,697 INFO L480 AbstractCegarLoop]: Abstraction has 184 states and 218 transitions. [2021-05-06 07:23:04,697 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 7 states have internal predecessors, (41), 7 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) [2021-05-06 07:23:04,697 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 218 transitions. [2021-05-06 07:23:04,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-05-06 07:23:04,697 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:23:04,697 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:23:04,905 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 07:23:04,905 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:23:04,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:23:04,905 INFO L82 PathProgramCache]: Analyzing trace with hash -169757262, now seen corresponding path program 2 times [2021-05-06 07:23:04,906 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:23:04,906 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113251256] [2021-05-06 07:23:04,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:23:04,911 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:23:04,911 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1397509338] [2021-05-06 07:23:04,911 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:23:04,966 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:23:04,966 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:23:04,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 07:23:04,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:23:04,974 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,975 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,986 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,987 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:04,987 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:05,004 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:05,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:05,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:05,062 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:05,063 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:05,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:05,090 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:05,091 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:05,091 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:05,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:05,115 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:05,123 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 26 proven. 270 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-05-06 07:23:05,123 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:23:05,123 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113251256] [2021-05-06 07:23:05,123 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:23:05,123 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397509338] [2021-05-06 07:23:05,123 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397509338] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:23:05,123 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:23:05,124 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 07:23:05,125 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663772747] [2021-05-06 07:23:05,126 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:23:05,126 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:23:05,126 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:23:05,126 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:23:05,126 INFO L87 Difference]: Start difference. First operand 184 states and 218 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 7 states have internal predecessors, (39), 7 states have call successors, (17), 7 states have call predecessors, (17), 5 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) [2021-05-06 07:23:05,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:23:05,194 INFO L93 Difference]: Finished difference Result 187 states and 221 transitions. [2021-05-06 07:23:05,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 07:23:05,197 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 7 states have internal predecessors, (39), 7 states have call successors, (17), 7 states have call predecessors, (17), 5 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) Word has length 98 [2021-05-06 07:23:05,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:23:05,198 INFO L225 Difference]: With dead ends: 187 [2021-05-06 07:23:05,198 INFO L226 Difference]: Without dead ends: 187 [2021-05-06 07:23:05,199 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 24.6ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:23:05,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2021-05-06 07:23:05,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 187. [2021-05-06 07:23:05,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 121 states have (on average 1.1322314049586777) internal successors, (137), 123 states have internal predecessors, (137), 43 states have call successors, (43), 23 states have call predecessors, (43), 22 states have return successors, (41), 40 states have call predecessors, (41), 41 states have call successors, (41) [2021-05-06 07:23:05,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 221 transitions. [2021-05-06 07:23:05,204 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 221 transitions. Word has length 98 [2021-05-06 07:23:05,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:23:05,204 INFO L480 AbstractCegarLoop]: Abstraction has 187 states and 221 transitions. [2021-05-06 07:23:05,204 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 7 states have internal predecessors, (39), 7 states have call successors, (17), 7 states have call predecessors, (17), 5 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) [2021-05-06 07:23:05,204 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 221 transitions. [2021-05-06 07:23:05,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-05-06 07:23:05,205 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:23:05,205 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:23:05,420 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-06 07:23:05,420 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:23:05,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:23:05,420 INFO L82 PathProgramCache]: Analyzing trace with hash 1237757564, now seen corresponding path program 2 times [2021-05-06 07:23:05,421 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:23:05,421 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855699422] [2021-05-06 07:23:05,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:23:05,425 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:23:05,425 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [88582083] [2021-05-06 07:23:05,425 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:23:05,491 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:23:05,491 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:23:05,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-06 07:23:05,494 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:23:05,653 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:05,661 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 28 proven. 24 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2021-05-06 07:23:05,661 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:23:05,661 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855699422] [2021-05-06 07:23:05,661 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:23:05,661 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [88582083] [2021-05-06 07:23:05,661 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [88582083] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:23:05,661 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:23:05,661 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 07:23:05,662 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899262041] [2021-05-06 07:23:05,664 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 07:23:05,664 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:23:05,664 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 07:23:05,664 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 07:23:05,664 INFO L87 Difference]: Start difference. First operand 187 states and 221 transitions. Second operand has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 6 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2021-05-06 07:23:05,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:23:05,815 INFO L93 Difference]: Finished difference Result 217 states and 263 transitions. [2021-05-06 07:23:05,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 07:23:05,816 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 6 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 103 [2021-05-06 07:23:05,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:23:05,817 INFO L225 Difference]: With dead ends: 217 [2021-05-06 07:23:05,817 INFO L226 Difference]: Without dead ends: 216 [2021-05-06 07:23:05,817 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 40.9ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:23:05,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2021-05-06 07:23:05,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 212. [2021-05-06 07:23:05,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 135 states have (on average 1.1481481481481481) internal successors, (155), 137 states have internal predecessors, (155), 52 states have call successors, (52), 25 states have call predecessors, (52), 24 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2021-05-06 07:23:05,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 257 transitions. [2021-05-06 07:23:05,821 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 257 transitions. Word has length 103 [2021-05-06 07:23:05,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:23:05,822 INFO L480 AbstractCegarLoop]: Abstraction has 212 states and 257 transitions. [2021-05-06 07:23:05,822 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 6 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2021-05-06 07:23:05,822 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 257 transitions. [2021-05-06 07:23:05,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-05-06 07:23:05,823 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:23:05,823 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:23:06,037 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-06 07:23:06,037 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:23:06,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:23:06,037 INFO L82 PathProgramCache]: Analyzing trace with hash 2014256518, now seen corresponding path program 3 times [2021-05-06 07:23:06,037 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:23:06,037 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153739704] [2021-05-06 07:23:06,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:23:06,045 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:23:06,045 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [505012154] [2021-05-06 07:23:06,045 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 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:23:06,113 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-05-06 07:23:06,113 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:23:06,114 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 33 conjunts are in the unsatisfiable core [2021-05-06 07:23:06,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:23:06,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,302 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,318 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 86 proven. 36 refuted. 0 times theorem prover too weak. 298 trivial. 0 not checked. [2021-05-06 07:23:06,318 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:23:06,318 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153739704] [2021-05-06 07:23:06,318 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:23:06,319 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505012154] [2021-05-06 07:23:06,319 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505012154] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:23:06,319 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:23:06,319 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 07:23:06,319 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329226795] [2021-05-06 07:23:06,320 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 07:23:06,320 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:23:06,320 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 07:23:06,320 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:23:06,321 INFO L87 Difference]: Start difference. First operand 212 states and 257 transitions. Second operand has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-06 07:23:06,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:23:06,569 INFO L93 Difference]: Finished difference Result 234 states and 287 transitions. [2021-05-06 07:23:06,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-06 07:23:06,570 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) Word has length 106 [2021-05-06 07:23:06,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:23:06,571 INFO L225 Difference]: With dead ends: 234 [2021-05-06 07:23:06,571 INFO L226 Difference]: Without dead ends: 225 [2021-05-06 07:23:06,571 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 96 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 87.3ms TimeCoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2021-05-06 07:23:06,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2021-05-06 07:23:06,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 194. [2021-05-06 07:23:06,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 126 states have (on average 1.0952380952380953) internal successors, (138), 129 states have internal predecessors, (138), 43 states have call successors, (43), 25 states have call predecessors, (43), 24 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) [2021-05-06 07:23:06,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 222 transitions. [2021-05-06 07:23:06,575 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 222 transitions. Word has length 106 [2021-05-06 07:23:06,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:23:06,576 INFO L480 AbstractCegarLoop]: Abstraction has 194 states and 222 transitions. [2021-05-06 07:23:06,576 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-06 07:23:06,576 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 222 transitions. [2021-05-06 07:23:06,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-05-06 07:23:06,577 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:23:06,577 INFO L523 BasicCegarLoop]: trace histogram [16, 15, 15, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:23:06,793 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:23:06,793 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:23:06,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:23:06,793 INFO L82 PathProgramCache]: Analyzing trace with hash 46832061, now seen corresponding path program 2 times [2021-05-06 07:23:06,793 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:23:06,793 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189279536] [2021-05-06 07:23:06,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:23:06,800 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:23:06,800 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1112077226] [2021-05-06 07:23:06,800 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 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:23:06,862 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:23:06,862 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:23:06,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 6 conjunts are in the unsatisfiable core [2021-05-06 07:23:06,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:23:06,896 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,897 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,904 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,905 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,910 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,911 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,925 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,939 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,947 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,947 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,949 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,956 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,973 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,986 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,987 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,988 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,989 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,997 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,997 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,998 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:06,999 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,017 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,018 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,027 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,027 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,028 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,037 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,052 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,066 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 102 proven. 18 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2021-05-06 07:23:07,066 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:23:07,066 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189279536] [2021-05-06 07:23:07,066 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:23:07,066 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112077226] [2021-05-06 07:23:07,066 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112077226] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:23:07,066 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:23:07,066 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 07:23:07,067 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217255898] [2021-05-06 07:23:07,067 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 07:23:07,067 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:23:07,067 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 07:23:07,067 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:23:07,067 INFO L87 Difference]: Start difference. First operand 194 states and 222 transitions. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 6 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) [2021-05-06 07:23:07,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:23:07,179 INFO L93 Difference]: Finished difference Result 226 states and 266 transitions. [2021-05-06 07:23:07,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 07:23:07,179 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 6 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) Word has length 114 [2021-05-06 07:23:07,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:23:07,180 INFO L225 Difference]: With dead ends: 226 [2021-05-06 07:23:07,180 INFO L226 Difference]: Without dead ends: 193 [2021-05-06 07:23:07,181 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 49.3ms TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:23:07,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2021-05-06 07:23:07,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 179. [2021-05-06 07:23:07,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 116 states have (on average 1.103448275862069) internal successors, (128), 120 states have internal predecessors, (128), 40 states have call successors, (40), 23 states have call predecessors, (40), 22 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 07:23:07,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 205 transitions. [2021-05-06 07:23:07,186 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 205 transitions. Word has length 114 [2021-05-06 07:23:07,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:23:07,187 INFO L480 AbstractCegarLoop]: Abstraction has 179 states and 205 transitions. [2021-05-06 07:23:07,187 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 6 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) [2021-05-06 07:23:07,187 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 205 transitions. [2021-05-06 07:23:07,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-05-06 07:23:07,188 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:23:07,188 INFO L523 BasicCegarLoop]: trace histogram [18, 17, 17, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:23:07,396 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:23:07,397 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:23:07,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:23:07,397 INFO L82 PathProgramCache]: Analyzing trace with hash -1953340215, now seen corresponding path program 4 times [2021-05-06 07:23:07,397 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:23:07,397 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970240989] [2021-05-06 07:23:07,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:23:07,403 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:23:07,403 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1347745692] [2021-05-06 07:23:07,403 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:23:07,466 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 07:23:07,466 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:23:07,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 38 conjunts are in the unsatisfiable core [2021-05-06 07:23:07,469 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:23:07,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,530 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,532 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,554 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,557 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,597 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,599 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,614 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,616 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,635 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,653 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,655 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,783 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,785 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,831 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,836 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:07,876 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:08,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:08,053 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:08,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:23:08,178 WARN L159 QuantifierPusher]: Ignoring assumption.