/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/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_unwindbound5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 13:55:52,299 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 13:55:52,301 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 13:55:52,338 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 13:55:52,339 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 13:55:52,342 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 13:55:52,345 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 13:55:52,350 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 13:55:52,353 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 13:55:52,358 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 13:55:52,358 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 13:55:52,360 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 13:55:52,360 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 13:55:52,362 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 13:55:52,364 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 13:55:52,365 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 13:55:52,369 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 13:55:52,370 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 13:55:52,373 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 13:55:52,380 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 13:55:52,382 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 13:55:52,383 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 13:55:52,384 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 13:55:52,386 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 13:55:52,393 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 13:55:52,393 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 13:55:52,393 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 13:55:52,395 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 13:55:52,396 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 13:55:52,397 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 13:55:52,397 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 13:55:52,398 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 13:55:52,402 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 13:55:52,402 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 13:55:52,403 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 13:55:52,404 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 13:55:52,404 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 13:55:52,405 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 13:55:52,405 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 13:55:52,414 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 13:55:52,415 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 13:55:52,416 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2021-05-02 13:55:52,459 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 13:55:52,459 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 13:55:52,462 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-02 13:55:52,462 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-02 13:55:52,462 INFO L138 SettingsManager]: * Use SBE=true [2021-05-02 13:55:52,463 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 13:55:52,463 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 13:55:52,463 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 13:55:52,463 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 13:55:52,463 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 13:55:52,464 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 13:55:52,465 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 13:55:52,465 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 13:55:52,465 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 13:55:52,465 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 13:55:52,465 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 13:55:52,465 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 13:55:52,465 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 13:55:52,466 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 13:55:52,466 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 13:55:52,466 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 13:55:52,466 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 13:55:52,466 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-02 13:55:52,467 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-02 13:55:52,467 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 13:55:52,467 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-02 13:55:52,467 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-02 13:55:52,467 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-02 13:55:52,467 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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-02 13:55:52,785 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 13:55:52,804 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 13:55:52,806 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 13:55:52,807 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 13:55:52,808 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 13:55:52,809 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_unwindbound5.c [2021-05-02 13:55:52,874 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0005a8e8/a78a00ca56e64f46b85cf5b7500cb593/FLAG623e8b357 [2021-05-02 13:55:53,370 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 13:55:53,370 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_unwindbound5.c [2021-05-02 13:55:53,379 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0005a8e8/a78a00ca56e64f46b85cf5b7500cb593/FLAG623e8b357 [2021-05-02 13:55:53,776 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0005a8e8/a78a00ca56e64f46b85cf5b7500cb593 [2021-05-02 13:55:53,783 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 13:55:53,785 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-02 13:55:53,787 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 13:55:53,787 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 13:55:53,790 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 13:55:53,791 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 01:55:53" (1/1) ... [2021-05-02 13:55:53,792 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d035fe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:55:53, skipping insertion in model container [2021-05-02 13:55:53,792 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 01:55:53" (1/1) ... [2021-05-02 13:55:53,798 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 13:55:53,813 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 13:55:53,911 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_unwindbound5.c[596,609] [2021-05-02 13:55:53,973 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 13:55:53,981 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 13:55:53,993 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_unwindbound5.c[596,609] [2021-05-02 13:55:54,018 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 13:55:54,029 INFO L208 MainTranslator]: Completed translation [2021-05-02 13:55:54,030 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:55:54 WrapperNode [2021-05-02 13:55:54,030 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 13:55:54,031 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 13:55:54,031 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 13:55:54,031 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 13:55:54,040 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:55:54" (1/1) ... [2021-05-02 13:55:54,041 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:55:54" (1/1) ... [2021-05-02 13:55:54,056 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:55:54" (1/1) ... [2021-05-02 13:55:54,057 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:55:54" (1/1) ... [2021-05-02 13:55:54,068 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:55:54" (1/1) ... [2021-05-02 13:55:54,072 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:55:54" (1/1) ... [2021-05-02 13:55:54,073 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:55:54" (1/1) ... [2021-05-02 13:55:54,075 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 13:55:54,075 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 13:55:54,076 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 13:55:54,076 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 13:55:54,076 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:55:54" (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-02 13:55:54,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 13:55:54,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 13:55:54,160 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 13:55:54,160 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 13:55:54,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 13:55:54,160 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 13:55:54,160 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 13:55:54,161 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 13:55:54,162 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 13:55:54,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 13:55:54,162 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_short [2021-05-02 13:55:54,162 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 13:55:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 13:55:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 13:55:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 13:55:54,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 13:55:54,165 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 13:55:54,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 13:55:54,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 13:55:54,165 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 13:55:54,450 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 13:55:54,450 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-02 13:55:54,452 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 01:55:54 BoogieIcfgContainer [2021-05-02 13:55:54,452 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 13:55:54,453 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 13:55:54,453 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 13:55:54,456 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 13:55:54,456 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 01:55:53" (1/3) ... [2021-05-02 13:55:54,457 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3700a43f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 01:55:54, skipping insertion in model container [2021-05-02 13:55:54,457 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 01:55:54" (2/3) ... [2021-05-02 13:55:54,457 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3700a43f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 01:55:54, skipping insertion in model container [2021-05-02 13:55:54,457 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 01:55:54" (3/3) ... [2021-05-02 13:55:54,459 INFO L111 eAbstractionObserver]: Analyzing ICFG cohencu-ll_unwindbound5.c [2021-05-02 13:55:54,464 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-02 13:55:54,467 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 13:55:54,482 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 13:55:54,503 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 13:55:54,503 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-02 13:55:54,503 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-02 13:55:54,503 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 13:55:54,503 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 13:55:54,503 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 13:55:54,503 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 13:55:54,503 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 13:55:54,521 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-02 13:55:54,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-05-02 13:55:54,525 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:55:54,526 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:55:54,526 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:55:54,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:55:54,531 INFO L82 PathProgramCache]: Analyzing trace with hash 1839589780, now seen corresponding path program 1 times [2021-05-02 13:55:54,538 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:55:54,539 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061652830] [2021-05-02 13:55:54,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:55:54,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:55:54,810 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 13:55:54,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:55:54,848 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-02 13:55:54,849 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:55:54,850 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061652830] [2021-05-02 13:55:54,851 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061652830] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 13:55:54,851 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 13:55:54,851 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 13:55:54,852 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424823299] [2021-05-02 13:55:54,855 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 13:55:54,856 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:55:54,870 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 13:55:54,871 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 13:55:54,874 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-02 13:55:55,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:55:55,069 INFO L93 Difference]: Finished difference Result 57 states and 95 transitions. [2021-05-02 13:55:55,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 13:55:55,071 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-02 13:55:55,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:55:55,077 INFO L225 Difference]: With dead ends: 57 [2021-05-02 13:55:55,078 INFO L226 Difference]: Without dead ends: 27 [2021-05-02 13:55:55,081 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 62.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 13:55:55,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-02 13:55:55,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2021-05-02 13:55:55,113 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-02 13:55:55,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 37 transitions. [2021-05-02 13:55:55,116 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 37 transitions. Word has length 11 [2021-05-02 13:55:55,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:55:55,116 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 37 transitions. [2021-05-02 13:55:55,116 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-02 13:55:55,117 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 37 transitions. [2021-05-02 13:55:55,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-02 13:55:55,117 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:55:55,117 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:55:55,118 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 13:55:55,118 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:55:55,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:55:55,119 INFO L82 PathProgramCache]: Analyzing trace with hash 660459433, now seen corresponding path program 1 times [2021-05-02 13:55:55,119 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:55:55,119 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973155531] [2021-05-02 13:55:55,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:55:55,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:55:55,250 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 13:55:55,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:55:55,279 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-02 13:55:55,280 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:55:55,280 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973155531] [2021-05-02 13:55:55,280 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973155531] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 13:55:55,281 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 13:55:55,281 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 13:55:55,282 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846639075] [2021-05-02 13:55:55,283 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 13:55:55,283 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:55:55,284 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 13:55:55,284 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-02 13:55:55,285 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-02 13:55:55,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:55:55,517 INFO L93 Difference]: Finished difference Result 40 states and 56 transitions. [2021-05-02 13:55:55,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 13:55:55,518 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-02 13:55:55,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:55:55,520 INFO L225 Difference]: With dead ends: 40 [2021-05-02 13:55:55,520 INFO L226 Difference]: Without dead ends: 28 [2021-05-02 13:55:55,522 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 83.6ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 13:55:55,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2021-05-02 13:55:55,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2021-05-02 13:55:55,536 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-02 13:55:55,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 39 transitions. [2021-05-02 13:55:55,542 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 39 transitions. Word has length 12 [2021-05-02 13:55:55,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:55:55,542 INFO L480 AbstractCegarLoop]: Abstraction has 28 states and 39 transitions. [2021-05-02 13:55:55,543 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-02 13:55:55,544 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 39 transitions. [2021-05-02 13:55:55,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-02 13:55:55,545 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:55:55,545 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:55:55,545 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-02 13:55:55,546 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:55:55,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:55:55,546 INFO L82 PathProgramCache]: Analyzing trace with hash 662008565, now seen corresponding path program 1 times [2021-05-02 13:55:55,547 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:55:55,547 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781961620] [2021-05-02 13:55:55,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:55:55,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:55:55,635 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 13:55:55,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:55:55,643 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-02 13:55:55,643 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:55:55,644 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781961620] [2021-05-02 13:55:55,644 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781961620] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 13:55:55,644 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 13:55:55,644 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 13:55:55,644 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489001143] [2021-05-02 13:55:55,645 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 13:55:55,645 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:55:55,645 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 13:55:55,646 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 13:55:55,646 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-02 13:55:55,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:55:55,949 INFO L93 Difference]: Finished difference Result 34 states and 44 transitions. [2021-05-02 13:55:55,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 13:55:55,949 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-02 13:55:55,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:55:55,952 INFO L225 Difference]: With dead ends: 34 [2021-05-02 13:55:55,952 INFO L226 Difference]: Without dead ends: 32 [2021-05-02 13:55:55,953 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 196.2ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 13:55:55,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-02 13:55:55,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-02 13:55:55,965 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-02 13:55:55,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2021-05-02 13:55:55,967 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 12 [2021-05-02 13:55:55,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:55:55,967 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2021-05-02 13:55:55,968 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-02 13:55:55,968 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2021-05-02 13:55:55,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-02 13:55:55,969 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:55:55,970 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:55:55,970 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-02 13:55:55,970 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:55:55,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:55:55,971 INFO L82 PathProgramCache]: Analyzing trace with hash 2023221563, now seen corresponding path program 1 times [2021-05-02 13:55:55,971 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:55:55,972 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590461566] [2021-05-02 13:55:55,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:55:55,999 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:55:55,999 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1784980793] [2021-05-02 13:55:55,999 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-02 13:55:56,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:55:56,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 13:55:56,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:55:56,206 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 13:55:56,206 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:55:56,206 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590461566] [2021-05-02 13:55:56,207 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:55:56,207 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1784980793] [2021-05-02 13:55:56,207 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1784980793] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:55:56,207 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:55:56,207 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 13:55:56,207 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801559317] [2021-05-02 13:55:56,208 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 13:55:56,208 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:55:56,209 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 13:55:56,209 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 13:55:56,209 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 8 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 13:55:56,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:55:56,438 INFO L93 Difference]: Finished difference Result 54 states and 73 transitions. [2021-05-02 13:55:56,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 13:55:56,439 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2021-05-02 13:55:56,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:55:56,440 INFO L225 Difference]: With dead ends: 54 [2021-05-02 13:55:56,440 INFO L226 Difference]: Without dead ends: 52 [2021-05-02 13:55:56,441 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 58.2ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 13:55:56,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2021-05-02 13:55:56,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 51. [2021-05-02 13:55:56,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 24 states have internal predecessors, (26), 23 states have call successors, (23), 6 states have call predecessors, (23), 5 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 13:55:56,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 70 transitions. [2021-05-02 13:55:56,450 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 70 transitions. Word has length 17 [2021-05-02 13:55:56,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:55:56,451 INFO L480 AbstractCegarLoop]: Abstraction has 51 states and 70 transitions. [2021-05-02 13:55:56,451 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 13:55:56,451 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 70 transitions. [2021-05-02 13:55:56,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 13:55:56,451 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:55:56,451 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-02 13:55:56,675 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:55:56,676 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:55:56,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:55:56,676 INFO L82 PathProgramCache]: Analyzing trace with hash 1612678773, now seen corresponding path program 1 times [2021-05-02 13:55:56,676 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:55:56,677 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536287545] [2021-05-02 13:55:56,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:55:56,684 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:55:56,685 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [314641921] [2021-05-02 13:55:56,685 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-02 13:55:56,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:55:56,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 13:55:56,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:55:56,887 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 13:55:56,888 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:55:56,888 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536287545] [2021-05-02 13:55:56,888 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:55:56,888 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [314641921] [2021-05-02 13:55:56,888 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [314641921] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:55:56,888 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:55:56,888 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 13:55:56,889 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916705990] [2021-05-02 13:55:56,889 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 13:55:56,890 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:55:56,890 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 13:55:56,890 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 13:55:56,890 INFO L87 Difference]: Start difference. First operand 51 states and 70 transitions. Second operand has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 13:55:57,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:55:57,110 INFO L93 Difference]: Finished difference Result 58 states and 76 transitions. [2021-05-02 13:55:57,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 13:55:57,111 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 22 [2021-05-02 13:55:57,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:55:57,112 INFO L225 Difference]: With dead ends: 58 [2021-05-02 13:55:57,112 INFO L226 Difference]: Without dead ends: 56 [2021-05-02 13:55:57,113 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 74.2ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 13:55:57,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-02 13:55:57,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 55. [2021-05-02 13:55:57,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 25 states have (on average 1.16) internal successors, (29), 27 states have internal predecessors, (29), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 13:55:57,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 73 transitions. [2021-05-02 13:55:57,122 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 73 transitions. Word has length 22 [2021-05-02 13:55:57,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:55:57,122 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 73 transitions. [2021-05-02 13:55:57,123 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 13:55:57,123 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 73 transitions. [2021-05-02 13:55:57,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-05-02 13:55:57,123 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:55:57,123 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-02 13:55:57,332 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:55:57,333 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:55:57,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:55:57,336 INFO L82 PathProgramCache]: Analyzing trace with hash 1625830715, now seen corresponding path program 1 times [2021-05-02 13:55:57,336 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:55:57,336 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234681803] [2021-05-02 13:55:57,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:55:57,344 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:55:57,345 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [499561421] [2021-05-02 13:55:57,345 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-02 13:55:57,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:55:57,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 13:55:57,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:55:57,517 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-05-02 13:55:57,518 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:55:57,518 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234681803] [2021-05-02 13:55:57,518 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:55:57,518 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499561421] [2021-05-02 13:55:57,518 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499561421] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:55:57,518 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:55:57,518 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 13:55:57,518 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567561964] [2021-05-02 13:55:57,519 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 13:55:57,519 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:55:57,519 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 13:55:57,519 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 13:55:57,520 INFO L87 Difference]: Start difference. First operand 55 states and 73 transitions. Second operand has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 13:55:57,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:55:57,727 INFO L93 Difference]: Finished difference Result 62 states and 79 transitions. [2021-05-02 13:55:57,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 13:55:57,727 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 27 [2021-05-02 13:55:57,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:55:57,728 INFO L225 Difference]: With dead ends: 62 [2021-05-02 13:55:57,728 INFO L226 Difference]: Without dead ends: 54 [2021-05-02 13:55:57,729 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 52.7ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 13:55:57,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-02 13:55:57,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2021-05-02 13:55:57,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 28 states have (on average 1.1071428571428572) internal successors, (31), 29 states have internal predecessors, (31), 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-02 13:55:57,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2021-05-02 13:55:57,738 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 65 transitions. Word has length 27 [2021-05-02 13:55:57,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:55:57,738 INFO L480 AbstractCegarLoop]: Abstraction has 54 states and 65 transitions. [2021-05-02 13:55:57,738 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 13:55:57,738 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 65 transitions. [2021-05-02 13:55:57,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-02 13:55:57,739 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:55:57,739 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-02 13:55:57,952 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:55:57,953 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:55:57,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:55:57,953 INFO L82 PathProgramCache]: Analyzing trace with hash 1440923632, now seen corresponding path program 1 times [2021-05-02 13:55:57,953 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:55:57,954 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388473673] [2021-05-02 13:55:57,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:55:57,961 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:55:57,962 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1411616745] [2021-05-02 13:55:57,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-02 13:55:58,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:55:58,022 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 13:55:58,027 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:55:58,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:55:58,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:55:58,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:55:58,067 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:55:58,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:55:58,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:55:58,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:55:58,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:55:58,157 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-02 13:55:58,158 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:55:58,158 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388473673] [2021-05-02 13:55:58,158 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:55:58,158 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411616745] [2021-05-02 13:55:58,158 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411616745] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:55:58,158 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:55:58,158 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-02 13:55:58,158 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237897555] [2021-05-02 13:55:58,159 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 13:55:58,159 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:55:58,159 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 13:55:58,159 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 13:55:58,159 INFO L87 Difference]: Start difference. First operand 54 states and 65 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-02 13:55:58,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:55:58,216 INFO L93 Difference]: Finished difference Result 72 states and 87 transitions. [2021-05-02 13:55:58,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 13:55:58,217 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-02 13:55:58,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:55:58,220 INFO L225 Difference]: With dead ends: 72 [2021-05-02 13:55:58,221 INFO L226 Difference]: Without dead ends: 56 [2021-05-02 13:55:58,224 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 13.8ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 13:55:58,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-02 13:55:58,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-05-02 13:55:58,241 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-02 13:55:58,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 67 transitions. [2021-05-02 13:55:58,242 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 67 transitions. Word has length 45 [2021-05-02 13:55:58,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:55:58,242 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 67 transitions. [2021-05-02 13:55:58,242 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-02 13:55:58,243 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 67 transitions. [2021-05-02 13:55:58,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-02 13:55:58,243 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:55:58,243 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-02 13:55:58,466 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:55:58,467 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:55:58,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:55:58,467 INFO L82 PathProgramCache]: Analyzing trace with hash 1933038948, now seen corresponding path program 1 times [2021-05-02 13:55:58,467 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:55:58,467 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003665551] [2021-05-02 13:55:58,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:55:58,474 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:55:58,474 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1494613292] [2021-05-02 13:55:58,475 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-02 13:55:58,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:55:58,527 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-02 13:55:58,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:55:58,683 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 26 proven. 5 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-05-02 13:55:58,683 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:55:58,683 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003665551] [2021-05-02 13:55:58,684 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:55:58,684 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1494613292] [2021-05-02 13:55:58,684 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1494613292] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:55:58,684 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:55:58,684 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 13:55:58,684 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572597883] [2021-05-02 13:55:58,684 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 13:55:58,684 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:55:58,685 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 13:55:58,685 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 13:55:58,685 INFO L87 Difference]: Start difference. First operand 56 states and 67 transitions. Second operand has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 13:55:58,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:55:58,911 INFO L93 Difference]: Finished difference Result 78 states and 98 transitions. [2021-05-02 13:55:58,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 13:55:58,913 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2021-05-02 13:55:58,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:55:58,914 INFO L225 Difference]: With dead ends: 78 [2021-05-02 13:55:58,914 INFO L226 Difference]: Without dead ends: 76 [2021-05-02 13:55:58,915 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 63.0ms TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-05-02 13:55:58,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2021-05-02 13:55:58,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 75. [2021-05-02 13:55:58,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 37 states have (on average 1.1081081081081081) internal successors, (41), 39 states have internal predecessors, (41), 28 states have call successors, (28), 10 states have call predecessors, (28), 9 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-05-02 13:55:58,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 95 transitions. [2021-05-02 13:55:58,938 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 95 transitions. Word has length 45 [2021-05-02 13:55:58,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:55:58,938 INFO L480 AbstractCegarLoop]: Abstraction has 75 states and 95 transitions. [2021-05-02 13:55:58,938 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 13:55:58,938 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 95 transitions. [2021-05-02 13:55:58,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-02 13:55:58,946 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:55:58,946 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-02 13:55:59,152 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:55:59,153 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:55:59,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:55:59,153 INFO L82 PathProgramCache]: Analyzing trace with hash 780782572, now seen corresponding path program 2 times [2021-05-02 13:55:59,153 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:55:59,153 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671277165] [2021-05-02 13:55:59,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:55:59,167 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:55:59,167 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1896248566] [2021-05-02 13:55:59,167 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-02 13:55:59,254 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 13:55:59,254 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 13:55:59,256 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-02 13:55:59,267 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:55:59,440 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 28 proven. 9 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-05-02 13:55:59,440 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:55:59,440 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671277165] [2021-05-02 13:55:59,440 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:55:59,440 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896248566] [2021-05-02 13:55:59,441 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896248566] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:55:59,441 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:55:59,441 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 13:55:59,441 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269617677] [2021-05-02 13:55:59,441 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 13:55:59,441 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:55:59,442 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 13:55:59,442 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 13:55:59,442 INFO L87 Difference]: Start difference. First operand 75 states and 95 transitions. Second operand has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 13:55:59,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:55:59,674 INFO L93 Difference]: Finished difference Result 82 states and 101 transitions. [2021-05-02 13:55:59,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 13:55:59,675 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 50 [2021-05-02 13:55:59,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:55:59,676 INFO L225 Difference]: With dead ends: 82 [2021-05-02 13:55:59,676 INFO L226 Difference]: Without dead ends: 78 [2021-05-02 13:55:59,677 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 73.6ms TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-05-02 13:55:59,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2021-05-02 13:55:59,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2021-05-02 13:55:59,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 40 states have (on average 1.1) internal successors, (44), 42 states have internal predecessors, (44), 27 states have call successors, (27), 11 states have call predecessors, (27), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-02 13:55:59,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 95 transitions. [2021-05-02 13:55:59,685 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 95 transitions. Word has length 50 [2021-05-02 13:55:59,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:55:59,686 INFO L480 AbstractCegarLoop]: Abstraction has 78 states and 95 transitions. [2021-05-02 13:55:59,686 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 13:55:59,686 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 95 transitions. [2021-05-02 13:55:59,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-05-02 13:55:59,687 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:55:59,687 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-02 13:55:59,901 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:55:59,901 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:55:59,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:55:59,902 INFO L82 PathProgramCache]: Analyzing trace with hash 1284663070, now seen corresponding path program 1 times [2021-05-02 13:55:59,902 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:55:59,902 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697854133] [2021-05-02 13:55:59,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:55:59,909 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:55:59,909 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [739349068] [2021-05-02 13:55:59,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:55:59,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:55:59,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 31 conjunts are in the unsatisfiable core [2021-05-02 13:55:59,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:56:00,004 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,126 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,134 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,163 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,182 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,184 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,206 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,216 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,219 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,246 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,250 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,253 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,273 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,278 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,282 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,284 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,408 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,411 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,426 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,430 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,485 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,520 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,522 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,530 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:00,554 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 51 proven. 9 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2021-05-02 13:56:00,554 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:56:00,554 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697854133] [2021-05-02 13:56:00,554 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:56:00,555 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739349068] [2021-05-02 13:56:00,555 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739349068] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:56:00,555 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:56:00,555 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 13:56:00,555 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361214902] [2021-05-02 13:56:00,555 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 13:56:00,556 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:56:00,556 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 13:56:00,556 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-02 13:56:00,556 INFO L87 Difference]: Start difference. First operand 78 states and 95 transitions. Second operand has 10 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 13:56:00,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:56:00,805 INFO L93 Difference]: Finished difference Result 84 states and 100 transitions. [2021-05-02 13:56:00,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 13:56:00,806 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 71 [2021-05-02 13:56:00,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:56:00,807 INFO L225 Difference]: With dead ends: 84 [2021-05-02 13:56:00,807 INFO L226 Difference]: Without dead ends: 82 [2021-05-02 13:56:00,807 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 165.0ms TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-02 13:56:00,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2021-05-02 13:56:00,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2021-05-02 13:56:00,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 43 states have (on average 1.0930232558139534) internal successors, (47), 45 states have internal predecessors, (47), 27 states have call successors, (27), 12 states have call predecessors, (27), 11 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-02 13:56:00,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 98 transitions. [2021-05-02 13:56:00,815 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 98 transitions. Word has length 71 [2021-05-02 13:56:00,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:56:00,816 INFO L480 AbstractCegarLoop]: Abstraction has 82 states and 98 transitions. [2021-05-02 13:56:00,816 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 13:56:00,816 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 98 transitions. [2021-05-02 13:56:00,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-02 13:56:00,817 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:56:00,817 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-02 13:56:01,032 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-02 13:56:01,033 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:56:01,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:56:01,033 INFO L82 PathProgramCache]: Analyzing trace with hash -2139863911, now seen corresponding path program 2 times [2021-05-02 13:56:01,033 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:56:01,033 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560563955] [2021-05-02 13:56:01,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:56:01,039 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:56:01,039 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [794412792] [2021-05-02 13:56:01,039 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:56:01,110 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 13:56:01,110 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 13:56:01,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 13:56:01,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:56:01,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:01,124 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:01,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:01,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:01,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:01,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:01,192 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:01,194 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:01,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:01,242 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:01,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:01,262 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 60 proven. 112 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-05-02 13:56:01,262 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:56:01,262 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560563955] [2021-05-02 13:56:01,262 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:56:01,263 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [794412792] [2021-05-02 13:56:01,263 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [794412792] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:56:01,263 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:56:01,263 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 13:56:01,263 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006038696] [2021-05-02 13:56:01,263 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 13:56:01,264 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:56:01,264 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 13:56:01,264 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 13:56:01,264 INFO L87 Difference]: Start difference. First operand 82 states and 98 transitions. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 13:56:01,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:56:01,353 INFO L93 Difference]: Finished difference Result 106 states and 125 transitions. [2021-05-02 13:56:01,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 13:56:01,354 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 73 [2021-05-02 13:56:01,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:56:01,355 INFO L225 Difference]: With dead ends: 106 [2021-05-02 13:56:01,355 INFO L226 Difference]: Without dead ends: 90 [2021-05-02 13:56:01,355 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 24.7ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-02 13:56:01,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2021-05-02 13:56:01,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 88. [2021-05-02 13:56:01,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 48 states have (on average 1.1041666666666667) internal successors, (53), 50 states have internal predecessors, (53), 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-02 13:56:01,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 104 transitions. [2021-05-02 13:56:01,365 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 104 transitions. Word has length 73 [2021-05-02 13:56:01,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:56:01,366 INFO L480 AbstractCegarLoop]: Abstraction has 88 states and 104 transitions. [2021-05-02 13:56:01,366 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 13:56:01,366 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 104 transitions. [2021-05-02 13:56:01,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-02 13:56:01,367 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:56:01,367 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:56:01,589 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-02 13:56:01,590 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:56:01,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:56:01,590 INFO L82 PathProgramCache]: Analyzing trace with hash -1647748595, now seen corresponding path program 3 times [2021-05-02 13:56:01,590 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:56:01,590 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725309881] [2021-05-02 13:56:01,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:56:01,597 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:56:01,597 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [545777855] [2021-05-02 13:56:01,597 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 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-02 13:56:01,703 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 13:56:01,703 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 13:56:01,704 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-02 13:56:01,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:56:01,896 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 51 proven. 17 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2021-05-02 13:56:01,896 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:56:01,896 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725309881] [2021-05-02 13:56:01,896 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:56:01,896 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545777855] [2021-05-02 13:56:01,896 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545777855] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:56:01,897 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:56:01,897 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 13:56:01,897 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649476717] [2021-05-02 13:56:01,897 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 13:56:01,897 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:56:01,898 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 13:56:01,898 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-02 13:56:01,898 INFO L87 Difference]: Start difference. First operand 88 states and 104 transitions. Second operand has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 13:56:05,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:56:05,635 INFO L93 Difference]: Finished difference Result 110 states and 135 transitions. [2021-05-02 13:56:05,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 13:56:05,635 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 73 [2021-05-02 13:56:05,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:56:05,636 INFO L225 Difference]: With dead ends: 110 [2021-05-02 13:56:05,636 INFO L226 Difference]: Without dead ends: 108 [2021-05-02 13:56:05,637 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 74.8ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 13:56:05,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-05-02 13:56:05,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 107. [2021-05-02 13:56:05,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 55 states have (on average 1.1090909090909091) internal successors, (61), 58 states have internal predecessors, (61), 37 states have call successors, (37), 15 states have call predecessors, (37), 14 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2021-05-02 13:56:05,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 132 transitions. [2021-05-02 13:56:05,646 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 132 transitions. Word has length 73 [2021-05-02 13:56:05,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:56:05,646 INFO L480 AbstractCegarLoop]: Abstraction has 107 states and 132 transitions. [2021-05-02 13:56:05,646 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 13:56:05,646 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 132 transitions. [2021-05-02 13:56:05,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-05-02 13:56:05,647 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:56:05,647 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:56:05,848 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:56:05,848 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:56:05,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:56:05,848 INFO L82 PathProgramCache]: Analyzing trace with hash -904350414, now seen corresponding path program 1 times [2021-05-02 13:56:05,849 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:56:05,849 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553956013] [2021-05-02 13:56:05,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:56:05,855 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:56:05,855 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [341760097] [2021-05-02 13:56:05,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:56:05,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 13:56:05,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-02 13:56:05,932 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 13:56:06,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,009 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,018 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,031 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,041 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,050 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,110 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,134 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 13:56:06,173 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 53 proven. 12 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-05-02 13:56:06,173 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 13:56:06,173 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553956013] [2021-05-02 13:56:06,173 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 13:56:06,173 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [341760097] [2021-05-02 13:56:06,173 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [341760097] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 13:56:06,173 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 13:56:06,173 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 13:56:06,173 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231050422] [2021-05-02 13:56:06,174 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 13:56:06,174 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 13:56:06,174 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 13:56:06,174 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-02 13:56:06,175 INFO L87 Difference]: Start difference. First operand 107 states and 132 transitions. Second operand has 10 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-02 13:56:06,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 13:56:06,418 INFO L93 Difference]: Finished difference Result 113 states and 137 transitions. [2021-05-02 13:56:06,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 13:56:06,418 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) Word has length 76 [2021-05-02 13:56:06,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 13:56:06,421 INFO L225 Difference]: With dead ends: 113 [2021-05-02 13:56:06,421 INFO L226 Difference]: Without dead ends: 109 [2021-05-02 13:56:06,421 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 78.2ms TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-02 13:56:06,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-05-02 13:56:06,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2021-05-02 13:56:06,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 57 states have (on average 1.087719298245614) internal successors, (62), 59 states have internal predecessors, (62), 37 states have call successors, (37), 16 states have call predecessors, (37), 14 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2021-05-02 13:56:06,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 133 transitions. [2021-05-02 13:56:06,432 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 133 transitions. Word has length 76 [2021-05-02 13:56:06,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 13:56:06,432 INFO L480 AbstractCegarLoop]: Abstraction has 109 states and 133 transitions. [2021-05-02 13:56:06,433 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-02 13:56:06,433 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 133 transitions. [2021-05-02 13:56:06,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-05-02 13:56:06,433 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 13:56:06,434 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 13:56:06,648 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 13:56:06,649 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 13:56:06,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 13:56:06,649 INFO L82 PathProgramCache]: Analyzing trace with hash 1454229731, now seen corresponding path program 4 times [2021-05-02 13:56:06,649 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 13:56:06,650 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197445137] [2021-05-02 13:56:06,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 13:56:06,656 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 13:56:06,657 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1842052413] [2021-05-02 13:56:06,657 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true