/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/cohencu-ll_unwindbound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 07:11:37,355 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 07:11:37,357 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 07:11:37,389 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 07:11:37,390 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 07:11:37,392 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 07:11:37,394 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 07:11:37,398 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 07:11:37,400 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 07:11:37,403 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 07:11:37,404 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 07:11:37,405 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 07:11:37,405 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 07:11:37,406 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 07:11:37,408 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 07:11:37,410 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 07:11:37,411 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 07:11:37,412 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 07:11:37,414 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 07:11:37,418 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 07:11:37,419 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 07:11:37,420 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 07:11:37,420 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 07:11:37,422 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 07:11:37,426 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 07:11:37,427 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 07:11:37,427 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 07:11:37,428 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 07:11:37,428 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 07:11:37,429 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 07:11:37,429 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 07:11:37,429 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 07:11:37,441 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 07:11:37,441 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 07:11:37,442 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 07:11:37,442 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 07:11:37,452 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 07:11:37,452 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 07:11:37,453 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 07:11:37,453 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 07:11:37,454 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 07:11:37,457 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-06 07:11:37,469 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 07:11:37,469 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 07:11:37,471 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 07:11:37,471 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 07:11:37,471 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 07:11:37,471 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 07:11:37,471 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 07:11:37,471 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 07:11:37,471 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 07:11:37,472 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 07:11:37,472 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 07:11:37,472 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 07:11:37,473 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 07:11:37,473 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 07:11:37,473 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 07:11:37,473 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 07:11:37,473 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-06 07:11:37,473 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 07:11:37,473 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 07:11:37,473 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 07:11:37,473 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 07:11:37,474 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-06 07:11:37,474 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:11:37,719 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 07:11:37,731 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 07:11:37,733 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 07:11:37,734 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 07:11:37,734 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 07:11:37,735 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_unwindbound2.c [2021-05-06 07:11:37,776 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0a907378/05caaec3c4954470ade9cd6d52e09e99/FLAG40d733856 [2021-05-06 07:11:38,156 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 07:11:38,156 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_unwindbound2.c [2021-05-06 07:11:38,161 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0a907378/05caaec3c4954470ade9cd6d52e09e99/FLAG40d733856 [2021-05-06 07:11:38,177 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0a907378/05caaec3c4954470ade9cd6d52e09e99 [2021-05-06 07:11:38,179 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 07:11:38,181 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-06 07:11:38,184 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 07:11:38,184 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 07:11:38,187 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 07:11:38,187 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 07:11:38" (1/1) ... [2021-05-06 07:11:38,188 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74582eb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:38, skipping insertion in model container [2021-05-06 07:11:38,188 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 07:11:38" (1/1) ... [2021-05-06 07:11:38,192 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 07:11:38,205 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 07:11:38,328 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/cohencu-ll_unwindbound2.c[596,609] [2021-05-06 07:11:38,356 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 07:11:38,369 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 07:11:38,401 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/cohencu-ll_unwindbound2.c[596,609] [2021-05-06 07:11:38,419 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 07:11:38,428 INFO L208 MainTranslator]: Completed translation [2021-05-06 07:11:38,428 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:38 WrapperNode [2021-05-06 07:11:38,428 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 07:11:38,433 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 07:11:38,434 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 07:11:38,434 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 07:11:38,441 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:38" (1/1) ... [2021-05-06 07:11:38,442 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:38" (1/1) ... [2021-05-06 07:11:38,453 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:38" (1/1) ... [2021-05-06 07:11:38,453 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:38" (1/1) ... [2021-05-06 07:11:38,461 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:38" (1/1) ... [2021-05-06 07:11:38,463 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:38" (1/1) ... [2021-05-06 07:11:38,464 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:38" (1/1) ... [2021-05-06 07:11:38,465 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 07:11:38,466 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 07:11:38,466 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 07:11:38,466 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 07:11:38,466 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:38" (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:11:38,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 07:11:38,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 07:11:38,513 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 07:11:38,513 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 07:11:38,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 07:11:38,513 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 07:11:38,513 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 07:11:38,513 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 07:11:38,514 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 07:11:38,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 07:11:38,514 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_short [2021-05-06 07:11:38,514 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 07:11:38,514 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 07:11:38,515 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 07:11:38,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 07:11:38,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 07:11:38,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 07:11:38,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 07:11:38,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 07:11:38,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 07:11:38,676 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 07:11:38,676 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-06 07:11:38,677 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 07:11:38 BoogieIcfgContainer [2021-05-06 07:11:38,677 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 07:11:38,677 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-06 07:11:38,677 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-06 07:11:38,678 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-06 07:11:38,680 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 07:11:38" (1/1) ... [2021-05-06 07:11:38,706 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 07:11:38 BasicIcfg [2021-05-06 07:11:38,707 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-06 07:11:38,708 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 07:11:38,708 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 07:11:38,709 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 07:11:38,709 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 07:11:38" (1/4) ... [2021-05-06 07:11:38,710 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23c665ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 07:11:38, skipping insertion in model container [2021-05-06 07:11:38,710 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 07:11:38" (2/4) ... [2021-05-06 07:11:38,710 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23c665ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 07:11:38, skipping insertion in model container [2021-05-06 07:11:38,710 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 07:11:38" (3/4) ... [2021-05-06 07:11:38,710 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23c665ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 07:11:38, skipping insertion in model container [2021-05-06 07:11:38,711 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 07:11:38" (4/4) ... [2021-05-06 07:11:38,711 INFO L111 eAbstractionObserver]: Analyzing ICFG cohencu-ll_unwindbound2.cJordan [2021-05-06 07:11:38,714 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-06 07:11:38,717 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 07:11:38,735 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 07:11:38,754 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 07:11:38,754 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-06 07:11:38,754 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-06 07:11:38,754 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 07:11:38,754 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 07:11:38,754 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 07:11:38,760 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 07:11:38,761 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 07:11:38,777 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 13 states have (on average 1.3846153846153846) internal successors, (18), 14 states have internal predecessors, (18), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 07:11:38,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-05-06 07:11:38,782 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:38,782 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:38,782 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:38,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:38,786 INFO L82 PathProgramCache]: Analyzing trace with hash 1427487266, now seen corresponding path program 1 times [2021-05-06 07:11:38,792 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:38,792 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056436746] [2021-05-06 07:11:38,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:38,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:38,942 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 07:11:38,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:38,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 07:11:38,954 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:38,954 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056436746] [2021-05-06 07:11:38,954 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056436746] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:11:38,955 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:11:38,955 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 07:11:38,955 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099052938] [2021-05-06 07:11:38,958 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 07:11:38,958 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:38,967 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 07:11:38,968 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 07:11:38,969 INFO L87 Difference]: Start difference. First operand has 31 states, 13 states have (on average 1.3846153846153846) internal successors, (18), 14 states have internal predecessors, (18), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 07:11:39,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:39,106 INFO L93 Difference]: Finished difference Result 32 states and 43 transitions. [2021-05-06 07:11:39,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 07:11:39,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2021-05-06 07:11:39,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:39,112 INFO L225 Difference]: With dead ends: 32 [2021-05-06 07:11:39,112 INFO L226 Difference]: Without dead ends: 27 [2021-05-06 07:11:39,113 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 31.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 07:11:39,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-06 07:11:39,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2021-05-06 07:11:39,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 10 states have (on average 1.3) internal successors, (13), 11 states have internal predecessors, (13), 13 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 07:11:39,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 37 transitions. [2021-05-06 07:11:39,143 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 37 transitions. Word has length 11 [2021-05-06 07:11:39,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:39,143 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 37 transitions. [2021-05-06 07:11:39,143 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 07:11:39,144 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 37 transitions. [2021-05-06 07:11:39,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-06 07:11:39,144 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:39,144 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:39,144 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 07:11:39,145 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:39,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:39,146 INFO L82 PathProgramCache]: Analyzing trace with hash 1331862890, now seen corresponding path program 1 times [2021-05-06 07:11:39,147 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:39,147 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039176751] [2021-05-06 07:11:39,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:39,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:39,227 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 07:11:39,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:39,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 07:11:39,259 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:39,259 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039176751] [2021-05-06 07:11:39,259 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039176751] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:11:39,260 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:11:39,260 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-06 07:11:39,260 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468242451] [2021-05-06 07:11:39,260 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:11:39,261 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:39,261 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:11:39,261 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:11:39,261 INFO L87 Difference]: Start difference. First operand 26 states and 37 transitions. Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 07:11:39,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:39,375 INFO L93 Difference]: Finished difference Result 28 states and 39 transitions. [2021-05-06 07:11:39,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 07:11:39,375 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-05-06 07:11:39,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:39,376 INFO L225 Difference]: With dead ends: 28 [2021-05-06 07:11:39,376 INFO L226 Difference]: Without dead ends: 28 [2021-05-06 07:11:39,377 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 51.0ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:39,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2021-05-06 07:11:39,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2021-05-06 07:11:39,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 12 states have (on average 1.25) internal successors, (15), 13 states have internal predecessors, (15), 13 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 07:11:39,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 39 transitions. [2021-05-06 07:11:39,386 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 39 transitions. Word has length 12 [2021-05-06 07:11:39,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:39,386 INFO L480 AbstractCegarLoop]: Abstraction has 28 states and 39 transitions. [2021-05-06 07:11:39,386 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 07:11:39,386 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 39 transitions. [2021-05-06 07:11:39,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-06 07:11:39,387 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:39,387 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:39,387 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-06 07:11:39,387 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:39,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:39,388 INFO L82 PathProgramCache]: Analyzing trace with hash 1332935366, now seen corresponding path program 1 times [2021-05-06 07:11:39,390 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:39,390 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684623385] [2021-05-06 07:11:39,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:39,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:39,484 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 07:11:39,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:39,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 07:11:39,500 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:39,500 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684623385] [2021-05-06 07:11:39,500 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684623385] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:11:39,500 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:11:39,500 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 07:11:39,500 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897501174] [2021-05-06 07:11:39,502 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 07:11:39,502 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:39,502 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 07:11:39,502 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:39,503 INFO L87 Difference]: Start difference. First operand 28 states and 39 transitions. Second operand has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 07:11:39,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:39,691 INFO L93 Difference]: Finished difference Result 32 states and 42 transitions. [2021-05-06 07:11:39,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 07:11:39,692 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-05-06 07:11:39,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:39,693 INFO L225 Difference]: With dead ends: 32 [2021-05-06 07:11:39,693 INFO L226 Difference]: Without dead ends: 32 [2021-05-06 07:11:39,693 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 124.3ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 07:11:39,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-06 07:11:39,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-06 07:11:39,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 13 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 07:11:39,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2021-05-06 07:11:39,710 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 12 [2021-05-06 07:11:39,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:39,711 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2021-05-06 07:11:39,711 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-06 07:11:39,711 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2021-05-06 07:11:39,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-06 07:11:39,712 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:39,712 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:39,712 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-06 07:11:39,712 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:39,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:39,715 INFO L82 PathProgramCache]: Analyzing trace with hash -1273314772, now seen corresponding path program 1 times [2021-05-06 07:11:39,715 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:39,715 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79897400] [2021-05-06 07:11:39,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:39,740 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:39,741 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1946020314] [2021-05-06 07:11:39,741 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:11:39,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:39,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 07:11:39,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:39,886 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:39,898 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 07:11:39,899 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:39,899 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79897400] [2021-05-06 07:11:39,899 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:39,899 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946020314] [2021-05-06 07:11:39,899 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946020314] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:11:39,899 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:11:39,899 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 07:11:39,899 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113855670] [2021-05-06 07:11:39,900 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:11:39,900 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:39,900 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:11:39,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:11:39,900 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 07:11:39,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:39,934 INFO L93 Difference]: Finished difference Result 48 states and 68 transitions. [2021-05-06 07:11:39,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 07:11:39,934 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2021-05-06 07:11:39,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:39,935 INFO L225 Difference]: With dead ends: 48 [2021-05-06 07:11:39,935 INFO L226 Difference]: Without dead ends: 48 [2021-05-06 07:11:39,935 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.4ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:39,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2021-05-06 07:11:39,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 38. [2021-05-06 07:11:39,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 20 states have internal predecessors, (21), 15 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 07:11:39,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 49 transitions. [2021-05-06 07:11:39,939 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 49 transitions. Word has length 17 [2021-05-06 07:11:39,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:39,939 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 49 transitions. [2021-05-06 07:11:39,939 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 07:11:39,939 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 49 transitions. [2021-05-06 07:11:39,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-06 07:11:39,940 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:39,940 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:40,156 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:40,157 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:40,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:40,157 INFO L82 PathProgramCache]: Analyzing trace with hash 1649805282, now seen corresponding path program 1 times [2021-05-06 07:11:40,158 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:40,158 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577742786] [2021-05-06 07:11:40,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:40,165 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:40,165 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1046749914] [2021-05-06 07:11:40,165 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:11:40,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:40,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 07:11:40,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:40,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:40,277 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 07:11:40,277 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:40,277 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577742786] [2021-05-06 07:11:40,277 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:40,277 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046749914] [2021-05-06 07:11:40,277 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046749914] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:11:40,277 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:11:40,277 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 07:11:40,277 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770238799] [2021-05-06 07:11:40,278 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:11:40,278 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:40,278 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:11:40,278 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:11:40,278 INFO L87 Difference]: Start difference. First operand 38 states and 49 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 07:11:40,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:40,331 INFO L93 Difference]: Finished difference Result 52 states and 71 transitions. [2021-05-06 07:11:40,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 07:11:40,332 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-05-06 07:11:40,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:40,333 INFO L225 Difference]: With dead ends: 52 [2021-05-06 07:11:40,334 INFO L226 Difference]: Without dead ends: 52 [2021-05-06 07:11:40,334 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.5ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:40,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2021-05-06 07:11:40,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 48. [2021-05-06 07:11:40,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 24 states have internal predecessors, (26), 20 states have call successors, (20), 6 states have call predecessors, (20), 5 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-06 07:11:40,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 64 transitions. [2021-05-06 07:11:40,338 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 64 transitions. Word has length 22 [2021-05-06 07:11:40,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:40,338 INFO L480 AbstractCegarLoop]: Abstraction has 48 states and 64 transitions. [2021-05-06 07:11:40,338 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 07:11:40,338 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 64 transitions. [2021-05-06 07:11:40,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-05-06 07:11:40,339 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:40,339 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:40,539 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:40,539 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:40,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:40,540 INFO L82 PathProgramCache]: Analyzing trace with hash 1442767915, now seen corresponding path program 1 times [2021-05-06 07:11:40,540 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:40,540 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112455909] [2021-05-06 07:11:40,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:40,546 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:40,546 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1182607932] [2021-05-06 07:11:40,546 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:11:40,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:40,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 07:11:40,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:40,682 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:40,693 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 07:11:40,693 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:40,693 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112455909] [2021-05-06 07:11:40,693 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:40,693 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182607932] [2021-05-06 07:11:40,693 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182607932] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 07:11:40,693 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 07:11:40,693 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 07:11:40,693 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883061133] [2021-05-06 07:11:40,693 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:11:40,694 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:40,694 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:11:40,694 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:11:40,694 INFO L87 Difference]: Start difference. First operand 48 states and 64 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 07:11:40,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:40,749 INFO L93 Difference]: Finished difference Result 60 states and 77 transitions. [2021-05-06 07:11:40,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 07:11:40,750 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2021-05-06 07:11:40,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:40,750 INFO L225 Difference]: With dead ends: 60 [2021-05-06 07:11:40,750 INFO L226 Difference]: Without dead ends: 50 [2021-05-06 07:11:40,750 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.5ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:40,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-05-06 07:11:40,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2021-05-06 07:11:40,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 25 states have (on average 1.12) internal successors, (28), 26 states have internal predecessors, (28), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-06 07:11:40,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 62 transitions. [2021-05-06 07:11:40,754 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 62 transitions. Word has length 27 [2021-05-06 07:11:40,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:40,754 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 62 transitions. [2021-05-06 07:11:40,754 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 07:11:40,754 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 62 transitions. [2021-05-06 07:11:40,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-06 07:11:40,755 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:40,755 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 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:11:40,955 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:40,956 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:40,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:40,956 INFO L82 PathProgramCache]: Analyzing trace with hash -1251454759, now seen corresponding path program 1 times [2021-05-06 07:11:40,956 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:40,956 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588881397] [2021-05-06 07:11:40,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:40,961 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:40,961 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [578654002] [2021-05-06 07:11:40,961 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:11:41,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:41,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 07:11:41,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:41,026 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,030 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,035 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,037 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,090 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,111 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 30 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-05-06 07:11:41,111 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:41,111 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588881397] [2021-05-06 07:11:41,111 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:41,111 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578654002] [2021-05-06 07:11:41,111 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578654002] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:41,111 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:41,112 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-06 07:11:41,112 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351282074] [2021-05-06 07:11:41,112 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 07:11:41,112 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:41,112 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 07:11:41,113 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 07:11:41,113 INFO L87 Difference]: Start difference. First operand 50 states and 62 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 4 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 07:11:41,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:41,153 INFO L93 Difference]: Finished difference Result 56 states and 67 transitions. [2021-05-06 07:11:41,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 07:11:41,154 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 4 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2021-05-06 07:11:41,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:41,156 INFO L225 Difference]: With dead ends: 56 [2021-05-06 07:11:41,156 INFO L226 Difference]: Without dead ends: 56 [2021-05-06 07:11:41,158 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 12.2ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:41,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-06 07:11:41,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-05-06 07:11:41,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 30 states have (on average 1.1) internal successors, (33), 31 states have internal predecessors, (33), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-06 07:11:41,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 67 transitions. [2021-05-06 07:11:41,168 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 67 transitions. Word has length 45 [2021-05-06 07:11:41,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:41,169 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 67 transitions. [2021-05-06 07:11:41,169 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 4 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 07:11:41,169 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 67 transitions. [2021-05-06 07:11:41,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-06 07:11:41,169 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:41,170 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:41,388 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:41,389 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:41,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:41,389 INFO L82 PathProgramCache]: Analyzing trace with hash -1899744846, now seen corresponding path program 1 times [2021-05-06 07:11:41,389 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:41,389 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416252525] [2021-05-06 07:11:41,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:41,395 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:41,395 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1215061272] [2021-05-06 07:11:41,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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:11:41,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:41,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 07:11:41,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:41,513 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,520 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-05-06 07:11:41,520 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:41,521 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416252525] [2021-05-06 07:11:41,521 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:41,521 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1215061272] [2021-05-06 07:11:41,521 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1215061272] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:41,521 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:41,521 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 07:11:41,521 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234455242] [2021-05-06 07:11:41,521 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 07:11:41,521 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:41,522 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 07:11:41,522 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:41,522 INFO L87 Difference]: Start difference. First operand 56 states and 67 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 07:11:41,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:41,587 INFO L93 Difference]: Finished difference Result 76 states and 96 transitions. [2021-05-06 07:11:41,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 07:11:41,588 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2021-05-06 07:11:41,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:41,588 INFO L225 Difference]: With dead ends: 76 [2021-05-06 07:11:41,588 INFO L226 Difference]: Without dead ends: 76 [2021-05-06 07:11:41,589 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.6ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:11:41,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2021-05-06 07:11:41,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 66. [2021-05-06 07:11:41,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 36 states have (on average 1.0833333333333333) internal successors, (39), 38 states have internal predecessors, (39), 20 states have call successors, (20), 10 states have call predecessors, (20), 9 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-06 07:11:41,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 77 transitions. [2021-05-06 07:11:41,593 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 77 transitions. Word has length 45 [2021-05-06 07:11:41,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:41,593 INFO L480 AbstractCegarLoop]: Abstraction has 66 states and 77 transitions. [2021-05-06 07:11:41,593 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 07:11:41,593 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 77 transitions. [2021-05-06 07:11:41,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-06 07:11:41,594 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:41,594 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:41,808 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:41,809 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:41,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:41,809 INFO L82 PathProgramCache]: Analyzing trace with hash 400776220, now seen corresponding path program 2 times [2021-05-06 07:11:41,809 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:41,809 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61622513] [2021-05-06 07:11:41,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:41,814 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:41,814 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1241353891] [2021-05-06 07:11:41,814 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 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:11:41,880 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:11:41,880 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:41,881 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 07:11:41,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:41,979 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:41,987 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-05-06 07:11:41,987 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:41,987 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61622513] [2021-05-06 07:11:41,987 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:41,988 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1241353891] [2021-05-06 07:11:41,988 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1241353891] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:41,988 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:41,988 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 07:11:41,988 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203259703] [2021-05-06 07:11:41,989 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 07:11:41,989 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:41,991 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 07:11:41,991 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:41,991 INFO L87 Difference]: Start difference. First operand 66 states and 77 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-06 07:11:42,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:42,064 INFO L93 Difference]: Finished difference Result 80 states and 99 transitions. [2021-05-06 07:11:42,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 07:11:42,064 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 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:11:42,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:42,065 INFO L225 Difference]: With dead ends: 80 [2021-05-06 07:11:42,065 INFO L226 Difference]: Without dead ends: 80 [2021-05-06 07:11:42,065 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 19.4ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:11:42,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2021-05-06 07:11:42,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 71. [2021-05-06 07:11:42,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 39 states have (on average 1.0769230769230769) internal successors, (42), 41 states have internal predecessors, (42), 21 states have call successors, (21), 11 states have call predecessors, (21), 10 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2021-05-06 07:11:42,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 82 transitions. [2021-05-06 07:11:42,069 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 82 transitions. Word has length 50 [2021-05-06 07:11:42,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:42,069 INFO L480 AbstractCegarLoop]: Abstraction has 71 states and 82 transitions. [2021-05-06 07:11:42,069 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-06 07:11:42,069 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 82 transitions. [2021-05-06 07:11:42,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-06 07:11:42,070 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:42,070 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:42,282 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:42,282 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:42,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:42,283 INFO L82 PathProgramCache]: Analyzing trace with hash -895540175, now seen corresponding path program 3 times [2021-05-06 07:11:42,283 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:42,283 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472828550] [2021-05-06 07:11:42,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:42,288 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:42,288 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1994105732] [2021-05-06 07:11:42,288 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 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:11:42,337 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-05-06 07:11:42,337 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:42,338 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-06 07:11:42,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:42,429 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:42,430 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:42,437 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:42,440 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:42,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:42,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:42,459 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:42,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:42,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:42,473 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 16 proven. 6 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-05-06 07:11:42,473 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:42,473 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472828550] [2021-05-06 07:11:42,473 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:42,473 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994105732] [2021-05-06 07:11:42,473 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994105732] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:42,474 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:42,474 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 07:11:42,474 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438643915] [2021-05-06 07:11:42,474 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 07:11:42,474 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:42,474 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 07:11:42,474 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:42,475 INFO L87 Difference]: Start difference. First operand 71 states and 82 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 07:11:42,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:42,557 INFO L93 Difference]: Finished difference Result 84 states and 102 transitions. [2021-05-06 07:11:42,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 07:11:42,557 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 55 [2021-05-06 07:11:42,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:42,559 INFO L225 Difference]: With dead ends: 84 [2021-05-06 07:11:42,559 INFO L226 Difference]: Without dead ends: 83 [2021-05-06 07:11:42,559 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 19.6ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:11:42,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2021-05-06 07:11:42,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2021-05-06 07:11:42,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 43 states have (on average 1.0930232558139534) internal successors, (47), 45 states have internal predecessors, (47), 28 states have call successors, (28), 12 states have call predecessors, (28), 11 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-06 07:11:42,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 100 transitions. [2021-05-06 07:11:42,565 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 100 transitions. Word has length 55 [2021-05-06 07:11:42,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:42,565 INFO L480 AbstractCegarLoop]: Abstraction has 83 states and 100 transitions. [2021-05-06 07:11:42,566 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 07:11:42,566 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 100 transitions. [2021-05-06 07:11:42,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-05-06 07:11:42,566 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:42,566 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:42,782 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-06 07:11:42,782 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:42,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:42,783 INFO L82 PathProgramCache]: Analyzing trace with hash 31793531, now seen corresponding path program 4 times [2021-05-06 07:11:42,783 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:42,783 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872402386] [2021-05-06 07:11:42,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:42,788 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:42,788 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1150777156] [2021-05-06 07:11:42,788 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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:11:42,836 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 07:11:42,837 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 07:11:42,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 07:11:42,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:42,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:42,933 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2021-05-06 07:11:42,934 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:42,934 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872402386] [2021-05-06 07:11:42,934 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:42,934 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150777156] [2021-05-06 07:11:42,934 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150777156] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:42,934 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:42,934 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 07:11:42,934 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627953368] [2021-05-06 07:11:42,934 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 07:11:42,934 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:42,935 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 07:11:42,935 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 07:11:42,935 INFO L87 Difference]: Start difference. First operand 83 states and 100 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-05-06 07:11:42,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:42,986 INFO L93 Difference]: Finished difference Result 87 states and 103 transitions. [2021-05-06 07:11:42,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 07:11:42,986 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 60 [2021-05-06 07:11:42,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:42,987 INFO L225 Difference]: With dead ends: 87 [2021-05-06 07:11:42,987 INFO L226 Difference]: Without dead ends: 86 [2021-05-06 07:11:42,987 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.1ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:11:42,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-05-06 07:11:42,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2021-05-06 07:11:42,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 46 states have (on average 1.0869565217391304) internal successors, (50), 48 states have internal predecessors, (50), 27 states have call successors, (27), 13 states have call predecessors, (27), 12 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-06 07:11:42,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 101 transitions. [2021-05-06 07:11:42,991 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 101 transitions. Word has length 60 [2021-05-06 07:11:42,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:42,991 INFO L480 AbstractCegarLoop]: Abstraction has 86 states and 101 transitions. [2021-05-06 07:11:42,991 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-05-06 07:11:42,991 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 101 transitions. [2021-05-06 07:11:42,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-05-06 07:11:42,992 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:42,992 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:43,208 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-06 07:11:43,209 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:43,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:43,209 INFO L82 PathProgramCache]: Analyzing trace with hash 999510626, now seen corresponding path program 1 times [2021-05-06 07:11:43,209 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:43,209 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928842186] [2021-05-06 07:11:43,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:43,214 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:43,214 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [304668776] [2021-05-06 07:11:43,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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:11:43,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 07:11:43,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 20 conjunts are in the unsatisfiable core [2021-05-06 07:11:43,276 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 07:11:43,282 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,283 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,339 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,345 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,348 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,374 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,377 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,378 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,395 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,398 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,400 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,430 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,438 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,473 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,515 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,517 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,519 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,520 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,531 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,532 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,553 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,555 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,557 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,557 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,568 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,569 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,570 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,570 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,578 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,592 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,593 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,601 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,602 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,609 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,618 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 07:11:43,626 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 22 proven. 8 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-05-06 07:11:43,626 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 07:11:43,626 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928842186] [2021-05-06 07:11:43,626 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 07:11:43,627 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [304668776] [2021-05-06 07:11:43,627 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [304668776] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 07:11:43,627 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 07:11:43,627 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 07:11:43,627 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139849755] [2021-05-06 07:11:43,627 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 07:11:43,627 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 07:11:43,627 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 07:11:43,627 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 07:11:43,628 INFO L87 Difference]: Start difference. First operand 86 states and 101 transitions. Second operand has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 07:11:43,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 07:11:43,754 INFO L93 Difference]: Finished difference Result 90 states and 104 transitions. [2021-05-06 07:11:43,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 07:11:43,755 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 71 [2021-05-06 07:11:43,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 07:11:43,755 INFO L225 Difference]: With dead ends: 90 [2021-05-06 07:11:43,755 INFO L226 Difference]: Without dead ends: 90 [2021-05-06 07:11:43,756 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 84.9ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-05-06 07:11:43,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2021-05-06 07:11:43,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2021-05-06 07:11:43,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 49 states have (on average 1.0816326530612246) internal successors, (53), 51 states have internal predecessors, (53), 27 states have call successors, (27), 14 states have call predecessors, (27), 13 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-06 07:11:43,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 104 transitions. [2021-05-06 07:11:43,759 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 104 transitions. Word has length 71 [2021-05-06 07:11:43,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 07:11:43,759 INFO L480 AbstractCegarLoop]: Abstraction has 90 states and 104 transitions. [2021-05-06 07:11:43,759 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 07:11:43,759 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 104 transitions. [2021-05-06 07:11:43,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-06 07:11:43,760 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 07:11:43,760 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 07:11:43,968 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:43,969 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 07:11:43,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 07:11:43,969 INFO L82 PathProgramCache]: Analyzing trace with hash -1401496737, now seen corresponding path program 2 times [2021-05-06 07:11:43,969 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 07:11:43,969 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744272072] [2021-05-06 07:11:43,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 07:11:43,976 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 07:11:43,976 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [167462541] [2021-05-06 07:11:43,976 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 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:11:44,027 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 07:11:44,027 INFO L229 tOrderPrioritization]: Conjunction of SSA is sat [2021-05-06 07:11:44,027 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-06 07:11:44,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-06 07:11:44,045 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-06 07:11:44,113 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-06 07:11:44,113 INFO L624 BasicCegarLoop]: Counterexample might be feasible [2021-05-06 07:11:44,313 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 07:11:44,356 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 07:11:44 BasicIcfg [2021-05-06 07:11:44,356 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-06 07:11:44,357 INFO L168 Benchmark]: Toolchain (without parser) took 6175.98 ms. Allocated memory was 216.0 MB in the beginning and 273.7 MB in the end (delta: 57.7 MB). Free memory was 181.2 MB in the beginning and 152.1 MB in the end (delta: 29.1 MB). Peak memory consumption was 87.3 MB. Max. memory is 8.0 GB. [2021-05-06 07:11:44,357 INFO L168 Benchmark]: CDTParser took 0.09 ms. Allocated memory is still 216.0 MB. Free memory is still 197.6 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-06 07:11:44,357 INFO L168 Benchmark]: CACSL2BoogieTranslator took 247.93 ms. Allocated memory is still 216.0 MB. Free memory was 181.0 MB in the beginning and 198.6 MB in the end (delta: -17.5 MB). Peak memory consumption was 11.7 MB. Max. memory is 8.0 GB. [2021-05-06 07:11:44,357 INFO L168 Benchmark]: Boogie Preprocessor took 31.78 ms. Allocated memory is still 216.0 MB. Free memory was 198.6 MB in the beginning and 197.1 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-05-06 07:11:44,357 INFO L168 Benchmark]: RCFGBuilder took 211.23 ms. Allocated memory is still 216.0 MB. Free memory was 197.1 MB in the beginning and 181.4 MB in the end (delta: 15.7 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. [2021-05-06 07:11:44,357 INFO L168 Benchmark]: IcfgTransformer took 29.34 ms. Allocated memory is still 216.0 MB. Free memory was 181.4 MB in the beginning and 180.0 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-05-06 07:11:44,357 INFO L168 Benchmark]: TraceAbstraction took 5648.53 ms. Allocated memory was 216.0 MB in the beginning and 273.7 MB in the end (delta: 57.7 MB). Free memory was 179.7 MB in the beginning and 152.1 MB in the end (delta: 27.5 MB). Peak memory consumption was 86.1 MB. Max. memory is 8.0 GB. [2021-05-06 07:11:44,357 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 216.0 MB. Free memory is still 197.6 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 247.93 ms. Allocated memory is still 216.0 MB. Free memory was 181.0 MB in the beginning and 198.6 MB in the end (delta: -17.5 MB). Peak memory consumption was 11.7 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 31.78 ms. Allocated memory is still 216.0 MB. Free memory was 198.6 MB in the beginning and 197.1 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 211.23 ms. Allocated memory is still 216.0 MB. Free memory was 197.1 MB in the beginning and 181.4 MB in the end (delta: 15.7 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. * IcfgTransformer took 29.34 ms. Allocated memory is still 216.0 MB. Free memory was 181.4 MB in the beginning and 180.0 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * TraceAbstraction took 5648.53 ms. Allocated memory was 216.0 MB in the beginning and 273.7 MB in the end (delta: 57.7 MB). Free memory was 179.7 MB in the beginning and 152.1 MB in the end (delta: 27.5 MB). Peak memory consumption was 86.1 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 17]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L22] int counter = 0; VAL [\old(counter)=15, counter=0] [L24] short a; [L25] long long n, x, y, z; [L26] a = __VERIFIER_nondet_unsigned_short() [L28] n = 0 [L29] x = 0 [L30] y = 1 [L31] z = 6 VAL [\old(counter)=0, a=2, counter=0, n=0, x=0, y=1, z=6] [L33] EXPR counter++ VAL [\old(counter)=0, a=2, counter=1, counter++=0, n=0, x=0, y=1, z=6] [L33] COND TRUE counter++<2 [L34] CALL __VERIFIER_assert(z == 6 * n + 6) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L34] RET __VERIFIER_assert(z == 6 * n + 6) VAL [\old(counter)=0, a=2, counter=1, n=0, x=0, y=1, z=6] [L35] CALL __VERIFIER_assert(y == 3 * n * n + 3 * n + 1) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L35] RET __VERIFIER_assert(y == 3 * n * n + 3 * n + 1) VAL [\old(counter)=0, a=2, counter=1, n=0, x=0, y=1, z=6] [L36] CALL __VERIFIER_assert(x == n * n * n) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L36] RET __VERIFIER_assert(x == n * n * n) VAL [\old(counter)=0, a=2, counter=1, n=0, x=0, y=1, z=6] [L37] CALL __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L37] RET __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0) VAL [\old(counter)=0, a=2, counter=1, n=0, x=0, y=1, z=6] [L38] CALL __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L38] RET __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0) VAL [\old(counter)=0, a=2, counter=1, n=0, x=0, y=1, z=6] [L39] COND FALSE !(!(n <= a)) [L42] n = n + 1 [L43] x = x + y [L44] y = y + z [L45] z = z + 6 VAL [\old(counter)=0, a=2, counter=1, n=1, x=1, y=7, z=12] [L33] EXPR counter++ VAL [\old(counter)=0, a=2, counter=2, counter++=1, n=1, x=1, y=7, z=12] [L33] COND TRUE counter++<2 [L34] CALL __VERIFIER_assert(z == 6 * n + 6) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L34] RET __VERIFIER_assert(z == 6 * n + 6) VAL [\old(counter)=0, a=2, counter=2, n=1, x=1, y=7, z=12] [L35] CALL __VERIFIER_assert(y == 3 * n * n + 3 * n + 1) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L35] RET __VERIFIER_assert(y == 3 * n * n + 3 * n + 1) VAL [\old(counter)=0, a=2, counter=2, n=1, x=1, y=7, z=12] [L36] CALL __VERIFIER_assert(x == n * n * n) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L36] RET __VERIFIER_assert(x == n * n * n) VAL [\old(counter)=0, a=2, counter=2, n=1, x=1, y=7, z=12] [L37] CALL __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L37] RET __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0) VAL [\old(counter)=0, a=2, counter=2, n=1, x=1, y=7, z=12] [L38] CALL __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L38] RET __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0) VAL [\old(counter)=0, a=2, counter=2, n=1, x=1, y=7, z=12] [L39] COND FALSE !(!(n <= a)) [L42] n = n + 1 [L43] x = x + y [L44] y = y + z [L45] z = z + 6 VAL [\old(counter)=0, a=2, counter=2, n=2, x=8, y=19, z=18] [L33] EXPR counter++ VAL [\old(counter)=0, a=2, counter=3, counter++=2, n=2, x=8, y=19, z=18] [L33] COND FALSE !(counter++<2) [L48] CALL __VERIFIER_assert(z == 6*n + 6) VAL [\old(cond)=1, \old(counter)=0, counter=3] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=3] [L48] RET __VERIFIER_assert(z == 6*n + 6) VAL [\old(counter)=0, a=2, counter=3, n=2, x=8, y=19, z=18] [L49] CALL __VERIFIER_assert(6*a*x - x*z + 12*x == 0) VAL [\old(cond)=0, \old(counter)=0, counter=3] [L15] COND TRUE !(cond) VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=3] [L17] reach_error() VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=3] - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 31 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 5568.5ms, OverallIterations: 13, TraceHistogramMax: 12, EmptinessCheckTime: 13.8ms, AutomataDifference: 1063.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 14.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 529 SDtfs, 79 SDslu, 1357 SDs, 0 SdLazy, 592 SolverSat, 76 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 584.7ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 415 GetRequests, 359 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 427.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=90occurred in iteration=12, InterpolantAutomatonStates: 69, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 89.5ms AutomataMinimizationTime, 12 MinimizatonAttempts, 34 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 111.4ms SsaConstructionTime, 255.5ms SatisfiabilityAnalysisTime, 1364.7ms InterpolantComputationTime, 500 NumberOfCodeBlocks, 470 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 415 ConstructedInterpolants, 0 QuantifiedInterpolants, 1796 SizeOfPredicates, 13 NumberOfNonLiveVariables, 1453 ConjunctsInSsa, 109 ConjunctsInUnsatCore, 12 InterpolantComputations, 6 PerfectInterpolantSequences, 802/834 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 RESULT: Ultimate proved your program to be incorrect! Received shutdown request...