/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/hard-ll_unwindbound50.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 15:26:07,287 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 15:26:07,290 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 15:26:07,330 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 15:26:07,330 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 15:26:07,333 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 15:26:07,336 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 15:26:07,341 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 15:26:07,343 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 15:26:07,347 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 15:26:07,348 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 15:26:07,349 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 15:26:07,349 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 15:26:07,351 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 15:26:07,364 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 15:26:07,366 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 15:26:07,366 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 15:26:07,367 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 15:26:07,368 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 15:26:07,370 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 15:26:07,371 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 15:26:07,373 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 15:26:07,374 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 15:26:07,375 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 15:26:07,377 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 15:26:07,377 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 15:26:07,377 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 15:26:07,378 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 15:26:07,378 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 15:26:07,379 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 15:26:07,379 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 15:26:07,380 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 15:26:07,381 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 15:26:07,381 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 15:26:07,382 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 15:26:07,383 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 15:26:07,383 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 15:26:07,384 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 15:26:07,384 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 15:26:07,385 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 15:26:07,385 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 15:26:07,386 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 15:26:07,407 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 15:26:07,407 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 15:26:07,408 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-02 15:26:07,408 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-02 15:26:07,408 INFO L138 SettingsManager]: * Use SBE=true [2021-05-02 15:26:07,408 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 15:26:07,409 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 15:26:07,409 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 15:26:07,409 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 15:26:07,409 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 15:26:07,409 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 15:26:07,409 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 15:26:07,409 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 15:26:07,410 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 15:26:07,410 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 15:26:07,410 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 15:26:07,410 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 15:26:07,410 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 15:26:07,410 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 15:26:07,410 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 15:26:07,410 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 15:26:07,411 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 15:26:07,411 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-02 15:26:07,411 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-02 15:26:07,411 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 15:26:07,411 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-02 15:26:07,411 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-02 15:26:07,411 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-02 15:26:07,412 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 15:26:07,717 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 15:26:07,734 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 15:26:07,736 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 15:26:07,737 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 15:26:07,738 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 15:26:07,739 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound50.c [2021-05-02 15:26:07,807 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18ef50107/395b79757e38432ba9e1feff37abaa2d/FLAG5247fc7d7 [2021-05-02 15:26:08,267 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 15:26:08,268 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound50.c [2021-05-02 15:26:08,274 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18ef50107/395b79757e38432ba9e1feff37abaa2d/FLAG5247fc7d7 [2021-05-02 15:26:08,294 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18ef50107/395b79757e38432ba9e1feff37abaa2d [2021-05-02 15:26:08,297 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 15:26:08,299 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-02 15:26:08,302 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 15:26:08,302 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 15:26:08,306 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 15:26:08,307 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:26:08" (1/1) ... [2021-05-02 15:26:08,308 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6762f166 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:26:08, skipping insertion in model container [2021-05-02 15:26:08,308 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:26:08" (1/1) ... [2021-05-02 15:26:08,314 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 15:26:08,327 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 15:26:08,456 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/hard-ll_unwindbound50.c[546,559] [2021-05-02 15:26:08,469 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:26:08,476 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 15:26:08,520 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/hard-ll_unwindbound50.c[546,559] [2021-05-02 15:26:08,544 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:26:08,560 INFO L208 MainTranslator]: Completed translation [2021-05-02 15:26:08,560 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:26:08 WrapperNode [2021-05-02 15:26:08,560 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 15:26:08,563 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 15:26:08,563 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 15:26:08,564 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 15:26:08,573 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:26:08" (1/1) ... [2021-05-02 15:26:08,574 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:26:08" (1/1) ... [2021-05-02 15:26:08,586 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:26:08" (1/1) ... [2021-05-02 15:26:08,586 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:26:08" (1/1) ... [2021-05-02 15:26:08,597 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:26:08" (1/1) ... [2021-05-02 15:26:08,600 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:26:08" (1/1) ... [2021-05-02 15:26:08,601 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:26:08" (1/1) ... [2021-05-02 15:26:08,602 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 15:26:08,603 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 15:26:08,603 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 15:26:08,603 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 15:26:08,604 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:26:08" (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 15:26:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 15:26:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 15:26:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 15:26:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 15:26:08,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 15:26:08,674 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 15:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 15:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 15:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 15:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 15:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_int [2021-05-02 15:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 15:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 15:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 15:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 15:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 15:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 15:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 15:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 15:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 15:26:08,994 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 15:26:08,994 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-02 15:26:08,995 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:26:08 BoogieIcfgContainer [2021-05-02 15:26:08,995 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 15:26:08,996 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 15:26:08,996 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 15:26:08,998 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 15:26:08,999 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 03:26:08" (1/3) ... [2021-05-02 15:26:08,999 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@688c49df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:26:08, skipping insertion in model container [2021-05-02 15:26:08,999 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:26:08" (2/3) ... [2021-05-02 15:26:09,000 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@688c49df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:26:09, skipping insertion in model container [2021-05-02 15:26:09,000 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:26:08" (3/3) ... [2021-05-02 15:26:09,001 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-ll_unwindbound50.c [2021-05-02 15:26:09,005 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-02 15:26:09,008 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 15:26:09,021 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 15:26:09,039 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 15:26:09,039 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-02 15:26:09,040 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-02 15:26:09,040 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 15:26:09,040 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 15:26:09,040 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 15:26:09,040 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 15:26:09,040 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 15:26:09,053 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 15:26:09,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-02 15:26:09,057 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:09,058 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:09,058 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:09,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:09,062 INFO L82 PathProgramCache]: Analyzing trace with hash 1191571617, now seen corresponding path program 1 times [2021-05-02 15:26:09,069 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:09,069 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693881484] [2021-05-02 15:26:09,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:09,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:09,290 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:26:09,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:09,323 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 15:26:09,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:09,335 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 15:26:09,335 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:09,336 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693881484] [2021-05-02 15:26:09,337 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693881484] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:26:09,337 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:26:09,337 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 15:26:09,338 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827253319] [2021-05-02 15:26:09,341 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 15:26:09,342 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:09,355 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 15:26:09,356 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:26:09,358 INFO L87 Difference]: Start difference. First operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 15:26:09,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:09,503 INFO L93 Difference]: Finished difference Result 66 states and 101 transitions. [2021-05-02 15:26:09,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 15:26:09,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-05-02 15:26:09,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:09,511 INFO L225 Difference]: With dead ends: 66 [2021-05-02 15:26:09,511 INFO L226 Difference]: Without dead ends: 33 [2021-05-02 15:26:09,514 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 73.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:26:09,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2021-05-02 15:26:09,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 32. [2021-05-02 15:26:09,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 15:26:09,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2021-05-02 15:26:09,547 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 18 [2021-05-02 15:26:09,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:09,548 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2021-05-02 15:26:09,548 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 15:26:09,548 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2021-05-02 15:26:09,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-02 15:26:09,549 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:09,549 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:09,549 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 15:26:09,549 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:09,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:09,550 INFO L82 PathProgramCache]: Analyzing trace with hash 336486197, now seen corresponding path program 1 times [2021-05-02 15:26:09,550 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:09,550 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5203993] [2021-05-02 15:26:09,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:09,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:09,646 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:26:09,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:09,655 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 15:26:09,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:09,659 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 15:26:09,659 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:09,659 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5203993] [2021-05-02 15:26:09,659 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5203993] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:26:09,659 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:26:09,660 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 15:26:09,660 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779512577] [2021-05-02 15:26:09,661 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:26:09,661 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:09,661 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:26:09,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:26:09,662 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 15:26:09,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:09,926 INFO L93 Difference]: Finished difference Result 47 states and 62 transitions. [2021-05-02 15:26:09,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:26:09,926 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-05-02 15:26:09,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:09,927 INFO L225 Difference]: With dead ends: 47 [2021-05-02 15:26:09,927 INFO L226 Difference]: Without dead ends: 45 [2021-05-02 15:26:09,928 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 160.5ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:26:09,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-05-02 15:26:09,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 36. [2021-05-02 15:26:09,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 21 states have (on average 1.2857142857142858) internal successors, (27), 22 states have internal predecessors, (27), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 15:26:09,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 45 transitions. [2021-05-02 15:26:09,938 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 45 transitions. Word has length 18 [2021-05-02 15:26:09,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:09,938 INFO L480 AbstractCegarLoop]: Abstraction has 36 states and 45 transitions. [2021-05-02 15:26:09,939 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 15:26:09,939 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 45 transitions. [2021-05-02 15:26:09,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-05-02 15:26:09,939 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:09,939 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:09,939 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-02 15:26:09,940 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:09,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:09,940 INFO L82 PathProgramCache]: Analyzing trace with hash -1819267188, now seen corresponding path program 1 times [2021-05-02 15:26:09,940 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:09,940 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289709983] [2021-05-02 15:26:09,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:09,951 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:26:09,951 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1850098810] [2021-05-02 15:26:09,951 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 15:26:10,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:10,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 15:26:10,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:26:10,070 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:10,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:10,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:10,104 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:10,108 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:10,128 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 15:26:10,128 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:10,129 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289709983] [2021-05-02 15:26:10,129 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:26:10,129 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1850098810] [2021-05-02 15:26:10,129 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1850098810] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:26:10,129 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:26:10,129 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 15:26:10,130 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472893045] [2021-05-02 15:26:10,130 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 15:26:10,130 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:10,130 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 15:26:10,131 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 15:26:10,131 INFO L87 Difference]: Start difference. First operand 36 states and 45 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 15:26:10,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:10,146 INFO L93 Difference]: Finished difference Result 52 states and 67 transitions. [2021-05-02 15:26:10,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 15:26:10,147 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2021-05-02 15:26:10,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:10,148 INFO L225 Difference]: With dead ends: 52 [2021-05-02 15:26:10,148 INFO L226 Difference]: Without dead ends: 38 [2021-05-02 15:26:10,148 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.4ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 15:26:10,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2021-05-02 15:26:10,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2021-05-02 15:26:10,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 24 states have internal predecessors, (29), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 15:26:10,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2021-05-02 15:26:10,157 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 47 transitions. Word has length 20 [2021-05-02 15:26:10,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:10,158 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 47 transitions. [2021-05-02 15:26:10,158 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 15:26:10,158 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 47 transitions. [2021-05-02 15:26:10,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 15:26:10,159 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:10,159 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:10,379 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-05-02 15:26:10,380 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:10,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:10,380 INFO L82 PathProgramCache]: Analyzing trace with hash -784889968, now seen corresponding path program 1 times [2021-05-02 15:26:10,381 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:10,381 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852484373] [2021-05-02 15:26:10,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:10,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:10,473 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:26:10,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:10,480 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 15:26:10,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:10,483 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-05-02 15:26:10,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:10,489 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 15:26:10,489 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:10,489 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852484373] [2021-05-02 15:26:10,489 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852484373] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:26:10,489 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:26:10,489 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 15:26:10,490 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276635078] [2021-05-02 15:26:10,490 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:26:10,490 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:10,490 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:26:10,491 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:26:10,491 INFO L87 Difference]: Start difference. First operand 38 states and 47 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 15:26:10,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:10,776 INFO L93 Difference]: Finished difference Result 52 states and 66 transitions. [2021-05-02 15:26:10,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:26:10,777 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-02 15:26:10,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:10,780 INFO L225 Difference]: With dead ends: 52 [2021-05-02 15:26:10,780 INFO L226 Difference]: Without dead ends: 50 [2021-05-02 15:26:10,782 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 143.9ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:26:10,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-05-02 15:26:10,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 42. [2021-05-02 15:26:10,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 27 states have internal predecessors, (32), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 15:26:10,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 50 transitions. [2021-05-02 15:26:10,795 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 50 transitions. Word has length 23 [2021-05-02 15:26:10,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:10,798 INFO L480 AbstractCegarLoop]: Abstraction has 42 states and 50 transitions. [2021-05-02 15:26:10,799 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 15:26:10,799 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 50 transitions. [2021-05-02 15:26:10,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-02 15:26:10,799 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:10,800 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:10,800 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-02 15:26:10,800 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:10,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:10,800 INFO L82 PathProgramCache]: Analyzing trace with hash -1024624683, now seen corresponding path program 1 times [2021-05-02 15:26:10,801 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:10,801 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630613539] [2021-05-02 15:26:10,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:10,810 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:26:10,811 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [214420542] [2021-05-02 15:26:10,811 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 15:26:10,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:10,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 15:26:10,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:26:10,994 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 15:26:10,994 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:10,994 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630613539] [2021-05-02 15:26:10,994 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:26:10,995 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214420542] [2021-05-02 15:26:10,995 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214420542] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:26:10,995 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:26:10,995 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:26:10,995 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983060172] [2021-05-02 15:26:10,995 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:26:10,995 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:10,996 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:26:10,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:26:10,996 INFO L87 Difference]: Start difference. First operand 42 states and 50 transitions. Second operand has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 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 15:26:11,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:11,148 INFO L93 Difference]: Finished difference Result 75 states and 96 transitions. [2021-05-02 15:26:11,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 15:26:11,149 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 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 28 [2021-05-02 15:26:11,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:11,152 INFO L225 Difference]: With dead ends: 75 [2021-05-02 15:26:11,153 INFO L226 Difference]: Without dead ends: 60 [2021-05-02 15:26:11,153 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 68.0ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:26:11,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2021-05-02 15:26:11,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2021-05-02 15:26:11,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 36 states have (on average 1.2222222222222223) internal successors, (44), 38 states have internal predecessors, (44), 16 states have call successors, (16), 8 states have call predecessors, (16), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 15:26:11,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 73 transitions. [2021-05-02 15:26:11,177 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 73 transitions. Word has length 28 [2021-05-02 15:26:11,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:11,177 INFO L480 AbstractCegarLoop]: Abstraction has 60 states and 73 transitions. [2021-05-02 15:26:11,178 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 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 15:26:11,178 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 73 transitions. [2021-05-02 15:26:11,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-02 15:26:11,179 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:11,179 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:11,379 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:26:11,380 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:11,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:11,380 INFO L82 PathProgramCache]: Analyzing trace with hash 1301357193, now seen corresponding path program 1 times [2021-05-02 15:26:11,380 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:11,380 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378770330] [2021-05-02 15:26:11,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:11,391 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:26:11,391 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1207557624] [2021-05-02 15:26:11,391 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 15:26:11,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:11,444 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 15:26:11,446 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:26:11,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:11,478 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:11,479 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:11,516 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:11,519 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:11,520 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:11,567 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:11,569 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:11,601 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 15:26:11,602 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:11,602 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378770330] [2021-05-02 15:26:11,602 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:26:11,602 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1207557624] [2021-05-02 15:26:11,602 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1207557624] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:26:11,602 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:26:11,603 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 15:26:11,603 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423952149] [2021-05-02 15:26:11,603 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 15:26:11,603 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:11,604 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 15:26:11,604 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:26:11,604 INFO L87 Difference]: Start difference. First operand 60 states and 73 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 15:26:11,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:11,640 INFO L93 Difference]: Finished difference Result 76 states and 86 transitions. [2021-05-02 15:26:11,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 15:26:11,641 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 36 [2021-05-02 15:26:11,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:11,644 INFO L225 Difference]: With dead ends: 76 [2021-05-02 15:26:11,644 INFO L226 Difference]: Without dead ends: 69 [2021-05-02 15:26:11,644 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 25.2ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:26:11,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-05-02 15:26:11,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 68. [2021-05-02 15:26:11,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 42 states have (on average 1.1666666666666667) internal successors, (49), 44 states have internal predecessors, (49), 16 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 15:26:11,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 78 transitions. [2021-05-02 15:26:11,654 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 78 transitions. Word has length 36 [2021-05-02 15:26:11,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:11,655 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 78 transitions. [2021-05-02 15:26:11,655 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 15:26:11,655 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 78 transitions. [2021-05-02 15:26:11,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-02 15:26:11,656 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:11,656 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:11,864 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:26:11,865 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:11,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:11,865 INFO L82 PathProgramCache]: Analyzing trace with hash 1303085071, now seen corresponding path program 1 times [2021-05-02 15:26:11,866 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:11,866 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264741882] [2021-05-02 15:26:11,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:11,875 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:26:11,876 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2142913961] [2021-05-02 15:26:11,876 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 15:26:11,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:11,925 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 15:26:11,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:26:12,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,098 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,194 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,199 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,226 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 15:26:12,226 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:12,226 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264741882] [2021-05-02 15:26:12,226 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:26:12,226 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2142913961] [2021-05-02 15:26:12,227 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2142913961] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:26:12,227 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:26:12,227 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-05-02 15:26:12,227 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022548269] [2021-05-02 15:26:12,227 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 15:26:12,228 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:12,229 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 15:26:12,229 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:26:12,229 INFO L87 Difference]: Start difference. First operand 68 states and 78 transitions. Second operand has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:26:12,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:12,380 INFO L93 Difference]: Finished difference Result 74 states and 83 transitions. [2021-05-02 15:26:12,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:26:12,380 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2021-05-02 15:26:12,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:12,382 INFO L225 Difference]: With dead ends: 74 [2021-05-02 15:26:12,382 INFO L226 Difference]: Without dead ends: 58 [2021-05-02 15:26:12,383 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 98.6ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:26:12,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-05-02 15:26:12,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2021-05-02 15:26:12,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 37 states have internal predecessors, (42), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 15:26:12,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 66 transitions. [2021-05-02 15:26:12,405 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 66 transitions. Word has length 36 [2021-05-02 15:26:12,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:12,405 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 66 transitions. [2021-05-02 15:26:12,405 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:26:12,406 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 66 transitions. [2021-05-02 15:26:12,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-05-02 15:26:12,411 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:12,411 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:12,631 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:26:12,631 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:12,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:12,632 INFO L82 PathProgramCache]: Analyzing trace with hash -1189074514, now seen corresponding path program 1 times [2021-05-02 15:26:12,632 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:12,632 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107352293] [2021-05-02 15:26:12,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:12,648 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:26:12,649 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [863496419] [2021-05-02 15:26:12,649 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 15:26:12,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:12,697 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 15:26:12,699 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:26:12,711 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,713 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,716 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,733 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,736 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,737 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,773 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:12,790 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 15:26:12,790 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:12,791 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107352293] [2021-05-02 15:26:12,791 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:26:12,791 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863496419] [2021-05-02 15:26:12,792 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863496419] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:26:12,792 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:26:12,792 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-02 15:26:12,792 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429092361] [2021-05-02 15:26:12,792 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 15:26:12,792 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:12,793 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 15:26:12,793 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:26:12,793 INFO L87 Difference]: Start difference. First operand 58 states and 66 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 15:26:12,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:12,836 INFO L93 Difference]: Finished difference Result 74 states and 88 transitions. [2021-05-02 15:26:12,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 15:26:12,838 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 38 [2021-05-02 15:26:12,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:12,839 INFO L225 Difference]: With dead ends: 74 [2021-05-02 15:26:12,839 INFO L226 Difference]: Without dead ends: 60 [2021-05-02 15:26:12,840 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 15.0ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:26:12,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2021-05-02 15:26:12,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2021-05-02 15:26:12,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 38 states have (on average 1.1578947368421053) internal successors, (44), 39 states have internal predecessors, (44), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 15:26:12,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 68 transitions. [2021-05-02 15:26:12,847 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 68 transitions. Word has length 38 [2021-05-02 15:26:12,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:12,848 INFO L480 AbstractCegarLoop]: Abstraction has 60 states and 68 transitions. [2021-05-02 15:26:12,848 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 15:26:12,848 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 68 transitions. [2021-05-02 15:26:12,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-05-02 15:26:12,849 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:12,849 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:13,068 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:26:13,069 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:13,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:13,069 INFO L82 PathProgramCache]: Analyzing trace with hash 1861890039, now seen corresponding path program 1 times [2021-05-02 15:26:13,070 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:13,070 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550277219] [2021-05-02 15:26:13,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:13,083 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:26:13,083 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1840152440] [2021-05-02 15:26:13,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:26:13,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:13,145 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 30 conjunts are in the unsatisfiable core [2021-05-02 15:26:13,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:26:13,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,206 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,219 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,221 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,233 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,235 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,317 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,318 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,346 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,348 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,372 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 18 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-02 15:26:13,373 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:13,373 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550277219] [2021-05-02 15:26:13,373 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:26:13,373 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1840152440] [2021-05-02 15:26:13,373 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1840152440] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:26:13,373 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:26:13,373 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:26:13,373 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306198591] [2021-05-02 15:26:13,374 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:26:13,374 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:13,375 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:26:13,375 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:26:13,376 INFO L87 Difference]: Start difference. First operand 60 states and 68 transitions. Second operand has 12 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 9 states have internal predecessors, (21), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-02 15:26:13,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:13,627 INFO L93 Difference]: Finished difference Result 101 states and 128 transitions. [2021-05-02 15:26:13,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 15:26:13,633 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 9 states have internal predecessors, (21), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 46 [2021-05-02 15:26:13,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:13,634 INFO L225 Difference]: With dead ends: 101 [2021-05-02 15:26:13,634 INFO L226 Difference]: Without dead ends: 86 [2021-05-02 15:26:13,637 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 99.2ms TimeCoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2021-05-02 15:26:13,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-05-02 15:26:13,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 84. [2021-05-02 15:26:13,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 52 states have (on average 1.1923076923076923) internal successors, (62), 54 states have internal predecessors, (62), 21 states have call successors, (21), 11 states have call predecessors, (21), 10 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-02 15:26:13,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 101 transitions. [2021-05-02 15:26:13,650 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 101 transitions. Word has length 46 [2021-05-02 15:26:13,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:13,651 INFO L480 AbstractCegarLoop]: Abstraction has 84 states and 101 transitions. [2021-05-02 15:26:13,651 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 9 states have internal predecessors, (21), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-02 15:26:13,652 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 101 transitions. [2021-05-02 15:26:13,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-05-02 15:26:13,657 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:13,657 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:13,872 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:26:13,873 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:13,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:13,873 INFO L82 PathProgramCache]: Analyzing trace with hash 243046571, now seen corresponding path program 1 times [2021-05-02 15:26:13,873 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:13,873 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386128865] [2021-05-02 15:26:13,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:13,881 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:26:13,881 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [804870383] [2021-05-02 15:26:13,881 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 15:26:13,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:13,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 15:26:13,941 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:26:13,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,968 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:13,968 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,003 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,050 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,061 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 42 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-02 15:26:14,061 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:14,061 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386128865] [2021-05-02 15:26:14,062 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:26:14,062 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804870383] [2021-05-02 15:26:14,062 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804870383] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:26:14,062 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:26:14,062 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 15:26:14,062 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477987341] [2021-05-02 15:26:14,062 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:26:14,062 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:14,063 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:26:14,063 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:26:14,063 INFO L87 Difference]: Start difference. First operand 84 states and 101 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 15:26:14,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:14,117 INFO L93 Difference]: Finished difference Result 101 states and 116 transitions. [2021-05-02 15:26:14,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 15:26:14,117 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 54 [2021-05-02 15:26:14,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:14,120 INFO L225 Difference]: With dead ends: 101 [2021-05-02 15:26:14,120 INFO L226 Difference]: Without dead ends: 93 [2021-05-02 15:26:14,120 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 12.9ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:26:14,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-05-02 15:26:14,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 92. [2021-05-02 15:26:14,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 58 states have (on average 1.1551724137931034) internal successors, (67), 60 states have internal predecessors, (67), 21 states have call successors, (21), 13 states have call predecessors, (21), 12 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-02 15:26:14,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 106 transitions. [2021-05-02 15:26:14,138 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 106 transitions. Word has length 54 [2021-05-02 15:26:14,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:14,139 INFO L480 AbstractCegarLoop]: Abstraction has 92 states and 106 transitions. [2021-05-02 15:26:14,139 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 15:26:14,139 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 106 transitions. [2021-05-02 15:26:14,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-05-02 15:26:14,140 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:14,140 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:14,362 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-02 15:26:14,362 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:14,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:14,362 INFO L82 PathProgramCache]: Analyzing trace with hash 244774449, now seen corresponding path program 1 times [2021-05-02 15:26:14,363 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:14,363 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590303951] [2021-05-02 15:26:14,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:14,381 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:26:14,382 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [722439821] [2021-05-02 15:26:14,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:26:14,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:14,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 15:26:14,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:26:14,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,491 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,506 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,509 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,595 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,634 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,640 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,713 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,731 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,802 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,808 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:14,839 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-05-02 15:26:14,840 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:14,840 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590303951] [2021-05-02 15:26:14,840 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:26:14,840 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [722439821] [2021-05-02 15:26:14,840 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [722439821] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:26:14,840 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:26:14,840 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 15:26:14,840 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467895854] [2021-05-02 15:26:14,840 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 15:26:14,841 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:14,841 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 15:26:14,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:26:14,841 INFO L87 Difference]: Start difference. First operand 92 states and 106 transitions. Second operand has 10 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-02 15:26:15,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:15,089 INFO L93 Difference]: Finished difference Result 98 states and 111 transitions. [2021-05-02 15:26:15,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 15:26:15,090 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 54 [2021-05-02 15:26:15,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:15,092 INFO L225 Difference]: With dead ends: 98 [2021-05-02 15:26:15,092 INFO L226 Difference]: Without dead ends: 90 [2021-05-02 15:26:15,093 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 160.6ms TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2021-05-02 15:26:15,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2021-05-02 15:26:15,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2021-05-02 15:26:15,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 58 states have (on average 1.1206896551724137) internal successors, (65), 59 states have internal predecessors, (65), 18 states have call successors, (18), 14 states have call predecessors, (18), 13 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-02 15:26:15,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 99 transitions. [2021-05-02 15:26:15,105 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 99 transitions. Word has length 54 [2021-05-02 15:26:15,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:15,105 INFO L480 AbstractCegarLoop]: Abstraction has 90 states and 99 transitions. [2021-05-02 15:26:15,105 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-02 15:26:15,105 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 99 transitions. [2021-05-02 15:26:15,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-05-02 15:26:15,106 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:15,106 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:15,320 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-02 15:26:15,321 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:15,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:15,321 INFO L82 PathProgramCache]: Analyzing trace with hash -318333104, now seen corresponding path program 2 times [2021-05-02 15:26:15,321 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:15,321 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846133611] [2021-05-02 15:26:15,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:15,329 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:26:15,329 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [362970070] [2021-05-02 15:26:15,329 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:26:15,389 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-05-02 15:26:15,389 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:26:15,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 15:26:15,392 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:26:15,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:15,506 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2021-05-02 15:26:15,506 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:15,506 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846133611] [2021-05-02 15:26:15,506 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:26:15,506 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362970070] [2021-05-02 15:26:15,506 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362970070] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:26:15,506 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:26:15,506 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-05-02 15:26:15,507 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229695616] [2021-05-02 15:26:15,507 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 15:26:15,507 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:15,507 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 15:26:15,507 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:26:15,508 INFO L87 Difference]: Start difference. First operand 90 states and 99 transitions. Second operand has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:26:15,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:15,581 INFO L93 Difference]: Finished difference Result 104 states and 118 transitions. [2021-05-02 15:26:15,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 15:26:15,581 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 56 [2021-05-02 15:26:15,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:15,582 INFO L225 Difference]: With dead ends: 104 [2021-05-02 15:26:15,582 INFO L226 Difference]: Without dead ends: 102 [2021-05-02 15:26:15,583 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 33.5ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:26:15,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2021-05-02 15:26:15,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 101. [2021-05-02 15:26:15,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 65 states have (on average 1.1538461538461537) internal successors, (75), 67 states have internal predecessors, (75), 21 states have call successors, (21), 15 states have call predecessors, (21), 14 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2021-05-02 15:26:15,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 115 transitions. [2021-05-02 15:26:15,590 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 115 transitions. Word has length 56 [2021-05-02 15:26:15,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:15,591 INFO L480 AbstractCegarLoop]: Abstraction has 101 states and 115 transitions. [2021-05-02 15:26:15,591 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:26:15,591 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 115 transitions. [2021-05-02 15:26:15,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-05-02 15:26:15,591 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:15,592 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:15,814 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:26:15,814 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:15,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:15,815 INFO L82 PathProgramCache]: Analyzing trace with hash 940283669, now seen corresponding path program 1 times [2021-05-02 15:26:15,815 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:15,815 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551308797] [2021-05-02 15:26:15,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:15,823 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:26:15,823 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2109282871] [2021-05-02 15:26:15,823 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 15:26:15,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:15,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 15:26:15,899 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:26:15,910 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:15,911 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:15,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:15,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:15,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:15,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:15,962 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:15,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:15,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:15,994 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:15,996 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,019 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 36 proven. 46 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-05-02 15:26:16,019 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:16,019 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551308797] [2021-05-02 15:26:16,019 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:26:16,019 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109282871] [2021-05-02 15:26:16,019 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109282871] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:26:16,019 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:26:16,020 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 15:26:16,020 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420192682] [2021-05-02 15:26:16,020 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:26:16,021 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:16,021 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:26:16,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:26:16,022 INFO L87 Difference]: Start difference. First operand 101 states and 115 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2021-05-02 15:26:16,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:16,093 INFO L93 Difference]: Finished difference Result 128 states and 153 transitions. [2021-05-02 15:26:16,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:26:16,094 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) Word has length 61 [2021-05-02 15:26:16,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:16,096 INFO L225 Difference]: With dead ends: 128 [2021-05-02 15:26:16,096 INFO L226 Difference]: Without dead ends: 103 [2021-05-02 15:26:16,097 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 23.2ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:26:16,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-05-02 15:26:16,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2021-05-02 15:26:16,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 67 states have (on average 1.1492537313432836) internal successors, (77), 69 states have internal predecessors, (77), 21 states have call successors, (21), 15 states have call predecessors, (21), 14 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2021-05-02 15:26:16,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 117 transitions. [2021-05-02 15:26:16,107 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 117 transitions. Word has length 61 [2021-05-02 15:26:16,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:16,108 INFO L480 AbstractCegarLoop]: Abstraction has 103 states and 117 transitions. [2021-05-02 15:26:16,108 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2021-05-02 15:26:16,108 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 117 transitions. [2021-05-02 15:26:16,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-05-02 15:26:16,108 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:16,108 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:16,322 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:26:16,322 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:16,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:16,323 INFO L82 PathProgramCache]: Analyzing trace with hash 1995039641, now seen corresponding path program 2 times [2021-05-02 15:26:16,323 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:16,323 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117638480] [2021-05-02 15:26:16,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:16,334 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:26:16,334 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1142107170] [2021-05-02 15:26:16,334 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:26:16,434 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:26:16,434 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:26:16,436 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 43 conjunts are in the unsatisfiable core [2021-05-02 15:26:16,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:26:16,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,613 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,615 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,627 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,637 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,639 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,688 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,690 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,729 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,731 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,741 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:16,770 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 43 proven. 34 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2021-05-02 15:26:16,770 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:16,770 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117638480] [2021-05-02 15:26:16,770 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:26:16,770 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1142107170] [2021-05-02 15:26:16,770 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1142107170] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:26:16,770 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:26:16,770 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 15:26:16,771 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897386705] [2021-05-02 15:26:16,771 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 15:26:16,771 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:16,771 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 15:26:16,771 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2021-05-02 15:26:16,772 INFO L87 Difference]: Start difference. First operand 103 states and 117 transitions. Second operand has 14 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 10 states have internal predecessors, (24), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 6 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-02 15:26:17,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:17,166 INFO L93 Difference]: Finished difference Result 163 states and 207 transitions. [2021-05-02 15:26:17,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 15:26:17,167 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 10 states have internal predecessors, (24), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 6 states have call predecessors, (10), 5 states have call successors, (10) Word has length 64 [2021-05-02 15:26:17,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:17,168 INFO L225 Difference]: With dead ends: 163 [2021-05-02 15:26:17,168 INFO L226 Difference]: Without dead ends: 131 [2021-05-02 15:26:17,168 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 50 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 169.2ms TimeCoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2021-05-02 15:26:17,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2021-05-02 15:26:17,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 125. [2021-05-02 15:26:17,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 80 states have (on average 1.175) internal successors, (94), 83 states have internal predecessors, (94), 28 states have call successors, (28), 17 states have call predecessors, (28), 16 states have return successors, (26), 24 states have call predecessors, (26), 26 states have call successors, (26) [2021-05-02 15:26:17,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 148 transitions. [2021-05-02 15:26:17,179 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 148 transitions. Word has length 64 [2021-05-02 15:26:17,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:17,179 INFO L480 AbstractCegarLoop]: Abstraction has 125 states and 148 transitions. [2021-05-02 15:26:17,179 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 10 states have internal predecessors, (24), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 6 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-02 15:26:17,179 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 148 transitions. [2021-05-02 15:26:17,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-05-02 15:26:17,180 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:17,180 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:17,401 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-02 15:26:17,401 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:17,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:17,401 INFO L82 PathProgramCache]: Analyzing trace with hash 1140868055, now seen corresponding path program 1 times [2021-05-02 15:26:17,402 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:17,402 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607152879] [2021-05-02 15:26:17,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:17,408 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:26:17,408 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [43461196] [2021-05-02 15:26:17,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:26:17,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:17,485 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 15:26:17,488 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:26:17,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:17,499 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:17,499 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:17,512 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:17,513 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:17,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:17,548 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:17,549 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:17,550 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:17,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:17,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:17,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:17,609 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:17,610 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:17,621 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 16 proven. 92 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-02 15:26:17,621 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:17,622 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607152879] [2021-05-02 15:26:17,622 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:26:17,622 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43461196] [2021-05-02 15:26:17,622 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43461196] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:26:17,622 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:26:17,622 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 15:26:17,622 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394921467] [2021-05-02 15:26:17,622 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 15:26:17,622 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:17,623 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 15:26:17,623 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:26:17,623 INFO L87 Difference]: Start difference. First operand 125 states and 148 transitions. Second operand has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (12), 6 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-02 15:26:17,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:17,709 INFO L93 Difference]: Finished difference Result 151 states and 173 transitions. [2021-05-02 15:26:17,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:26:17,709 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (12), 6 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) Word has length 68 [2021-05-02 15:26:17,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:17,710 INFO L225 Difference]: With dead ends: 151 [2021-05-02 15:26:17,710 INFO L226 Difference]: Without dead ends: 138 [2021-05-02 15:26:17,711 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 23.8ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:26:17,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2021-05-02 15:26:17,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 137. [2021-05-02 15:26:17,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 90 states have (on average 1.1444444444444444) internal successors, (103), 92 states have internal predecessors, (103), 28 states have call successors, (28), 19 states have call predecessors, (28), 18 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-05-02 15:26:17,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 157 transitions. [2021-05-02 15:26:17,720 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 157 transitions. Word has length 68 [2021-05-02 15:26:17,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:17,720 INFO L480 AbstractCegarLoop]: Abstraction has 137 states and 157 transitions. [2021-05-02 15:26:17,721 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (12), 6 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-02 15:26:17,721 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 157 transitions. [2021-05-02 15:26:17,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-05-02 15:26:17,721 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:17,721 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:17,942 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 15:26:17,942 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:17,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:17,943 INFO L82 PathProgramCache]: Analyzing trace with hash 1142595933, now seen corresponding path program 1 times [2021-05-02 15:26:17,943 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:17,943 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737406767] [2021-05-02 15:26:17,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:17,950 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:26:17,950 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [587694484] [2021-05-02 15:26:17,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:26:18,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:18,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 33 conjunts are in the unsatisfiable core [2021-05-02 15:26:18,008 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:26:18,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,058 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,070 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,080 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,082 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,139 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,142 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,156 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,161 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,222 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,229 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,252 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,256 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,346 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,351 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:18,381 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-05-02 15:26:18,381 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:18,381 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737406767] [2021-05-02 15:26:18,381 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:26:18,381 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [587694484] [2021-05-02 15:26:18,382 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [587694484] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:26:18,382 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:26:18,382 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:26:18,382 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548542762] [2021-05-02 15:26:18,382 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:26:18,382 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:18,382 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:26:18,383 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:26:18,383 INFO L87 Difference]: Start difference. First operand 137 states and 157 transitions. Second operand has 12 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-02 15:26:18,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:18,620 INFO L93 Difference]: Finished difference Result 151 states and 176 transitions. [2021-05-02 15:26:18,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 15:26:18,620 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 68 [2021-05-02 15:26:18,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:18,621 INFO L225 Difference]: With dead ends: 151 [2021-05-02 15:26:18,622 INFO L226 Difference]: Without dead ends: 149 [2021-05-02 15:26:18,622 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 153.8ms TimeCoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-05-02 15:26:18,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-05-02 15:26:18,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 147. [2021-05-02 15:26:18,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 97 states have (on average 1.1649484536082475) internal successors, (113), 99 states have internal predecessors, (113), 30 states have call successors, (30), 20 states have call predecessors, (30), 19 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-02 15:26:18,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 171 transitions. [2021-05-02 15:26:18,634 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 171 transitions. Word has length 68 [2021-05-02 15:26:18,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:18,634 INFO L480 AbstractCegarLoop]: Abstraction has 147 states and 171 transitions. [2021-05-02 15:26:18,634 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-02 15:26:18,634 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 171 transitions. [2021-05-02 15:26:18,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-02 15:26:18,635 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:18,635 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:18,848 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-02 15:26:18,849 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:18,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:18,849 INFO L82 PathProgramCache]: Analyzing trace with hash -1390565976, now seen corresponding path program 2 times [2021-05-02 15:26:18,849 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:18,849 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410499337] [2021-05-02 15:26:18,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:18,856 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:26:18,856 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1113589025] [2021-05-02 15:26:18,856 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:26:19,074 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:26:19,074 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:26:19,075 INFO L263 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 36 conjunts are in the unsatisfiable core [2021-05-02 15:26:19,077 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:26:19,163 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:19,165 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:19,176 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:19,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:19,224 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:19,226 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:19,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:19,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:19,263 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:19,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:19,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:19,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:19,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:19,330 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:19,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:19,357 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 46 proven. 24 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-05-02 15:26:19,357 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:26:19,357 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410499337] [2021-05-02 15:26:19,357 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:26:19,357 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1113589025] [2021-05-02 15:26:19,358 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1113589025] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:26:19,358 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:26:19,358 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 15:26:19,358 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723545252] [2021-05-02 15:26:19,358 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 15:26:19,358 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:26:19,359 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 15:26:19,359 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:26:19,359 INFO L87 Difference]: Start difference. First operand 147 states and 171 transitions. Second operand has 11 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2021-05-02 15:26:19,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:26:19,643 INFO L93 Difference]: Finished difference Result 174 states and 206 transitions. [2021-05-02 15:26:19,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 15:26:19,644 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) Word has length 73 [2021-05-02 15:26:19,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:26:19,645 INFO L225 Difference]: With dead ends: 174 [2021-05-02 15:26:19,645 INFO L226 Difference]: Without dead ends: 149 [2021-05-02 15:26:19,645 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 62 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 164.0ms TimeCoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2021-05-02 15:26:19,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-05-02 15:26:19,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2021-05-02 15:26:19,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 97 states have (on average 1.134020618556701) internal successors, (110), 100 states have internal predecessors, (110), 31 states have call successors, (31), 21 states have call predecessors, (31), 20 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-02 15:26:19,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 169 transitions. [2021-05-02 15:26:19,655 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 169 transitions. Word has length 73 [2021-05-02 15:26:19,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:26:19,656 INFO L480 AbstractCegarLoop]: Abstraction has 149 states and 169 transitions. [2021-05-02 15:26:19,656 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2021-05-02 15:26:19,656 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 169 transitions. [2021-05-02 15:26:19,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-02 15:26:19,656 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:26:19,657 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:26:19,872 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:26:19,873 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:26:19,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:26:19,873 INFO L82 PathProgramCache]: Analyzing trace with hash 1792978632, now seen corresponding path program 1 times [2021-05-02 15:26:19,873 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:26:19,873 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246289213] [2021-05-02 15:26:19,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:26:19,879 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:26:19,880 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1384323888] [2021-05-02 15:26:19,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:26:19,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:26:19,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 36 conjunts are in the unsatisfiable core [2021-05-02 15:26:19,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:26:19,990 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:19,992 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,004 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,018 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,071 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,142 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,147 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,220 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,246 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,250 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,342 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,477 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,568 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,580 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:20,631 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:27,047 WARN L205 SmtUtils]: Spent 6.30 s on a formula simplification. DAG size of input: 89 DAG size of output: 80 [2021-05-02 15:26:27,062 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:27,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:27,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:27,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:27,102 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:27,534 WARN L205 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2021-05-02 15:26:27,972 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,037 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,135 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,141 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,147 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,154 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,161 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,221 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,230 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,239 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,246 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,263 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,378 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,383 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,529 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:28,555 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:26:29,473 WARN L159 QuantifierPusher]: Ignoring assumption.