/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_unwindbound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 07:22:32,634 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 07:22:32,635 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 07:22:32,658 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 07:22:32,658 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 07:22:32,659 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 07:22:32,660 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 07:22:32,662 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 07:22:32,663 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 07:22:32,664 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 07:22:32,665 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 07:22:32,666 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 07:22:32,666 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 07:22:32,667 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 07:22:32,668 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 07:22:32,669 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 07:22:32,669 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 07:22:32,670 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 07:22:32,671 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 07:22:32,673 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 07:22:32,674 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 07:22:32,677 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 07:22:32,678 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 07:22:32,680 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 07:22:32,686 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 07:22:32,686 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 07:22:32,686 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 07:22:32,687 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 07:22:32,687 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 07:22:32,688 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 07:22:32,688 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 07:22:32,689 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 07:22:32,689 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 07:22:32,690 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 07:22:32,691 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 07:22:32,691 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 07:22:32,692 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 07:22:32,692 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 07:22:32,692 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 07:22:32,693 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 07:22:32,693 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 07:22:32,703 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:32,716 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 07:22:32,717 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 07:22:32,718 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 07:22:32,718 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 07:22:32,718 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 07:22:32,718 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 07:22:32,718 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 07:22:32,718 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 07:22:32,718 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 07:22:32,719 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 07:22:32,719 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 07:22:32,719 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 07:22:32,719 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 07:22:32,719 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 07:22:32,719 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 07:22:32,719 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 07:22:32,719 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-06 07:22:32,720 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 07:22:32,720 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 07:22:32,720 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 07:22:32,720 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 07:22:32,721 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-06 07:22:32,721 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:33,016 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 07:22:33,034 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 07:22:33,036 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 07:22:33,037 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 07:22:33,038 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 07:22:33,038 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_unwindbound10.c [2021-05-06 07:22:33,101 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48c006cbd/1d97e6b9d6564722ad73bf85cc011b62/FLAG9fd7bc486 [2021-05-06 07:22:33,559 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 07:22:33,563 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_unwindbound10.c [2021-05-06 07:22:33,570 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48c006cbd/1d97e6b9d6564722ad73bf85cc011b62/FLAG9fd7bc486 [2021-05-06 07:22:33,598 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48c006cbd/1d97e6b9d6564722ad73bf85cc011b62 [2021-05-06 07:22:33,605 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 07:22:33,606 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-06 07:22:33,610 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 07:22:33,610 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 07:22:33,613 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 07:22:33,614 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 07:22:33" (1/1) ... [2021-05-06 07:22:33,614 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@610fab4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:22:33, skipping insertion in model container [2021-05-06 07:22:33,615 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 07:22:33" (1/1) ... [2021-05-06 07:22:33,620 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 07:22:33,633 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 07:22:33,780 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_unwindbound10.c[576,589] [2021-05-06 07:22:33,797 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 07:22:33,805 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 07:22:33,821 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_unwindbound10.c[576,589] [2021-05-06 07:22:33,837 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 07:22:33,859 INFO L208 MainTranslator]: Completed translation [2021-05-06 07:22:33,860 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:22:33 WrapperNode [2021-05-06 07:22:33,860 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 07:22:33,862 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 07:22:33,862 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 07:22:33,862 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 07:22:33,872 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:33" (1/1) ... [2021-05-06 07:22:33,872 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:33" (1/1) ... [2021-05-06 07:22:33,878 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:33" (1/1) ... [2021-05-06 07:22:33,878 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:33" (1/1) ... [2021-05-06 07:22:33,890 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:33" (1/1) ... [2021-05-06 07:22:33,895 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:33" (1/1) ... [2021-05-06 07:22:33,899 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:33" (1/1) ... [2021-05-06 07:22:33,903 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 07:22:33,905 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 07:22:33,905 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 07:22:33,905 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 07:22:33,906 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:22:33" (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:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 07:22:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 07:22:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 07:22:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 07:22:33,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 07:22:33,984 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 07:22:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 07:22:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 07:22:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 07:22:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 07:22:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-06 07:22:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 07:22:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 07:22:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 07:22:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 07:22:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 07:22:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 07:22:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 07:22:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 07:22:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 07:22:34,286 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 07:22:34,286 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-06 07:22:34,302 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 07:22:34 BoogieIcfgContainer [2021-05-06 07:22:34,302 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 07:22:34,303 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-06 07:22:34,303 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-06 07:22:34,303 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-06 07:22:34,306 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 07:22:34" (1/1) ... [2021-05-06 07:22:34,321 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 07:22:34 BasicIcfg [2021-05-06 07:22:34,321 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-06 07:22:34,323 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 07:22:34,323 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 07:22:34,325 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 07:22:34,326 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 07:22:33" (1/4) ... [2021-05-06 07:22:34,326 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c6827fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 07:22:34, skipping insertion in model container [2021-05-06 07:22:34,326 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:22:33" (2/4) ... [2021-05-06 07:22:34,327 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c6827fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 07:22:34, skipping insertion in model container [2021-05-06 07:22:34,327 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 07:22:34" (3/4) ... [2021-05-06 07:22:34,327 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c6827fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 07:22:34, skipping insertion in model container [2021-05-06 07:22:34,327 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 07:22:34" (4/4) ... [2021-05-06 07:22:34,328 INFO L111 eAbstractionObserver]: Analyzing ICFG cohendiv-ll_unwindbound10.cJordan [2021-05-06 07:22:34,333 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-06 07:22:34,337 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 07:22:34,352 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 07:22:34,369 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 07:22:34,369 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-06 07:22:34,370 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-06 07:22:34,370 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 07:22:34,370 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 07:22:34,370 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 07:22:34,370 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 07:22:34,370 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 07:22:34,381 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:34,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-06 07:22:34,387 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:34,387 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:34,387 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:34,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:34,392 INFO L82 PathProgramCache]: Analyzing trace with hash 1213541379, now seen corresponding path program 1 times [2021-05-06 07:22:34,398 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:34,398 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5319978] [2021-05-06 07:22:34,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:34,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:34,551 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 07:22:34,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:34,566 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 07:22:34,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:34,571 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:34,572 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:34,572 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5319978] [2021-05-06 07:22:34,573 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5319978] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:22:34,573 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:22:34,573 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 07:22:34,574 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297314293] [2021-05-06 07:22:34,577 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 07:22:34,577 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:34,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 07:22:34,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 07:22:34,589 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:34,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:34,721 INFO L93 Difference]: Finished difference Result 39 states and 48 transitions. [2021-05-06 07:22:34,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 07:22:34,722 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:34,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:34,728 INFO L225 Difference]: With dead ends: 39 [2021-05-06 07:22:34,728 INFO L226 Difference]: Without dead ends: 34 [2021-05-06 07:22:34,729 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 34.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 07:22:34,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-05-06 07:22:34,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 33. [2021-05-06 07:22:34,760 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:34,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 42 transitions. [2021-05-06 07:22:34,763 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 42 transitions. Word has length 17 [2021-05-06 07:22:34,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:34,763 INFO L480 AbstractCegarLoop]: Abstraction has 33 states and 42 transitions. [2021-05-06 07:22:34,763 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:34,763 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 42 transitions. [2021-05-06 07:22:34,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-06 07:22:34,765 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:34,765 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:34,765 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 07:22:34,765 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:34,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:34,766 INFO L82 PathProgramCache]: Analyzing trace with hash -1202035559, now seen corresponding path program 1 times [2021-05-06 07:22:34,767 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:34,767 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054888141] [2021-05-06 07:22:34,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:34,809 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:34,810 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [346746135] [2021-05-06 07:22:34,810 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:34,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:34,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-06 07:22:34,890 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:34,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:34,934 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:34,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:34,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:34,967 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:34,983 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:34,983 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:34,983 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054888141] [2021-05-06 07:22:34,983 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:34,983 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346746135] [2021-05-06 07:22:34,984 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346746135] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:22:34,984 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:22:34,984 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-06 07:22:34,984 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457918327] [2021-05-06 07:22:34,985 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-06 07:22:34,985 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:34,986 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-06 07:22:34,986 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 07:22:34,986 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:34,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:34,998 INFO L93 Difference]: Finished difference Result 35 states and 44 transitions. [2021-05-06 07:22:34,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-06 07:22:34,999 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:34,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:34,999 INFO L225 Difference]: With dead ends: 35 [2021-05-06 07:22:34,999 INFO L226 Difference]: Without dead ends: 35 [2021-05-06 07:22:35,000 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.3ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 07:22:35,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2021-05-06 07:22:35,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2021-05-06 07:22:35,004 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:35,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 44 transitions. [2021-05-06 07:22:35,006 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 44 transitions. Word has length 18 [2021-05-06 07:22:35,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:35,006 INFO L480 AbstractCegarLoop]: Abstraction has 35 states and 44 transitions. [2021-05-06 07:22:35,006 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:35,006 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 44 transitions. [2021-05-06 07:22:35,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-06 07:22:35,007 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:35,007 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:35,219 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-06 07:22:35,220 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:35,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:35,221 INFO L82 PathProgramCache]: Analyzing trace with hash -1200933292, now seen corresponding path program 1 times [2021-05-06 07:22:35,221 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:35,221 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048747024] [2021-05-06 07:22:35,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:35,231 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:35,231 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1855989227] [2021-05-06 07:22:35,231 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:35,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:35,295 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-06 07:22:35,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:35,362 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:35,364 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:35,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:35,407 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:35,407 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:35,407 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048747024] [2021-05-06 07:22:35,407 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:35,407 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855989227] [2021-05-06 07:22:35,408 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855989227] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:22:35,408 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:22:35,408 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-06 07:22:35,408 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560146982] [2021-05-06 07:22:35,408 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:22:35,409 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:35,409 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:22:35,410 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:22:35,410 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:35,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:35,544 INFO L93 Difference]: Finished difference Result 43 states and 54 transitions. [2021-05-06 07:22:35,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:22:35,545 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:35,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:35,546 INFO L225 Difference]: With dead ends: 43 [2021-05-06 07:22:35,546 INFO L226 Difference]: Without dead ends: 43 [2021-05-06 07:22:35,546 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 62.2ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:22:35,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-05-06 07:22:35,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 40. [2021-05-06 07:22:35,552 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:35,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 49 transitions. [2021-05-06 07:22:35,553 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 49 transitions. Word has length 18 [2021-05-06 07:22:35,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:35,553 INFO L480 AbstractCegarLoop]: Abstraction has 40 states and 49 transitions. [2021-05-06 07:22:35,554 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:35,554 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 49 transitions. [2021-05-06 07:22:35,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-06 07:22:35,554 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:35,554 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:35,776 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:22:35,776 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:35,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:35,777 INFO L82 PathProgramCache]: Analyzing trace with hash -944097291, now seen corresponding path program 1 times [2021-05-06 07:22:35,777 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:35,777 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685609849] [2021-05-06 07:22:35,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:35,790 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:35,790 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1220439301] [2021-05-06 07:22:35,791 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:35,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:35,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-06 07:22:35,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:35,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:35,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:35,984 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:35,988 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:36,000 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:36,014 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:36,014 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:36,014 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685609849] [2021-05-06 07:22:36,015 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:36,015 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1220439301] [2021-05-06 07:22:36,015 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1220439301] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:22:36,015 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:22:36,015 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-06 07:22:36,015 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337832253] [2021-05-06 07:22:36,016 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:22:36,016 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:36,022 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:22:36,022 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:22:36,022 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:36,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:36,129 INFO L93 Difference]: Finished difference Result 56 states and 72 transitions. [2021-05-06 07:22:36,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:22:36,130 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:36,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:36,131 INFO L225 Difference]: With dead ends: 56 [2021-05-06 07:22:36,131 INFO L226 Difference]: Without dead ends: 55 [2021-05-06 07:22:36,131 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 49.3ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:22:36,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-05-06 07:22:36,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 54. [2021-05-06 07:22:36,137 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:36,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 69 transitions. [2021-05-06 07:22:36,138 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 69 transitions. Word has length 23 [2021-05-06 07:22:36,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:36,138 INFO L480 AbstractCegarLoop]: Abstraction has 54 states and 69 transitions. [2021-05-06 07:22:36,139 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:36,139 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 69 transitions. [2021-05-06 07:22:36,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-05-06 07:22:36,140 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:36,140 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:36,363 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:22:36,364 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:36,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:36,364 INFO L82 PathProgramCache]: Analyzing trace with hash -653220550, now seen corresponding path program 1 times [2021-05-06 07:22:36,364 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:36,365 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668486884] [2021-05-06 07:22:36,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:36,379 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:36,380 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [619942407] [2021-05-06 07:22:36,380 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:36,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:36,446 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 07:22:36,448 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:36,501 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:36,509 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:36,509 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:36,510 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668486884] [2021-05-06 07:22:36,510 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:36,510 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [619942407] [2021-05-06 07:22:36,510 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [619942407] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:22:36,510 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:22:36,510 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 07:22:36,510 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521380839] [2021-05-06 07:22:36,511 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:22:36,511 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:36,511 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:22:36,511 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:22:36,511 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:36,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:36,562 INFO L93 Difference]: Finished difference Result 81 states and 111 transitions. [2021-05-06 07:22:36,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 07:22:36,562 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:36,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:36,564 INFO L225 Difference]: With dead ends: 81 [2021-05-06 07:22:36,564 INFO L226 Difference]: Without dead ends: 81 [2021-05-06 07:22:36,564 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.5ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:22:36,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2021-05-06 07:22:36,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 74. [2021-05-06 07:22:36,571 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:36,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 100 transitions. [2021-05-06 07:22:36,573 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 100 transitions. Word has length 31 [2021-05-06 07:22:36,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:36,573 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 100 transitions. [2021-05-06 07:22:36,573 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:36,573 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 100 transitions. [2021-05-06 07:22:36,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-05-06 07:22:36,574 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:36,574 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:36,798 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:22:36,799 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:36,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:36,799 INFO L82 PathProgramCache]: Analyzing trace with hash -830156892, now seen corresponding path program 1 times [2021-05-06 07:22:36,799 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:36,799 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559522696] [2021-05-06 07:22:36,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:36,807 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:36,808 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1960774590] [2021-05-06 07:22:36,808 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:36,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:36,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 07:22:36,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:36,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:36,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:36,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:36,901 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:36,904 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:36,905 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:36,932 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:36,934 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:36,950 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:36,951 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:36,951 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559522696] [2021-05-06 07:22:36,951 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:36,951 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960774590] [2021-05-06 07:22:36,951 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960774590] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:22:36,951 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:22:36,951 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 07:22:36,951 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547190430] [2021-05-06 07:22:36,952 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:22:36,952 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:36,952 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:22:36,953 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:22:36,953 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:36,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:36,987 INFO L93 Difference]: Finished difference Result 78 states and 102 transitions. [2021-05-06 07:22:36,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 07:22:36,987 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:36,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:36,989 INFO L225 Difference]: With dead ends: 78 [2021-05-06 07:22:36,990 INFO L226 Difference]: Without dead ends: 78 [2021-05-06 07:22:36,990 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 9.9ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:22:36,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2021-05-06 07:22:36,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2021-05-06 07:22:36,997 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:36,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 102 transitions. [2021-05-06 07:22:36,998 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 102 transitions. Word has length 34 [2021-05-06 07:22:36,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:36,998 INFO L480 AbstractCegarLoop]: Abstraction has 78 states and 102 transitions. [2021-05-06 07:22:36,998 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:36,999 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 102 transitions. [2021-05-06 07:22:36,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-06 07:22:36,999 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:37,000 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:37,223 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-06 07:22:37,224 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:37,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:37,224 INFO L82 PathProgramCache]: Analyzing trace with hash -1527688582, now seen corresponding path program 1 times [2021-05-06 07:22:37,224 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:37,224 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778305263] [2021-05-06 07:22:37,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:37,235 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:37,235 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [763556793] [2021-05-06 07:22:37,235 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:37,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:37,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 07:22:37,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:37,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:37,354 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:37,363 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:37,364 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:37,377 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:37,388 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:37,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:37,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:37,398 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:37,406 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:37,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:37,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:37,435 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:37,435 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:37,435 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778305263] [2021-05-06 07:22:37,435 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:37,435 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763556793] [2021-05-06 07:22:37,435 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763556793] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:22:37,435 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:22:37,435 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-06 07:22:37,436 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160391101] [2021-05-06 07:22:37,436 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:22:37,436 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:37,437 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:22:37,437 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:22:37,437 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:37,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:37,517 INFO L93 Difference]: Finished difference Result 82 states and 105 transitions. [2021-05-06 07:22:37,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:22:37,517 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:37,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:37,519 INFO L225 Difference]: With dead ends: 82 [2021-05-06 07:22:37,519 INFO L226 Difference]: Without dead ends: 82 [2021-05-06 07:22:37,519 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 46.6ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-06 07:22:37,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2021-05-06 07:22:37,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2021-05-06 07:22:37,527 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:37,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 105 transitions. [2021-05-06 07:22:37,527 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 105 transitions. Word has length 41 [2021-05-06 07:22:37,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:37,528 INFO L480 AbstractCegarLoop]: Abstraction has 82 states and 105 transitions. [2021-05-06 07:22:37,528 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:37,528 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 105 transitions. [2021-05-06 07:22:37,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-06 07:22:37,529 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:37,529 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:22:37,744 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:22:37,745 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:37,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:37,745 INFO L82 PathProgramCache]: Analyzing trace with hash 800232443, now seen corresponding path program 1 times [2021-05-06 07:22:37,745 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:37,745 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631486579] [2021-05-06 07:22:37,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:37,753 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:37,753 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2042260988] [2021-05-06 07:22:37,753 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:22:37,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:37,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 07:22:37,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:37,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:37,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:37,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:37,993 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:22:37,993 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:37,993 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631486579] [2021-05-06 07:22:37,994 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:37,994 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042260988] [2021-05-06 07:22:37,994 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042260988] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:22:37,994 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:22:37,994 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 07:22:37,994 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792185493] [2021-05-06 07:22:37,995 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:22:37,995 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:37,996 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:22:37,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:22:37,996 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:22:38,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:38,096 INFO L93 Difference]: Finished difference Result 86 states and 108 transitions. [2021-05-06 07:22:38,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:22:38,096 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:22:38,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:38,097 INFO L225 Difference]: With dead ends: 86 [2021-05-06 07:22:38,098 INFO L226 Difference]: Without dead ends: 86 [2021-05-06 07:22:38,098 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 49.9ms TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-05-06 07:22:38,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-05-06 07:22:38,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2021-05-06 07:22:38,103 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:22:38,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 108 transitions. [2021-05-06 07:22:38,104 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 108 transitions. Word has length 47 [2021-05-06 07:22:38,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:38,104 INFO L480 AbstractCegarLoop]: Abstraction has 86 states and 108 transitions. [2021-05-06 07:22:38,104 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:22:38,105 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 108 transitions. [2021-05-06 07:22:38,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-06 07:22:38,120 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:38,120 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:22:38,336 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:22:38,337 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:38,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:38,337 INFO L82 PathProgramCache]: Analyzing trace with hash -1984817020, now seen corresponding path program 1 times [2021-05-06 07:22:38,337 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:38,337 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661950634] [2021-05-06 07:22:38,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:38,346 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:38,347 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [65557190] [2021-05-06 07:22:38,347 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:22:38,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:38,413 INFO L263 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 07:22:38,415 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:38,430 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:38,436 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:38,436 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:38,453 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:38,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:38,456 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:38,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:38,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:38,489 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:38,525 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:38,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:38,540 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:22:38,541 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:38,541 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661950634] [2021-05-06 07:22:38,541 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:38,541 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65557190] [2021-05-06 07:22:38,541 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65557190] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:22:38,541 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:22:38,541 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 07:22:38,541 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164807518] [2021-05-06 07:22:38,542 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 07:22:38,542 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:38,542 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 07:22:38,542 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:22:38,543 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:22:38,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:38,592 INFO L93 Difference]: Finished difference Result 108 states and 127 transitions. [2021-05-06 07:22:38,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 07:22:38,592 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:22:38,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:38,593 INFO L225 Difference]: With dead ends: 108 [2021-05-06 07:22:38,593 INFO L226 Difference]: Without dead ends: 108 [2021-05-06 07:22:38,594 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 17.8ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:22:38,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-05-06 07:22:38,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 106. [2021-05-06 07:22:38,599 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:22:38,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 125 transitions. [2021-05-06 07:22:38,600 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 125 transitions. Word has length 50 [2021-05-06 07:22:38,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:38,600 INFO L480 AbstractCegarLoop]: Abstraction has 106 states and 125 transitions. [2021-05-06 07:22:38,601 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:22:38,601 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 125 transitions. [2021-05-06 07:22:38,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-06 07:22:38,601 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:38,602 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:22:38,816 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-05-06 07:22:38,817 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:38,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:38,817 INFO L82 PathProgramCache]: Analyzing trace with hash 960315114, now seen corresponding path program 1 times [2021-05-06 07:22:38,817 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:38,817 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986196710] [2021-05-06 07:22:38,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:38,831 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:38,831 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1618759366] [2021-05-06 07:22:38,831 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:22:38,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:38,886 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 07:22:38,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:39,016 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:39,026 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:22:39,026 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:39,026 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986196710] [2021-05-06 07:22:39,026 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:39,026 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1618759366] [2021-05-06 07:22:39,026 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1618759366] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:22:39,026 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:22:39,028 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 07:22:39,028 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388536492] [2021-05-06 07:22:39,028 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 07:22:39,028 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:39,029 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 07:22:39,029 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:22:39,029 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:22:39,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:39,153 INFO L93 Difference]: Finished difference Result 132 states and 164 transitions. [2021-05-06 07:22:39,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 07:22:39,153 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:22:39,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:39,158 INFO L225 Difference]: With dead ends: 132 [2021-05-06 07:22:39,158 INFO L226 Difference]: Without dead ends: 131 [2021-05-06 07:22:39,158 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 33.9ms TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:22:39,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2021-05-06 07:22:39,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 127. [2021-05-06 07:22:39,168 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:22:39,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 158 transitions. [2021-05-06 07:22:39,169 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 158 transitions. Word has length 55 [2021-05-06 07:22:39,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:39,169 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 158 transitions. [2021-05-06 07:22:39,169 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:22:39,169 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 158 transitions. [2021-05-06 07:22:39,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-05-06 07:22:39,170 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:39,170 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:22:39,384 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:22:39,385 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:39,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:39,385 INFO L82 PathProgramCache]: Analyzing trace with hash 1119467195, now seen corresponding path program 1 times [2021-05-06 07:22:39,385 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:39,385 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511663475] [2021-05-06 07:22:39,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:39,394 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:39,394 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1379842260] [2021-05-06 07:22:39,394 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:22:39,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:39,465 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 07:22:39,468 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:39,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:39,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:39,499 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:39,516 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:39,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:39,519 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:39,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:39,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:39,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:39,585 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:39,587 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:39,602 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:22:39,602 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:39,602 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511663475] [2021-05-06 07:22:39,602 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:39,602 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379842260] [2021-05-06 07:22:39,603 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379842260] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:22:39,603 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:22:39,603 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 07:22:39,603 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871905716] [2021-05-06 07:22:39,603 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 07:22:39,603 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:39,604 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 07:22:39,604 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:22:39,604 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:22:39,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:39,659 INFO L93 Difference]: Finished difference Result 130 states and 161 transitions. [2021-05-06 07:22:39,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 07:22:39,660 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:22:39,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:39,661 INFO L225 Difference]: With dead ends: 130 [2021-05-06 07:22:39,661 INFO L226 Difference]: Without dead ends: 130 [2021-05-06 07:22:39,661 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 34.2ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:22:39,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2021-05-06 07:22:39,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2021-05-06 07:22:39,666 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:22:39,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 161 transitions. [2021-05-06 07:22:39,667 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 161 transitions. Word has length 58 [2021-05-06 07:22:39,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:39,668 INFO L480 AbstractCegarLoop]: Abstraction has 130 states and 161 transitions. [2021-05-06 07:22:39,668 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:22:39,668 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 161 transitions. [2021-05-06 07:22:39,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-05-06 07:22:39,669 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:39,669 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:22:39,880 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:22:39,881 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:39,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:39,881 INFO L82 PathProgramCache]: Analyzing trace with hash -469414513, now seen corresponding path program 1 times [2021-05-06 07:22:39,882 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:39,882 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059138051] [2021-05-06 07:22:39,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:39,887 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:39,887 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [226487183] [2021-05-06 07:22:39,887 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:22:39,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:39,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-06 07:22:39,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:39,989 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:39,990 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:39,998 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:39,999 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,008 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,026 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,028 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,052 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,068 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:22:40,068 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:40,068 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059138051] [2021-05-06 07:22:40,068 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:40,068 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226487183] [2021-05-06 07:22:40,069 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226487183] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:22:40,069 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:22:40,069 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 07:22:40,069 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049691153] [2021-05-06 07:22:40,069 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:22:40,069 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:40,070 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:22:40,070 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:22:40,070 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:22:40,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:40,119 INFO L93 Difference]: Finished difference Result 129 states and 154 transitions. [2021-05-06 07:22:40,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 07:22:40,120 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:22:40,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:40,120 INFO L225 Difference]: With dead ends: 129 [2021-05-06 07:22:40,121 INFO L226 Difference]: Without dead ends: 119 [2021-05-06 07:22:40,121 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 17.7ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:22:40,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2021-05-06 07:22:40,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 112. [2021-05-06 07:22:40,125 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:22:40,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 133 transitions. [2021-05-06 07:22:40,126 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 133 transitions. Word has length 66 [2021-05-06 07:22:40,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:40,126 INFO L480 AbstractCegarLoop]: Abstraction has 112 states and 133 transitions. [2021-05-06 07:22:40,126 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:22:40,127 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 133 transitions. [2021-05-06 07:22:40,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-05-06 07:22:40,128 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:40,128 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:22:40,333 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-06 07:22:40,333 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:40,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:40,333 INFO L82 PathProgramCache]: Analyzing trace with hash -1669598821, now seen corresponding path program 1 times [2021-05-06 07:22:40,333 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:40,333 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052766319] [2021-05-06 07:22:40,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:40,340 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:40,341 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1425869180] [2021-05-06 07:22:40,341 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:22:40,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:40,402 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 07:22:40,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:40,416 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,417 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,430 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,432 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,457 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,459 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,459 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,504 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,548 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:40,559 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:22:40,559 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:40,559 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052766319] [2021-05-06 07:22:40,559 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:40,559 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425869180] [2021-05-06 07:22:40,559 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425869180] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:22:40,559 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:22:40,559 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 07:22:40,559 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316302863] [2021-05-06 07:22:40,560 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 07:22:40,560 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:40,560 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 07:22:40,560 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:22:40,561 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:22:40,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:40,623 INFO L93 Difference]: Finished difference Result 134 states and 157 transitions. [2021-05-06 07:22:40,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:22:40,624 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:22:40,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:40,625 INFO L225 Difference]: With dead ends: 134 [2021-05-06 07:22:40,625 INFO L226 Difference]: Without dead ends: 134 [2021-05-06 07:22:40,625 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 22.2ms TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:22:40,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2021-05-06 07:22:40,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 132. [2021-05-06 07:22:40,630 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:22:40,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 155 transitions. [2021-05-06 07:22:40,631 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 155 transitions. Word has length 74 [2021-05-06 07:22:40,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:40,631 INFO L480 AbstractCegarLoop]: Abstraction has 132 states and 155 transitions. [2021-05-06 07:22:40,631 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:22:40,631 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 155 transitions. [2021-05-06 07:22:40,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-06 07:22:40,632 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:40,632 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:22:40,853 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-06 07:22:40,853 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:40,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:40,853 INFO L82 PathProgramCache]: Analyzing trace with hash -286098381, now seen corresponding path program 1 times [2021-05-06 07:22:40,853 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:40,854 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869518437] [2021-05-06 07:22:40,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:40,861 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:40,861 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1167884624] [2021-05-06 07:22:40,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 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:22:41,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:41,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 24 conjunts are in the unsatisfiable core [2021-05-06 07:22:41,286 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:41,322 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,333 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,360 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,361 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,423 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,432 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,441 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,473 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,481 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:41,502 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:22:41,502 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:41,503 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869518437] [2021-05-06 07:22:41,503 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:41,503 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1167884624] [2021-05-06 07:22:41,503 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1167884624] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:22:41,503 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:22:41,503 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 07:22:41,503 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36322359] [2021-05-06 07:22:41,503 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 07:22:41,503 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:41,504 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 07:22:41,504 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-06 07:22:41,504 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:22:41,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:41,737 INFO L93 Difference]: Finished difference Result 163 states and 198 transitions. [2021-05-06 07:22:41,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 07:22:41,737 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:22:41,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:41,738 INFO L225 Difference]: With dead ends: 163 [2021-05-06 07:22:41,738 INFO L226 Difference]: Without dead ends: 162 [2021-05-06 07:22:41,739 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 74.4ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-06 07:22:41,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2021-05-06 07:22:41,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 157. [2021-05-06 07:22:41,744 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:22:41,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 191 transitions. [2021-05-06 07:22:41,745 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 191 transitions. Word has length 79 [2021-05-06 07:22:41,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:41,745 INFO L480 AbstractCegarLoop]: Abstraction has 157 states and 191 transitions. [2021-05-06 07:22:41,746 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:22:41,746 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 191 transitions. [2021-05-06 07:22:41,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-05-06 07:22:41,746 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:41,746 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:22:41,960 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-06 07:22:41,961 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:41,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:41,961 INFO L82 PathProgramCache]: Analyzing trace with hash -792688430, now seen corresponding path program 2 times [2021-05-06 07:22:41,961 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:41,961 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044077657] [2021-05-06 07:22:41,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:41,967 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:41,968 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [564912926] [2021-05-06 07:22:41,968 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:22:42,025 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:22:42,026 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:22:42,026 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 07:22:42,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:42,037 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,059 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,084 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,168 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,182 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:22:42,182 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:42,183 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044077657] [2021-05-06 07:22:42,183 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:42,183 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564912926] [2021-05-06 07:22:42,183 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564912926] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:22:42,183 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:22:42,183 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 07:22:42,183 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293588375] [2021-05-06 07:22:42,183 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 07:22:42,183 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:42,184 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 07:22:42,184 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:22:42,184 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:22:42,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:42,259 INFO L93 Difference]: Finished difference Result 160 states and 194 transitions. [2021-05-06 07:22:42,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 07:22:42,259 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:22:42,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:42,260 INFO L225 Difference]: With dead ends: 160 [2021-05-06 07:22:42,260 INFO L226 Difference]: Without dead ends: 160 [2021-05-06 07:22:42,260 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 32.5ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-05-06 07:22:42,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2021-05-06 07:22:42,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2021-05-06 07:22:42,265 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:22:42,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 194 transitions. [2021-05-06 07:22:42,266 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 194 transitions. Word has length 82 [2021-05-06 07:22:42,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:42,267 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 194 transitions. [2021-05-06 07:22:42,267 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:22:42,267 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 194 transitions. [2021-05-06 07:22:42,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-05-06 07:22:42,267 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:42,268 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:22:42,480 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:22:42,481 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:42,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:42,481 INFO L82 PathProgramCache]: Analyzing trace with hash -2126505818, now seen corresponding path program 1 times [2021-05-06 07:22:42,481 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:42,481 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721446227] [2021-05-06 07:22:42,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:42,487 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:42,488 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1698879163] [2021-05-06 07:22:42,488 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:22:42,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:22:42,545 INFO L263 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 07:22:42,546 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:42,554 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,555 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,555 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,567 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,568 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,569 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,589 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,590 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,591 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,627 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,628 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,629 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,681 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,683 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:42,695 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:22:42,695 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:42,696 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721446227] [2021-05-06 07:22:42,696 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:42,696 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1698879163] [2021-05-06 07:22:42,696 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1698879163] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:22:42,696 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:22:42,696 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 07:22:42,696 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867171313] [2021-05-06 07:22:42,696 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:22:42,696 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:42,697 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:22:42,697 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:22:42,697 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:22:42,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:42,833 INFO L93 Difference]: Finished difference Result 186 states and 220 transitions. [2021-05-06 07:22:42,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 07:22:42,834 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:22:42,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:42,835 INFO L225 Difference]: With dead ends: 186 [2021-05-06 07:22:42,835 INFO L226 Difference]: Without dead ends: 186 [2021-05-06 07:22:42,835 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 40.3ms TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-05-06 07:22:42,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2021-05-06 07:22:42,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 184. [2021-05-06 07:22:42,840 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:22:42,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 218 transitions. [2021-05-06 07:22:42,841 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 218 transitions. Word has length 90 [2021-05-06 07:22:42,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:42,842 INFO L480 AbstractCegarLoop]: Abstraction has 184 states and 218 transitions. [2021-05-06 07:22:42,842 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:22:42,842 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 218 transitions. [2021-05-06 07:22:42,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-05-06 07:22:42,843 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:42,843 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:22:43,057 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 07:22:43,057 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:43,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:43,058 INFO L82 PathProgramCache]: Analyzing trace with hash -169757262, now seen corresponding path program 2 times [2021-05-06 07:22:43,058 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:43,058 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536691860] [2021-05-06 07:22:43,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:43,063 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:43,063 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [42972079] [2021-05-06 07:22:43,063 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:22:43,167 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:22:43,168 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:22:43,169 INFO L263 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 07:22:43,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:43,179 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,181 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,181 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,194 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,196 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,216 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,218 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,254 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,256 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,294 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,324 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,337 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:22:43,338 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:43,338 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536691860] [2021-05-06 07:22:43,338 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:43,338 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [42972079] [2021-05-06 07:22:43,338 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [42972079] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:22:43,338 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:22:43,338 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 07:22:43,340 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378837572] [2021-05-06 07:22:43,340 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:22:43,340 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:43,341 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:22:43,341 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:22:43,341 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:22:43,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:43,429 INFO L93 Difference]: Finished difference Result 187 states and 221 transitions. [2021-05-06 07:22:43,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 07:22:43,430 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:22:43,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:43,431 INFO L225 Difference]: With dead ends: 187 [2021-05-06 07:22:43,431 INFO L226 Difference]: Without dead ends: 187 [2021-05-06 07:22:43,432 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 33.1ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:22:43,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2021-05-06 07:22:43,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 187. [2021-05-06 07:22:43,437 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:22:43,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 221 transitions. [2021-05-06 07:22:43,437 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 221 transitions. Word has length 98 [2021-05-06 07:22:43,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:43,438 INFO L480 AbstractCegarLoop]: Abstraction has 187 states and 221 transitions. [2021-05-06 07:22:43,438 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:22:43,438 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 221 transitions. [2021-05-06 07:22:43,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-05-06 07:22:43,439 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:43,439 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:22:43,652 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-06 07:22:43,653 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:43,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:43,653 INFO L82 PathProgramCache]: Analyzing trace with hash 1237757564, now seen corresponding path program 2 times [2021-05-06 07:22:43,653 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:43,654 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685482881] [2021-05-06 07:22:43,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:43,660 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:43,660 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [408887428] [2021-05-06 07:22:43,660 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:22:43,728 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:22:43,728 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:22:43,729 INFO L263 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-06 07:22:43,730 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:43,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:43,964 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:22:43,965 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:43,965 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685482881] [2021-05-06 07:22:43,965 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:43,965 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408887428] [2021-05-06 07:22:43,965 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408887428] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:22:43,965 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:22:43,965 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 07:22:43,965 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938721430] [2021-05-06 07:22:43,966 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 07:22:43,966 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:43,966 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 07:22:43,966 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 07:22:43,966 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:22:44,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:44,158 INFO L93 Difference]: Finished difference Result 217 states and 263 transitions. [2021-05-06 07:22:44,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 07:22:44,159 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:22:44,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:44,160 INFO L225 Difference]: With dead ends: 217 [2021-05-06 07:22:44,160 INFO L226 Difference]: Without dead ends: 216 [2021-05-06 07:22:44,161 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 53.6ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:22:44,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2021-05-06 07:22:44,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 212. [2021-05-06 07:22:44,172 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:22:44,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 257 transitions. [2021-05-06 07:22:44,173 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 257 transitions. Word has length 103 [2021-05-06 07:22:44,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:44,173 INFO L480 AbstractCegarLoop]: Abstraction has 212 states and 257 transitions. [2021-05-06 07:22:44,173 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:22:44,174 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 257 transitions. [2021-05-06 07:22:44,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-05-06 07:22:44,175 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:44,176 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:22:44,388 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-06 07:22:44,389 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:44,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:44,389 INFO L82 PathProgramCache]: Analyzing trace with hash 2014256518, now seen corresponding path program 3 times [2021-05-06 07:22:44,389 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:44,389 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922841392] [2021-05-06 07:22:44,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:44,395 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:44,395 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [85189190] [2021-05-06 07:22:44,395 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:22:44,462 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-05-06 07:22:44,463 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:22:44,464 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 33 conjunts are in the unsatisfiable core [2021-05-06 07:22:44,466 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:44,662 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:44,663 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:44,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:44,684 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:22:44,684 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:44,684 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922841392] [2021-05-06 07:22:44,685 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:44,685 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [85189190] [2021-05-06 07:22:44,685 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [85189190] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:22:44,685 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:22:44,685 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 07:22:44,685 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97624889] [2021-05-06 07:22:44,685 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 07:22:44,685 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:44,686 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 07:22:44,686 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:22:44,686 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:22:44,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:44,980 INFO L93 Difference]: Finished difference Result 234 states and 287 transitions. [2021-05-06 07:22:44,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-06 07:22:44,980 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:22:44,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:44,982 INFO L225 Difference]: With dead ends: 234 [2021-05-06 07:22:44,982 INFO L226 Difference]: Without dead ends: 225 [2021-05-06 07:22:44,982 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 96 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 102.8ms TimeCoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2021-05-06 07:22:44,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2021-05-06 07:22:44,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 194. [2021-05-06 07:22:44,987 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:22:44,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 222 transitions. [2021-05-06 07:22:44,988 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 222 transitions. Word has length 106 [2021-05-06 07:22:44,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:44,988 INFO L480 AbstractCegarLoop]: Abstraction has 194 states and 222 transitions. [2021-05-06 07:22:44,988 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:22:44,988 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 222 transitions. [2021-05-06 07:22:44,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-05-06 07:22:44,989 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:44,989 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:22:45,201 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:22:45,201 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:45,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:45,201 INFO L82 PathProgramCache]: Analyzing trace with hash 46832061, now seen corresponding path program 2 times [2021-05-06 07:22:45,201 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:45,201 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939535462] [2021-05-06 07:22:45,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:45,207 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:45,207 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [957986133] [2021-05-06 07:22:45,207 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:22:45,293 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:22:45,293 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:22:45,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 6 conjunts are in the unsatisfiable core [2021-05-06 07:22:45,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:45,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,336 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,342 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,360 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,420 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,436 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,456 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,468 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,468 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,478 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,479 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,480 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,480 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,506 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:45,522 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:22:45,523 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:22:45,523 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939535462] [2021-05-06 07:22:45,523 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:22:45,523 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [957986133] [2021-05-06 07:22:45,523 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [957986133] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:22:45,523 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:22:45,523 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 07:22:45,523 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946326454] [2021-05-06 07:22:45,524 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 07:22:45,524 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:22:45,524 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 07:22:45,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:22:45,525 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:22:45,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:22:45,649 INFO L93 Difference]: Finished difference Result 226 states and 266 transitions. [2021-05-06 07:22:45,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 07:22:45,649 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:22:45,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:22:45,650 INFO L225 Difference]: With dead ends: 226 [2021-05-06 07:22:45,650 INFO L226 Difference]: Without dead ends: 193 [2021-05-06 07:22:45,651 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 57.7ms TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:22:45,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2021-05-06 07:22:45,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 179. [2021-05-06 07:22:45,655 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:22:45,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 205 transitions. [2021-05-06 07:22:45,656 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 205 transitions. Word has length 114 [2021-05-06 07:22:45,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:22:45,656 INFO L480 AbstractCegarLoop]: Abstraction has 179 states and 205 transitions. [2021-05-06 07:22:45,656 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:22:45,656 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 205 transitions. [2021-05-06 07:22:45,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-05-06 07:22:45,657 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:22:45,658 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:22:45,872 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:22:45,872 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:22:45,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:22:45,873 INFO L82 PathProgramCache]: Analyzing trace with hash -1953340215, now seen corresponding path program 4 times [2021-05-06 07:22:45,873 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:22:45,873 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782727983] [2021-05-06 07:22:45,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:22:45,879 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:22:45,879 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [25134476] [2021-05-06 07:22:45,879 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:22:45,950 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 07:22:45,950 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:22:45,951 INFO L263 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 38 conjunts are in the unsatisfiable core [2021-05-06 07:22:45,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:22:45,999 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,000 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,030 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,053 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,055 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,140 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,142 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,162 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,164 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,186 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,249 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,308 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,365 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,567 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,589 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,755 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:22:46,765 WARN L159 QuantifierPusher]: Ignoring assumption.