/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/hard2_unwindbound50.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 09:13:34,821 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 09:13:34,823 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 09:13:34,856 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 09:13:34,856 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 09:13:34,859 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 09:13:34,861 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 09:13:34,865 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 09:13:34,866 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 09:13:34,870 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 09:13:34,870 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 09:13:34,871 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 09:13:34,872 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 09:13:34,873 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 09:13:34,874 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 09:13:34,875 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 09:13:34,877 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 09:13:34,878 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 09:13:34,880 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 09:13:34,884 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 09:13:34,885 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 09:13:34,887 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 09:13:34,889 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 09:13:34,890 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 09:13:34,895 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 09:13:34,895 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 09:13:34,895 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 09:13:34,897 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 09:13:34,897 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 09:13:34,897 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 09:13:34,898 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 09:13:34,898 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 09:13:34,899 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 09:13:34,900 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 09:13:34,900 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 09:13:34,901 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 09:13:34,901 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 09:13:34,901 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 09:13:34,901 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 09:13:34,902 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 09:13:34,902 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 09:13:34,906 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-06 09:13:34,920 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 09:13:34,921 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 09:13:34,923 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 09:13:34,923 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 09:13:34,923 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 09:13:34,923 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 09:13:34,923 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 09:13:34,923 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 09:13:34,924 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 09:13:34,924 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 09:13:34,924 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 09:13:34,925 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 09:13:34,925 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 09:13:34,925 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 09:13:34,925 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 09:13:34,925 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 09:13:34,925 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-06 09:13:34,925 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 09:13:34,925 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 09:13:34,925 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 09:13:34,926 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 09:13:34,926 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-06 09:13:34,927 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 09:13:35,202 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 09:13:35,221 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 09:13:35,224 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 09:13:35,225 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 09:13:35,225 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 09:13:35,226 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound50.c [2021-05-06 09:13:35,276 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55b8a981d/c0c7a9f249c5475085dfde22d1338fb5/FLAGf0b1bb3d9 [2021-05-06 09:13:35,672 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 09:13:35,673 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound50.c [2021-05-06 09:13:35,682 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55b8a981d/c0c7a9f249c5475085dfde22d1338fb5/FLAGf0b1bb3d9 [2021-05-06 09:13:36,087 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55b8a981d/c0c7a9f249c5475085dfde22d1338fb5 [2021-05-06 09:13:36,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 09:13:36,090 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-06 09:13:36,092 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 09:13:36,092 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 09:13:36,094 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 09:13:36,095 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 09:13:36" (1/1) ... [2021-05-06 09:13:36,096 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33a63274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 09:13:36, skipping insertion in model container [2021-05-06 09:13:36,096 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 09:13:36" (1/1) ... [2021-05-06 09:13:36,100 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 09:13:36,111 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 09:13:36,204 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/hard2_unwindbound50.c[526,539] [2021-05-06 09:13:36,213 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 09:13:36,233 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 09:13:36,244 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/hard2_unwindbound50.c[526,539] [2021-05-06 09:13:36,260 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 09:13:36,271 INFO L208 MainTranslator]: Completed translation [2021-05-06 09:13:36,272 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 09:13:36 WrapperNode [2021-05-06 09:13:36,272 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 09:13:36,274 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 09:13:36,274 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 09:13:36,274 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 09:13:36,288 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 09:13:36" (1/1) ... [2021-05-06 09:13:36,289 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 09:13:36" (1/1) ... [2021-05-06 09:13:36,301 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 09:13:36" (1/1) ... [2021-05-06 09:13:36,302 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 09:13:36" (1/1) ... [2021-05-06 09:13:36,312 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 09:13:36" (1/1) ... [2021-05-06 09:13:36,316 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 09:13:36" (1/1) ... [2021-05-06 09:13:36,320 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 09:13:36" (1/1) ... [2021-05-06 09:13:36,324 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 09:13:36,326 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 09:13:36,326 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 09:13:36,326 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 09:13:36,327 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 09:13:36" (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 09:13:36,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 09:13:36,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 09:13:36,406 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 09:13:36,406 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 09:13:36,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 09:13:36,406 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 09:13:36,407 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 09:13:36,407 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 09:13:36,407 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 09:13:36,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 09:13:36,407 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-06 09:13:36,407 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 09:13:36,407 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 09:13:36,407 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 09:13:36,408 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 09:13:36,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 09:13:36,408 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 09:13:36,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 09:13:36,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 09:13:36,409 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 09:13:36,700 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 09:13:36,701 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-06 09:13:36,702 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 09:13:36 BoogieIcfgContainer [2021-05-06 09:13:36,702 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 09:13:36,702 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-06 09:13:36,702 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-06 09:13:36,703 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-06 09:13:36,705 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 09:13:36" (1/1) ... [2021-05-06 09:13:36,726 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 09:13:36 BasicIcfg [2021-05-06 09:13:36,726 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-06 09:13:36,727 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 09:13:36,727 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 09:13:36,729 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 09:13:36,729 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 09:13:36" (1/4) ... [2021-05-06 09:13:36,730 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b62218c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 09:13:36, skipping insertion in model container [2021-05-06 09:13:36,730 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 09:13:36" (2/4) ... [2021-05-06 09:13:36,730 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b62218c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 09:13:36, skipping insertion in model container [2021-05-06 09:13:36,730 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 09:13:36" (3/4) ... [2021-05-06 09:13:36,731 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b62218c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 09:13:36, skipping insertion in model container [2021-05-06 09:13:36,735 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 09:13:36" (4/4) ... [2021-05-06 09:13:36,737 INFO L111 eAbstractionObserver]: Analyzing ICFG hard2_unwindbound50.cJordan [2021-05-06 09:13:36,741 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-06 09:13:36,745 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 09:13:36,756 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 09:13:36,775 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 09:13:36,775 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-06 09:13:36,775 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-06 09:13:36,775 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 09:13:36,775 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 09:13:36,776 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 09:13:36,776 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 09:13:36,776 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 09:13:36,790 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-06 09:13:36,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-06 09:13:36,796 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:36,797 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:36,797 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:36,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:36,801 INFO L82 PathProgramCache]: Analyzing trace with hash 121155216, now seen corresponding path program 1 times [2021-05-06 09:13:36,807 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:36,808 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929541595] [2021-05-06 09:13:36,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:36,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:37,014 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 09:13:37,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:37,030 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 09:13:37,031 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:37,031 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929541595] [2021-05-06 09:13:37,031 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929541595] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 09:13:37,031 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 09:13:37,032 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 09:13:37,032 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235287126] [2021-05-06 09:13:37,036 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 09:13:37,036 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:37,044 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 09:13:37,045 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 09:13:37,046 INFO L87 Difference]: Start difference. First operand has 31 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 09:13:37,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:37,138 INFO L93 Difference]: Finished difference Result 32 states and 42 transitions. [2021-05-06 09:13:37,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 09:13:37,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-05-06 09:13:37,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:37,144 INFO L225 Difference]: With dead ends: 32 [2021-05-06 09:13:37,144 INFO L226 Difference]: Without dead ends: 27 [2021-05-06 09:13:37,145 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 62.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 09:13:37,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-06 09:13:37,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2021-05-06 09:13:37,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 15 states have internal predecessors, (20), 9 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 09:13:37,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 36 transitions. [2021-05-06 09:13:37,169 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 36 transitions. Word has length 12 [2021-05-06 09:13:37,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:37,169 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 36 transitions. [2021-05-06 09:13:37,169 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 09:13:37,169 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 36 transitions. [2021-05-06 09:13:37,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-06 09:13:37,170 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:37,170 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:37,170 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 09:13:37,170 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:37,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:37,171 INFO L82 PathProgramCache]: Analyzing trace with hash 152644303, now seen corresponding path program 1 times [2021-05-06 09:13:37,171 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:37,171 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232078693] [2021-05-06 09:13:37,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:37,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:37,256 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 09:13:37,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:37,280 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 09:13:37,280 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:37,280 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232078693] [2021-05-06 09:13:37,280 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232078693] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 09:13:37,281 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 09:13:37,281 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 09:13:37,281 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968051459] [2021-05-06 09:13:37,282 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 09:13:37,282 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:37,284 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 09:13:37,284 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:37,285 INFO L87 Difference]: Start difference. First operand 26 states and 36 transitions. Second operand has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 09:13:37,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:37,535 INFO L93 Difference]: Finished difference Result 39 states and 54 transitions. [2021-05-06 09:13:37,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 09:13:37,536 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-05-06 09:13:37,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:37,537 INFO L225 Difference]: With dead ends: 39 [2021-05-06 09:13:37,537 INFO L226 Difference]: Without dead ends: 39 [2021-05-06 09:13:37,538 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 184.1ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 09:13:37,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-05-06 09:13:37,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 30. [2021-05-06 09:13:37,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 18 states have internal predecessors, (23), 9 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 09:13:37,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 39 transitions. [2021-05-06 09:13:37,543 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 39 transitions. Word has length 12 [2021-05-06 09:13:37,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:37,543 INFO L480 AbstractCegarLoop]: Abstraction has 30 states and 39 transitions. [2021-05-06 09:13:37,543 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 09:13:37,543 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 39 transitions. [2021-05-06 09:13:37,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-05-06 09:13:37,544 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:37,544 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:37,544 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-06 09:13:37,544 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:37,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:37,544 INFO L82 PathProgramCache]: Analyzing trace with hash -400958603, now seen corresponding path program 1 times [2021-05-06 09:13:37,545 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:37,545 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350963541] [2021-05-06 09:13:37,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:37,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:37,588 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 09:13:37,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:37,602 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 09:13:37,603 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:37,603 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350963541] [2021-05-06 09:13:37,603 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350963541] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 09:13:37,603 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 09:13:37,603 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-06 09:13:37,603 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665440192] [2021-05-06 09:13:37,603 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 09:13:37,603 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:37,604 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 09:13:37,604 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 09:13:37,604 INFO L87 Difference]: Start difference. First operand 30 states and 39 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 09:13:37,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:37,707 INFO L93 Difference]: Finished difference Result 32 states and 41 transitions. [2021-05-06 09:13:37,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 09:13:37,707 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2021-05-06 09:13:37,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:37,708 INFO L225 Difference]: With dead ends: 32 [2021-05-06 09:13:37,708 INFO L226 Difference]: Without dead ends: 32 [2021-05-06 09:13:37,708 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 43.3ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:37,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-06 09:13:37,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-06 09:13:37,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 20 states have internal predecessors, (25), 9 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 09:13:37,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 41 transitions. [2021-05-06 09:13:37,712 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 41 transitions. Word has length 14 [2021-05-06 09:13:37,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:37,712 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 41 transitions. [2021-05-06 09:13:37,713 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 09:13:37,713 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 41 transitions. [2021-05-06 09:13:37,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-06 09:13:37,713 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:37,713 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:37,713 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-06 09:13:37,713 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:37,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:37,714 INFO L82 PathProgramCache]: Analyzing trace with hash 185978583, now seen corresponding path program 1 times [2021-05-06 09:13:37,714 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:37,714 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643964222] [2021-05-06 09:13:37,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:37,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:37,785 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 09:13:37,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:37,807 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-05-06 09:13:37,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:37,814 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 09:13:37,815 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:37,815 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643964222] [2021-05-06 09:13:37,815 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643964222] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 09:13:37,815 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 09:13:37,815 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 09:13:37,815 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747226325] [2021-05-06 09:13:37,816 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 09:13:37,816 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:37,816 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 09:13:37,816 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:37,817 INFO L87 Difference]: Start difference. First operand 32 states and 41 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 09:13:38,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:38,033 INFO L93 Difference]: Finished difference Result 44 states and 58 transitions. [2021-05-06 09:13:38,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 09:13:38,034 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2021-05-06 09:13:38,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:38,034 INFO L225 Difference]: With dead ends: 44 [2021-05-06 09:13:38,035 INFO L226 Difference]: Without dead ends: 44 [2021-05-06 09:13:38,035 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 121.5ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 09:13:38,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-05-06 09:13:38,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 36. [2021-05-06 09:13:38,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 22 states have (on average 1.2727272727272727) internal successors, (28), 23 states have internal predecessors, (28), 9 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 09:13:38,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 44 transitions. [2021-05-06 09:13:38,039 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 44 transitions. Word has length 17 [2021-05-06 09:13:38,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:38,039 INFO L480 AbstractCegarLoop]: Abstraction has 36 states and 44 transitions. [2021-05-06 09:13:38,039 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 09:13:38,039 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 44 transitions. [2021-05-06 09:13:38,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-06 09:13:38,039 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:38,040 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:38,040 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-06 09:13:38,040 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:38,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:38,040 INFO L82 PathProgramCache]: Analyzing trace with hash -820589269, now seen corresponding path program 1 times [2021-05-06 09:13:38,040 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:38,041 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007928346] [2021-05-06 09:13:38,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:38,048 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:38,048 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1477095391] [2021-05-06 09:13:38,049 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 09:13:38,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:38,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 09:13:38,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:38,237 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,251 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 09:13:38,252 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:38,252 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007928346] [2021-05-06 09:13:38,252 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:38,252 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477095391] [2021-05-06 09:13:38,252 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477095391] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 09:13:38,252 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 09:13:38,252 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 09:13:38,253 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168169770] [2021-05-06 09:13:38,253 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 09:13:38,253 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:38,253 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 09:13:38,253 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 09:13:38,254 INFO L87 Difference]: Start difference. First operand 36 states and 44 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 09:13:38,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:38,311 INFO L93 Difference]: Finished difference Result 51 states and 66 transitions. [2021-05-06 09:13:38,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 09:13:38,311 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-05-06 09:13:38,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:38,312 INFO L225 Difference]: With dead ends: 51 [2021-05-06 09:13:38,312 INFO L226 Difference]: Without dead ends: 50 [2021-05-06 09:13:38,312 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 32.5ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:38,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-05-06 09:13:38,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2021-05-06 09:13:38,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 29 states have (on average 1.2758620689655173) internal successors, (37), 31 states have internal predecessors, (37), 15 states have call successors, (15), 6 states have call predecessors, (15), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 09:13:38,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 64 transitions. [2021-05-06 09:13:38,317 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 64 transitions. Word has length 22 [2021-05-06 09:13:38,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:38,317 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 64 transitions. [2021-05-06 09:13:38,317 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 09:13:38,317 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 64 transitions. [2021-05-06 09:13:38,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-06 09:13:38,318 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:38,318 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:38,524 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:38,525 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:38,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:38,525 INFO L82 PathProgramCache]: Analyzing trace with hash 1259710898, now seen corresponding path program 1 times [2021-05-06 09:13:38,526 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:38,526 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130026972] [2021-05-06 09:13:38,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:38,532 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:38,532 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [682450549] [2021-05-06 09:13:38,532 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 09:13:38,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:38,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 09:13:38,583 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:38,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,609 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,614 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,627 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,632 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,636 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,687 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,691 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,704 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 09:13:38,705 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:38,705 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130026972] [2021-05-06 09:13:38,705 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:38,705 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682450549] [2021-05-06 09:13:38,705 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682450549] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 09:13:38,705 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 09:13:38,705 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 09:13:38,705 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357592273] [2021-05-06 09:13:38,706 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 09:13:38,706 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:38,706 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 09:13:38,706 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 09:13:38,707 INFO L87 Difference]: Start difference. First operand 50 states and 64 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 09:13:38,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:38,737 INFO L93 Difference]: Finished difference Result 63 states and 73 transitions. [2021-05-06 09:13:38,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 09:13:38,737 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2021-05-06 09:13:38,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:38,740 INFO L225 Difference]: With dead ends: 63 [2021-05-06 09:13:38,740 INFO L226 Difference]: Without dead ends: 63 [2021-05-06 09:13:38,741 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 8.1ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 09:13:38,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2021-05-06 09:13:38,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 62. [2021-05-06 09:13:38,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 38 states have (on average 1.1842105263157894) internal successors, (45), 40 states have internal predecessors, (45), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 09:13:38,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 72 transitions. [2021-05-06 09:13:38,755 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 72 transitions. Word has length 30 [2021-05-06 09:13:38,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:38,755 INFO L480 AbstractCegarLoop]: Abstraction has 62 states and 72 transitions. [2021-05-06 09:13:38,755 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 09:13:38,755 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 72 transitions. [2021-05-06 09:13:38,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-06 09:13:38,756 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:38,756 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:38,965 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:38,966 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:38,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:38,966 INFO L82 PathProgramCache]: Analyzing trace with hash 1260813165, now seen corresponding path program 1 times [2021-05-06 09:13:38,967 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:38,967 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138687754] [2021-05-06 09:13:38,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:38,973 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:38,973 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [908109091] [2021-05-06 09:13:38,973 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 09:13:39,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:39,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 09:13:39,030 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:39,108 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,117 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 09:13:39,117 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:39,117 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138687754] [2021-05-06 09:13:39,117 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:39,117 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908109091] [2021-05-06 09:13:39,117 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908109091] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 09:13:39,117 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 09:13:39,117 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 09:13:39,118 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383644149] [2021-05-06 09:13:39,118 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 09:13:39,119 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:39,120 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 09:13:39,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 09:13:39,121 INFO L87 Difference]: Start difference. First operand 62 states and 72 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 09:13:39,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:39,165 INFO L93 Difference]: Finished difference Result 74 states and 89 transitions. [2021-05-06 09:13:39,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 09:13:39,166 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2021-05-06 09:13:39,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:39,168 INFO L225 Difference]: With dead ends: 74 [2021-05-06 09:13:39,168 INFO L226 Difference]: Without dead ends: 64 [2021-05-06 09:13:39,170 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.7ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:39,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-05-06 09:13:39,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 63. [2021-05-06 09:13:39,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 39 states have (on average 1.2307692307692308) internal successors, (48), 41 states have internal predecessors, (48), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 09:13:39,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 76 transitions. [2021-05-06 09:13:39,183 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 76 transitions. Word has length 30 [2021-05-06 09:13:39,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:39,184 INFO L480 AbstractCegarLoop]: Abstraction has 63 states and 76 transitions. [2021-05-06 09:13:39,184 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 09:13:39,184 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 76 transitions. [2021-05-06 09:13:39,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-05-06 09:13:39,194 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:39,194 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 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 09:13:39,409 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:39,409 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:39,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:39,409 INFO L82 PathProgramCache]: Analyzing trace with hash 1811137592, now seen corresponding path program 1 times [2021-05-06 09:13:39,410 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:39,410 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72350323] [2021-05-06 09:13:39,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:39,426 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:39,426 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [106439210] [2021-05-06 09:13:39,426 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 09:13:39,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:39,476 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 09:13:39,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:39,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,489 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,490 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,499 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,529 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,530 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,548 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-05-06 09:13:39,549 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:39,549 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72350323] [2021-05-06 09:13:39,549 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:39,549 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106439210] [2021-05-06 09:13:39,549 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106439210] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:39,549 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:39,549 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-06 09:13:39,549 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197874043] [2021-05-06 09:13:39,550 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 09:13:39,550 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:39,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 09:13:39,550 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 09:13:39,550 INFO L87 Difference]: Start difference. First operand 63 states and 76 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 09:13:39,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:39,578 INFO L93 Difference]: Finished difference Result 65 states and 78 transitions. [2021-05-06 09:13:39,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 09:13:39,578 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), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 37 [2021-05-06 09:13:39,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:39,580 INFO L225 Difference]: With dead ends: 65 [2021-05-06 09:13:39,580 INFO L226 Difference]: Without dead ends: 65 [2021-05-06 09:13:39,580 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 13.2ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:39,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2021-05-06 09:13:39,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2021-05-06 09:13:39,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 41 states have (on average 1.2195121951219512) internal successors, (50), 43 states have internal predecessors, (50), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 09:13:39,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 78 transitions. [2021-05-06 09:13:39,584 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 78 transitions. Word has length 37 [2021-05-06 09:13:39,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:39,584 INFO L480 AbstractCegarLoop]: Abstraction has 65 states and 78 transitions. [2021-05-06 09:13:39,584 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), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 09:13:39,584 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 78 transitions. [2021-05-06 09:13:39,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-05-06 09:13:39,585 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:39,585 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:39,800 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:39,801 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:39,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:39,801 INFO L82 PathProgramCache]: Analyzing trace with hash -599722260, now seen corresponding path program 1 times [2021-05-06 09:13:39,802 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:39,802 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641663043] [2021-05-06 09:13:39,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:39,807 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:39,807 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [508083814] [2021-05-06 09:13:39,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 09:13:39,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:39,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 09:13:39,871 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:39,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,965 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-06 09:13:39,965 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:39,965 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641663043] [2021-05-06 09:13:39,965 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:39,965 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508083814] [2021-05-06 09:13:39,965 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [508083814] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:39,965 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:39,965 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 09:13:39,965 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902221284] [2021-05-06 09:13:39,966 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 09:13:39,966 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:39,966 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 09:13:39,966 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:39,966 INFO L87 Difference]: Start difference. First operand 65 states and 78 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-06 09:13:40,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:40,047 INFO L93 Difference]: Finished difference Result 94 states and 123 transitions. [2021-05-06 09:13:40,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 09:13:40,047 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 40 [2021-05-06 09:13:40,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:40,048 INFO L225 Difference]: With dead ends: 94 [2021-05-06 09:13:40,048 INFO L226 Difference]: Without dead ends: 87 [2021-05-06 09:13:40,048 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.3ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 09:13:40,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2021-05-06 09:13:40,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 85. [2021-05-06 09:13:40,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 52 states have (on average 1.2307692307692308) 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, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2021-05-06 09:13:40,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 107 transitions. [2021-05-06 09:13:40,058 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 107 transitions. Word has length 40 [2021-05-06 09:13:40,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:40,059 INFO L480 AbstractCegarLoop]: Abstraction has 85 states and 107 transitions. [2021-05-06 09:13:40,059 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-06 09:13:40,059 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 107 transitions. [2021-05-06 09:13:40,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-05-06 09:13:40,064 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:40,064 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:40,278 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:40,278 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:40,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:40,279 INFO L82 PathProgramCache]: Analyzing trace with hash 560903707, now seen corresponding path program 1 times [2021-05-06 09:13:40,279 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:40,279 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904440872] [2021-05-06 09:13:40,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:40,297 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:40,297 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [113814873] [2021-05-06 09:13:40,297 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 09:13:40,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:40,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 09:13:40,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:40,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,374 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,375 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,390 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,417 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,420 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,490 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 36 proven. 42 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-05-06 09:13:40,490 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:40,490 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904440872] [2021-05-06 09:13:40,490 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:40,490 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113814873] [2021-05-06 09:13:40,491 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113814873] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:40,491 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:40,491 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 09:13:40,492 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845966868] [2021-05-06 09:13:40,492 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 09:13:40,493 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:40,493 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 09:13:40,493 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:40,493 INFO L87 Difference]: Start difference. First operand 85 states and 107 transitions. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 09:13:40,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:40,522 INFO L93 Difference]: Finished difference Result 98 states and 116 transitions. [2021-05-06 09:13:40,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 09:13:40,524 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 53 [2021-05-06 09:13:40,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:40,525 INFO L225 Difference]: With dead ends: 98 [2021-05-06 09:13:40,525 INFO L226 Difference]: Without dead ends: 98 [2021-05-06 09:13:40,525 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 10.1ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:40,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2021-05-06 09:13:40,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 97. [2021-05-06 09:13:40,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 61 states have (on average 1.180327868852459) internal successors, (72), 64 states have internal predecessors, (72), 23 states have call successors, (23), 13 states have call predecessors, (23), 12 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2021-05-06 09:13:40,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 115 transitions. [2021-05-06 09:13:40,529 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 115 transitions. Word has length 53 [2021-05-06 09:13:40,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:40,529 INFO L480 AbstractCegarLoop]: Abstraction has 97 states and 115 transitions. [2021-05-06 09:13:40,529 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 09:13:40,530 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 115 transitions. [2021-05-06 09:13:40,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-06 09:13:40,530 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:40,530 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] [2021-05-06 09:13:40,744 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:40,745 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:40,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:40,745 INFO L82 PathProgramCache]: Analyzing trace with hash -1861566377, now seen corresponding path program 2 times [2021-05-06 09:13:40,746 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:40,746 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112946406] [2021-05-06 09:13:40,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:40,751 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:40,751 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1310763532] [2021-05-06 09:13:40,751 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:40,805 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 09:13:40,806 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:40,806 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 09:13:40,808 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:40,817 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,827 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,828 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,831 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,858 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,862 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,889 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,890 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,910 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 36 proven. 46 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-05-06 09:13:40,911 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:40,911 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112946406] [2021-05-06 09:13:40,911 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:40,911 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310763532] [2021-05-06 09:13:40,911 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310763532] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:40,911 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:40,911 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 09:13:40,911 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010435232] [2021-05-06 09:13:40,911 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 09:13:40,911 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:40,912 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 09:13:40,912 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:40,912 INFO L87 Difference]: Start difference. First operand 97 states and 115 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 09:13:40,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:40,963 INFO L93 Difference]: Finished difference Result 99 states and 117 transitions. [2021-05-06 09:13:40,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 09:13:40,964 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 55 [2021-05-06 09:13:40,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:40,965 INFO L225 Difference]: With dead ends: 99 [2021-05-06 09:13:40,965 INFO L226 Difference]: Without dead ends: 99 [2021-05-06 09:13:40,965 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 18.1ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-06 09:13:40,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2021-05-06 09:13:40,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2021-05-06 09:13:40,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 63 states have (on average 1.1746031746031746) internal successors, (74), 66 states have internal predecessors, (74), 23 states have call successors, (23), 13 states have call predecessors, (23), 12 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2021-05-06 09:13:40,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 117 transitions. [2021-05-06 09:13:40,968 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 117 transitions. Word has length 55 [2021-05-06 09:13:40,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:40,969 INFO L480 AbstractCegarLoop]: Abstraction has 99 states and 117 transitions. [2021-05-06 09:13:40,969 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 09:13:40,969 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 117 transitions. [2021-05-06 09:13:40,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-05-06 09:13:40,969 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:40,969 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:41,186 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:41,187 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:41,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:41,187 INFO L82 PathProgramCache]: Analyzing trace with hash 168202861, now seen corresponding path program 2 times [2021-05-06 09:13:41,187 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:41,187 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929849978] [2021-05-06 09:13:41,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:41,192 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:41,193 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [508528699] [2021-05-06 09:13:41,193 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 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 09:13:41,239 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 09:13:41,239 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:41,240 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 09:13:41,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:41,354 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,363 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-05-06 09:13:41,363 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:41,363 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929849978] [2021-05-06 09:13:41,363 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:41,363 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508528699] [2021-05-06 09:13:41,363 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [508528699] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:41,363 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:41,363 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 09:13:41,363 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97361393] [2021-05-06 09:13:41,363 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 09:13:41,364 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:41,364 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 09:13:41,364 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 09:13:41,364 INFO L87 Difference]: Start difference. First operand 99 states and 117 transitions. Second operand has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-06 09:13:41,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:41,496 INFO L93 Difference]: Finished difference Result 143 states and 187 transitions. [2021-05-06 09:13:41,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 09:13:41,496 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 58 [2021-05-06 09:13:41,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:41,497 INFO L225 Difference]: With dead ends: 143 [2021-05-06 09:13:41,497 INFO L226 Difference]: Without dead ends: 136 [2021-05-06 09:13:41,497 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 28.2ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 09:13:41,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2021-05-06 09:13:41,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 129. [2021-05-06 09:13:41,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 81 states have (on average 1.2222222222222223) internal successors, (99), 85 states have internal predecessors, (99), 34 states have call successors, (34), 14 states have call predecessors, (34), 13 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-06 09:13:41,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 164 transitions. [2021-05-06 09:13:41,501 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 164 transitions. Word has length 58 [2021-05-06 09:13:41,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:41,502 INFO L480 AbstractCegarLoop]: Abstraction has 129 states and 164 transitions. [2021-05-06 09:13:41,502 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-06 09:13:41,502 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 164 transitions. [2021-05-06 09:13:41,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-05-06 09:13:41,502 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:41,502 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:41,716 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-06 09:13:41,717 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:41,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:41,717 INFO L82 PathProgramCache]: Analyzing trace with hash -454321759, now seen corresponding path program 1 times [2021-05-06 09:13:41,717 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:41,717 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047919361] [2021-05-06 09:13:41,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:41,722 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:41,723 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [290986840] [2021-05-06 09:13:41,723 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 09:13:41,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:41,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 09:13:41,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:41,795 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,797 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,797 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,802 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,830 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,831 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,857 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,859 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,859 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,878 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,879 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,888 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 16 proven. 92 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-06 09:13:41,888 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:41,888 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047919361] [2021-05-06 09:13:41,888 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:41,888 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290986840] [2021-05-06 09:13:41,888 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290986840] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:41,888 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:41,888 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 09:13:41,888 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92740521] [2021-05-06 09:13:41,889 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 09:13:41,889 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:41,889 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 09:13:41,889 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 09:13:41,889 INFO L87 Difference]: Start difference. First operand 129 states and 164 transitions. Second operand has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-06 09:13:41,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:41,947 INFO L93 Difference]: Finished difference Result 150 states and 178 transitions. [2021-05-06 09:13:41,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 09:13:41,948 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 62 [2021-05-06 09:13:41,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:41,949 INFO L225 Difference]: With dead ends: 150 [2021-05-06 09:13:41,949 INFO L226 Difference]: Without dead ends: 150 [2021-05-06 09:13:41,949 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 19.6ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-06 09:13:41,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2021-05-06 09:13:41,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 149. [2021-05-06 09:13:41,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 96 states have (on average 1.1666666666666667) internal successors, (112), 100 states have internal predecessors, (112), 34 states have call successors, (34), 19 states have call predecessors, (34), 18 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-06 09:13:41,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 177 transitions. [2021-05-06 09:13:41,954 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 177 transitions. Word has length 62 [2021-05-06 09:13:41,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:41,954 INFO L480 AbstractCegarLoop]: Abstraction has 149 states and 177 transitions. [2021-05-06 09:13:41,954 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-06 09:13:41,954 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 177 transitions. [2021-05-06 09:13:41,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-05-06 09:13:41,955 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:41,955 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:42,165 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:42,166 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:42,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:42,166 INFO L82 PathProgramCache]: Analyzing trace with hash -453219492, now seen corresponding path program 1 times [2021-05-06 09:13:42,166 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:42,166 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622486524] [2021-05-06 09:13:42,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:42,172 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:42,172 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [617465220] [2021-05-06 09:13:42,172 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 09:13:42,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:42,224 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-06 09:13:42,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:42,351 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:42,359 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-05-06 09:13:42,359 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:42,359 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622486524] [2021-05-06 09:13:42,359 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:42,359 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617465220] [2021-05-06 09:13:42,359 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617465220] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:42,359 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:42,359 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 09:13:42,360 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985837282] [2021-05-06 09:13:42,360 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 09:13:42,360 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:42,360 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 09:13:42,360 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 09:13:42,360 INFO L87 Difference]: Start difference. First operand 149 states and 177 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 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 09:13:42,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:42,459 INFO L93 Difference]: Finished difference Result 155 states and 182 transitions. [2021-05-06 09:13:42,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 09:13:42,461 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 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 62 [2021-05-06 09:13:42,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:42,462 INFO L225 Difference]: With dead ends: 155 [2021-05-06 09:13:42,462 INFO L226 Difference]: Without dead ends: 155 [2021-05-06 09:13:42,462 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 34.2ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 09:13:42,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2021-05-06 09:13:42,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 153. [2021-05-06 09:13:42,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 99 states have (on average 1.1616161616161615) internal successors, (115), 103 states have internal predecessors, (115), 34 states have call successors, (34), 20 states have call predecessors, (34), 19 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-06 09:13:42,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 180 transitions. [2021-05-06 09:13:42,466 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 180 transitions. Word has length 62 [2021-05-06 09:13:42,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:42,466 INFO L480 AbstractCegarLoop]: Abstraction has 153 states and 180 transitions. [2021-05-06 09:13:42,466 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 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 09:13:42,466 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 180 transitions. [2021-05-06 09:13:42,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-06 09:13:42,467 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:42,467 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 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] [2021-05-06 09:13:42,676 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:42,677 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:42,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:42,677 INFO L82 PathProgramCache]: Analyzing trace with hash 929445032, now seen corresponding path program 1 times [2021-05-06 09:13:42,677 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:42,678 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646856041] [2021-05-06 09:13:42,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:42,682 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:42,682 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1696965959] [2021-05-06 09:13:42,682 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 09:13:42,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:42,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-06 09:13:42,736 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:42,866 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:42,874 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 20 proven. 11 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-05-06 09:13:42,874 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:42,874 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646856041] [2021-05-06 09:13:42,875 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:42,875 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696965959] [2021-05-06 09:13:42,875 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696965959] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:42,875 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:42,875 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 09:13:42,875 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124969113] [2021-05-06 09:13:42,875 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 09:13:42,875 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:42,875 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 09:13:42,875 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 09:13:42,876 INFO L87 Difference]: Start difference. First operand 153 states and 180 transitions. Second operand has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 5 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-06 09:13:42,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:42,949 INFO L93 Difference]: Finished difference Result 159 states and 185 transitions. [2021-05-06 09:13:42,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 09:13:42,950 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 5 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 73 [2021-05-06 09:13:42,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:42,951 INFO L225 Difference]: With dead ends: 159 [2021-05-06 09:13:42,951 INFO L226 Difference]: Without dead ends: 127 [2021-05-06 09:13:42,952 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 41.7ms TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 09:13:42,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2021-05-06 09:13:42,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2021-05-06 09:13:42,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 81 states have (on average 1.1851851851851851) internal successors, (96), 84 states have internal predecessors, (96), 30 states have call successors, (30), 16 states have call predecessors, (30), 15 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2021-05-06 09:13:42,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 153 transitions. [2021-05-06 09:13:42,962 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 153 transitions. Word has length 73 [2021-05-06 09:13:42,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:42,962 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 153 transitions. [2021-05-06 09:13:42,962 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 5 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-06 09:13:42,962 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 153 transitions. [2021-05-06 09:13:42,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-06 09:13:42,962 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:42,962 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:43,176 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-06 09:13:43,177 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:43,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:43,177 INFO L82 PathProgramCache]: Analyzing trace with hash 2088538806, now seen corresponding path program 3 times [2021-05-06 09:13:43,177 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:43,177 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921203765] [2021-05-06 09:13:43,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:43,182 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:43,183 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [153495395] [2021-05-06 09:13:43,183 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 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 09:13:43,232 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 09:13:43,233 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:43,233 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 09:13:43,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:43,249 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,250 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,254 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,278 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,279 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,279 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,308 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,355 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,356 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,371 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 54 proven. 132 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-05-06 09:13:43,371 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:43,371 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921203765] [2021-05-06 09:13:43,371 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:43,371 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153495395] [2021-05-06 09:13:43,371 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153495395] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:43,371 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:43,371 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 09:13:43,371 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441986588] [2021-05-06 09:13:43,371 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 09:13:43,371 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:43,372 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 09:13:43,372 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 09:13:43,372 INFO L87 Difference]: Start difference. First operand 127 states and 153 transitions. Second operand has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 6 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-06 09:13:43,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:43,420 INFO L93 Difference]: Finished difference Result 129 states and 155 transitions. [2021-05-06 09:13:43,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 09:13:43,422 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 6 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 73 [2021-05-06 09:13:43,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:43,423 INFO L225 Difference]: With dead ends: 129 [2021-05-06 09:13:43,423 INFO L226 Difference]: Without dead ends: 129 [2021-05-06 09:13:43,423 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 27.2ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-06 09:13:43,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2021-05-06 09:13:43,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2021-05-06 09:13:43,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 83 states have (on average 1.180722891566265) internal successors, (98), 86 states have internal predecessors, (98), 30 states have call successors, (30), 16 states have call predecessors, (30), 15 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2021-05-06 09:13:43,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 155 transitions. [2021-05-06 09:13:43,426 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 155 transitions. Word has length 73 [2021-05-06 09:13:43,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:43,426 INFO L480 AbstractCegarLoop]: Abstraction has 129 states and 155 transitions. [2021-05-06 09:13:43,426 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 6 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-06 09:13:43,427 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 155 transitions. [2021-05-06 09:13:43,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-05-06 09:13:43,427 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:43,427 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:43,642 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 09:13:43,642 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:43,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:43,642 INFO L82 PathProgramCache]: Analyzing trace with hash -57233490, now seen corresponding path program 3 times [2021-05-06 09:13:43,642 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:43,643 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674326816] [2021-05-06 09:13:43,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:43,647 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:43,647 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1437552108] [2021-05-06 09:13:43,647 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 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 09:13:43,701 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 09:13:43,701 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:43,702 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 16 conjunts are in the unsatisfiable core [2021-05-06 09:13:43,703 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:43,836 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,837 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,863 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:43,871 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 72 proven. 7 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-05-06 09:13:43,871 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:43,872 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674326816] [2021-05-06 09:13:43,872 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:43,872 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1437552108] [2021-05-06 09:13:43,872 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1437552108] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:43,872 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:43,872 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 09:13:43,873 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993807820] [2021-05-06 09:13:43,874 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 09:13:43,874 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:43,875 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 09:13:43,875 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-05-06 09:13:43,875 INFO L87 Difference]: Start difference. First operand 129 states and 155 transitions. Second operand has 10 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-06 09:13:44,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:44,005 INFO L93 Difference]: Finished difference Result 158 states and 195 transitions. [2021-05-06 09:13:44,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 09:13:44,005 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 76 [2021-05-06 09:13:44,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:44,006 INFO L225 Difference]: With dead ends: 158 [2021-05-06 09:13:44,006 INFO L226 Difference]: Without dead ends: 158 [2021-05-06 09:13:44,007 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 54.9ms TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-05-06 09:13:44,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2021-05-06 09:13:44,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 153. [2021-05-06 09:13:44,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 99 states have (on average 1.1919191919191918) internal successors, (118), 102 states have internal predecessors, (118), 36 states have call successors, (36), 18 states have call predecessors, (36), 17 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2021-05-06 09:13:44,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 187 transitions. [2021-05-06 09:13:44,016 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 187 transitions. Word has length 76 [2021-05-06 09:13:44,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:44,017 INFO L480 AbstractCegarLoop]: Abstraction has 153 states and 187 transitions. [2021-05-06 09:13:44,017 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-06 09:13:44,017 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 187 transitions. [2021-05-06 09:13:44,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-05-06 09:13:44,018 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:44,018 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:44,233 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-06 09:13:44,233 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:44,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:44,233 INFO L82 PathProgramCache]: Analyzing trace with hash -1413927326, now seen corresponding path program 2 times [2021-05-06 09:13:44,233 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:44,233 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555533591] [2021-05-06 09:13:44,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:44,238 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:44,238 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [607274694] [2021-05-06 09:13:44,238 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 09:13:44,321 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 09:13:44,321 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:44,322 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 09:13:44,323 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:44,330 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,336 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,365 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,390 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,414 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,443 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 22 proven. 200 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-06 09:13:44,444 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:44,444 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555533591] [2021-05-06 09:13:44,444 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:44,444 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607274694] [2021-05-06 09:13:44,444 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607274694] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:44,444 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:44,444 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 09:13:44,444 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913173231] [2021-05-06 09:13:44,445 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 09:13:44,445 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:44,446 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 09:13:44,446 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 09:13:44,446 INFO L87 Difference]: Start difference. First operand 153 states and 187 transitions. Second operand has 8 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 7 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 09:13:44,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:44,511 INFO L93 Difference]: Finished difference Result 180 states and 211 transitions. [2021-05-06 09:13:44,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 09:13:44,511 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 7 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) Word has length 80 [2021-05-06 09:13:44,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:44,512 INFO L225 Difference]: With dead ends: 180 [2021-05-06 09:13:44,512 INFO L226 Difference]: Without dead ends: 180 [2021-05-06 09:13:44,512 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 23.2ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-05-06 09:13:44,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2021-05-06 09:13:44,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 179. [2021-05-06 09:13:44,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 117 states have (on average 1.1538461538461537) internal successors, (135), 120 states have internal predecessors, (135), 39 states have call successors, (39), 23 states have call predecessors, (39), 22 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2021-05-06 09:13:44,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 210 transitions. [2021-05-06 09:13:44,516 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 210 transitions. Word has length 80 [2021-05-06 09:13:44,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:44,516 INFO L480 AbstractCegarLoop]: Abstraction has 179 states and 210 transitions. [2021-05-06 09:13:44,517 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 7 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 09:13:44,517 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 210 transitions. [2021-05-06 09:13:44,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-05-06 09:13:44,517 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:44,517 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:44,733 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:44,733 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:44,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:44,733 INFO L82 PathProgramCache]: Analyzing trace with hash -1412825059, now seen corresponding path program 2 times [2021-05-06 09:13:44,733 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:44,733 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242345831] [2021-05-06 09:13:44,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:44,743 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:44,744 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1016451359] [2021-05-06 09:13:44,744 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:44,803 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 09:13:44,803 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:44,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-06 09:13:44,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:44,947 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:44,955 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 22 proven. 21 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-05-06 09:13:44,955 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:44,956 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242345831] [2021-05-06 09:13:44,956 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:44,956 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016451359] [2021-05-06 09:13:44,956 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016451359] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:44,956 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:44,956 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 09:13:44,956 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179410255] [2021-05-06 09:13:44,957 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 09:13:44,957 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:44,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 09:13:44,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 09:13:44,958 INFO L87 Difference]: Start difference. First operand 179 states and 210 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 09:13:45,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:45,109 INFO L93 Difference]: Finished difference Result 197 states and 228 transitions. [2021-05-06 09:13:45,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 09:13:45,109 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 80 [2021-05-06 09:13:45,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:45,110 INFO L225 Difference]: With dead ends: 197 [2021-05-06 09:13:45,110 INFO L226 Difference]: Without dead ends: 197 [2021-05-06 09:13:45,110 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 44.2ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 09:13:45,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2021-05-06 09:13:45,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 194. [2021-05-06 09:13:45,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 128 states have (on average 1.1484375) internal successors, (147), 132 states have internal predecessors, (147), 40 states have call successors, (40), 26 states have call predecessors, (40), 25 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 09:13:45,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 224 transitions. [2021-05-06 09:13:45,116 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 224 transitions. Word has length 80 [2021-05-06 09:13:45,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:45,116 INFO L480 AbstractCegarLoop]: Abstraction has 194 states and 224 transitions. [2021-05-06 09:13:45,116 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 09:13:45,116 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 224 transitions. [2021-05-06 09:13:45,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-05-06 09:13:45,117 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:45,117 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:45,336 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:45,337 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:45,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:45,337 INFO L82 PathProgramCache]: Analyzing trace with hash -468178091, now seen corresponding path program 4 times [2021-05-06 09:13:45,337 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:45,337 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947250965] [2021-05-06 09:13:45,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:45,342 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:45,342 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [432754573] [2021-05-06 09:13:45,342 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 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 09:13:45,406 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 09:13:45,406 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:45,407 INFO L263 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 09:13:45,409 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:45,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,416 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,417 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,422 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,423 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,447 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,449 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,522 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:45,538 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 72 proven. 260 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2021-05-06 09:13:45,538 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:45,538 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947250965] [2021-05-06 09:13:45,538 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:45,538 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [432754573] [2021-05-06 09:13:45,538 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [432754573] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:45,538 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:45,538 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 09:13:45,538 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494509965] [2021-05-06 09:13:45,538 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 09:13:45,538 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:45,539 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 09:13:45,539 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 09:13:45,539 INFO L87 Difference]: Start difference. First operand 194 states and 224 transitions. Second operand has 8 states, 8 states have (on average 4.5) internal successors, (36), 7 states have internal predecessors, (36), 7 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2021-05-06 09:13:45,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:45,611 INFO L93 Difference]: Finished difference Result 196 states and 226 transitions. [2021-05-06 09:13:45,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 09:13:45,611 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 7 states have internal predecessors, (36), 7 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 91 [2021-05-06 09:13:45,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:45,612 INFO L225 Difference]: With dead ends: 196 [2021-05-06 09:13:45,612 INFO L226 Difference]: Without dead ends: 196 [2021-05-06 09:13:45,612 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 37.8ms TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2021-05-06 09:13:45,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2021-05-06 09:13:45,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2021-05-06 09:13:45,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 130 states have (on average 1.146153846153846) internal successors, (149), 134 states have internal predecessors, (149), 40 states have call successors, (40), 26 states have call predecessors, (40), 25 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 09:13:45,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 226 transitions. [2021-05-06 09:13:45,616 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 226 transitions. Word has length 91 [2021-05-06 09:13:45,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:45,617 INFO L480 AbstractCegarLoop]: Abstraction has 196 states and 226 transitions. [2021-05-06 09:13:45,617 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 7 states have internal predecessors, (36), 7 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2021-05-06 09:13:45,617 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 226 transitions. [2021-05-06 09:13:45,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 09:13:45,617 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:45,617 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 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] [2021-05-06 09:13:45,835 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:45,835 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:45,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:45,836 INFO L82 PathProgramCache]: Analyzing trace with hash -2091436208, now seen corresponding path program 3 times [2021-05-06 09:13:45,836 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:45,836 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153416152] [2021-05-06 09:13:45,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:45,840 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:45,840 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [44470658] [2021-05-06 09:13:45,841 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 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 09:13:45,899 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 09:13:45,899 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:45,900 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 47 conjunts are in the unsatisfiable core [2021-05-06 09:13:45,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:46,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:46,161 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 60 proven. 60 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2021-05-06 09:13:46,162 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:46,162 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153416152] [2021-05-06 09:13:46,162 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:46,162 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44470658] [2021-05-06 09:13:46,162 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44470658] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:46,162 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:46,162 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-06 09:13:46,162 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634280509] [2021-05-06 09:13:46,162 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-06 09:13:46,162 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:46,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-06 09:13:46,163 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-05-06 09:13:46,163 INFO L87 Difference]: Start difference. First operand 196 states and 226 transitions. Second operand has 13 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 11 states have internal predecessors, (31), 7 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) [2021-05-06 09:13:46,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:46,487 INFO L93 Difference]: Finished difference Result 213 states and 245 transitions. [2021-05-06 09:13:46,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 09:13:46,487 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 11 states have internal predecessors, (31), 7 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) Word has length 94 [2021-05-06 09:13:46,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:46,488 INFO L225 Difference]: With dead ends: 213 [2021-05-06 09:13:46,488 INFO L226 Difference]: Without dead ends: 196 [2021-05-06 09:13:46,489 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 81 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 125.5ms TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2021-05-06 09:13:46,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2021-05-06 09:13:46,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2021-05-06 09:13:46,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 130 states have (on average 1.1307692307692307) internal successors, (147), 134 states have internal predecessors, (147), 40 states have call successors, (40), 26 states have call predecessors, (40), 25 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2021-05-06 09:13:46,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 223 transitions. [2021-05-06 09:13:46,493 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 223 transitions. Word has length 94 [2021-05-06 09:13:46,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:46,493 INFO L480 AbstractCegarLoop]: Abstraction has 196 states and 223 transitions. [2021-05-06 09:13:46,493 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 11 states have internal predecessors, (31), 7 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) [2021-05-06 09:13:46,494 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 223 transitions. [2021-05-06 09:13:46,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 09:13:46,494 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:46,494 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:46,704 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-05-06 09:13:46,705 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:46,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:46,705 INFO L82 PathProgramCache]: Analyzing trace with hash -2090333941, now seen corresponding path program 3 times [2021-05-06 09:13:46,705 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:46,705 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774980177] [2021-05-06 09:13:46,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:46,710 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:46,710 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1275189492] [2021-05-06 09:13:46,710 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 09:13:46,809 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 09:13:46,810 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:46,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-06 09:13:46,812 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:47,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,032 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 26 proven. 30 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2021-05-06 09:13:47,032 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:47,032 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774980177] [2021-05-06 09:13:47,032 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:47,032 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275189492] [2021-05-06 09:13:47,032 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1275189492] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:47,032 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:47,032 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 09:13:47,033 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512379268] [2021-05-06 09:13:47,033 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 09:13:47,033 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:47,033 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 09:13:47,033 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-05-06 09:13:47,033 INFO L87 Difference]: Start difference. First operand 196 states and 223 transitions. Second operand has 10 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-06 09:13:47,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:47,199 INFO L93 Difference]: Finished difference Result 200 states and 226 transitions. [2021-05-06 09:13:47,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 09:13:47,200 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 94 [2021-05-06 09:13:47,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:47,201 INFO L225 Difference]: With dead ends: 200 [2021-05-06 09:13:47,201 INFO L226 Difference]: Without dead ends: 179 [2021-05-06 09:13:47,201 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 83.4ms TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-05-06 09:13:47,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2021-05-06 09:13:47,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2021-05-06 09:13:47,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 118 states have (on average 1.1355932203389831) internal successors, (134), 121 states have internal predecessors, (134), 37 states have call successors, (37), 24 states have call predecessors, (37), 23 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2021-05-06 09:13:47,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 205 transitions. [2021-05-06 09:13:47,205 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 205 transitions. Word has length 94 [2021-05-06 09:13:47,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:47,205 INFO L480 AbstractCegarLoop]: Abstraction has 179 states and 205 transitions. [2021-05-06 09:13:47,205 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-06 09:13:47,205 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 205 transitions. [2021-05-06 09:13:47,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 09:13:47,206 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:47,206 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:47,412 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-05-06 09:13:47,413 INFO L428 AbstractCegarLoop]: === Iteration 23 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:47,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:47,413 INFO L82 PathProgramCache]: Analyzing trace with hash -1880085295, now seen corresponding path program 1 times [2021-05-06 09:13:47,413 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:47,413 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075136374] [2021-05-06 09:13:47,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:47,417 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:47,418 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [878678773] [2021-05-06 09:13:47,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 09:13:47,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:47,481 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 09:13:47,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:47,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,500 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,504 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,529 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,530 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,531 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,554 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,555 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,556 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,578 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,579 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,579 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,598 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,599 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,619 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:47,629 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 26 proven. 296 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-05-06 09:13:47,629 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:47,629 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075136374] [2021-05-06 09:13:47,629 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:47,629 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878678773] [2021-05-06 09:13:47,629 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878678773] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:47,630 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:47,630 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 09:13:47,630 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070330365] [2021-05-06 09:13:47,630 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 09:13:47,630 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:47,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 09:13:47,630 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-06 09:13:47,630 INFO L87 Difference]: Start difference. First operand 179 states and 205 transitions. Second operand has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 8 states have call successors, (16), 8 states have call predecessors, (16), 6 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2021-05-06 09:13:47,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:47,739 INFO L93 Difference]: Finished difference Result 210 states and 238 transitions. [2021-05-06 09:13:47,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 09:13:47,740 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 8 states have call successors, (16), 8 states have call predecessors, (16), 6 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 94 [2021-05-06 09:13:47,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:47,741 INFO L225 Difference]: With dead ends: 210 [2021-05-06 09:13:47,741 INFO L226 Difference]: Without dead ends: 210 [2021-05-06 09:13:47,741 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 33.1ms TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-05-06 09:13:47,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2021-05-06 09:13:47,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 209. [2021-05-06 09:13:47,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 139 states have (on average 1.1223021582733812) internal successors, (156), 142 states have internal predecessors, (156), 42 states have call successors, (42), 28 states have call predecessors, (42), 27 states have return successors, (39), 38 states have call predecessors, (39), 39 states have call successors, (39) [2021-05-06 09:13:47,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 237 transitions. [2021-05-06 09:13:47,745 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 237 transitions. Word has length 94 [2021-05-06 09:13:47,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:47,745 INFO L480 AbstractCegarLoop]: Abstraction has 209 states and 237 transitions. [2021-05-06 09:13:47,745 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 8 states have call successors, (16), 8 states have call predecessors, (16), 6 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2021-05-06 09:13:47,745 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 237 transitions. [2021-05-06 09:13:47,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 09:13:47,745 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:47,746 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:47,956 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-05-06 09:13:47,957 INFO L428 AbstractCegarLoop]: === Iteration 24 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:47,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:47,957 INFO L82 PathProgramCache]: Analyzing trace with hash -1878983028, now seen corresponding path program 1 times [2021-05-06 09:13:47,957 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:47,957 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237586890] [2021-05-06 09:13:47,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:47,962 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:47,962 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [540914499] [2021-05-06 09:13:47,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 09:13:48,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:48,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 8 conjunts are in the unsatisfiable core [2021-05-06 09:13:48,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:48,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,026 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,027 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,033 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,054 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,054 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,055 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,055 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,062 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,063 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,063 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,070 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,071 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,096 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,109 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,124 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,147 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,157 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,159 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,169 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:48,200 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-05-06 09:13:48,200 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:48,200 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237586890] [2021-05-06 09:13:48,200 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:48,200 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540914499] [2021-05-06 09:13:48,200 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [540914499] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 09:13:48,200 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 09:13:48,200 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 09:13:48,200 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039423631] [2021-05-06 09:13:48,200 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 09:13:48,201 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:48,201 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 09:13:48,201 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:48,201 INFO L87 Difference]: Start difference. First operand 209 states and 237 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-06 09:13:48,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:48,261 INFO L93 Difference]: Finished difference Result 183 states and 206 transitions. [2021-05-06 09:13:48,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 09:13:48,261 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 94 [2021-05-06 09:13:48,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:48,262 INFO L225 Difference]: With dead ends: 183 [2021-05-06 09:13:48,262 INFO L226 Difference]: Without dead ends: 169 [2021-05-06 09:13:48,262 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 28.1ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 09:13:48,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2021-05-06 09:13:48,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 158. [2021-05-06 09:13:48,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 104 states have (on average 1.0961538461538463) internal successors, (114), 106 states have internal predecessors, (114), 31 states have call successors, (31), 23 states have call predecessors, (31), 22 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2021-05-06 09:13:48,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 174 transitions. [2021-05-06 09:13:48,266 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 174 transitions. Word has length 94 [2021-05-06 09:13:48,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:48,266 INFO L480 AbstractCegarLoop]: Abstraction has 158 states and 174 transitions. [2021-05-06 09:13:48,266 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-06 09:13:48,267 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 174 transitions. [2021-05-06 09:13:48,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-05-06 09:13:48,267 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:48,267 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:48,480 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2021-05-06 09:13:48,481 INFO L428 AbstractCegarLoop]: === Iteration 25 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:48,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:48,481 INFO L82 PathProgramCache]: Analyzing trace with hash -951171426, now seen corresponding path program 4 times [2021-05-06 09:13:48,481 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:48,481 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741001912] [2021-05-06 09:13:48,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:48,485 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:48,486 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [309720876] [2021-05-06 09:13:48,486 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 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:48,569 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 09:13:48,569 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:48,571 INFO L263 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 45 conjunts are in the unsatisfiable core [2021-05-06 09:13:48,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:59,827 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:59,832 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:59,857 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:59,859 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:14:04,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:14:04,399 WARN L159 QuantifierPusher]: Ignoring assumption.