/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/sqrt1-ll_unwindbound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 10:53:16,540 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 10:53:16,542 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 10:53:16,574 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 10:53:16,574 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 10:53:16,581 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 10:53:16,583 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 10:53:16,587 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 10:53:16,588 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 10:53:16,592 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 10:53:16,592 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 10:53:16,593 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 10:53:16,594 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 10:53:16,595 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 10:53:16,596 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 10:53:16,597 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 10:53:16,599 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 10:53:16,599 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 10:53:16,601 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 10:53:16,605 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 10:53:16,607 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 10:53:16,608 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 10:53:16,609 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 10:53:16,611 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 10:53:16,615 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 10:53:16,616 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 10:53:16,616 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 10:53:16,617 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 10:53:16,617 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 10:53:16,618 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 10:53:16,618 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 10:53:16,618 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 10:53:16,620 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 10:53:16,620 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 10:53:16,621 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 10:53:16,621 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 10:53:16,621 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 10:53:16,621 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 10:53:16,622 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 10:53:16,622 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 10:53:16,623 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 10:53:16,624 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-06 10:53:16,637 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 10:53:16,637 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 10:53:16,639 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 10:53:16,639 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 10:53:16,639 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 10:53:16,639 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 10:53:16,640 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 10:53:16,640 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 10:53:16,640 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 10:53:16,640 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 10:53:16,640 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 10:53:16,641 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 10:53:16,641 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 10:53:16,641 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 10:53:16,641 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 10:53:16,641 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 10:53:16,641 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-06 10:53:16,642 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 10:53:16,642 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 10:53:16,642 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 10:53:16,642 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 10:53:16,643 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-06 10:53:16,643 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 10:53:16,926 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 10:53:16,943 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 10:53:16,945 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 10:53:16,946 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 10:53:16,946 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 10:53:16,947 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/sqrt1-ll_unwindbound2.c [2021-05-06 10:53:17,001 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b18b23db5/bc4f673abf49412a863f20be9f311249/FLAGa2917a12d [2021-05-06 10:53:17,343 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 10:53:17,344 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/sqrt1-ll_unwindbound2.c [2021-05-06 10:53:17,348 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b18b23db5/bc4f673abf49412a863f20be9f311249/FLAGa2917a12d [2021-05-06 10:53:17,357 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b18b23db5/bc4f673abf49412a863f20be9f311249 [2021-05-06 10:53:17,359 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 10:53:17,360 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-06 10:53:17,363 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 10:53:17,363 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 10:53:17,366 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 10:53:17,366 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 10:53:17" (1/1) ... [2021-05-06 10:53:17,367 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f3ca80b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:53:17, skipping insertion in model container [2021-05-06 10:53:17,367 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 10:53:17" (1/1) ... [2021-05-06 10:53:17,371 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 10:53:17,382 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 10:53:17,495 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/sqrt1-ll_unwindbound2.c[520,533] [2021-05-06 10:53:17,511 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 10:53:17,517 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 10:53:17,551 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/sqrt1-ll_unwindbound2.c[520,533] [2021-05-06 10:53:17,554 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 10:53:17,563 INFO L208 MainTranslator]: Completed translation [2021-05-06 10:53:17,563 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:53:17 WrapperNode [2021-05-06 10:53:17,564 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 10:53:17,565 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 10:53:17,565 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 10:53:17,565 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 10:53:17,573 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:53:17" (1/1) ... [2021-05-06 10:53:17,573 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:53:17" (1/1) ... [2021-05-06 10:53:17,578 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:53:17" (1/1) ... [2021-05-06 10:53:17,578 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:53:17" (1/1) ... [2021-05-06 10:53:17,591 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:53:17" (1/1) ... [2021-05-06 10:53:17,593 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:53:17" (1/1) ... [2021-05-06 10:53:17,595 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:53:17" (1/1) ... [2021-05-06 10:53:17,601 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 10:53:17,602 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 10:53:17,602 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 10:53:17,602 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 10:53:17,603 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:53:17" (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 10:53:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 10:53:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 10:53:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 10:53:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 10:53:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 10:53:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 10:53:17,653 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 10:53:17,653 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 10:53:17,653 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 10:53:17,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 10:53:17,653 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-06 10:53:17,653 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 10:53:17,653 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 10:53:17,654 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 10:53:17,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 10:53:17,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 10:53:17,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 10:53:17,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 10:53:17,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 10:53:17,655 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 10:53:17,856 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 10:53:17,856 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-06 10:53:17,857 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 10:53:17 BoogieIcfgContainer [2021-05-06 10:53:17,857 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 10:53:17,858 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-06 10:53:17,858 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-06 10:53:17,858 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-06 10:53:17,860 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 10:53:17" (1/1) ... [2021-05-06 10:53:17,869 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 10:53:17 BasicIcfg [2021-05-06 10:53:17,869 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-06 10:53:17,870 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 10:53:17,871 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 10:53:17,872 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 10:53:17,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 10:53:17" (1/4) ... [2021-05-06 10:53:17,873 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1afb51a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 10:53:17, skipping insertion in model container [2021-05-06 10:53:17,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:53:17" (2/4) ... [2021-05-06 10:53:17,873 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1afb51a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 10:53:17, skipping insertion in model container [2021-05-06 10:53:17,874 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 10:53:17" (3/4) ... [2021-05-06 10:53:17,874 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1afb51a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 10:53:17, skipping insertion in model container [2021-05-06 10:53:17,874 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 10:53:17" (4/4) ... [2021-05-06 10:53:17,875 INFO L111 eAbstractionObserver]: Analyzing ICFG sqrt1-ll_unwindbound2.cJordan [2021-05-06 10:53:17,899 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-06 10:53:17,901 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 10:53:17,912 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 10:53:17,924 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 10:53:17,924 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-06 10:53:17,924 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-06 10:53:17,924 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 10:53:17,925 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 10:53:17,925 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 10:53:17,925 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 10:53:17,925 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 10:53:17,954 INFO L276 IsEmpty]: Start isEmpty. Operand has 26 states, 13 states have (on average 1.3846153846153846) internal successors, (18), 14 states have internal predecessors, (18), 8 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 10:53:17,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-05-06 10:53:17,958 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:53:17,959 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:53:17,959 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:53:17,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:53:17,968 INFO L82 PathProgramCache]: Analyzing trace with hash 1238828824, now seen corresponding path program 1 times [2021-05-06 10:53:17,974 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:53:17,974 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822577111] [2021-05-06 10:53:17,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:53:18,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:53:18,097 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 10:53:18,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:53:18,117 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 10:53:18,118 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:53:18,118 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822577111] [2021-05-06 10:53:18,118 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822577111] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 10:53:18,118 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 10:53:18,118 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 10:53:18,119 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800278948] [2021-05-06 10:53:18,122 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 10:53:18,122 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:53:18,130 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 10:53:18,130 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 10:53:18,132 INFO L87 Difference]: Start difference. First operand has 26 states, 13 states have (on average 1.3846153846153846) internal successors, (18), 14 states have internal predecessors, (18), 8 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 10:53:18,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:53:18,190 INFO L93 Difference]: Finished difference Result 27 states and 33 transitions. [2021-05-06 10:53:18,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 10:53:18,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2021-05-06 10:53:18,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:53:18,196 INFO L225 Difference]: With dead ends: 27 [2021-05-06 10:53:18,196 INFO L226 Difference]: Without dead ends: 22 [2021-05-06 10:53:18,197 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 34.6ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 10:53:18,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2021-05-06 10:53:18,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 21. [2021-05-06 10:53:18,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 10 states have (on average 1.3) internal successors, (13), 11 states have internal predecessors, (13), 8 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-06 10:53:18,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 27 transitions. [2021-05-06 10:53:18,218 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 27 transitions. Word has length 11 [2021-05-06 10:53:18,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:53:18,218 INFO L480 AbstractCegarLoop]: Abstraction has 21 states and 27 transitions. [2021-05-06 10:53:18,218 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 10:53:18,218 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 27 transitions. [2021-05-06 10:53:18,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-06 10:53:18,219 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:53:18,219 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:53:18,219 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 10:53:18,219 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:53:18,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:53:18,220 INFO L82 PathProgramCache]: Analyzing trace with hash -221581531, now seen corresponding path program 1 times [2021-05-06 10:53:18,220 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:53:18,220 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094912882] [2021-05-06 10:53:18,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:53:18,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:53:18,316 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 10:53:18,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:53:18,331 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 10:53:18,331 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:53:18,332 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094912882] [2021-05-06 10:53:18,332 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094912882] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 10:53:18,332 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 10:53:18,332 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-06 10:53:18,332 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826692929] [2021-05-06 10:53:18,333 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 10:53:18,333 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:53:18,334 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 10:53:18,334 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 10:53:18,334 INFO L87 Difference]: Start difference. First operand 21 states and 27 transitions. Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 10:53:18,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:53:18,464 INFO L93 Difference]: Finished difference Result 23 states and 29 transitions. [2021-05-06 10:53:18,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 10:53:18,465 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-05-06 10:53:18,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:53:18,467 INFO L225 Difference]: With dead ends: 23 [2021-05-06 10:53:18,467 INFO L226 Difference]: Without dead ends: 23 [2021-05-06 10:53:18,468 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 83.8ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 10:53:18,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2021-05-06 10:53:18,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2021-05-06 10:53:18,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 12 states have (on average 1.25) internal successors, (15), 13 states have internal predecessors, (15), 8 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-06 10:53:18,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 29 transitions. [2021-05-06 10:53:18,478 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 29 transitions. Word has length 12 [2021-05-06 10:53:18,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:53:18,479 INFO L480 AbstractCegarLoop]: Abstraction has 23 states and 29 transitions. [2021-05-06 10:53:18,480 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 10:53:18,481 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 29 transitions. [2021-05-06 10:53:18,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-06 10:53:18,481 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:53:18,481 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:53:18,482 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-06 10:53:18,482 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:53:18,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:53:18,483 INFO L82 PathProgramCache]: Analyzing trace with hash -220509055, now seen corresponding path program 1 times [2021-05-06 10:53:18,483 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:53:18,483 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046093492] [2021-05-06 10:53:18,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:53:18,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:53:18,596 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 10:53:18,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:53:18,609 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 10:53:18,609 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:53:18,609 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046093492] [2021-05-06 10:53:18,610 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046093492] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 10:53:18,610 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 10:53:18,610 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 10:53:18,610 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431324132] [2021-05-06 10:53:18,610 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 10:53:18,610 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:53:18,611 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 10:53:18,611 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 10:53:18,611 INFO L87 Difference]: Start difference. First operand 23 states and 29 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 10:53:18,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:53:18,818 INFO L93 Difference]: Finished difference Result 34 states and 45 transitions. [2021-05-06 10:53:18,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 10:53:18,819 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 10:53:18,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:53:18,820 INFO L225 Difference]: With dead ends: 34 [2021-05-06 10:53:18,820 INFO L226 Difference]: Without dead ends: 34 [2021-05-06 10:53:18,821 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 156.8ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 10:53:18,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-05-06 10:53:18,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 32. [2021-05-06 10:53:18,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 16 states have (on average 1.25) internal successors, (20), 18 states have internal predecessors, (20), 12 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 10:53:18,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2021-05-06 10:53:18,832 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 12 [2021-05-06 10:53:18,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:53:18,832 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2021-05-06 10:53:18,832 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 10:53:18,832 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2021-05-06 10:53:18,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-06 10:53:18,833 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:53:18,833 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:53:18,833 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-06 10:53:18,833 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:53:18,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:53:18,834 INFO L82 PathProgramCache]: Analyzing trace with hash 1748396925, now seen corresponding path program 1 times [2021-05-06 10:53:18,834 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:53:18,834 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169843050] [2021-05-06 10:53:18,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:53:18,842 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:53:18,842 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1388727202] [2021-05-06 10:53:18,842 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 10:53:18,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:53:18,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 10:53:18,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:53:18,987 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:19,015 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 10:53:19,015 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:53:19,015 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169843050] [2021-05-06 10:53:19,015 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:53:19,015 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388727202] [2021-05-06 10:53:19,016 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1388727202] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 10:53:19,016 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 10:53:19,016 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 10:53:19,016 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249816182] [2021-05-06 10:53:19,016 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 10:53:19,016 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:53:19,017 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 10:53:19,017 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 10:53:19,017 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 10:53:19,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:53:19,079 INFO L93 Difference]: Finished difference Result 38 states and 48 transitions. [2021-05-06 10:53:19,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 10:53:19,079 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2021-05-06 10:53:19,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:53:19,080 INFO L225 Difference]: With dead ends: 38 [2021-05-06 10:53:19,080 INFO L226 Difference]: Without dead ends: 38 [2021-05-06 10:53:19,080 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.0ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 10:53:19,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2021-05-06 10:53:19,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 37. [2021-05-06 10:53:19,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 21 states have internal predecessors, (23), 13 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 10:53:19,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 47 transitions. [2021-05-06 10:53:19,086 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 47 transitions. Word has length 17 [2021-05-06 10:53:19,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:53:19,086 INFO L480 AbstractCegarLoop]: Abstraction has 37 states and 47 transitions. [2021-05-06 10:53:19,086 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 10:53:19,086 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 47 transitions. [2021-05-06 10:53:19,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-06 10:53:19,087 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:53:19,087 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 10:53:19,287 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:53:19,288 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:53:19,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:53:19,288 INFO L82 PathProgramCache]: Analyzing trace with hash -214718627, now seen corresponding path program 1 times [2021-05-06 10:53:19,288 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:53:19,288 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192277048] [2021-05-06 10:53:19,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:53:19,295 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:53:19,295 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [78669979] [2021-05-06 10:53:19,295 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 10:53:19,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:53:19,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 10:53:19,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:53:19,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:19,460 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 10:53:19,461 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:53:19,461 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192277048] [2021-05-06 10:53:19,461 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:53:19,462 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78669979] [2021-05-06 10:53:19,462 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78669979] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 10:53:19,462 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 10:53:19,462 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 10:53:19,462 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329629241] [2021-05-06 10:53:19,463 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 10:53:19,463 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:53:19,464 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 10:53:19,464 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 10:53:19,464 INFO L87 Difference]: Start difference. First operand 37 states and 47 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 10:53:19,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:53:19,504 INFO L93 Difference]: Finished difference Result 42 states and 51 transitions. [2021-05-06 10:53:19,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 10:53:19,504 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 10:53:19,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:53:19,506 INFO L225 Difference]: With dead ends: 42 [2021-05-06 10:53:19,506 INFO L226 Difference]: Without dead ends: 39 [2021-05-06 10:53:19,507 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.1ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 10:53:19,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-05-06 10:53:19,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2021-05-06 10:53:19,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 23 states have internal predecessors, (25), 11 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-06 10:53:19,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 45 transitions. [2021-05-06 10:53:19,526 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 45 transitions. Word has length 22 [2021-05-06 10:53:19,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:53:19,526 INFO L480 AbstractCegarLoop]: Abstraction has 39 states and 45 transitions. [2021-05-06 10:53:19,527 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 10:53:19,527 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 45 transitions. [2021-05-06 10:53:19,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-06 10:53:19,529 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:53:19,534 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:53:19,738 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:53:19,738 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:53:19,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:53:19,739 INFO L82 PathProgramCache]: Analyzing trace with hash 1697115236, now seen corresponding path program 1 times [2021-05-06 10:53:19,739 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:53:19,739 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358181576] [2021-05-06 10:53:19,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:53:19,746 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:53:19,746 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [23182597] [2021-05-06 10:53:19,746 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 10:53:19,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:53:19,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 10:53:19,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:53:19,829 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:19,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:19,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:19,850 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:19,861 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:19,862 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:19,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:19,914 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:19,925 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 10:53:19,925 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:53:19,925 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358181576] [2021-05-06 10:53:19,925 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:53:19,925 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23182597] [2021-05-06 10:53:19,925 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23182597] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:53:19,925 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:53:19,925 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-06 10:53:19,926 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84186] [2021-05-06 10:53:19,926 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 10:53:19,926 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:53:19,926 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 10:53:19,926 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 10:53:19,927 INFO L87 Difference]: Start difference. First operand 39 states and 45 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 10:53:19,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:53:19,961 INFO L93 Difference]: Finished difference Result 41 states and 47 transitions. [2021-05-06 10:53:19,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 10:53:19,961 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 10:53:19,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:53:19,962 INFO L225 Difference]: With dead ends: 41 [2021-05-06 10:53:19,962 INFO L226 Difference]: Without dead ends: 41 [2021-05-06 10:53:19,962 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 13.0ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 10:53:19,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2021-05-06 10:53:19,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2021-05-06 10:53:19,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 24 states have (on average 1.125) internal successors, (27), 25 states have internal predecessors, (27), 11 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-06 10:53:19,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 47 transitions. [2021-05-06 10:53:19,970 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 47 transitions. Word has length 30 [2021-05-06 10:53:19,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:53:19,970 INFO L480 AbstractCegarLoop]: Abstraction has 41 states and 47 transitions. [2021-05-06 10:53:19,971 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 10:53:19,971 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 47 transitions. [2021-05-06 10:53:19,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-06 10:53:19,971 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:53:19,971 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:53:20,184 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:53:20,185 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:53:20,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:53:20,185 INFO L82 PathProgramCache]: Analyzing trace with hash 1698187712, now seen corresponding path program 1 times [2021-05-06 10:53:20,186 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:53:20,186 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603519693] [2021-05-06 10:53:20,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:53:20,192 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:53:20,193 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [823069880] [2021-05-06 10:53:20,193 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 10:53:20,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:53:20,253 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 10:53:20,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:53:20,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:20,338 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 10:53:20,338 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:53:20,338 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603519693] [2021-05-06 10:53:20,338 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:53:20,338 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823069880] [2021-05-06 10:53:20,339 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823069880] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:53:20,339 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:53:20,339 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 10:53:20,339 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293440676] [2021-05-06 10:53:20,339 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 10:53:20,339 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:53:20,340 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 10:53:20,340 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 10:53:20,340 INFO L87 Difference]: Start difference. First operand 41 states and 47 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, (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 10:53:20,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:53:20,396 INFO L93 Difference]: Finished difference Result 52 states and 63 transitions. [2021-05-06 10:53:20,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 10:53:20,398 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, (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 10:53:20,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:53:20,400 INFO L225 Difference]: With dead ends: 52 [2021-05-06 10:53:20,400 INFO L226 Difference]: Without dead ends: 52 [2021-05-06 10:53:20,402 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 23.9ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 10:53:20,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2021-05-06 10:53:20,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 50. [2021-05-06 10:53:20,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 30 states have internal predecessors, (32), 15 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 10:53:20,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 60 transitions. [2021-05-06 10:53:20,411 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 60 transitions. Word has length 30 [2021-05-06 10:53:20,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:53:20,412 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 60 transitions. [2021-05-06 10:53:20,413 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, (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 10:53:20,413 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 60 transitions. [2021-05-06 10:53:20,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-05-06 10:53:20,413 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:53:20,413 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:53:20,624 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:53:20,625 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:53:20,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:53:20,625 INFO L82 PathProgramCache]: Analyzing trace with hash 888200606, now seen corresponding path program 2 times [2021-05-06 10:53:20,625 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:53:20,626 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222521321] [2021-05-06 10:53:20,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:53:20,631 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:53:20,632 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [743430099] [2021-05-06 10:53:20,632 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 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 10:53:20,682 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 10:53:20,682 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:53:20,683 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 10:53:20,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:53:20,742 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:20,749 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-06 10:53:20,749 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:53:20,749 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222521321] [2021-05-06 10:53:20,749 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:53:20,749 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743430099] [2021-05-06 10:53:20,750 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743430099] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:53:20,750 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:53:20,750 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 10:53:20,750 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461383342] [2021-05-06 10:53:20,750 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 10:53:20,750 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:53:20,750 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 10:53:20,750 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 10:53:20,751 INFO L87 Difference]: Start difference. First operand 50 states and 60 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 10:53:20,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:53:20,793 INFO L93 Difference]: Finished difference Result 56 states and 66 transitions. [2021-05-06 10:53:20,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 10:53:20,794 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 35 [2021-05-06 10:53:20,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:53:20,794 INFO L225 Difference]: With dead ends: 56 [2021-05-06 10:53:20,794 INFO L226 Difference]: Without dead ends: 56 [2021-05-06 10:53:20,795 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 18.8ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 10:53:20,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-06 10:53:20,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 55. [2021-05-06 10:53:20,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 31 states have (on average 1.1290322580645162) internal successors, (35), 33 states have internal predecessors, (35), 16 states have call successors, (16), 8 states have call predecessors, (16), 7 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2021-05-06 10:53:20,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 65 transitions. [2021-05-06 10:53:20,798 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 65 transitions. Word has length 35 [2021-05-06 10:53:20,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:53:20,798 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 65 transitions. [2021-05-06 10:53:20,798 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 10:53:20,798 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 65 transitions. [2021-05-06 10:53:20,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-05-06 10:53:20,798 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:53:20,799 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 10:53:21,013 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:53:21,013 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:53:21,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:53:21,014 INFO L82 PathProgramCache]: Analyzing trace with hash -880778788, now seen corresponding path program 3 times [2021-05-06 10:53:21,014 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:53:21,014 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457871436] [2021-05-06 10:53:21,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:53:21,022 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:53:21,022 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [569602032] [2021-05-06 10:53:21,022 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 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 10:53:21,062 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-05-06 10:53:21,062 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:53:21,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 10:53:21,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:53:21,140 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:21,148 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 10:53:21,148 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:53:21,148 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457871436] [2021-05-06 10:53:21,148 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:53:21,148 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569602032] [2021-05-06 10:53:21,148 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569602032] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:53:21,149 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:53:21,149 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 10:53:21,149 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811430708] [2021-05-06 10:53:21,149 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 10:53:21,149 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:53:21,149 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 10:53:21,149 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 10:53:21,150 INFO L87 Difference]: Start difference. First operand 55 states and 65 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 10:53:21,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:53:21,207 INFO L93 Difference]: Finished difference Result 60 states and 69 transitions. [2021-05-06 10:53:21,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 10:53:21,208 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 10:53:21,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:53:21,209 INFO L225 Difference]: With dead ends: 60 [2021-05-06 10:53:21,209 INFO L226 Difference]: Without dead ends: 57 [2021-05-06 10:53:21,209 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 20.3ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 10:53:21,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2021-05-06 10:53:21,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2021-05-06 10:53:21,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 34 states have (on average 1.088235294117647) internal successors, (37), 35 states have internal predecessors, (37), 14 states have call successors, (14), 9 states have call predecessors, (14), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 10:53:21,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 63 transitions. [2021-05-06 10:53:21,215 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 63 transitions. Word has length 40 [2021-05-06 10:53:21,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:53:21,215 INFO L480 AbstractCegarLoop]: Abstraction has 57 states and 63 transitions. [2021-05-06 10:53:21,215 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 10:53:21,215 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 63 transitions. [2021-05-06 10:53:21,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-05-06 10:53:21,225 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:53:21,225 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:53:21,425 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:53:21,426 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:53:21,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:53:21,426 INFO L82 PathProgramCache]: Analyzing trace with hash 2014164963, now seen corresponding path program 2 times [2021-05-06 10:53:21,426 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:53:21,426 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728235226] [2021-05-06 10:53:21,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:53:21,431 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:53:21,432 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1563097894] [2021-05-06 10:53:21,432 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 10:53:21,487 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 10:53:21,487 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:53:21,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 10:53:21,494 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:53:21,584 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:21,594 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-05-06 10:53:21,594 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:53:21,594 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728235226] [2021-05-06 10:53:21,594 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:53:21,594 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563097894] [2021-05-06 10:53:21,594 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563097894] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:53:21,594 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:53:21,595 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 10:53:21,595 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792138242] [2021-05-06 10:53:21,595 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 10:53:21,595 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:53:21,595 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 10:53:21,595 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 10:53:21,595 INFO L87 Difference]: Start difference. First operand 57 states and 63 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, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 10:53:21,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:53:21,659 INFO L93 Difference]: Finished difference Result 70 states and 82 transitions. [2021-05-06 10:53:21,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 10:53:21,660 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, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 48 [2021-05-06 10:53:21,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:53:21,661 INFO L225 Difference]: With dead ends: 70 [2021-05-06 10:53:21,661 INFO L226 Difference]: Without dead ends: 70 [2021-05-06 10:53:21,661 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 25.3ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 10:53:21,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2021-05-06 10:53:21,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 68. [2021-05-06 10:53:21,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 40 states have (on average 1.125) internal successors, (45), 42 states have internal predecessors, (45), 18 states have call successors, (18), 10 states have call predecessors, (18), 9 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-06 10:53:21,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 79 transitions. [2021-05-06 10:53:21,664 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 79 transitions. Word has length 48 [2021-05-06 10:53:21,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:53:21,665 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 79 transitions. [2021-05-06 10:53:21,665 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, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 10:53:21,665 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 79 transitions. [2021-05-06 10:53:21,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-05-06 10:53:21,665 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:53:21,665 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] [2021-05-06 10:53:21,882 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-06 10:53:21,882 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:53:21,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:53:21,883 INFO L82 PathProgramCache]: Analyzing trace with hash -1875813980, now seen corresponding path program 1 times [2021-05-06 10:53:21,883 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:53:21,883 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835858534] [2021-05-06 10:53:21,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:53:21,888 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:53:21,888 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [641392906] [2021-05-06 10:53:21,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:53:21,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:53:21,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-06 10:53:21,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:53:22,053 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:22,063 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-05-06 10:53:22,063 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:53:22,063 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835858534] [2021-05-06 10:53:22,063 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:53:22,063 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [641392906] [2021-05-06 10:53:22,063 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [641392906] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:53:22,063 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:53:22,063 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 10:53:22,063 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496811789] [2021-05-06 10:53:22,064 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 10:53:22,064 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:53:22,064 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 10:53:22,064 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 10:53:22,064 INFO L87 Difference]: Start difference. First operand 68 states and 79 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 10:53:22,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:53:22,137 INFO L93 Difference]: Finished difference Result 74 states and 85 transitions. [2021-05-06 10:53:22,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 10:53:22,137 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 53 [2021-05-06 10:53:22,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:53:22,140 INFO L225 Difference]: With dead ends: 74 [2021-05-06 10:53:22,140 INFO L226 Difference]: Without dead ends: 74 [2021-05-06 10:53:22,140 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 28.7ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 10:53:22,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2021-05-06 10:53:22,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 73. [2021-05-06 10:53:22,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 43 states have (on average 1.1162790697674418) internal successors, (48), 45 states have internal predecessors, (48), 19 states have call successors, (19), 11 states have call predecessors, (19), 10 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2021-05-06 10:53:22,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 84 transitions. [2021-05-06 10:53:22,146 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 84 transitions. Word has length 53 [2021-05-06 10:53:22,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:53:22,146 INFO L480 AbstractCegarLoop]: Abstraction has 73 states and 84 transitions. [2021-05-06 10:53:22,146 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 10:53:22,146 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 84 transitions. [2021-05-06 10:53:22,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-05-06 10:53:22,148 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:53:22,148 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 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 10:53:22,360 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-06 10:53:22,361 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:53:22,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:53:22,361 INFO L82 PathProgramCache]: Analyzing trace with hash 462495009, now seen corresponding path program 1 times [2021-05-06 10:53:22,361 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:53:22,361 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449537688] [2021-05-06 10:53:22,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:53:22,366 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:53:22,366 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [429035718] [2021-05-06 10:53:22,366 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 10:53:22,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:53:22,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-06 10:53:22,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:53:22,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:22,449 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:22,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:22,459 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:22,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:22,468 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:22,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:22,489 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:22,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:22,503 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:22,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:22,511 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:22,587 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:22,596 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 30 proven. 17 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-05-06 10:53:22,596 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:53:22,597 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449537688] [2021-05-06 10:53:22,597 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:53:22,597 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [429035718] [2021-05-06 10:53:22,597 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [429035718] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:53:22,597 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:53:22,597 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 10:53:22,597 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318720107] [2021-05-06 10:53:22,597 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 10:53:22,597 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:53:22,598 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 10:53:22,598 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-06 10:53:22,598 INFO L87 Difference]: Start difference. First operand 73 states and 84 transitions. Second operand has 10 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 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 10:53:22,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:53:22,756 INFO L93 Difference]: Finished difference Result 78 states and 88 transitions. [2021-05-06 10:53:22,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 10:53:22,756 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 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 58 [2021-05-06 10:53:22,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:53:22,757 INFO L225 Difference]: With dead ends: 78 [2021-05-06 10:53:22,757 INFO L226 Difference]: Without dead ends: 75 [2021-05-06 10:53:22,757 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 65.9ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-06 10:53:22,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2021-05-06 10:53:22,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2021-05-06 10:53:22,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 46 states have (on average 1.065217391304348) internal successors, (49), 47 states have internal predecessors, (49), 17 states have call successors, (17), 12 states have call predecessors, (17), 11 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-05-06 10:53:22,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 81 transitions. [2021-05-06 10:53:22,760 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 81 transitions. Word has length 58 [2021-05-06 10:53:22,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:53:22,760 INFO L480 AbstractCegarLoop]: Abstraction has 75 states and 81 transitions. [2021-05-06 10:53:22,760 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 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 10:53:22,760 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 81 transitions. [2021-05-06 10:53:22,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-05-06 10:53:22,760 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:53:22,760 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:53:22,970 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:53:22,970 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:53:22,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:53:22,971 INFO L82 PathProgramCache]: Analyzing trace with hash -1631764062, now seen corresponding path program 3 times [2021-05-06 10:53:22,971 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:53:22,971 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667337574] [2021-05-06 10:53:22,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:53:22,976 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:53:22,976 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1636974440] [2021-05-06 10:53:22,976 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 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 10:53:23,026 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 10:53:23,026 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:53:23,027 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 10:53:23,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:53:23,037 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:23,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:23,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:23,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:23,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:23,063 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:23,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:23,089 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:23,089 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:23,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:23,114 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:53:23,145 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-05-06 10:53:23,145 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:53:23,145 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667337574] [2021-05-06 10:53:23,145 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:53:23,145 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636974440] [2021-05-06 10:53:23,146 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636974440] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:53:23,146 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:53:23,146 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 10:53:23,146 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906901346] [2021-05-06 10:53:23,146 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 10:53:23,146 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:53:23,146 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 10:53:23,147 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 10:53:23,147 INFO L87 Difference]: Start difference. First operand 75 states and 81 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-06 10:53:23,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:53:23,178 INFO L93 Difference]: Finished difference Result 44 states and 43 transitions. [2021-05-06 10:53:23,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 10:53:23,178 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 66 [2021-05-06 10:53:23,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:53:23,179 INFO L225 Difference]: With dead ends: 44 [2021-05-06 10:53:23,179 INFO L226 Difference]: Without dead ends: 0 [2021-05-06 10:53:23,179 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 13.4ms TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-05-06 10:53:23,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-06 10:53:23,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-06 10:53:23,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-06 10:53:23,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-06 10:53:23,180 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 66 [2021-05-06 10:53:23,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:53:23,180 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-06 10:53:23,180 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-06 10:53:23,180 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-06 10:53:23,180 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-06 10:53:23,396 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:53:23,399 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 10:53:23 BasicIcfg [2021-05-06 10:53:23,399 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-06 10:53:23,400 INFO L168 Benchmark]: Toolchain (without parser) took 6039.60 ms. Allocated memory was 255.9 MB in the beginning and 349.2 MB in the end (delta: 93.3 MB). Free memory was 221.1 MB in the beginning and 272.9 MB in the end (delta: -51.8 MB). Peak memory consumption was 41.9 MB. Max. memory is 8.0 GB. [2021-05-06 10:53:23,400 INFO L168 Benchmark]: CDTParser took 0.09 ms. Allocated memory is still 255.9 MB. Free memory is still 237.7 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-06 10:53:23,400 INFO L168 Benchmark]: CACSL2BoogieTranslator took 201.19 ms. Allocated memory is still 255.9 MB. Free memory was 220.9 MB in the beginning and 239.2 MB in the end (delta: -18.3 MB). Peak memory consumption was 11.7 MB. Max. memory is 8.0 GB. [2021-05-06 10:53:23,400 INFO L168 Benchmark]: Boogie Preprocessor took 36.03 ms. Allocated memory is still 255.9 MB. Free memory was 239.2 MB in the beginning and 237.6 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-05-06 10:53:23,400 INFO L168 Benchmark]: RCFGBuilder took 254.89 ms. Allocated memory is still 255.9 MB. Free memory was 237.6 MB in the beginning and 222.9 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. [2021-05-06 10:53:23,400 INFO L168 Benchmark]: IcfgTransformer took 11.92 ms. Allocated memory is still 255.9 MB. Free memory was 222.9 MB in the beginning and 221.9 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-05-06 10:53:23,400 INFO L168 Benchmark]: TraceAbstraction took 5528.93 ms. Allocated memory was 255.9 MB in the beginning and 349.2 MB in the end (delta: 93.3 MB). Free memory was 221.3 MB in the beginning and 272.9 MB in the end (delta: -51.6 MB). Peak memory consumption was 42.8 MB. Max. memory is 8.0 GB. [2021-05-06 10:53:23,401 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09 ms. Allocated memory is still 255.9 MB. Free memory is still 237.7 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 201.19 ms. Allocated memory is still 255.9 MB. Free memory was 220.9 MB in the beginning and 239.2 MB in the end (delta: -18.3 MB). Peak memory consumption was 11.7 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 36.03 ms. Allocated memory is still 255.9 MB. Free memory was 239.2 MB in the beginning and 237.6 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 254.89 ms. Allocated memory is still 255.9 MB. Free memory was 237.6 MB in the beginning and 222.9 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. * IcfgTransformer took 11.92 ms. Allocated memory is still 255.9 MB. Free memory was 222.9 MB in the beginning and 221.9 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * TraceAbstraction took 5528.93 ms. Allocated memory was 255.9 MB in the beginning and 349.2 MB in the end (delta: 93.3 MB). Free memory was 221.3 MB in the beginning and 272.9 MB in the end (delta: -51.6 MB). Peak memory consumption was 42.8 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 14]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 26 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 5473.9ms, OverallIterations: 13, TraceHistogramMax: 10, EmptinessCheckTime: 42.6ms, AutomataDifference: 1063.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 7.3ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 399 SDtfs, 92 SDslu, 1143 SDs, 0 SdLazy, 730 SolverSat, 71 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 563.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 422 GetRequests, 355 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 515.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=75occurred in iteration=12, InterpolantAutomatonStates: 81, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 93.9ms AutomataMinimizationTime, 13 MinimizatonAttempts, 10 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 74.4ms SsaConstructionTime, 245.8ms SatisfiabilityAnalysisTime, 1383.6ms InterpolantComputationTime, 434 NumberOfCodeBlocks, 404 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 421 ConstructedInterpolants, 0 QuantifiedInterpolants, 1447 SizeOfPredicates, 18 NumberOfNonLiveVariables, 1584 ConjunctsInSsa, 132 ConjunctsInUnsatCore, 13 InterpolantComputations, 5 PerfectInterpolantSequences, 603/656 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! Received shutdown request...