/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-u_unwindbound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 03:15:08,758 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 03:15:08,760 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 03:15:08,789 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 03:15:08,789 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 03:15:08,792 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 03:15:08,794 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 03:15:08,797 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 03:15:08,799 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 03:15:08,802 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 03:15:08,803 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 03:15:08,804 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 03:15:08,804 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 03:15:08,805 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 03:15:08,806 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 03:15:08,807 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 03:15:08,809 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 03:15:08,810 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 03:15:08,811 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 03:15:08,815 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 03:15:08,817 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 03:15:08,818 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 03:15:08,819 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 03:15:08,820 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 03:15:08,825 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 03:15:08,825 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 03:15:08,825 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 03:15:08,826 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 03:15:08,826 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 03:15:08,827 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 03:15:08,827 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 03:15:08,827 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 03:15:08,828 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 03:15:08,829 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 03:15:08,830 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 03:15:08,830 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 03:15:08,830 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 03:15:08,830 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 03:15:08,830 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 03:15:08,831 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 03:15:08,831 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 03:15:08,832 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-06 03:15:08,859 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 03:15:08,859 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 03:15:08,861 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-06 03:15:08,861 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-06 03:15:08,861 INFO L138 SettingsManager]: * Use SBE=true [2021-05-06 03:15:08,861 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 03:15:08,862 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 03:15:08,862 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 03:15:08,862 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 03:15:08,862 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 03:15:08,863 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 03:15:08,863 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 03:15:08,863 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 03:15:08,863 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 03:15:08,863 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 03:15:08,863 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 03:15:08,863 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 03:15:08,863 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 03:15:08,863 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 03:15:08,863 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 03:15:08,864 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 03:15:08,864 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 03:15:08,864 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-06 03:15:08,864 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-06 03:15:08,864 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 03:15:08,864 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-06 03:15:08,864 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-06 03:15:08,864 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-06 03:15:08,864 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-06 03:15:09,121 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 03:15:09,150 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 03:15:09,152 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 03:15:09,153 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 03:15:09,154 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 03:15:09,154 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound10.c [2021-05-06 03:15:09,199 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8969e8e04/cafefaf8b4b4480ca0be49694b7fced5/FLAG31ca8c23d [2021-05-06 03:15:09,594 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 03:15:09,594 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound10.c [2021-05-06 03:15:09,599 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8969e8e04/cafefaf8b4b4480ca0be49694b7fced5/FLAG31ca8c23d [2021-05-06 03:15:09,614 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8969e8e04/cafefaf8b4b4480ca0be49694b7fced5 [2021-05-06 03:15:09,617 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 03:15:09,619 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-06 03:15:09,622 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 03:15:09,622 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 03:15:09,624 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 03:15:09,625 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 03:15:09" (1/1) ... [2021-05-06 03:15:09,626 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ba17f6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:15:09, skipping insertion in model container [2021-05-06 03:15:09,626 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 03:15:09" (1/1) ... [2021-05-06 03:15:09,630 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 03:15:09,641 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 03:15:09,750 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-u_unwindbound10.c[545,558] [2021-05-06 03:15:09,766 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 03:15:09,773 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 03:15:09,789 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-u_unwindbound10.c[545,558] [2021-05-06 03:15:09,812 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 03:15:09,823 INFO L208 MainTranslator]: Completed translation [2021-05-06 03:15:09,824 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:15:09 WrapperNode [2021-05-06 03:15:09,824 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 03:15:09,825 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 03:15:09,825 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 03:15:09,826 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 03:15:09,833 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:15:09" (1/1) ... [2021-05-06 03:15:09,834 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:15:09" (1/1) ... [2021-05-06 03:15:09,843 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:15:09" (1/1) ... [2021-05-06 03:15:09,843 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:15:09" (1/1) ... [2021-05-06 03:15:09,854 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:15:09" (1/1) ... [2021-05-06 03:15:09,856 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:15:09" (1/1) ... [2021-05-06 03:15:09,857 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:15:09" (1/1) ... [2021-05-06 03:15:09,858 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 03:15:09,858 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 03:15:09,859 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 03:15:09,859 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 03:15:09,859 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:15:09" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 03:15:09,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 03:15:09,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 03:15:09,992 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 03:15:09,992 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 03:15:09,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 03:15:09,993 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 03:15:09,993 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 03:15:09,993 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 03:15:09,993 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 03:15:09,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 03:15:09,994 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_int [2021-05-06 03:15:09,994 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 03:15:09,994 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 03:15:09,994 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 03:15:09,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 03:15:09,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 03:15:09,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 03:15:09,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 03:15:09,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 03:15:09,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 03:15:10,225 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 03:15:10,225 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-06 03:15:10,226 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 03:15:10 BoogieIcfgContainer [2021-05-06 03:15:10,226 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 03:15:10,227 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 03:15:10,227 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 03:15:10,229 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 03:15:10,229 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 03:15:09" (1/3) ... [2021-05-06 03:15:10,229 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bc43ed3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 03:15:10, skipping insertion in model container [2021-05-06 03:15:10,229 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:15:09" (2/3) ... [2021-05-06 03:15:10,230 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bc43ed3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 03:15:10, skipping insertion in model container [2021-05-06 03:15:10,230 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 03:15:10" (3/3) ... [2021-05-06 03:15:10,230 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-u_unwindbound10.c [2021-05-06 03:15:10,250 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-06 03:15:10,252 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 03:15:10,275 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 03:15:10,306 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 03:15:10,306 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-06 03:15:10,306 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-06 03:15:10,306 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 03:15:10,306 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 03:15:10,306 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 03:15:10,307 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 03:15:10,307 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 03:15:10,326 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-06 03:15:10,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-06 03:15:10,329 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:15:10,329 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-06 03:15:10,329 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:15:10,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:15:10,333 INFO L82 PathProgramCache]: Analyzing trace with hash 1191571617, now seen corresponding path program 1 times [2021-05-06 03:15:10,338 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:15:10,338 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771730009] [2021-05-06 03:15:10,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:15:10,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:10,542 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:15:10,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:10,552 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 03:15:10,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:10,556 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 03:15:10,557 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:15:10,557 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771730009] [2021-05-06 03:15:10,557 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771730009] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:15:10,558 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:15:10,558 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 03:15:10,558 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234615930] [2021-05-06 03:15:10,561 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 03:15:10,561 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:15:10,569 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 03:15:10,569 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 03:15:10,570 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-06 03:15:10,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:15:10,657 INFO L93 Difference]: Finished difference Result 66 states and 101 transitions. [2021-05-06 03:15:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 03:15:10,659 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-06 03:15:10,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:15:10,663 INFO L225 Difference]: With dead ends: 66 [2021-05-06 03:15:10,663 INFO L226 Difference]: Without dead ends: 33 [2021-05-06 03:15:10,666 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 37.0ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 03:15:10,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2021-05-06 03:15:10,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 32. [2021-05-06 03:15:10,701 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-06 03:15:10,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2021-05-06 03:15:10,706 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 18 [2021-05-06 03:15:10,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:15:10,707 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2021-05-06 03:15:10,707 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-06 03:15:10,707 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2021-05-06 03:15:10,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-06 03:15:10,707 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:15:10,707 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-06 03:15:10,708 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 03:15:10,708 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:15:10,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:15:10,708 INFO L82 PathProgramCache]: Analyzing trace with hash 336486197, now seen corresponding path program 1 times [2021-05-06 03:15:10,708 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:15:10,709 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138848995] [2021-05-06 03:15:10,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:15:10,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:10,824 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:15:10,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:10,831 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 03:15:10,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:10,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 03:15:10,835 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:15:10,835 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138848995] [2021-05-06 03:15:10,835 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138848995] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:15:10,836 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:15:10,836 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:15:10,836 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306510667] [2021-05-06 03:15:10,837 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:15:10,837 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:15:10,837 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:15:10,837 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:15:10,838 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-06 03:15:11,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:15:11,068 INFO L93 Difference]: Finished difference Result 47 states and 62 transitions. [2021-05-06 03:15:11,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:15:11,068 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-06 03:15:11,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:15:11,069 INFO L225 Difference]: With dead ends: 47 [2021-05-06 03:15:11,069 INFO L226 Difference]: Without dead ends: 45 [2021-05-06 03:15:11,070 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 128.5ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:15:11,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-05-06 03:15:11,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 36. [2021-05-06 03:15:11,076 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-06 03:15:11,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 45 transitions. [2021-05-06 03:15:11,076 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 45 transitions. Word has length 18 [2021-05-06 03:15:11,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:15:11,077 INFO L480 AbstractCegarLoop]: Abstraction has 36 states and 45 transitions. [2021-05-06 03:15:11,077 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-06 03:15:11,077 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 45 transitions. [2021-05-06 03:15:11,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-05-06 03:15:11,077 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:15:11,077 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-06 03:15:11,077 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-06 03:15:11,077 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:15:11,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:15:11,078 INFO L82 PathProgramCache]: Analyzing trace with hash -1819267188, now seen corresponding path program 1 times [2021-05-06 03:15:11,078 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:15:11,078 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391040100] [2021-05-06 03:15:11,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:15:11,087 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:15:11,087 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [253998487] [2021-05-06 03:15:11,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:15:11,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:11,138 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-06 03:15:11,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:15:11,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:11,170 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:11,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:11,191 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:11,193 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:11,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 03:15:11,206 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:15:11,206 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391040100] [2021-05-06 03:15:11,206 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:15:11,206 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253998487] [2021-05-06 03:15:11,206 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [253998487] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:15:11,206 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:15:11,207 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-06 03:15:11,207 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614560967] [2021-05-06 03:15:11,207 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-06 03:15:11,207 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:15:11,207 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-06 03:15:11,207 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 03:15:11,208 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-06 03:15:11,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:15:11,217 INFO L93 Difference]: Finished difference Result 52 states and 67 transitions. [2021-05-06 03:15:11,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-06 03:15:11,217 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-06 03:15:11,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:15:11,218 INFO L225 Difference]: With dead ends: 52 [2021-05-06 03:15:11,218 INFO L226 Difference]: Without dead ends: 38 [2021-05-06 03:15:11,218 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.7ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 03:15:11,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2021-05-06 03:15:11,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2021-05-06 03:15:11,222 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-06 03:15:11,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2021-05-06 03:15:11,223 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 47 transitions. Word has length 20 [2021-05-06 03:15:11,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:15:11,223 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 47 transitions. [2021-05-06 03:15:11,223 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-06 03:15:11,224 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 47 transitions. [2021-05-06 03:15:11,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-06 03:15:11,224 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:15:11,224 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-06 03:15:11,441 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-05-06 03:15:11,441 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:15:11,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:15:11,441 INFO L82 PathProgramCache]: Analyzing trace with hash -784889968, now seen corresponding path program 1 times [2021-05-06 03:15:11,442 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:15:11,442 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968457968] [2021-05-06 03:15:11,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:15:11,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:11,502 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:15:11,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:11,507 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 03:15:11,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:11,509 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-05-06 03:15:11,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:11,512 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 03:15:11,512 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:15:11,512 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968457968] [2021-05-06 03:15:11,513 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968457968] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:15:11,513 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:15:11,513 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:15:11,513 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602919653] [2021-05-06 03:15:11,513 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:15:11,513 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:15:11,513 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:15:11,513 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:15:11,514 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-06 03:15:11,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:15:11,689 INFO L93 Difference]: Finished difference Result 52 states and 66 transitions. [2021-05-06 03:15:11,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:15:11,689 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-06 03:15:11,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:15:11,691 INFO L225 Difference]: With dead ends: 52 [2021-05-06 03:15:11,691 INFO L226 Difference]: Without dead ends: 50 [2021-05-06 03:15:11,691 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 98.7ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:15:11,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-05-06 03:15:11,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 42. [2021-05-06 03:15:11,700 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-06 03:15:11,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 50 transitions. [2021-05-06 03:15:11,702 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 50 transitions. Word has length 23 [2021-05-06 03:15:11,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:15:11,702 INFO L480 AbstractCegarLoop]: Abstraction has 42 states and 50 transitions. [2021-05-06 03:15:11,702 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-06 03:15:11,702 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 50 transitions. [2021-05-06 03:15:11,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-06 03:15:11,702 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:15:11,702 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-06 03:15:11,703 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-06 03:15:11,703 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:15:11,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:15:11,703 INFO L82 PathProgramCache]: Analyzing trace with hash -1024624683, now seen corresponding path program 1 times [2021-05-06 03:15:11,703 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:15:11,703 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211606485] [2021-05-06 03:15:11,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:15:11,711 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:15:11,711 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [473714035] [2021-05-06 03:15:11,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:15:11,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:11,820 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 03:15:11,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:15:11,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:11,878 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 03:15:11,878 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:15:11,878 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211606485] [2021-05-06 03:15:11,878 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:15:11,879 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [473714035] [2021-05-06 03:15:11,879 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [473714035] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:15:11,879 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:15:11,879 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 03:15:11,879 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664836258] [2021-05-06 03:15:11,879 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:15:11,879 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:15:11,880 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:15:11,880 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:15:11,880 INFO L87 Difference]: Start difference. First operand 42 states and 50 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 03:15:14,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:15:14,098 INFO L93 Difference]: Finished difference Result 59 states and 75 transitions. [2021-05-06 03:15:14,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 03:15:14,099 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2021-05-06 03:15:14,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:15:14,099 INFO L225 Difference]: With dead ends: 59 [2021-05-06 03:15:14,099 INFO L226 Difference]: Without dead ends: 56 [2021-05-06 03:15:14,100 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.2ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:15:14,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-06 03:15:14,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-05-06 03:15:14,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 33 states have (on average 1.2727272727272727) internal successors, (42), 35 states have internal predecessors, (42), 16 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 03:15:14,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 71 transitions. [2021-05-06 03:15:14,105 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 71 transitions. Word has length 28 [2021-05-06 03:15:14,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:15:14,105 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 71 transitions. [2021-05-06 03:15:14,105 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 03:15:14,105 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 71 transitions. [2021-05-06 03:15:14,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-06 03:15:14,106 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:15:14,106 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-06 03:15:14,316 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:15:14,317 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:15:14,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:15:14,317 INFO L82 PathProgramCache]: Analyzing trace with hash 1301357193, now seen corresponding path program 1 times [2021-05-06 03:15:14,318 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:15:14,318 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243179473] [2021-05-06 03:15:14,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:15:14,338 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:15:14,338 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1948012604] [2021-05-06 03:15:14,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:15:14,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:14,413 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 03:15:14,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:15:14,425 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:14,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:14,428 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:14,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:14,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:14,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:14,473 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:14,475 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:14,485 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 03:15:14,486 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:15:14,486 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243179473] [2021-05-06 03:15:14,486 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:15:14,486 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1948012604] [2021-05-06 03:15:14,486 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1948012604] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:15:14,486 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:15:14,486 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 03:15:14,486 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560247516] [2021-05-06 03:15:14,486 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:15:14,486 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:15:14,487 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:15:14,487 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:15:14,487 INFO L87 Difference]: Start difference. First operand 56 states and 71 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-06 03:15:14,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:15:14,523 INFO L93 Difference]: Finished difference Result 76 states and 87 transitions. [2021-05-06 03:15:14,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 03:15:14,523 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-06 03:15:14,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:15:14,524 INFO L225 Difference]: With dead ends: 76 [2021-05-06 03:15:14,524 INFO L226 Difference]: Without dead ends: 69 [2021-05-06 03:15:14,524 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 11.6ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:15:14,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-05-06 03:15:14,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 68. [2021-05-06 03:15:14,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 42 states have (on average 1.1904761904761905) internal successors, (50), 44 states have internal predecessors, (50), 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-06 03:15:14,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 79 transitions. [2021-05-06 03:15:14,530 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 79 transitions. Word has length 36 [2021-05-06 03:15:14,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:15:14,530 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 79 transitions. [2021-05-06 03:15:14,530 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-06 03:15:14,530 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 79 transitions. [2021-05-06 03:15:14,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-06 03:15:14,531 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:15:14,531 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-06 03:15:14,751 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:15:14,751 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:15:14,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:15:14,751 INFO L82 PathProgramCache]: Analyzing trace with hash 1303085071, now seen corresponding path program 1 times [2021-05-06 03:15:14,752 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:15:14,752 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670302382] [2021-05-06 03:15:14,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:15:14,760 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:15:14,760 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1475814756] [2021-05-06 03:15:14,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:15:14,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:14,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjunts are in the unsatisfiable core [2021-05-06 03:15:14,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:15:14,911 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:14,914 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:14,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:14,937 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 03:15:14,937 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:15:14,937 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670302382] [2021-05-06 03:15:14,937 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:15:14,937 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1475814756] [2021-05-06 03:15:14,937 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1475814756] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:15:14,937 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:15:14,937 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:15:14,937 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004199451] [2021-05-06 03:15:14,938 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:15:14,938 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:15:14,938 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:15:14,938 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:15:14,938 INFO L87 Difference]: Start difference. First operand 68 states and 79 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 03:15:15,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:15:15,164 INFO L93 Difference]: Finished difference Result 82 states and 98 transitions. [2021-05-06 03:15:15,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:15:15,165 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2021-05-06 03:15:15,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:15:15,166 INFO L225 Difference]: With dead ends: 82 [2021-05-06 03:15:15,166 INFO L226 Difference]: Without dead ends: 79 [2021-05-06 03:15:15,166 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 49.0ms TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:15:15,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2021-05-06 03:15:15,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 78. [2021-05-06 03:15:15,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 49 states have (on average 1.2040816326530612) internal successors, (59), 51 states have internal predecessors, (59), 18 states have call successors, (18), 11 states have call predecessors, (18), 10 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-06 03:15:15,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 93 transitions. [2021-05-06 03:15:15,173 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 93 transitions. Word has length 36 [2021-05-06 03:15:15,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:15:15,173 INFO L480 AbstractCegarLoop]: Abstraction has 78 states and 93 transitions. [2021-05-06 03:15:15,173 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 03:15:15,173 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 93 transitions. [2021-05-06 03:15:15,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-05-06 03:15:15,174 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:15:15,174 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-06 03:15:15,387 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:15:15,388 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:15:15,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:15:15,388 INFO L82 PathProgramCache]: Analyzing trace with hash -1189074514, now seen corresponding path program 1 times [2021-05-06 03:15:15,389 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:15:15,389 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087649916] [2021-05-06 03:15:15,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:15:15,398 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:15:15,398 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [59669774] [2021-05-06 03:15:15,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:15:15,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:15,460 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 03:15:15,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:15:15,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:15,471 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:15,471 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:15,481 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:15,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:15,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:15,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:15,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:15,518 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 03:15:15,519 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:15:15,519 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087649916] [2021-05-06 03:15:15,519 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:15:15,519 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59669774] [2021-05-06 03:15:15,519 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59669774] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:15:15,519 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:15:15,519 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-06 03:15:15,519 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124621792] [2021-05-06 03:15:15,519 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:15:15,519 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:15:15,520 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:15:15,520 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:15:15,520 INFO L87 Difference]: Start difference. First operand 78 states and 93 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-06 03:15:15,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:15:15,552 INFO L93 Difference]: Finished difference Result 94 states and 115 transitions. [2021-05-06 03:15:15,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:15:15,553 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-06 03:15:15,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:15:15,554 INFO L225 Difference]: With dead ends: 94 [2021-05-06 03:15:15,555 INFO L226 Difference]: Without dead ends: 80 [2021-05-06 03:15:15,555 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 12.9ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:15:15,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2021-05-06 03:15:15,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2021-05-06 03:15:15,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 51 states have (on average 1.196078431372549) internal successors, (61), 53 states have internal predecessors, (61), 18 states have call successors, (18), 11 states have call predecessors, (18), 10 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-06 03:15:15,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 95 transitions. [2021-05-06 03:15:15,561 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 95 transitions. Word has length 38 [2021-05-06 03:15:15,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:15:15,561 INFO L480 AbstractCegarLoop]: Abstraction has 80 states and 95 transitions. [2021-05-06 03:15:15,561 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-06 03:15:15,561 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 95 transitions. [2021-05-06 03:15:15,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-05-06 03:15:15,562 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:15:15,562 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-06 03:15:15,775 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:15:15,775 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:15:15,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:15:15,775 INFO L82 PathProgramCache]: Analyzing trace with hash 1861890039, now seen corresponding path program 1 times [2021-05-06 03:15:15,775 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:15:15,775 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647507391] [2021-05-06 03:15:15,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:15:15,782 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:15:15,782 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2135269946] [2021-05-06 03:15:15,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:15:15,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:15,918 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 03:15:15,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:15:16,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:16,017 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-06 03:15:16,018 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:15:16,018 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647507391] [2021-05-06 03:15:16,018 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:15:16,018 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135269946] [2021-05-06 03:15:16,018 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135269946] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:15:16,018 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:15:16,018 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 03:15:16,018 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272652821] [2021-05-06 03:15:16,019 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:15:16,019 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:15:16,019 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:15:16,020 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:15:16,020 INFO L87 Difference]: Start difference. First operand 80 states and 95 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 03:15:18,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:15:18,286 INFO L93 Difference]: Finished difference Result 103 states and 127 transitions. [2021-05-06 03:15:18,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:15:18,286 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2021-05-06 03:15:18,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:15:18,287 INFO L225 Difference]: With dead ends: 103 [2021-05-06 03:15:18,287 INFO L226 Difference]: Without dead ends: 95 [2021-05-06 03:15:18,287 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 29.6ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:15:18,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2021-05-06 03:15:18,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 93. [2021-05-06 03:15:18,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 58 states have (on average 1.206896551724138) internal successors, (70), 60 states have internal predecessors, (70), 23 states have call successors, (23), 12 states have call predecessors, (23), 11 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 03:15:18,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 114 transitions. [2021-05-06 03:15:18,294 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 114 transitions. Word has length 46 [2021-05-06 03:15:18,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:15:18,295 INFO L480 AbstractCegarLoop]: Abstraction has 93 states and 114 transitions. [2021-05-06 03:15:18,295 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 03:15:18,295 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 114 transitions. [2021-05-06 03:15:18,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-06 03:15:18,295 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:15:18,296 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:15:18,496 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:15:18,496 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:15:18,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:15:18,497 INFO L82 PathProgramCache]: Analyzing trace with hash -399036107, now seen corresponding path program 1 times [2021-05-06 03:15:18,497 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:15:18,497 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721432180] [2021-05-06 03:15:18,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:15:18,503 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:15:18,503 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [172271131] [2021-05-06 03:15:18,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:15:18,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:15:18,588 INFO L263 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 03:15:18,590 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:15:18,599 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:18,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:18,601 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:18,611 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:18,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:18,613 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:18,638 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:18,640 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:18,640 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:18,661 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:18,662 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:15:18,672 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-06 03:15:18,673 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:15:18,673 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721432180] [2021-05-06 03:15:18,673 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:15:18,673 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [172271131] [2021-05-06 03:15:18,673 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [172271131] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:15:18,673 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:15:18,673 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 03:15:18,673 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298101317] [2021-05-06 03:15:18,673 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:15:18,673 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:15:18,674 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:15:18,674 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:15:18,674 INFO L87 Difference]: Start difference. First operand 93 states and 114 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-06 03:15:18,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:15:18,752 INFO L93 Difference]: Finished difference Result 128 states and 148 transitions. [2021-05-06 03:15:18,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:15:18,752 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 50 [2021-05-06 03:15:18,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:15:18,753 INFO L225 Difference]: With dead ends: 128 [2021-05-06 03:15:18,753 INFO L226 Difference]: Without dead ends: 115 [2021-05-06 03:15:18,753 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 21.6ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:15:18,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-05-06 03:15:18,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 114. [2021-05-06 03:15:18,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 75 states have (on average 1.16) internal successors, (87), 77 states have internal predecessors, (87), 23 states have call successors, (23), 16 states have call predecessors, (23), 15 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 03:15:18,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 131 transitions. [2021-05-06 03:15:18,760 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 131 transitions. Word has length 50 [2021-05-06 03:15:18,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:15:18,760 INFO L480 AbstractCegarLoop]: Abstraction has 114 states and 131 transitions. [2021-05-06 03:15:18,760 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-06 03:15:18,760 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 131 transitions. [2021-05-06 03:15:18,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-06 03:15:18,761 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:15:18,761 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:15:18,977 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-06 03:15:18,977 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:15:18,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:15:18,978 INFO L82 PathProgramCache]: Analyzing trace with hash -397308229, now seen corresponding path program 1 times [2021-05-06 03:15:18,978 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:15:18,978 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096067799] [2021-05-06 03:15:18,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:15:18,984 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:15:18,984 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1108642678] [2021-05-06 03:15:18,984 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