/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_unwindbound20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 09:13:29,064 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 09:13:29,065 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 09:13:29,086 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 09:13:29,087 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 09:13:29,088 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 09:13:29,089 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 09:13:29,090 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 09:13:29,091 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 09:13:29,092 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 09:13:29,092 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 09:13:29,093 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 09:13:29,093 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 09:13:29,094 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 09:13:29,094 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 09:13:29,095 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 09:13:29,096 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 09:13:29,096 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 09:13:29,098 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 09:13:29,099 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 09:13:29,100 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 09:13:29,103 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 09:13:29,104 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 09:13:29,104 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 09:13:29,106 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 09:13:29,106 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 09:13:29,107 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 09:13:29,107 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 09:13:29,108 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 09:13:29,108 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 09:13:29,109 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 09:13:29,109 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 09:13:29,110 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 09:13:29,110 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 09:13:29,111 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 09:13:29,111 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 09:13:29,112 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 09:13:29,112 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 09:13:29,120 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 09:13:29,121 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 09:13:29,123 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 09:13:29,123 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:29,132 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 09:13:29,133 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 09:13:29,134 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 09:13:29,134 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 09:13:29,134 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 09:13:29,134 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 09:13:29,134 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 09:13:29,134 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 09:13:29,134 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 09:13:29,134 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 09:13:29,134 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 09:13:29,135 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 09:13:29,135 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 09:13:29,135 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 09:13:29,135 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 09:13:29,135 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 09:13:29,135 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-06 09:13:29,135 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 09:13:29,135 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 09:13:29,135 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 09:13:29,135 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 09:13:29,136 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-06 09:13:29,136 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:29,402 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 09:13:29,429 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 09:13:29,431 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 09:13:29,432 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 09:13:29,434 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 09:13:29,435 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound20.c [2021-05-06 09:13:29,491 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db4fafab4/2e13b287f92f4eab93433ab173cff36f/FLAG2581626de [2021-05-06 09:13:29,881 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 09:13:29,882 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound20.c [2021-05-06 09:13:29,887 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db4fafab4/2e13b287f92f4eab93433ab173cff36f/FLAG2581626de [2021-05-06 09:13:29,896 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db4fafab4/2e13b287f92f4eab93433ab173cff36f [2021-05-06 09:13:29,899 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 09:13:29,900 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-06 09:13:29,903 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 09:13:29,904 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 09:13:29,906 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 09:13:29,907 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 09:13:29" (1/1) ... [2021-05-06 09:13:29,908 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c46d2c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 09:13:29, skipping insertion in model container [2021-05-06 09:13:29,908 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 09:13:29" (1/1) ... [2021-05-06 09:13:29,914 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 09:13:29,929 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 09:13:30,015 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_unwindbound20.c[526,539] [2021-05-06 09:13:30,024 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 09:13:30,030 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 09:13:30,037 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_unwindbound20.c[526,539] [2021-05-06 09:13:30,041 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 09:13:30,050 INFO L208 MainTranslator]: Completed translation [2021-05-06 09:13:30,050 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 09:13:30 WrapperNode [2021-05-06 09:13:30,050 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 09:13:30,051 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 09:13:30,051 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 09:13:30,051 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 09:13:30,073 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:30" (1/1) ... [2021-05-06 09:13:30,073 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:30" (1/1) ... [2021-05-06 09:13:30,088 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:30" (1/1) ... [2021-05-06 09:13:30,096 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:30" (1/1) ... [2021-05-06 09:13:30,111 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:30" (1/1) ... [2021-05-06 09:13:30,115 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:30" (1/1) ... [2021-05-06 09:13:30,120 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:30" (1/1) ... [2021-05-06 09:13:30,123 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 09:13:30,124 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 09:13:30,124 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 09:13:30,124 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 09:13:30,125 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 09:13:30" (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:30,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 09:13:30,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 09:13:30,189 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 09:13:30,189 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 09:13:30,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 09:13:30,189 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 09:13:30,189 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 09:13:30,189 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 09:13:30,190 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 09:13:30,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 09:13:30,190 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-06 09:13:30,190 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 09:13:30,190 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 09:13:30,190 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 09:13:30,191 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 09:13:30,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 09:13:30,191 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 09:13:30,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 09:13:30,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 09:13:30,192 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 09:13:30,437 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 09:13:30,437 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-06 09:13:30,438 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 09:13:30 BoogieIcfgContainer [2021-05-06 09:13:30,438 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 09:13:30,439 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-06 09:13:30,439 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-06 09:13:30,440 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-06 09:13:30,441 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 09:13:30" (1/1) ... [2021-05-06 09:13:30,468 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 09:13:30 BasicIcfg [2021-05-06 09:13:30,468 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-06 09:13:30,469 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 09:13:30,470 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 09:13:30,471 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 09:13:30,472 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 09:13:29" (1/4) ... [2021-05-06 09:13:30,472 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69e3cfc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 09:13:30, skipping insertion in model container [2021-05-06 09:13:30,472 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 09:13:30" (2/4) ... [2021-05-06 09:13:30,472 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69e3cfc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 09:13:30, skipping insertion in model container [2021-05-06 09:13:30,472 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 09:13:30" (3/4) ... [2021-05-06 09:13:30,473 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69e3cfc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 09:13:30, skipping insertion in model container [2021-05-06 09:13:30,473 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 09:13:30" (4/4) ... [2021-05-06 09:13:30,474 INFO L111 eAbstractionObserver]: Analyzing ICFG hard2_unwindbound20.cJordan [2021-05-06 09:13:30,477 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-06 09:13:30,480 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 09:13:30,491 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 09:13:30,508 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 09:13:30,508 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-06 09:13:30,508 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-06 09:13:30,508 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 09:13:30,508 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 09:13:30,508 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 09:13:30,508 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 09:13:30,508 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 09:13:30,522 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:30,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-06 09:13:30,528 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:30,528 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:30,529 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:30,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:30,535 INFO L82 PathProgramCache]: Analyzing trace with hash 121155216, now seen corresponding path program 1 times [2021-05-06 09:13:30,541 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:30,542 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693593493] [2021-05-06 09:13:30,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:30,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:30,749 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 09:13:30,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:30,784 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:30,785 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:30,785 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693593493] [2021-05-06 09:13:30,786 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693593493] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 09:13:30,786 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 09:13:30,786 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 09:13:30,787 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566795453] [2021-05-06 09:13:30,790 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 09:13:30,791 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:30,800 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 09:13:30,801 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 09:13:30,803 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:30,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:30,939 INFO L93 Difference]: Finished difference Result 32 states and 42 transitions. [2021-05-06 09:13:30,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 09:13:30,941 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:30,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:30,946 INFO L225 Difference]: With dead ends: 32 [2021-05-06 09:13:30,946 INFO L226 Difference]: Without dead ends: 27 [2021-05-06 09:13:30,947 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 67.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 09:13:30,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-06 09:13:30,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2021-05-06 09:13:30,981 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:30,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 36 transitions. [2021-05-06 09:13:30,982 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 36 transitions. Word has length 12 [2021-05-06 09:13:30,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:30,982 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 36 transitions. [2021-05-06 09:13:30,982 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:30,983 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 36 transitions. [2021-05-06 09:13:30,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-06 09:13:30,983 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:30,983 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:30,983 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 09:13:30,983 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:30,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:30,984 INFO L82 PathProgramCache]: Analyzing trace with hash 152644303, now seen corresponding path program 1 times [2021-05-06 09:13:30,984 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:30,984 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790816571] [2021-05-06 09:13:30,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:31,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:31,096 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 09:13:31,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:31,120 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:31,121 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:31,121 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790816571] [2021-05-06 09:13:31,121 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790816571] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 09:13:31,121 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 09:13:31,121 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 09:13:31,121 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452230954] [2021-05-06 09:13:31,122 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 09:13:31,123 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:31,123 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 09:13:31,123 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:31,123 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:31,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:31,372 INFO L93 Difference]: Finished difference Result 39 states and 54 transitions. [2021-05-06 09:13:31,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 09:13:31,373 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:31,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:31,374 INFO L225 Difference]: With dead ends: 39 [2021-05-06 09:13:31,374 INFO L226 Difference]: Without dead ends: 39 [2021-05-06 09:13:31,376 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 172.3ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 09:13:31,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-05-06 09:13:31,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 30. [2021-05-06 09:13:31,385 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:31,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 39 transitions. [2021-05-06 09:13:31,388 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 39 transitions. Word has length 12 [2021-05-06 09:13:31,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:31,388 INFO L480 AbstractCegarLoop]: Abstraction has 30 states and 39 transitions. [2021-05-06 09:13:31,388 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:31,388 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 39 transitions. [2021-05-06 09:13:31,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-05-06 09:13:31,390 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:31,390 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 09:13:31,390 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-06 09:13:31,391 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:31,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:31,392 INFO L82 PathProgramCache]: Analyzing trace with hash -400958603, now seen corresponding path program 1 times [2021-05-06 09:13:31,394 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:31,394 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666894071] [2021-05-06 09:13:31,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:31,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:31,449 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 09:13:31,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:31,465 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:31,465 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:31,465 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666894071] [2021-05-06 09:13:31,465 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666894071] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 09:13:31,465 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 09:13:31,466 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-06 09:13:31,466 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120937970] [2021-05-06 09:13:31,466 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 09:13:31,466 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:31,467 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 09:13:31,467 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 09:13:31,467 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:31,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:31,568 INFO L93 Difference]: Finished difference Result 32 states and 41 transitions. [2021-05-06 09:13:31,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 09:13:31,568 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:31,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:31,570 INFO L225 Difference]: With dead ends: 32 [2021-05-06 09:13:31,570 INFO L226 Difference]: Without dead ends: 32 [2021-05-06 09:13:31,570 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 50.3ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:31,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-06 09:13:31,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-06 09:13:31,576 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:31,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 41 transitions. [2021-05-06 09:13:31,578 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 41 transitions. Word has length 14 [2021-05-06 09:13:31,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:31,578 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 41 transitions. [2021-05-06 09:13:31,579 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:31,579 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 41 transitions. [2021-05-06 09:13:31,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-06 09:13:31,579 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:31,579 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:31,579 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-06 09:13:31,580 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:31,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:31,583 INFO L82 PathProgramCache]: Analyzing trace with hash 185978583, now seen corresponding path program 1 times [2021-05-06 09:13:31,583 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:31,583 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291364519] [2021-05-06 09:13:31,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:31,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:31,673 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 09:13:31,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:31,682 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-05-06 09:13:31,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:31,687 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:31,687 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:31,687 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291364519] [2021-05-06 09:13:31,687 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291364519] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 09:13:31,687 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 09:13:31,687 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 09:13:31,687 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044129454] [2021-05-06 09:13:31,688 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 09:13:31,688 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:31,688 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 09:13:31,689 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:31,689 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:31,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:31,913 INFO L93 Difference]: Finished difference Result 44 states and 58 transitions. [2021-05-06 09:13:31,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 09:13:31,913 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:31,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:31,914 INFO L225 Difference]: With dead ends: 44 [2021-05-06 09:13:31,914 INFO L226 Difference]: Without dead ends: 44 [2021-05-06 09:13:31,914 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 154.4ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 09:13:31,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-05-06 09:13:31,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 36. [2021-05-06 09:13:31,917 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:31,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 44 transitions. [2021-05-06 09:13:31,918 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 44 transitions. Word has length 17 [2021-05-06 09:13:31,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:31,918 INFO L480 AbstractCegarLoop]: Abstraction has 36 states and 44 transitions. [2021-05-06 09:13:31,918 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:31,918 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 44 transitions. [2021-05-06 09:13:31,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-06 09:13:31,918 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:31,919 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:31,919 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-06 09:13:31,919 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:31,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:31,919 INFO L82 PathProgramCache]: Analyzing trace with hash -820589269, now seen corresponding path program 1 times [2021-05-06 09:13:31,919 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:31,919 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115318025] [2021-05-06 09:13:31,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:31,926 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:31,926 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [560898689] [2021-05-06 09:13:31,926 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:32,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:32,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 09:13:32,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:32,118 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:32,132 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:32,132 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:32,132 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115318025] [2021-05-06 09:13:32,132 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:32,132 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [560898689] [2021-05-06 09:13:32,132 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [560898689] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 09:13:32,132 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 09:13:32,133 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 09:13:32,133 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494759195] [2021-05-06 09:13:32,133 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 09:13:32,133 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:32,135 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 09:13:32,135 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 09:13:32,135 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:32,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:32,185 INFO L93 Difference]: Finished difference Result 51 states and 66 transitions. [2021-05-06 09:13:32,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 09:13:32,186 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:32,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:32,186 INFO L225 Difference]: With dead ends: 51 [2021-05-06 09:13:32,186 INFO L226 Difference]: Without dead ends: 50 [2021-05-06 09:13:32,187 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 28.2ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:32,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-05-06 09:13:32,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2021-05-06 09:13:32,190 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:32,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 64 transitions. [2021-05-06 09:13:32,190 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 64 transitions. Word has length 22 [2021-05-06 09:13:32,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:32,190 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 64 transitions. [2021-05-06 09:13:32,191 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:32,191 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 64 transitions. [2021-05-06 09:13:32,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-06 09:13:32,191 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:32,191 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:32,407 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:32,407 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:32,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:32,407 INFO L82 PathProgramCache]: Analyzing trace with hash 1259710898, now seen corresponding path program 1 times [2021-05-06 09:13:32,408 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:32,408 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904523491] [2021-05-06 09:13:32,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:32,414 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:32,414 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [631542050] [2021-05-06 09:13:32,414 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:32,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:32,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 09:13:32,458 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:32,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:32,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:32,471 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:32,476 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:32,479 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:32,480 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:32,512 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:32,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:32,524 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:32,524 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:32,524 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904523491] [2021-05-06 09:13:32,524 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:32,524 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631542050] [2021-05-06 09:13:32,525 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631542050] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 09:13:32,525 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 09:13:32,525 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 09:13:32,525 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031877352] [2021-05-06 09:13:32,525 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 09:13:32,525 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:32,525 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 09:13:32,526 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 09:13:32,526 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:32,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:32,546 INFO L93 Difference]: Finished difference Result 63 states and 73 transitions. [2021-05-06 09:13:32,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 09:13:32,547 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:32,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:32,547 INFO L225 Difference]: With dead ends: 63 [2021-05-06 09:13:32,547 INFO L226 Difference]: Without dead ends: 63 [2021-05-06 09:13:32,547 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 7.3ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 09:13:32,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2021-05-06 09:13:32,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 62. [2021-05-06 09:13:32,551 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:32,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 72 transitions. [2021-05-06 09:13:32,551 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 72 transitions. Word has length 30 [2021-05-06 09:13:32,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:32,551 INFO L480 AbstractCegarLoop]: Abstraction has 62 states and 72 transitions. [2021-05-06 09:13:32,552 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:32,552 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 72 transitions. [2021-05-06 09:13:32,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-06 09:13:32,552 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:32,552 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:32,772 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:32,773 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:32,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:32,773 INFO L82 PathProgramCache]: Analyzing trace with hash 1260813165, now seen corresponding path program 1 times [2021-05-06 09:13:32,773 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:32,774 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999205880] [2021-05-06 09:13:32,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:32,779 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:32,780 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [214796486] [2021-05-06 09:13:32,780 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:32,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:32,820 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 09:13:32,821 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:32,888 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:32,895 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:32,895 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:32,895 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999205880] [2021-05-06 09:13:32,895 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:32,895 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214796486] [2021-05-06 09:13:32,895 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214796486] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 09:13:32,895 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 09:13:32,896 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 09:13:32,896 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656792743] [2021-05-06 09:13:32,896 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 09:13:32,896 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:32,896 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 09:13:32,896 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 09:13:32,897 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:32,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:32,932 INFO L93 Difference]: Finished difference Result 74 states and 89 transitions. [2021-05-06 09:13:32,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 09:13:32,939 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:32,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:32,940 INFO L225 Difference]: With dead ends: 74 [2021-05-06 09:13:32,940 INFO L226 Difference]: Without dead ends: 64 [2021-05-06 09:13:32,940 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.3ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:32,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-05-06 09:13:32,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 63. [2021-05-06 09:13:32,943 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:32,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 76 transitions. [2021-05-06 09:13:32,944 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 76 transitions. Word has length 30 [2021-05-06 09:13:32,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:32,944 INFO L480 AbstractCegarLoop]: Abstraction has 63 states and 76 transitions. [2021-05-06 09:13:32,944 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:32,944 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 76 transitions. [2021-05-06 09:13:32,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-05-06 09:13:32,945 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:32,945 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:33,160 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:33,161 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:33,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:33,161 INFO L82 PathProgramCache]: Analyzing trace with hash 1811137592, now seen corresponding path program 1 times [2021-05-06 09:13:33,162 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:33,162 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648974812] [2021-05-06 09:13:33,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:33,167 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:33,167 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [889226626] [2021-05-06 09:13:33,167 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:33,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:33,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 09:13:33,213 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:33,222 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:33,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:33,226 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:33,232 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:33,236 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:33,237 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:33,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:33,269 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:33,286 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:33,287 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:33,287 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648974812] [2021-05-06 09:13:33,287 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:33,287 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889226626] [2021-05-06 09:13:33,287 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889226626] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:33,287 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:33,287 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-06 09:13:33,287 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146140143] [2021-05-06 09:13:33,287 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 09:13:33,288 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:33,288 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 09:13:33,288 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 09:13:33,288 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:33,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:33,315 INFO L93 Difference]: Finished difference Result 65 states and 78 transitions. [2021-05-06 09:13:33,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 09:13:33,317 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:33,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:33,319 INFO L225 Difference]: With dead ends: 65 [2021-05-06 09:13:33,319 INFO L226 Difference]: Without dead ends: 65 [2021-05-06 09:13:33,319 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 11.7ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:33,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2021-05-06 09:13:33,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2021-05-06 09:13:33,329 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:33,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 78 transitions. [2021-05-06 09:13:33,330 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 78 transitions. Word has length 37 [2021-05-06 09:13:33,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:33,330 INFO L480 AbstractCegarLoop]: Abstraction has 65 states and 78 transitions. [2021-05-06 09:13:33,330 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:33,330 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 78 transitions. [2021-05-06 09:13:33,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-05-06 09:13:33,330 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:33,331 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:33,531 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:33,531 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:33,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:33,532 INFO L82 PathProgramCache]: Analyzing trace with hash -599722260, now seen corresponding path program 1 times [2021-05-06 09:13:33,532 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:33,532 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766418333] [2021-05-06 09:13:33,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:33,537 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:33,537 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1588564134] [2021-05-06 09:13:33,537 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:33,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:33,623 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 09:13:33,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:33,719 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:33,728 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:33,728 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:33,729 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766418333] [2021-05-06 09:13:33,729 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:33,729 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588564134] [2021-05-06 09:13:33,729 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1588564134] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:33,729 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:33,729 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 09:13:33,729 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64020218] [2021-05-06 09:13:33,729 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 09:13:33,729 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:33,730 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 09:13:33,730 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:33,730 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:33,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:33,809 INFO L93 Difference]: Finished difference Result 94 states and 123 transitions. [2021-05-06 09:13:33,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 09:13:33,810 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:33,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:33,810 INFO L225 Difference]: With dead ends: 94 [2021-05-06 09:13:33,810 INFO L226 Difference]: Without dead ends: 87 [2021-05-06 09:13:33,811 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.7ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 09:13:33,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2021-05-06 09:13:33,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 85. [2021-05-06 09:13:33,814 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:33,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 107 transitions. [2021-05-06 09:13:33,815 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 107 transitions. Word has length 40 [2021-05-06 09:13:33,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:33,815 INFO L480 AbstractCegarLoop]: Abstraction has 85 states and 107 transitions. [2021-05-06 09:13:33,815 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:33,815 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 107 transitions. [2021-05-06 09:13:33,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-05-06 09:13:33,816 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:33,816 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:34,031 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:34,031 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:34,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:34,032 INFO L82 PathProgramCache]: Analyzing trace with hash 560903707, now seen corresponding path program 1 times [2021-05-06 09:13:34,032 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:34,032 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797539428] [2021-05-06 09:13:34,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:34,037 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:34,037 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [139609157] [2021-05-06 09:13:34,037 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:34,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:34,088 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 09:13:34,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:34,108 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,110 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,124 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,160 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,163 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,163 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,188 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,190 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,213 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:34,213 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:34,213 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797539428] [2021-05-06 09:13:34,213 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:34,214 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139609157] [2021-05-06 09:13:34,214 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [139609157] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:34,214 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:34,214 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 09:13:34,214 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492076981] [2021-05-06 09:13:34,215 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 09:13:34,215 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:34,215 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 09:13:34,216 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:34,216 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:34,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:34,257 INFO L93 Difference]: Finished difference Result 98 states and 116 transitions. [2021-05-06 09:13:34,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 09:13:34,258 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:34,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:34,259 INFO L225 Difference]: With dead ends: 98 [2021-05-06 09:13:34,259 INFO L226 Difference]: Without dead ends: 98 [2021-05-06 09:13:34,259 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 11.3ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:34,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2021-05-06 09:13:34,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 97. [2021-05-06 09:13:34,263 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:34,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 115 transitions. [2021-05-06 09:13:34,263 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 115 transitions. Word has length 53 [2021-05-06 09:13:34,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:34,263 INFO L480 AbstractCegarLoop]: Abstraction has 97 states and 115 transitions. [2021-05-06 09:13:34,264 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:34,264 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 115 transitions. [2021-05-06 09:13:34,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-06 09:13:34,264 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:34,264 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:34,472 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:34,473 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:34,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:34,473 INFO L82 PathProgramCache]: Analyzing trace with hash -1861566377, now seen corresponding path program 2 times [2021-05-06 09:13:34,473 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:34,473 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792770705] [2021-05-06 09:13:34,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:34,478 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:34,478 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1682192231] [2021-05-06 09:13:34,478 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:34,546 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 09:13:34,547 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:34,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 09:13:34,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:34,561 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,563 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,564 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,568 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,570 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,573 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,603 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,606 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,635 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,636 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:34,651 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:34,651 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:34,652 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792770705] [2021-05-06 09:13:34,652 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:34,652 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1682192231] [2021-05-06 09:13:34,652 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1682192231] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:34,652 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:34,652 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 09:13:34,652 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385952017] [2021-05-06 09:13:34,652 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 09:13:34,652 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:34,653 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 09:13:34,653 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:34,653 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:34,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:34,690 INFO L93 Difference]: Finished difference Result 99 states and 117 transitions. [2021-05-06 09:13:34,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 09:13:34,690 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:34,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:34,691 INFO L225 Difference]: With dead ends: 99 [2021-05-06 09:13:34,691 INFO L226 Difference]: Without dead ends: 99 [2021-05-06 09:13:34,691 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 17.9ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-06 09:13:34,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2021-05-06 09:13:34,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2021-05-06 09:13:34,695 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:34,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 117 transitions. [2021-05-06 09:13:34,696 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 117 transitions. Word has length 55 [2021-05-06 09:13:34,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:34,696 INFO L480 AbstractCegarLoop]: Abstraction has 99 states and 117 transitions. [2021-05-06 09:13:34,696 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:34,696 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 117 transitions. [2021-05-06 09:13:34,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-05-06 09:13:34,697 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:34,697 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:34,900 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:34,901 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:34,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:34,901 INFO L82 PathProgramCache]: Analyzing trace with hash 168202861, now seen corresponding path program 2 times [2021-05-06 09:13:34,902 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:34,902 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907343453] [2021-05-06 09:13:34,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:34,907 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:34,907 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1076458338] [2021-05-06 09:13:34,907 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:34,963 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 09:13:34,963 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:34,964 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 09:13:34,965 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:35,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:35,074 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:35,075 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:35,075 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907343453] [2021-05-06 09:13:35,075 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:35,075 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076458338] [2021-05-06 09:13:35,075 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076458338] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:35,075 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:35,075 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 09:13:35,075 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193744803] [2021-05-06 09:13:35,075 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 09:13:35,076 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:35,076 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 09:13:35,076 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 09:13:35,076 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:35,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:35,196 INFO L93 Difference]: Finished difference Result 143 states and 187 transitions. [2021-05-06 09:13:35,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 09:13:35,196 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:35,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:35,197 INFO L225 Difference]: With dead ends: 143 [2021-05-06 09:13:35,197 INFO L226 Difference]: Without dead ends: 136 [2021-05-06 09:13:35,198 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 28.0ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 09:13:35,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2021-05-06 09:13:35,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 129. [2021-05-06 09:13:35,201 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:35,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 164 transitions. [2021-05-06 09:13:35,202 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 164 transitions. Word has length 58 [2021-05-06 09:13:35,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:35,202 INFO L480 AbstractCegarLoop]: Abstraction has 129 states and 164 transitions. [2021-05-06 09:13:35,202 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:35,203 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 164 transitions. [2021-05-06 09:13:35,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-05-06 09:13:35,203 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:35,203 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:35,416 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-06 09:13:35,417 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:35,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:35,418 INFO L82 PathProgramCache]: Analyzing trace with hash -454321759, now seen corresponding path program 1 times [2021-05-06 09:13:35,418 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:35,418 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245501263] [2021-05-06 09:13:35,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:35,423 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:35,424 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [351815691] [2021-05-06 09:13:35,424 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:35,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:35,481 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 09:13:35,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:35,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:35,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:35,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:35,501 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:35,513 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:35,513 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:35,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:35,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:35,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:35,571 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:35,573 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:35,574 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:35,595 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:35,597 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:35,607 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:35,607 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:35,607 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245501263] [2021-05-06 09:13:35,608 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:35,608 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [351815691] [2021-05-06 09:13:35,608 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [351815691] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:35,608 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:35,608 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 09:13:35,608 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984980322] [2021-05-06 09:13:35,608 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 09:13:35,608 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:35,610 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 09:13:35,610 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 09:13:35,610 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:35,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:35,662 INFO L93 Difference]: Finished difference Result 150 states and 178 transitions. [2021-05-06 09:13:35,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 09:13:35,662 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:35,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:35,664 INFO L225 Difference]: With dead ends: 150 [2021-05-06 09:13:35,664 INFO L226 Difference]: Without dead ends: 150 [2021-05-06 09:13:35,665 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 20.2ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-06 09:13:35,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2021-05-06 09:13:35,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 149. [2021-05-06 09:13:35,678 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:35,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 177 transitions. [2021-05-06 09:13:35,679 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 177 transitions. Word has length 62 [2021-05-06 09:13:35,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:35,680 INFO L480 AbstractCegarLoop]: Abstraction has 149 states and 177 transitions. [2021-05-06 09:13:35,680 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:35,680 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 177 transitions. [2021-05-06 09:13:35,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-05-06 09:13:35,682 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:35,682 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:35,883 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:35,883 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:35,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:35,884 INFO L82 PathProgramCache]: Analyzing trace with hash -453219492, now seen corresponding path program 1 times [2021-05-06 09:13:35,884 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:35,884 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885451867] [2021-05-06 09:13:35,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:35,889 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:35,889 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [503494388] [2021-05-06 09:13:35,889 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:35,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:35,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-06 09:13:35,947 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:36,080 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:36,090 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:36,090 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:36,090 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885451867] [2021-05-06 09:13:36,090 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:36,090 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503494388] [2021-05-06 09:13:36,090 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503494388] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:36,091 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:36,091 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 09:13:36,091 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929939420] [2021-05-06 09:13:36,091 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 09:13:36,091 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:36,092 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 09:13:36,092 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 09:13:36,092 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:36,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:36,176 INFO L93 Difference]: Finished difference Result 155 states and 182 transitions. [2021-05-06 09:13:36,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 09:13:36,179 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:36,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:36,180 INFO L225 Difference]: With dead ends: 155 [2021-05-06 09:13:36,180 INFO L226 Difference]: Without dead ends: 155 [2021-05-06 09:13:36,180 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 37.1ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 09:13:36,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2021-05-06 09:13:36,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 153. [2021-05-06 09:13:36,183 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:36,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 180 transitions. [2021-05-06 09:13:36,184 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 180 transitions. Word has length 62 [2021-05-06 09:13:36,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:36,184 INFO L480 AbstractCegarLoop]: Abstraction has 153 states and 180 transitions. [2021-05-06 09:13:36,184 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:36,184 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 180 transitions. [2021-05-06 09:13:36,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-06 09:13:36,185 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:36,185 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:36,389 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:36,389 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:36,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:36,389 INFO L82 PathProgramCache]: Analyzing trace with hash 929445032, now seen corresponding path program 1 times [2021-05-06 09:13:36,390 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:36,390 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143637369] [2021-05-06 09:13:36,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:36,394 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:36,395 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1973521906] [2021-05-06 09:13:36,395 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:36,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:36,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-06 09:13:36,452 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:36,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:36,632 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:36,633 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:36,633 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143637369] [2021-05-06 09:13:36,633 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:36,633 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1973521906] [2021-05-06 09:13:36,633 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1973521906] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:36,633 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:36,633 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 09:13:36,633 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281319070] [2021-05-06 09:13:36,633 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 09:13:36,634 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:36,634 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 09:13:36,634 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 09:13:36,634 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:36,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:36,712 INFO L93 Difference]: Finished difference Result 159 states and 185 transitions. [2021-05-06 09:13:36,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 09:13:36,712 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:36,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:36,714 INFO L225 Difference]: With dead ends: 159 [2021-05-06 09:13:36,714 INFO L226 Difference]: Without dead ends: 127 [2021-05-06 09:13:36,715 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 46.8ms TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 09:13:36,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2021-05-06 09:13:36,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2021-05-06 09:13:36,723 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:36,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 153 transitions. [2021-05-06 09:13:36,725 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 153 transitions. Word has length 73 [2021-05-06 09:13:36,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:36,725 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 153 transitions. [2021-05-06 09:13:36,725 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:36,725 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 153 transitions. [2021-05-06 09:13:36,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-06 09:13:36,728 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:36,728 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:36,936 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-06 09:13:36,937 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:36,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:36,937 INFO L82 PathProgramCache]: Analyzing trace with hash 2088538806, now seen corresponding path program 3 times [2021-05-06 09:13:36,937 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:36,937 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521548079] [2021-05-06 09:13:36,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:36,942 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:36,942 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [352370866] [2021-05-06 09:13:36,942 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:36,992 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 09:13:36,993 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:36,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 09:13:36,995 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:37,004 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,015 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,017 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,017 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,055 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,058 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,083 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,084 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,110 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,133 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:37,133 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:37,133 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521548079] [2021-05-06 09:13:37,133 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:37,133 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352370866] [2021-05-06 09:13:37,134 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352370866] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:37,134 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:37,134 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 09:13:37,134 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748488873] [2021-05-06 09:13:37,134 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 09:13:37,134 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:37,135 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 09:13:37,135 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 09:13:37,135 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:37,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:37,198 INFO L93 Difference]: Finished difference Result 129 states and 155 transitions. [2021-05-06 09:13:37,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 09:13:37,199 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:37,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:37,199 INFO L225 Difference]: With dead ends: 129 [2021-05-06 09:13:37,200 INFO L226 Difference]: Without dead ends: 129 [2021-05-06 09:13:37,200 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 33.5ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-06 09:13:37,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2021-05-06 09:13:37,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2021-05-06 09:13:37,203 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:37,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 155 transitions. [2021-05-06 09:13:37,204 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 155 transitions. Word has length 73 [2021-05-06 09:13:37,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:37,204 INFO L480 AbstractCegarLoop]: Abstraction has 129 states and 155 transitions. [2021-05-06 09:13:37,204 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:37,204 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 155 transitions. [2021-05-06 09:13:37,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-05-06 09:13:37,205 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:37,205 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:37,420 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 09:13:37,421 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:37,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:37,421 INFO L82 PathProgramCache]: Analyzing trace with hash -57233490, now seen corresponding path program 3 times [2021-05-06 09:13:37,421 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:37,421 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557514998] [2021-05-06 09:13:37,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:37,427 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:37,428 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2035540586] [2021-05-06 09:13:37,428 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:37,479 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 09:13:37,479 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:37,480 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 16 conjunts are in the unsatisfiable core [2021-05-06 09:13:37,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:37,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,645 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:37,677 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:37,677 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:37,677 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557514998] [2021-05-06 09:13:37,678 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:37,678 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035540586] [2021-05-06 09:13:37,678 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035540586] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:37,678 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:37,678 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 09:13:37,680 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504904216] [2021-05-06 09:13:37,680 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 09:13:37,680 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:37,680 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 09:13:37,680 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-05-06 09:13:37,681 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:37,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:37,827 INFO L93 Difference]: Finished difference Result 158 states and 195 transitions. [2021-05-06 09:13:37,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 09:13:37,828 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:37,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:37,828 INFO L225 Difference]: With dead ends: 158 [2021-05-06 09:13:37,828 INFO L226 Difference]: Without dead ends: 158 [2021-05-06 09:13:37,829 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 70.1ms TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-05-06 09:13:37,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2021-05-06 09:13:37,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 153. [2021-05-06 09:13:37,832 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:37,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 187 transitions. [2021-05-06 09:13:37,833 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 187 transitions. Word has length 76 [2021-05-06 09:13:37,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:37,833 INFO L480 AbstractCegarLoop]: Abstraction has 153 states and 187 transitions. [2021-05-06 09:13:37,833 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:37,833 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 187 transitions. [2021-05-06 09:13:37,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-05-06 09:13:37,834 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:37,834 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:38,046 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-06 09:13:38,046 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:38,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:38,047 INFO L82 PathProgramCache]: Analyzing trace with hash -1413927326, now seen corresponding path program 2 times [2021-05-06 09:13:38,047 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:38,047 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289594769] [2021-05-06 09:13:38,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:38,052 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:38,052 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [634815511] [2021-05-06 09:13:38,052 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:38,102 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 09:13:38,102 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:38,103 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 09:13:38,105 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:38,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,114 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,114 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,119 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,144 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,154 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,154 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,177 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,202 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,203 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,229 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,230 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,239 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:38,239 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:38,239 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289594769] [2021-05-06 09:13:38,240 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:38,240 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634815511] [2021-05-06 09:13:38,240 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [634815511] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:38,240 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:38,240 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 09:13:38,240 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231667073] [2021-05-06 09:13:38,240 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 09:13:38,240 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:38,240 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 09:13:38,241 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 09:13:38,241 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:38,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:38,319 INFO L93 Difference]: Finished difference Result 180 states and 211 transitions. [2021-05-06 09:13:38,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 09:13:38,320 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:38,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:38,321 INFO L225 Difference]: With dead ends: 180 [2021-05-06 09:13:38,321 INFO L226 Difference]: Without dead ends: 180 [2021-05-06 09:13:38,321 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 25.4ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-05-06 09:13:38,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2021-05-06 09:13:38,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 179. [2021-05-06 09:13:38,325 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:38,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 210 transitions. [2021-05-06 09:13:38,325 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 210 transitions. Word has length 80 [2021-05-06 09:13:38,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:38,326 INFO L480 AbstractCegarLoop]: Abstraction has 179 states and 210 transitions. [2021-05-06 09:13:38,326 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:38,326 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 210 transitions. [2021-05-06 09:13:38,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-05-06 09:13:38,326 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:38,326 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:38,541 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:38,541 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:38,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:38,541 INFO L82 PathProgramCache]: Analyzing trace with hash -1412825059, now seen corresponding path program 2 times [2021-05-06 09:13:38,542 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:38,542 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528699781] [2021-05-06 09:13:38,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:38,546 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:38,546 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1479916363] [2021-05-06 09:13:38,546 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:38,610 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 09:13:38,610 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:38,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-06 09:13:38,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:38,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:38,782 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:38,782 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:38,782 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528699781] [2021-05-06 09:13:38,782 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:38,782 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1479916363] [2021-05-06 09:13:38,782 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1479916363] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:38,782 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:38,783 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 09:13:38,783 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804646171] [2021-05-06 09:13:38,784 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 09:13:38,784 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:38,784 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 09:13:38,784 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 09:13:38,784 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:38,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:38,900 INFO L93 Difference]: Finished difference Result 197 states and 228 transitions. [2021-05-06 09:13:38,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 09:13:38,901 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:38,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:38,902 INFO L225 Difference]: With dead ends: 197 [2021-05-06 09:13:38,902 INFO L226 Difference]: Without dead ends: 197 [2021-05-06 09:13:38,902 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 44.6ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 09:13:38,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2021-05-06 09:13:38,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 194. [2021-05-06 09:13:38,906 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:38,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 224 transitions. [2021-05-06 09:13:38,906 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 224 transitions. Word has length 80 [2021-05-06 09:13:38,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:38,906 INFO L480 AbstractCegarLoop]: Abstraction has 194 states and 224 transitions. [2021-05-06 09:13:38,907 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:38,907 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 224 transitions. [2021-05-06 09:13:38,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-05-06 09:13:38,907 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:38,907 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:39,124 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:39,125 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:39,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:39,125 INFO L82 PathProgramCache]: Analyzing trace with hash -468178091, now seen corresponding path program 4 times [2021-05-06 09:13:39,125 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:39,125 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308298061] [2021-05-06 09:13:39,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:39,130 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:39,130 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [534884443] [2021-05-06 09:13:39,130 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:39,188 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 09:13:39,188 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:39,189 INFO L263 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 09:13:39,191 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:39,198 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,199 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,200 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,205 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,206 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,206 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,228 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,230 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,230 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,253 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,294 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,322 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:39,338 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:39,338 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:39,338 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308298061] [2021-05-06 09:13:39,338 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:39,338 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534884443] [2021-05-06 09:13:39,338 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534884443] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:39,339 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:39,339 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 09:13:39,339 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340386129] [2021-05-06 09:13:39,339 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 09:13:39,339 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:39,339 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 09:13:39,339 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 09:13:39,340 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:39,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:39,424 INFO L93 Difference]: Finished difference Result 196 states and 226 transitions. [2021-05-06 09:13:39,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 09:13:39,424 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:39,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:39,427 INFO L225 Difference]: With dead ends: 196 [2021-05-06 09:13:39,427 INFO L226 Difference]: Without dead ends: 196 [2021-05-06 09:13:39,427 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 40.2ms TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2021-05-06 09:13:39,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2021-05-06 09:13:39,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2021-05-06 09:13:39,431 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:39,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 226 transitions. [2021-05-06 09:13:39,432 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 226 transitions. Word has length 91 [2021-05-06 09:13:39,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:39,432 INFO L480 AbstractCegarLoop]: Abstraction has 196 states and 226 transitions. [2021-05-06 09:13:39,432 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:39,432 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 226 transitions. [2021-05-06 09:13:39,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 09:13:39,433 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:39,433 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:39,649 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 09:13:39,649 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:39,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:39,649 INFO L82 PathProgramCache]: Analyzing trace with hash -2091436208, now seen corresponding path program 3 times [2021-05-06 09:13:39,650 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:39,650 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825903677] [2021-05-06 09:13:39,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:39,654 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:39,654 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [490461950] [2021-05-06 09:13:39,655 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:39,721 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 09:13:39,721 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:39,723 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 47 conjunts are in the unsatisfiable core [2021-05-06 09:13:39,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:39,987 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,000 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:40,000 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:40,000 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825903677] [2021-05-06 09:13:40,000 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:40,000 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [490461950] [2021-05-06 09:13:40,000 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [490461950] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:40,000 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:40,000 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-06 09:13:40,000 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291108471] [2021-05-06 09:13:40,001 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-06 09:13:40,001 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:40,001 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-06 09:13:40,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-05-06 09:13:40,001 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:40,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:40,275 INFO L93 Difference]: Finished difference Result 213 states and 245 transitions. [2021-05-06 09:13:40,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 09:13:40,275 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:40,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:40,276 INFO L225 Difference]: With dead ends: 213 [2021-05-06 09:13:40,276 INFO L226 Difference]: Without dead ends: 196 [2021-05-06 09:13:40,277 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 81 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 139.9ms TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2021-05-06 09:13:40,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2021-05-06 09:13:40,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2021-05-06 09:13:40,280 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:40,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 223 transitions. [2021-05-06 09:13:40,281 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 223 transitions. Word has length 94 [2021-05-06 09:13:40,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:40,282 INFO L480 AbstractCegarLoop]: Abstraction has 196 states and 223 transitions. [2021-05-06 09:13:40,282 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:40,282 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 223 transitions. [2021-05-06 09:13:40,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 09:13:40,283 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:40,283 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:40,496 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-05-06 09:13:40,497 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:40,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:40,497 INFO L82 PathProgramCache]: Analyzing trace with hash -2090333941, now seen corresponding path program 3 times [2021-05-06 09:13:40,497 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:40,497 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610568074] [2021-05-06 09:13:40,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:40,504 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:40,504 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1036659252] [2021-05-06 09:13:40,504 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:40,597 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 09:13:40,597 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:40,598 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-06 09:13:40,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:40,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:40,851 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:40,851 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:40,851 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610568074] [2021-05-06 09:13:40,851 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:40,851 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1036659252] [2021-05-06 09:13:40,851 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1036659252] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:40,851 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:40,851 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 09:13:40,851 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146002806] [2021-05-06 09:13:40,852 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 09:13:40,852 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:40,852 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 09:13:40,852 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-05-06 09:13:40,852 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:40,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:40,990 INFO L93 Difference]: Finished difference Result 200 states and 226 transitions. [2021-05-06 09:13:40,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 09:13:40,990 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:40,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:40,991 INFO L225 Difference]: With dead ends: 200 [2021-05-06 09:13:40,991 INFO L226 Difference]: Without dead ends: 179 [2021-05-06 09:13:40,992 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 130.1ms TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-05-06 09:13:40,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2021-05-06 09:13:40,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2021-05-06 09:13:40,997 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:40,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 205 transitions. [2021-05-06 09:13:40,998 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 205 transitions. Word has length 94 [2021-05-06 09:13:40,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:40,998 INFO L480 AbstractCegarLoop]: Abstraction has 179 states and 205 transitions. [2021-05-06 09:13:40,998 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:40,998 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 205 transitions. [2021-05-06 09:13:40,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 09:13:40,999 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:40,999 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:41,208 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-05-06 09:13:41,209 INFO L428 AbstractCegarLoop]: === Iteration 23 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:41,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:41,209 INFO L82 PathProgramCache]: Analyzing trace with hash -1880085295, now seen corresponding path program 1 times [2021-05-06 09:13:41,209 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:41,209 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959529694] [2021-05-06 09:13:41,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:41,214 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:41,214 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [526423255] [2021-05-06 09:13:41,214 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:41,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:41,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 09:13:41,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:41,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,281 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,283 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,286 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,287 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,309 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,311 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,333 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,415 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:41,415 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:41,415 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959529694] [2021-05-06 09:13:41,415 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:41,415 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526423255] [2021-05-06 09:13:41,415 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526423255] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 09:13:41,415 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 09:13:41,415 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 09:13:41,416 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905276266] [2021-05-06 09:13:41,416 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 09:13:41,416 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:41,416 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 09:13:41,416 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-06 09:13:41,417 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:41,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:41,500 INFO L93 Difference]: Finished difference Result 210 states and 238 transitions. [2021-05-06 09:13:41,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 09:13:41,500 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:41,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:41,501 INFO L225 Difference]: With dead ends: 210 [2021-05-06 09:13:41,501 INFO L226 Difference]: Without dead ends: 210 [2021-05-06 09:13:41,501 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 34.0ms TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-05-06 09:13:41,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2021-05-06 09:13:41,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 209. [2021-05-06 09:13:41,505 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:41,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 237 transitions. [2021-05-06 09:13:41,506 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 237 transitions. Word has length 94 [2021-05-06 09:13:41,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:41,506 INFO L480 AbstractCegarLoop]: Abstraction has 209 states and 237 transitions. [2021-05-06 09:13:41,507 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:41,507 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 237 transitions. [2021-05-06 09:13:41,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 09:13:41,508 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:41,508 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:41,721 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-05-06 09:13:41,721 INFO L428 AbstractCegarLoop]: === Iteration 24 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:41,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:41,721 INFO L82 PathProgramCache]: Analyzing trace with hash -1878983028, now seen corresponding path program 1 times [2021-05-06 09:13:41,721 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:41,721 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125068092] [2021-05-06 09:13:41,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:41,726 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:41,726 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1179477937] [2021-05-06 09:13:41,726 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:41,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 09:13:41,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 8 conjunts are in the unsatisfiable core [2021-05-06 09:13:41,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:41,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,810 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,819 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,832 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,833 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,850 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,852 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,861 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,862 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,894 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,931 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,975 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:41,977 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:42,004 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:42,005 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 09:13:42,005 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125068092] [2021-05-06 09:13:42,005 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 09:13:42,005 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179477937] [2021-05-06 09:13:42,005 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179477937] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 09:13:42,005 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 09:13:42,005 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 09:13:42,005 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996827356] [2021-05-06 09:13:42,005 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 09:13:42,005 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 09:13:42,006 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 09:13:42,006 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 09:13:42,006 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:42,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 09:13:42,061 INFO L93 Difference]: Finished difference Result 183 states and 206 transitions. [2021-05-06 09:13:42,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 09:13:42,062 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:42,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 09:13:42,062 INFO L225 Difference]: With dead ends: 183 [2021-05-06 09:13:42,062 INFO L226 Difference]: Without dead ends: 169 [2021-05-06 09:13:42,062 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 29.2ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 09:13:42,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2021-05-06 09:13:42,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 158. [2021-05-06 09:13:42,065 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:42,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 174 transitions. [2021-05-06 09:13:42,066 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 174 transitions. Word has length 94 [2021-05-06 09:13:42,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 09:13:42,066 INFO L480 AbstractCegarLoop]: Abstraction has 158 states and 174 transitions. [2021-05-06 09:13:42,066 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:42,066 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 174 transitions. [2021-05-06 09:13:42,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-05-06 09:13:42,067 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 09:13:42,067 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:42,281 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2021-05-06 09:13:42,281 INFO L428 AbstractCegarLoop]: === Iteration 25 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 09:13:42,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 09:13:42,281 INFO L82 PathProgramCache]: Analyzing trace with hash -951171426, now seen corresponding path program 4 times [2021-05-06 09:13:42,281 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 09:13:42,282 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999813922] [2021-05-06 09:13:42,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 09:13:42,286 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 09:13:42,286 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1372701038] [2021-05-06 09:13:42,286 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:42,356 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 09:13:42,357 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 09:13:42,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 45 conjunts are in the unsatisfiable core [2021-05-06 09:13:42,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 09:13:53,691 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:53,697 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:53,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:53,727 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:58,277 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 09:13:58,296 WARN L159 QuantifierPusher]: Ignoring assumption.