/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_valuebound50.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 07:26:50,456 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 07:26:50,457 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 07:26:50,500 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 07:26:50,501 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 07:26:50,502 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 07:26:50,503 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 07:26:50,505 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 07:26:50,506 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 07:26:50,507 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 07:26:50,508 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 07:26:50,508 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 07:26:50,509 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 07:26:50,509 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 07:26:50,510 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 07:26:50,511 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 07:26:50,511 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 07:26:50,512 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 07:26:50,540 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 07:26:50,542 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 07:26:50,543 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 07:26:50,546 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 07:26:50,547 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 07:26:50,548 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 07:26:50,549 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 07:26:50,550 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 07:26:50,550 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 07:26:50,550 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 07:26:50,560 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 07:26:50,561 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 07:26:50,561 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 07:26:50,561 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 07:26:50,562 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 07:26:50,562 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 07:26:50,563 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 07:26:50,563 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 07:26:50,563 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 07:26:50,564 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 07:26:50,564 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 07:26:50,564 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 07:26:50,565 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 07:26:50,570 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-06 07:26:50,591 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 07:26:50,592 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 07:26:50,593 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 07:26:50,593 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 07:26:50,593 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 07:26:50,593 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 07:26:50,593 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 07:26:50,593 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 07:26:50,593 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 07:26:50,593 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 07:26:50,594 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 07:26:50,594 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 07:26:50,594 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 07:26:50,594 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 07:26:50,597 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 07:26:50,597 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 07:26:50,597 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-06 07:26:50,597 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 07:26:50,597 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 07:26:50,597 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 07:26:50,598 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 07:26:50,598 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-06 07:26:50,598 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-06 07:26:50,839 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 07:26:50,852 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 07:26:50,854 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 07:26:50,855 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 07:26:50,855 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 07:26:50,856 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_valuebound50.c [2021-05-06 07:26:50,894 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/04c0154d9/04e1945b541f4097a9711b1249b3bfdc/FLAGc94e5cbb1 [2021-05-06 07:26:51,313 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 07:26:51,313 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_valuebound50.c [2021-05-06 07:26:51,328 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/04c0154d9/04e1945b541f4097a9711b1249b3bfdc/FLAGc94e5cbb1 [2021-05-06 07:26:51,697 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/04c0154d9/04e1945b541f4097a9711b1249b3bfdc [2021-05-06 07:26:51,699 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 07:26:51,700 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-06 07:26:51,701 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 07:26:51,701 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 07:26:51,708 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 07:26:51,709 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 07:26:51" (1/1) ... [2021-05-06 07:26:51,709 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1339850e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:26:51, skipping insertion in model container [2021-05-06 07:26:51,710 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 07:26:51" (1/1) ... [2021-05-06 07:26:51,714 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 07:26:51,724 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 07:26:51,798 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_valuebound50.c[576,589] [2021-05-06 07:26:51,806 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 07:26:51,810 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 07:26:51,817 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_valuebound50.c[576,589] [2021-05-06 07:26:51,822 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 07:26:51,829 INFO L208 MainTranslator]: Completed translation [2021-05-06 07:26:51,830 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:26:51 WrapperNode [2021-05-06 07:26:51,830 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 07:26:51,831 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 07:26:51,831 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 07:26:51,831 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 07:26:51,837 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:26:51" (1/1) ... [2021-05-06 07:26:51,837 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:26:51" (1/1) ... [2021-05-06 07:26:51,841 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:26:51" (1/1) ... [2021-05-06 07:26:51,841 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:26:51" (1/1) ... [2021-05-06 07:26:51,855 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:26:51" (1/1) ... [2021-05-06 07:26:51,862 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:26:51" (1/1) ... [2021-05-06 07:26:51,866 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:26:51" (1/1) ... [2021-05-06 07:26:51,888 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 07:26:51,890 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 07:26:51,890 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 07:26:51,890 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 07:26:51,891 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:26:51" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 07:26:51,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 07:26:51,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 07:26:51,962 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 07:26:51,962 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 07:26:51,962 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 07:26:51,962 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 07:26:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 07:26:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 07:26:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 07:26:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 07:26:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-06 07:26:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 07:26:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 07:26:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 07:26:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 07:26:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 07:26:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 07:26:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 07:26:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 07:26:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 07:26:52,201 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 07:26:52,201 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-06 07:26:52,202 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 07:26:52 BoogieIcfgContainer [2021-05-06 07:26:52,202 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 07:26:52,203 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-06 07:26:52,203 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-06 07:26:52,203 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-06 07:26:52,205 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 07:26:52" (1/1) ... [2021-05-06 07:26:52,214 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 07:26:52 BasicIcfg [2021-05-06 07:26:52,214 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-06 07:26:52,215 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 07:26:52,215 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 07:26:52,233 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 07:26:52,233 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 07:26:51" (1/4) ... [2021-05-06 07:26:52,233 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34320ec8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 07:26:52, skipping insertion in model container [2021-05-06 07:26:52,233 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:26:51" (2/4) ... [2021-05-06 07:26:52,234 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34320ec8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 07:26:52, skipping insertion in model container [2021-05-06 07:26:52,234 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 07:26:52" (3/4) ... [2021-05-06 07:26:52,234 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34320ec8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 07:26:52, skipping insertion in model container [2021-05-06 07:26:52,234 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 07:26:52" (4/4) ... [2021-05-06 07:26:52,234 INFO L111 eAbstractionObserver]: Analyzing ICFG cohendiv-ll_valuebound50.cJordan [2021-05-06 07:26:52,238 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-06 07:26:52,240 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 07:26:52,266 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 07:26:52,278 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 07:26:52,278 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-06 07:26:52,278 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-06 07:26:52,278 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 07:26:52,278 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 07:26:52,278 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 07:26:52,278 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 07:26:52,278 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 07:26:52,286 INFO L276 IsEmpty]: Start isEmpty. Operand has 39 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 22 states have internal predecessors, (30), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 07:26:52,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-06 07:26:52,291 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:26:52,291 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:26:52,291 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:26:52,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:26:52,294 INFO L82 PathProgramCache]: Analyzing trace with hash 795680375, now seen corresponding path program 1 times [2021-05-06 07:26:52,299 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:26:52,299 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899054094] [2021-05-06 07:26:52,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:26:52,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:26:52,489 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 07:26:52,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:26:52,505 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 07:26:52,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:26:52,509 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-06 07:26:52,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:26:52,522 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-06 07:26:52,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:26:52,525 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 07:26:52,526 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:26:52,526 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899054094] [2021-05-06 07:26:52,526 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899054094] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:26:52,526 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:26:52,527 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 07:26:52,527 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892254042] [2021-05-06 07:26:52,530 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 07:26:52,530 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:26:52,537 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 07:26:52,537 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 07:26:52,539 INFO L87 Difference]: Start difference. First operand has 39 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 22 states have internal predecessors, (30), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-06 07:26:52,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:26:52,615 INFO L93 Difference]: Finished difference Result 39 states and 48 transitions. [2021-05-06 07:26:52,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 07:26:52,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 28 [2021-05-06 07:26:52,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:26:52,620 INFO L225 Difference]: With dead ends: 39 [2021-05-06 07:26:52,620 INFO L226 Difference]: Without dead ends: 34 [2021-05-06 07:26:52,621 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 40.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 07:26:52,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-05-06 07:26:52,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2021-05-06 07:26:52,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 19 states have internal predecessors, (21), 12 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 07:26:52,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 43 transitions. [2021-05-06 07:26:52,643 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 43 transitions. Word has length 28 [2021-05-06 07:26:52,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:26:52,643 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 43 transitions. [2021-05-06 07:26:52,644 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-06 07:26:52,644 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 43 transitions. [2021-05-06 07:26:52,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-06 07:26:52,644 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:26:52,645 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:26:52,645 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 07:26:52,645 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:26:52,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:26:52,645 INFO L82 PathProgramCache]: Analyzing trace with hash 797557208, now seen corresponding path program 1 times [2021-05-06 07:26:52,646 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:26:52,646 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957963275] [2021-05-06 07:26:52,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:26:52,658 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:26:52,658 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1552458000] [2021-05-06 07:26:52,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:26:52,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:26:52,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 07:26:52,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:26:52,797 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:52,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:52,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:52,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:52,862 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:52,871 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-05-06 07:26:52,872 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:26:52,872 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957963275] [2021-05-06 07:26:52,872 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:26:52,872 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552458000] [2021-05-06 07:26:52,872 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552458000] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:26:52,872 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:26:52,872 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-05-06 07:26:52,872 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087458290] [2021-05-06 07:26:52,873 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 07:26:52,873 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:26:52,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 07:26:52,874 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 07:26:52,874 INFO L87 Difference]: Start difference. First operand 34 states and 43 transitions. Second operand has 9 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 07:26:52,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:26:52,945 INFO L93 Difference]: Finished difference Result 43 states and 54 transitions. [2021-05-06 07:26:52,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 07:26:52,946 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2021-05-06 07:26:52,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:26:52,947 INFO L225 Difference]: With dead ends: 43 [2021-05-06 07:26:52,947 INFO L226 Difference]: Without dead ends: 43 [2021-05-06 07:26:52,947 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 46.4ms TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-06 07:26:52,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-05-06 07:26:52,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 40. [2021-05-06 07:26:52,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 24 states have internal predecessors, (25), 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 07:26:52,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 49 transitions. [2021-05-06 07:26:52,953 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 49 transitions. Word has length 28 [2021-05-06 07:26:52,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:26:52,953 INFO L480 AbstractCegarLoop]: Abstraction has 40 states and 49 transitions. [2021-05-06 07:26:52,953 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 07:26:52,953 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 49 transitions. [2021-05-06 07:26:52,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-06 07:26:52,954 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:26:52,959 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:26:53,177 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-06 07:26:53,178 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:26:53,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:26:53,178 INFO L82 PathProgramCache]: Analyzing trace with hash 648866686, now seen corresponding path program 1 times [2021-05-06 07:26:53,178 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:26:53,178 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159070988] [2021-05-06 07:26:53,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:26:53,188 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:26:53,188 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1110022082] [2021-05-06 07:26:53,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:26:53,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:26:53,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 07:26:53,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:26:53,282 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:53,284 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:53,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:53,330 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:53,340 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:53,342 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:53,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:53,359 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-05-06 07:26:53,359 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:26:53,359 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159070988] [2021-05-06 07:26:53,359 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:26:53,359 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110022082] [2021-05-06 07:26:53,359 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110022082] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:26:53,359 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:26:53,359 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-05-06 07:26:53,359 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966955813] [2021-05-06 07:26:53,360 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 07:26:53,360 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:26:53,360 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 07:26:53,360 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 07:26:53,360 INFO L87 Difference]: Start difference. First operand 40 states and 49 transitions. Second operand has 9 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 07:26:53,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:26:53,444 INFO L93 Difference]: Finished difference Result 55 states and 70 transitions. [2021-05-06 07:26:53,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 07:26:53,444 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 33 [2021-05-06 07:26:53,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:26:53,445 INFO L225 Difference]: With dead ends: 55 [2021-05-06 07:26:53,445 INFO L226 Difference]: Without dead ends: 54 [2021-05-06 07:26:53,446 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 42.3ms TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-06 07:26:53,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-06 07:26:53,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 53. [2021-05-06 07:26:53,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 29 states have (on average 1.1379310344827587) internal successors, (33), 30 states have internal predecessors, (33), 18 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-06 07:26:53,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 67 transitions. [2021-05-06 07:26:53,451 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 67 transitions. Word has length 33 [2021-05-06 07:26:53,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:26:53,451 INFO L480 AbstractCegarLoop]: Abstraction has 53 states and 67 transitions. [2021-05-06 07:26:53,451 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 07:26:53,451 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 67 transitions. [2021-05-06 07:26:53,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-05-06 07:26:53,452 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:26:53,452 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:26:53,671 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:26:53,671 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:26:53,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:26:53,672 INFO L82 PathProgramCache]: Analyzing trace with hash 619469170, now seen corresponding path program 1 times [2021-05-06 07:26:53,672 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:26:53,672 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767593063] [2021-05-06 07:26:53,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:26:53,681 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:26:53,681 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1335785916] [2021-05-06 07:26:53,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:26:53,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:26:53,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 07:26:53,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:26:53,810 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:53,816 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-06 07:26:53,816 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:26:53,816 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767593063] [2021-05-06 07:26:53,816 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:26:53,816 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1335785916] [2021-05-06 07:26:53,816 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1335785916] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:26:53,816 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:26:53,816 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 07:26:53,817 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513607930] [2021-05-06 07:26:53,817 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:26:53,817 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:26:53,817 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:26:53,817 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:26:53,817 INFO L87 Difference]: Start difference. First operand 53 states and 67 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-05-06 07:26:53,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:26:53,854 INFO L93 Difference]: Finished difference Result 77 states and 103 transitions. [2021-05-06 07:26:53,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 07:26:53,854 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 40 [2021-05-06 07:26:53,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:26:53,855 INFO L225 Difference]: With dead ends: 77 [2021-05-06 07:26:53,855 INFO L226 Difference]: Without dead ends: 77 [2021-05-06 07:26:53,855 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.8ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:26:53,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2021-05-06 07:26:53,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 70. [2021-05-06 07:26:53,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 38 states have (on average 1.1578947368421053) internal successors, (44), 40 states have internal predecessors, (44), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2021-05-06 07:26:53,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 92 transitions. [2021-05-06 07:26:53,861 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 92 transitions. Word has length 40 [2021-05-06 07:26:53,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:26:53,861 INFO L480 AbstractCegarLoop]: Abstraction has 70 states and 92 transitions. [2021-05-06 07:26:53,861 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-05-06 07:26:53,861 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 92 transitions. [2021-05-06 07:26:53,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-06 07:26:53,862 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:26:53,862 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:26:54,081 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:26:54,081 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:26:54,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:26:54,082 INFO L82 PathProgramCache]: Analyzing trace with hash -574143214, now seen corresponding path program 1 times [2021-05-06 07:26:54,082 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:26:54,082 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250554724] [2021-05-06 07:26:54,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:26:54,093 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:26:54,093 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [362541648] [2021-05-06 07:26:54,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:26:54,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:26:54,144 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 07:26:54,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:26:54,181 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:54,182 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:54,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:54,190 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:54,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:54,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:54,205 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:54,211 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:54,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:54,228 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:54,230 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:54,238 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:54,246 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-05-06 07:26:54,246 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:26:54,246 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250554724] [2021-05-06 07:26:54,246 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:26:54,246 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362541648] [2021-05-06 07:26:54,246 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362541648] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:26:54,247 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:26:54,247 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-06 07:26:54,247 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820738736] [2021-05-06 07:26:54,247 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:26:54,247 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:26:54,247 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:26:54,247 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:26:54,248 INFO L87 Difference]: Start difference. First operand 70 states and 92 transitions. Second operand has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-06 07:26:54,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:26:54,324 INFO L93 Difference]: Finished difference Result 74 states and 95 transitions. [2021-05-06 07:26:54,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:26:54,324 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 50 [2021-05-06 07:26:54,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:26:54,330 INFO L225 Difference]: With dead ends: 74 [2021-05-06 07:26:54,330 INFO L226 Difference]: Without dead ends: 74 [2021-05-06 07:26:54,331 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 39.5ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-06 07:26:54,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2021-05-06 07:26:54,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2021-05-06 07:26:54,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 41 states have (on average 1.146341463414634) internal successors, (47), 43 states have internal predecessors, (47), 25 states have call successors, (25), 8 states have call predecessors, (25), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2021-05-06 07:26:54,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 95 transitions. [2021-05-06 07:26:54,345 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 95 transitions. Word has length 50 [2021-05-06 07:26:54,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:26:54,346 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 95 transitions. [2021-05-06 07:26:54,346 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-06 07:26:54,346 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 95 transitions. [2021-05-06 07:26:54,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-05-06 07:26:54,347 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:26:54,347 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:26:54,547 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:26:54,548 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:26:54,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:26:54,549 INFO L82 PathProgramCache]: Analyzing trace with hash -810208713, now seen corresponding path program 1 times [2021-05-06 07:26:54,549 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:26:54,549 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735986272] [2021-05-06 07:26:54,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:26:54,557 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:26:54,557 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1140624905] [2021-05-06 07:26:54,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:26:54,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:26:54,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 07:26:54,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:26:54,753 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:54,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:54,766 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:54,775 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 15 proven. 7 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-06 07:26:54,775 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:26:54,775 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735986272] [2021-05-06 07:26:54,776 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:26:54,776 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1140624905] [2021-05-06 07:26:54,776 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1140624905] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:26:54,776 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:26:54,776 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 07:26:54,776 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672793058] [2021-05-06 07:26:54,776 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:26:54,776 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:26:54,776 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:26:54,777 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:26:54,777 INFO L87 Difference]: Start difference. First operand 74 states and 95 transitions. Second operand has 8 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-05-06 07:26:54,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:26:54,865 INFO L93 Difference]: Finished difference Result 78 states and 98 transitions. [2021-05-06 07:26:54,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:26:54,866 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 56 [2021-05-06 07:26:54,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:26:54,867 INFO L225 Difference]: With dead ends: 78 [2021-05-06 07:26:54,867 INFO L226 Difference]: Without dead ends: 78 [2021-05-06 07:26:54,867 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 43.6ms TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-05-06 07:26:54,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2021-05-06 07:26:54,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2021-05-06 07:26:54,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 44 states have (on average 1.1363636363636365) internal successors, (50), 46 states have internal predecessors, (50), 25 states have call successors, (25), 9 states have call predecessors, (25), 8 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2021-05-06 07:26:54,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 98 transitions. [2021-05-06 07:26:54,877 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 98 transitions. Word has length 56 [2021-05-06 07:26:54,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:26:54,878 INFO L480 AbstractCegarLoop]: Abstraction has 78 states and 98 transitions. [2021-05-06 07:26:54,878 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-05-06 07:26:54,878 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 98 transitions. [2021-05-06 07:26:54,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-05-06 07:26:54,879 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:26:54,879 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:26:55,096 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-06 07:26:55,097 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:26:55,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:26:55,097 INFO L82 PathProgramCache]: Analyzing trace with hash -1603019557, now seen corresponding path program 1 times [2021-05-06 07:26:55,097 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:26:55,097 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467491266] [2021-05-06 07:26:55,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:26:55,104 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:26:55,105 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1720015162] [2021-05-06 07:26:55,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:26:55,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:26:55,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 07:26:55,176 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:26:55,286 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:55,294 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-05-06 07:26:55,294 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:26:55,294 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467491266] [2021-05-06 07:26:55,294 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:26:55,294 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720015162] [2021-05-06 07:26:55,294 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720015162] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:26:55,294 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:26:55,294 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 07:26:55,294 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384542829] [2021-05-06 07:26:55,295 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 07:26:55,295 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:26:55,295 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 07:26:55,295 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:26:55,295 INFO L87 Difference]: Start difference. First operand 78 states and 98 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-06 07:26:55,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:26:55,415 INFO L93 Difference]: Finished difference Result 109 states and 140 transitions. [2021-05-06 07:26:55,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 07:26:55,416 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 63 [2021-05-06 07:26:55,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:26:55,417 INFO L225 Difference]: With dead ends: 109 [2021-05-06 07:26:55,417 INFO L226 Difference]: Without dead ends: 108 [2021-05-06 07:26:55,417 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 26.7ms TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:26:55,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-05-06 07:26:55,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 103. [2021-05-06 07:26:55,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 58 states have (on average 1.1379310344827587) internal successors, (66), 60 states have internal predecessors, (66), 34 states have call successors, (34), 11 states have call predecessors, (34), 10 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-06 07:26:55,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 132 transitions. [2021-05-06 07:26:55,423 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 132 transitions. Word has length 63 [2021-05-06 07:26:55,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:26:55,423 INFO L480 AbstractCegarLoop]: Abstraction has 103 states and 132 transitions. [2021-05-06 07:26:55,423 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-06 07:26:55,423 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 132 transitions. [2021-05-06 07:26:55,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-05-06 07:26:55,424 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:26:55,424 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:26:55,641 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:26:55,641 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:26:55,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:26:55,642 INFO L82 PathProgramCache]: Analyzing trace with hash -1439194403, now seen corresponding path program 1 times [2021-05-06 07:26:55,642 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:26:55,642 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588100475] [2021-05-06 07:26:55,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:26:55,649 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:26:55,649 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1096326602] [2021-05-06 07:26:55,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:26:55,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:26:55,764 INFO L263 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 07:26:55,766 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:26:55,931 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:55,939 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 20 proven. 8 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2021-05-06 07:26:55,939 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:26:55,939 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588100475] [2021-05-06 07:26:55,939 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:26:55,939 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1096326602] [2021-05-06 07:26:55,940 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1096326602] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:26:55,940 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:26:55,940 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 07:26:55,940 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283873229] [2021-05-06 07:26:55,940 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 07:26:55,940 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:26:55,940 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 07:26:55,941 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 07:26:55,941 INFO L87 Difference]: Start difference. First operand 103 states and 132 transitions. Second operand has 8 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-06 07:26:56,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:26:56,068 INFO L93 Difference]: Finished difference Result 141 states and 186 transitions. [2021-05-06 07:26:56,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:26:56,069 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 86 [2021-05-06 07:26:56,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:26:56,070 INFO L225 Difference]: With dead ends: 141 [2021-05-06 07:26:56,070 INFO L226 Difference]: Without dead ends: 140 [2021-05-06 07:26:56,070 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 35.1ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-05-06 07:26:56,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2021-05-06 07:26:56,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 117. [2021-05-06 07:26:56,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 66 states have (on average 1.1363636363636365) internal successors, (75), 69 states have internal predecessors, (75), 39 states have call successors, (39), 12 states have call predecessors, (39), 11 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 07:26:56,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 151 transitions. [2021-05-06 07:26:56,076 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 151 transitions. Word has length 86 [2021-05-06 07:26:56,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:26:56,076 INFO L480 AbstractCegarLoop]: Abstraction has 117 states and 151 transitions. [2021-05-06 07:26:56,076 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-06 07:26:56,077 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 151 transitions. [2021-05-06 07:26:56,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-05-06 07:26:56,078 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:26:56,078 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:26:56,297 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:26:56,298 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:26:56,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:26:56,298 INFO L82 PathProgramCache]: Analyzing trace with hash -120599176, now seen corresponding path program 2 times [2021-05-06 07:26:56,298 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:26:56,298 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111415507] [2021-05-06 07:26:56,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:26:56,306 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:26:56,306 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [564157071] [2021-05-06 07:26:56,306 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:26:56,376 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:26:56,376 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:26:56,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-06 07:26:56,379 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:26:56,426 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:56,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:56,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:56,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:56,441 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:56,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:56,457 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:56,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:56,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:56,475 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:56,476 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:56,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:56,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:56,533 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2021-05-06 07:26:56,533 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:26:56,533 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111415507] [2021-05-06 07:26:56,533 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:26:56,533 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564157071] [2021-05-06 07:26:56,533 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564157071] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:26:56,534 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:26:56,534 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 07:26:56,534 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961112490] [2021-05-06 07:26:56,534 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:26:56,534 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:26:56,534 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:26:56,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:26:56,535 INFO L87 Difference]: Start difference. First operand 117 states and 151 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-05-06 07:26:56,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:26:56,568 INFO L93 Difference]: Finished difference Result 126 states and 163 transitions. [2021-05-06 07:26:56,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 07:26:56,568 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 93 [2021-05-06 07:26:56,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:26:56,569 INFO L225 Difference]: With dead ends: 126 [2021-05-06 07:26:56,569 INFO L226 Difference]: Without dead ends: 121 [2021-05-06 07:26:56,569 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 19.9ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:26:56,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2021-05-06 07:26:56,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 116. [2021-05-06 07:26:56,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 65 states have (on average 1.123076923076923) internal successors, (73), 66 states have internal predecessors, (73), 39 states have call successors, (39), 12 states have call predecessors, (39), 11 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 07:26:56,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 149 transitions. [2021-05-06 07:26:56,574 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 149 transitions. Word has length 93 [2021-05-06 07:26:56,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:26:56,574 INFO L480 AbstractCegarLoop]: Abstraction has 116 states and 149 transitions. [2021-05-06 07:26:56,574 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-05-06 07:26:56,574 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 149 transitions. [2021-05-06 07:26:56,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-05-06 07:26:56,576 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:26:56,576 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:26:56,795 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-05-06 07:26:56,796 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:26:56,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:26:56,796 INFO L82 PathProgramCache]: Analyzing trace with hash -2120729957, now seen corresponding path program 2 times [2021-05-06 07:26:56,796 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:26:56,796 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148762883] [2021-05-06 07:26:56,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:26:56,803 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:26:56,803 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2057220692] [2021-05-06 07:26:56,803 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:26:56,863 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:26:56,863 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:26:56,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 30 conjunts are in the unsatisfiable core [2021-05-06 07:26:56,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:26:57,097 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:57,110 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 45 proven. 42 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2021-05-06 07:26:57,110 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:26:57,110 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148762883] [2021-05-06 07:26:57,110 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:26:57,110 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057220692] [2021-05-06 07:26:57,110 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057220692] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:26:57,111 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:26:57,111 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 07:26:57,111 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332395025] [2021-05-06 07:26:57,111 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 07:26:57,111 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:26:57,111 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 07:26:57,111 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-05-06 07:26:57,112 INFO L87 Difference]: Start difference. First operand 116 states and 149 transitions. Second operand has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 10 states have internal predecessors, (29), 6 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2021-05-06 07:26:57,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:26:57,363 INFO L93 Difference]: Finished difference Result 154 states and 203 transitions. [2021-05-06 07:26:57,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 07:26:57,364 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 10 states have internal predecessors, (29), 6 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) Word has length 109 [2021-05-06 07:26:57,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:26:57,365 INFO L225 Difference]: With dead ends: 154 [2021-05-06 07:26:57,365 INFO L226 Difference]: Without dead ends: 153 [2021-05-06 07:26:57,365 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 98 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 68.8ms TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-05-06 07:26:57,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2021-05-06 07:26:57,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 127. [2021-05-06 07:26:57,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 71 states have (on average 1.1267605633802817) internal successors, (80), 72 states have internal predecessors, (80), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2021-05-06 07:26:57,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 164 transitions. [2021-05-06 07:26:57,370 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 164 transitions. Word has length 109 [2021-05-06 07:26:57,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:26:57,371 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 164 transitions. [2021-05-06 07:26:57,371 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 10 states have internal predecessors, (29), 6 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2021-05-06 07:26:57,371 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 164 transitions. [2021-05-06 07:26:57,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-05-06 07:26:57,372 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:26:57,372 INFO L523 BasicCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:26:57,587 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:26:57,587 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:26:57,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:26:57,587 INFO L82 PathProgramCache]: Analyzing trace with hash 435194, now seen corresponding path program 3 times [2021-05-06 07:26:57,587 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:26:57,588 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570201435] [2021-05-06 07:26:57,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:26:57,595 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:26:57,595 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1267270791] [2021-05-06 07:26:57,595 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 07:26:57,684 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 07:26:57,684 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:26:57,685 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 34 conjunts are in the unsatisfiable core [2021-05-06 07:26:57,687 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:26:57,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:57,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:57,856 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:57,857 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:57,863 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:57,864 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:57,872 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:26:57,881 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 123 proven. 35 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2021-05-06 07:26:57,881 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:26:57,881 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570201435] [2021-05-06 07:26:57,881 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:26:57,881 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267270791] [2021-05-06 07:26:57,881 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267270791] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:26:57,881 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:26:57,881 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 07:26:57,881 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158912612] [2021-05-06 07:26:57,882 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 07:26:57,882 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:26:57,882 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 07:26:57,882 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:26:57,882 INFO L87 Difference]: Start difference. First operand 127 states and 164 transitions. Second operand has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 5 states have call successors, (16) [2021-05-06 07:26:58,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:26:58,143 INFO L93 Difference]: Finished difference Result 135 states and 174 transitions. [2021-05-06 07:26:58,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 07:26:58,143 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 5 states have call successors, (16) Word has length 116 [2021-05-06 07:26:58,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:26:58,143 INFO L225 Difference]: With dead ends: 135 [2021-05-06 07:26:58,143 INFO L226 Difference]: Without dead ends: 0 [2021-05-06 07:26:58,144 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 106 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 84.4ms TimeCoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2021-05-06 07:26:58,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-06 07:26:58,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-06 07:26:58,144 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 07:26:58,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-06 07:26:58,144 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 116 [2021-05-06 07:26:58,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:26:58,144 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-06 07:26:58,144 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 5 states have call successors, (16) [2021-05-06 07:26:58,144 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-06 07:26:58,144 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-06 07:26:58,356 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:26:58,360 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 07:26:58 BasicIcfg [2021-05-06 07:26:58,360 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-06 07:26:58,361 INFO L168 Benchmark]: Toolchain (without parser) took 6660.58 ms. Allocated memory was 191.9 MB in the beginning and 291.5 MB in the end (delta: 99.6 MB). Free memory was 157.3 MB in the beginning and 151.9 MB in the end (delta: 5.4 MB). Peak memory consumption was 104.1 MB. Max. memory is 8.0 GB. [2021-05-06 07:26:58,361 INFO L168 Benchmark]: CDTParser took 0.09 ms. Allocated memory is still 191.9 MB. Free memory is still 173.7 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-06 07:26:58,361 INFO L168 Benchmark]: CACSL2BoogieTranslator took 129.02 ms. Allocated memory is still 191.9 MB. Free memory was 157.1 MB in the beginning and 147.4 MB in the end (delta: 9.8 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. [2021-05-06 07:26:58,361 INFO L168 Benchmark]: Boogie Preprocessor took 57.81 ms. Allocated memory is still 191.9 MB. Free memory was 147.4 MB in the beginning and 175.1 MB in the end (delta: -27.8 MB). Peak memory consumption was 4.2 MB. Max. memory is 8.0 GB. [2021-05-06 07:26:58,361 INFO L168 Benchmark]: RCFGBuilder took 312.67 ms. Allocated memory is still 191.9 MB. Free memory was 175.0 MB in the beginning and 159.2 MB in the end (delta: 15.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. [2021-05-06 07:26:58,361 INFO L168 Benchmark]: IcfgTransformer took 11.38 ms. Allocated memory is still 191.9 MB. Free memory was 159.2 MB in the beginning and 157.7 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-05-06 07:26:58,361 INFO L168 Benchmark]: TraceAbstraction took 6145.23 ms. Allocated memory was 191.9 MB in the beginning and 291.5 MB in the end (delta: 99.6 MB). Free memory was 157.2 MB in the beginning and 151.9 MB in the end (delta: 5.3 MB). Peak memory consumption was 105.9 MB. Max. memory is 8.0 GB. [2021-05-06 07:26:58,361 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 191.9 MB. Free memory is still 173.7 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 129.02 ms. Allocated memory is still 191.9 MB. Free memory was 157.1 MB in the beginning and 147.4 MB in the end (delta: 9.8 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 57.81 ms. Allocated memory is still 191.9 MB. Free memory was 147.4 MB in the beginning and 175.1 MB in the end (delta: -27.8 MB). Peak memory consumption was 4.2 MB. Max. memory is 8.0 GB. * RCFGBuilder took 312.67 ms. Allocated memory is still 191.9 MB. Free memory was 175.0 MB in the beginning and 159.2 MB in the end (delta: 15.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. * IcfgTransformer took 11.38 ms. Allocated memory is still 191.9 MB. Free memory was 159.2 MB in the beginning and 157.7 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * TraceAbstraction took 6145.23 ms. Allocated memory was 191.9 MB in the beginning and 291.5 MB in the end (delta: 99.6 MB). Free memory was 157.2 MB in the beginning and 151.9 MB in the end (delta: 5.3 MB). Peak memory consumption was 105.9 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 17]: 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 5 procedures, 39 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 6080.4ms, OverallIterations: 11, TraceHistogramMax: 16, EmptinessCheckTime: 14.8ms, AutomataDifference: 1266.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 5.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 467 SDtfs, 227 SDslu, 1606 SDs, 0 SdLazy, 1287 SolverSat, 167 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 770.5ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 697 GetRequests, 612 SyntacticMatches, 2 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 459.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=127occurred in iteration=10, InterpolantAutomatonStates: 84, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 74.9ms AutomataMinimizationTime, 11 MinimizatonAttempts, 70 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 73.9ms SsaConstructionTime, 266.0ms SatisfiabilityAnalysisTime, 1568.1ms InterpolantComputationTime, 702 NumberOfCodeBlocks, 650 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 691 ConstructedInterpolants, 0 QuantifiedInterpolants, 1851 SizeOfPredicates, 32 NumberOfNonLiveVariables, 1900 ConjunctsInSsa, 161 ConjunctsInUnsatCore, 11 InterpolantComputations, 6 PerfectInterpolantSequences, 1558/1653 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...