/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/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/hard-ll_valuebound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-7968f31 [2022-03-18 03:19:38,755 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-18 03:19:38,756 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-18 03:19:38,776 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-18 03:19:38,776 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-18 03:19:38,777 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-18 03:19:38,777 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-18 03:19:38,779 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-18 03:19:38,780 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-18 03:19:38,780 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-18 03:19:38,781 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-18 03:19:38,782 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-18 03:19:38,782 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-18 03:19:38,783 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-18 03:19:38,789 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-18 03:19:38,790 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-18 03:19:38,791 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-18 03:19:38,791 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-18 03:19:38,792 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-18 03:19:38,794 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-18 03:19:38,795 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-18 03:19:38,801 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-18 03:19:38,802 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-18 03:19:38,802 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-18 03:19:38,803 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-18 03:19:38,805 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-18 03:19:38,805 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-18 03:19:38,805 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-18 03:19:38,806 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-18 03:19:38,806 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-18 03:19:38,806 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-18 03:19:38,807 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-18 03:19:38,807 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-18 03:19:38,808 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-18 03:19:38,808 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-18 03:19:38,809 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-18 03:19:38,809 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-18 03:19:38,809 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-18 03:19:38,809 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-18 03:19:38,810 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-18 03:19:38,810 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-18 03:19:38,817 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-18 03:19:38,818 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf [2022-03-18 03:19:38,826 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-18 03:19:38,826 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-18 03:19:38,826 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-18 03:19:38,827 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-18 03:19:38,827 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-18 03:19:38,827 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-18 03:19:38,827 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-18 03:19:38,827 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-18 03:19:38,827 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-18 03:19:38,827 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-18 03:19:38,827 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-18 03:19:38,827 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-18 03:19:38,827 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-18 03:19:38,827 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-18 03:19:38,828 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-18 03:19:38,828 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-18 03:19:38,828 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-18 03:19:38,828 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2022-03-18 03:19:38,828 INFO L138 SettingsManager]: * Trace refinement strategy=ACCELERATED_INTERPOLATION [2022-03-18 03:19:38,828 INFO L138 SettingsManager]: * Trace refinement strategy used in Accelerated Interpolation=CAMEL [2022-03-18 03:19:38,828 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-18 03:19:38,828 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=QVASR [2022-03-18 03:19:38,828 INFO L138 SettingsManager]: * Use separate solver for trace checks=false 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; [2022-03-18 03:19:38,998 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-18 03:19:39,021 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-18 03:19:39,022 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-18 03:19:39,023 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-18 03:19:39,027 INFO L275 PluginConnector]: CDTParser initialized [2022-03-18 03:19:39,028 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-ll_valuebound2.c [2022-03-18 03:19:39,090 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8264e1ec/d35d6eec6cc348c0818e0cc20a219bac/FLAGff3cb9c59 [2022-03-18 03:19:39,436 INFO L306 CDTParser]: Found 1 translation units. [2022-03-18 03:19:39,436 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_valuebound2.c [2022-03-18 03:19:39,440 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8264e1ec/d35d6eec6cc348c0818e0cc20a219bac/FLAGff3cb9c59 [2022-03-18 03:19:39,448 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8264e1ec/d35d6eec6cc348c0818e0cc20a219bac [2022-03-18 03:19:39,449 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-18 03:19:39,450 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-18 03:19:39,451 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-18 03:19:39,451 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-18 03:19:39,457 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-18 03:19:39,457 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.03 03:19:39" (1/1) ... [2022-03-18 03:19:39,458 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d4b867 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 03:19:39, skipping insertion in model container [2022-03-18 03:19:39,458 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.03 03:19:39" (1/1) ... [2022-03-18 03:19:39,462 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-18 03:19:39,473 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-18 03:19:39,626 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_valuebound2.c[538,551] [2022-03-18 03:19:39,646 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-18 03:19:39,655 INFO L203 MainTranslator]: Completed pre-run [2022-03-18 03:19:39,663 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_valuebound2.c[538,551] [2022-03-18 03:19:39,668 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-18 03:19:39,676 INFO L208 MainTranslator]: Completed translation [2022-03-18 03:19:39,678 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 03:19:39 WrapperNode [2022-03-18 03:19:39,678 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-18 03:19:39,680 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-18 03:19:39,680 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-18 03:19:39,680 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-18 03:19:39,689 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 03:19:39" (1/1) ... [2022-03-18 03:19:39,689 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 03:19:39" (1/1) ... [2022-03-18 03:19:39,693 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 03:19:39" (1/1) ... [2022-03-18 03:19:39,693 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 03:19:39" (1/1) ... [2022-03-18 03:19:39,704 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 03:19:39" (1/1) ... [2022-03-18 03:19:39,706 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 03:19:39" (1/1) ... [2022-03-18 03:19:39,707 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 03:19:39" (1/1) ... [2022-03-18 03:19:39,711 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-18 03:19:39,712 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-18 03:19:39,712 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-18 03:19:39,712 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-18 03:19:39,715 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 03:19:39" (1/1) ... [2022-03-18 03:19:39,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-18 03:19:39,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 03:19:39,738 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-18 03:19:39,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-18 03:19:39,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-18 03:19:39,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-18 03:19:39,779 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-18 03:19:39,779 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-03-18 03:19:39,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-03-18 03:19:39,779 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-18 03:19:39,779 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-18 03:19:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-18 03:19:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-18 03:19:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-18 03:19:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2022-03-18 03:19:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-03-18 03:19:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-03-18 03:19:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-18 03:19:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-18 03:19:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-18 03:19:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-18 03:19:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-18 03:19:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-18 03:19:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-18 03:19:39,821 INFO L234 CfgBuilder]: Building ICFG [2022-03-18 03:19:39,822 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-18 03:19:39,984 INFO L275 CfgBuilder]: Performing block encoding [2022-03-18 03:19:39,988 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-18 03:19:39,988 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-03-18 03:19:39,989 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 03:19:39 BoogieIcfgContainer [2022-03-18 03:19:39,989 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-18 03:19:39,990 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-18 03:19:39,990 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-18 03:19:39,993 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-18 03:19:39,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.03 03:19:39" (1/3) ... [2022-03-18 03:19:39,998 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f9b7692 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.03 03:19:39, skipping insertion in model container [2022-03-18 03:19:39,998 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 03:19:39" (2/3) ... [2022-03-18 03:19:39,999 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f9b7692 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.03 03:19:39, skipping insertion in model container [2022-03-18 03:19:39,999 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 03:19:39" (3/3) ... [2022-03-18 03:19:40,000 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-ll_valuebound2.c [2022-03-18 03:19:40,012 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-03-18 03:19:40,012 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-18 03:19:40,041 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-18 03:19:40,045 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=Craig_NestedInterpolation, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP [2022-03-18 03:19:40,045 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-18 03:19:40,055 INFO L276 IsEmpty]: Start isEmpty. Operand has 38 states, 20 states have (on average 1.5) internal successors, (30), 21 states have internal predecessors, (30), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-03-18 03:19:40,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-03-18 03:19:40,060 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 03:19:40,060 INFO L500 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 03:19:40,061 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 03:19:40,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 03:19:40,079 INFO L85 PathProgramCache]: Analyzing trace with hash -1784424332, now seen corresponding path program 1 times [2022-03-18 03:19:40,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:40,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [853961071] [2022-03-18 03:19:40,093 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 03:19:40,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1784424332, now seen corresponding path program 2 times [2022-03-18 03:19:40,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 03:19:40,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505161759] [2022-03-18 03:19:40,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 03:19:40,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 03:19:40,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 03:19:40,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 03:19:40,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 03:19:40,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 03:19:40,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 03:19:40,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 03:19:40,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 03:19:40,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-03-18 03:19:40,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 03:19:40,278 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-18 03:19:40,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 03:19:40,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505161759] [2022-03-18 03:19:40,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505161759] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:19:40,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:19:40,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-18 03:19:40,281 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 03:19:40,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [853961071] [2022-03-18 03:19:40,282 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [853961071] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:19:40,282 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:19:40,282 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-18 03:19:40,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883926359] [2022-03-18 03:19:40,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 03:19:40,286 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-18 03:19:40,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:40,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-18 03:19:40,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-18 03:19:40,308 INFO L87 Difference]: Start difference. First operand has 38 states, 20 states have (on average 1.5) internal successors, (30), 21 states have internal predecessors, (30), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-18 03:19:40,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 03:19:40,383 INFO L93 Difference]: Finished difference Result 69 states and 110 transitions. [2022-03-18 03:19:40,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-18 03:19:40,385 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2022-03-18 03:19:40,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 03:19:40,389 INFO L225 Difference]: With dead ends: 69 [2022-03-18 03:19:40,389 INFO L226 Difference]: Without dead ends: 33 [2022-03-18 03:19:40,392 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-18 03:19:40,395 INFO L912 BasicCegarLoop]: 38 mSDtfsCounter, 21 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 03:19:40,396 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [31 Valid, 41 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 03:19:40,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2022-03-18 03:19:40,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2022-03-18 03:19:40,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 12 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-03-18 03:19:40,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 43 transitions. [2022-03-18 03:19:40,429 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 43 transitions. Word has length 28 [2022-03-18 03:19:40,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 03:19:40,430 INFO L478 AbstractCegarLoop]: Abstraction has 33 states and 43 transitions. [2022-03-18 03:19:40,430 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-18 03:19:40,430 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 43 transitions. [2022-03-18 03:19:40,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-03-18 03:19:40,431 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 03:19:40,432 INFO L500 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 03:19:40,432 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-18 03:19:40,432 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 03:19:40,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 03:19:40,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1361835634, now seen corresponding path program 1 times [2022-03-18 03:19:40,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:40,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [879963601] [2022-03-18 03:19:40,435 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 03:19:40,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1361835634, now seen corresponding path program 2 times [2022-03-18 03:19:40,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 03:19:40,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439800256] [2022-03-18 03:19:40,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 03:19:40,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 03:19:40,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 03:19:40,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 03:19:40,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 03:19:40,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 03:19:40,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 03:19:40,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 03:19:40,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 03:19:40,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-03-18 03:19:40,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 03:19:40,569 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-18 03:19:40,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 03:19:40,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439800256] [2022-03-18 03:19:40,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439800256] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:19:40,571 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:19:40,571 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 03:19:40,571 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 03:19:40,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [879963601] [2022-03-18 03:19:40,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [879963601] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:19:40,571 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:19:40,572 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 03:19:40,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680637407] [2022-03-18 03:19:40,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 03:19:40,572 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 03:19:40,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:40,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 03:19:40,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-18 03:19:40,573 INFO L87 Difference]: Start difference. First operand 33 states and 43 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, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-03-18 03:19:40,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 03:19:40,725 INFO L93 Difference]: Finished difference Result 46 states and 60 transitions. [2022-03-18 03:19:40,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-18 03:19:40,725 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, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 28 [2022-03-18 03:19:40,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 03:19:40,726 INFO L225 Difference]: With dead ends: 46 [2022-03-18 03:19:40,726 INFO L226 Difference]: Without dead ends: 44 [2022-03-18 03:19:40,727 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-03-18 03:19:40,728 INFO L912 BasicCegarLoop]: 31 mSDtfsCounter, 38 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 03:19:40,728 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [44 Valid, 48 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 03:19:40,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2022-03-18 03:19:40,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 37. [2022-03-18 03:19:40,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 20 states have (on average 1.2) internal successors, (24), 21 states have internal predecessors, (24), 12 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-03-18 03:19:40,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 46 transitions. [2022-03-18 03:19:40,736 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 46 transitions. Word has length 28 [2022-03-18 03:19:40,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 03:19:40,736 INFO L478 AbstractCegarLoop]: Abstraction has 37 states and 46 transitions. [2022-03-18 03:19:40,736 INFO L479 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, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-03-18 03:19:40,736 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 46 transitions. [2022-03-18 03:19:40,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-03-18 03:19:40,737 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 03:19:40,737 INFO L500 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 03:19:40,737 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-18 03:19:40,737 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 03:19:40,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 03:19:40,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1382067636, now seen corresponding path program 1 times [2022-03-18 03:19:40,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:40,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [986473418] [2022-03-18 03:19:40,738 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 03:19:40,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1382067636, now seen corresponding path program 2 times [2022-03-18 03:19:40,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 03:19:40,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296001056] [2022-03-18 03:19:40,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 03:19:40,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 03:19:40,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 03:19:40,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 03:19:40,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 03:19:40,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 03:19:40,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 03:19:40,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 03:19:40,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 03:19:40,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-03-18 03:19:40,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 03:19:40,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-03-18 03:19:40,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 03:19:40,819 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-18 03:19:40,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 03:19:40,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296001056] [2022-03-18 03:19:40,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296001056] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:19:40,820 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:19:40,820 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 03:19:40,820 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 03:19:40,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [986473418] [2022-03-18 03:19:40,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [986473418] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:19:40,820 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:19:40,820 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 03:19:40,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175683797] [2022-03-18 03:19:40,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 03:19:40,821 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 03:19:40,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:40,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 03:19:40,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-18 03:19:40,822 INFO L87 Difference]: Start difference. First operand 37 states and 46 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, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 03:19:40,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 03:19:40,963 INFO L93 Difference]: Finished difference Result 50 states and 63 transitions. [2022-03-18 03:19:40,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-18 03:19:40,963 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, (7), 3 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 33 [2022-03-18 03:19:40,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 03:19:40,964 INFO L225 Difference]: With dead ends: 50 [2022-03-18 03:19:40,964 INFO L226 Difference]: Without dead ends: 48 [2022-03-18 03:19:40,965 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-03-18 03:19:40,965 INFO L912 BasicCegarLoop]: 31 mSDtfsCounter, 33 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 03:19:40,966 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [39 Valid, 48 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 03:19:40,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2022-03-18 03:19:40,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 41. [2022-03-18 03:19:40,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 23 states have (on average 1.173913043478261) internal successors, (27), 24 states have internal predecessors, (27), 12 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-03-18 03:19:40,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 49 transitions. [2022-03-18 03:19:40,975 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 49 transitions. Word has length 33 [2022-03-18 03:19:40,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 03:19:40,975 INFO L478 AbstractCegarLoop]: Abstraction has 41 states and 49 transitions. [2022-03-18 03:19:40,975 INFO L479 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, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 03:19:40,975 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 49 transitions. [2022-03-18 03:19:40,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-03-18 03:19:40,976 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 03:19:40,976 INFO L500 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 03:19:40,976 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-18 03:19:40,976 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 03:19:40,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 03:19:40,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1455208590, now seen corresponding path program 1 times [2022-03-18 03:19:40,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:40,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [225909985] [2022-03-18 03:19:40,977 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 03:19:40,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1455208590, now seen corresponding path program 2 times [2022-03-18 03:19:40,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 03:19:40,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410114142] [2022-03-18 03:19:40,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 03:19:40,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 03:19:40,988 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 03:19:40,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1584832611] [2022-03-18 03:19:40,988 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-18 03:19:40,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:19:40,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 03:19:40,990 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 03:19:41,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-18 03:19:41,034 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-18 03:19:41,034 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 03:19:41,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 17 conjunts are in the unsatisfiable core [2022-03-18 03:19:41,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 03:19:41,256 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-03-18 03:19:41,256 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-18 03:19:41,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 03:19:41,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410114142] [2022-03-18 03:19:41,256 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 03:19:41,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584832611] [2022-03-18 03:19:41,257 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584832611] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:19:41,257 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:19:41,257 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-03-18 03:19:41,257 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 03:19:41,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [225909985] [2022-03-18 03:19:41,257 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [225909985] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:19:41,257 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:19:41,258 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-03-18 03:19:41,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815346621] [2022-03-18 03:19:41,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 03:19:41,258 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-18 03:19:41,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:41,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-18 03:19:41,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-03-18 03:19:41,259 INFO L87 Difference]: Start difference. First operand 41 states and 49 transitions. Second operand has 9 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2022-03-18 03:19:41,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 03:19:41,356 INFO L93 Difference]: Finished difference Result 69 states and 89 transitions. [2022-03-18 03:19:41,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-18 03:19:41,357 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 38 [2022-03-18 03:19:41,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 03:19:41,358 INFO L225 Difference]: With dead ends: 69 [2022-03-18 03:19:41,358 INFO L226 Difference]: Without dead ends: 55 [2022-03-18 03:19:41,358 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-03-18 03:19:41,359 INFO L912 BasicCegarLoop]: 40 mSDtfsCounter, 23 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 03:19:41,359 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 225 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 03:19:41,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2022-03-18 03:19:41,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2022-03-18 03:19:41,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 30 states have (on average 1.1666666666666667) internal successors, (35), 32 states have internal predecessors, (35), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-03-18 03:19:41,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 68 transitions. [2022-03-18 03:19:41,368 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 68 transitions. Word has length 38 [2022-03-18 03:19:41,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 03:19:41,368 INFO L478 AbstractCegarLoop]: Abstraction has 55 states and 68 transitions. [2022-03-18 03:19:41,368 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2022-03-18 03:19:41,368 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 68 transitions. [2022-03-18 03:19:41,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-03-18 03:19:41,369 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 03:19:41,369 INFO L500 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 03:19:41,386 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-03-18 03:19:41,586 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:19:41,586 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 03:19:41,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 03:19:41,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1688067263, now seen corresponding path program 1 times [2022-03-18 03:19:41,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:41,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [939360994] [2022-03-18 03:19:41,587 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 03:19:41,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1688067263, now seen corresponding path program 2 times [2022-03-18 03:19:41,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 03:19:41,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766084564] [2022-03-18 03:19:41,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 03:19:41,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 03:19:41,594 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 03:19:41,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1031264828] [2022-03-18 03:19:41,595 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-18 03:19:41,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:19:41,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 03:19:41,597 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 03:19:41,605 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-18 03:19:41,635 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-18 03:19:41,636 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 03:19:41,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 14 conjunts are in the unsatisfiable core [2022-03-18 03:19:41,638 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 03:19:41,800 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-03-18 03:19:41,800 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 03:19:41,918 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-03-18 03:19:41,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 03:19:41,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766084564] [2022-03-18 03:19:41,919 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 03:19:41,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031264828] [2022-03-18 03:19:41,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031264828] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-18 03:19:41,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-18 03:19:41,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 11 [2022-03-18 03:19:41,919 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 03:19:41,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [939360994] [2022-03-18 03:19:41,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [939360994] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:19:41,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:19:41,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 03:19:41,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545876427] [2022-03-18 03:19:41,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 03:19:41,920 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 03:19:41,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:41,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 03:19:41,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-03-18 03:19:41,920 INFO L87 Difference]: Start difference. First operand 55 states and 68 transitions. Second operand has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-18 03:19:41,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 03:19:41,960 INFO L93 Difference]: Finished difference Result 68 states and 85 transitions. [2022-03-18 03:19:41,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 03:19:41,961 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 45 [2022-03-18 03:19:41,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 03:19:41,961 INFO L225 Difference]: With dead ends: 68 [2022-03-18 03:19:41,961 INFO L226 Difference]: Without dead ends: 66 [2022-03-18 03:19:41,962 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-03-18 03:19:41,962 INFO L912 BasicCegarLoop]: 42 mSDtfsCounter, 16 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 03:19:41,962 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 145 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 03:19:41,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2022-03-18 03:19:41,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 64. [2022-03-18 03:19:41,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 36 states have (on average 1.1944444444444444) internal successors, (43), 38 states have internal predecessors, (43), 20 states have call successors, (20), 8 states have call predecessors, (20), 7 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-03-18 03:19:41,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 80 transitions. [2022-03-18 03:19:41,972 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 80 transitions. Word has length 45 [2022-03-18 03:19:41,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 03:19:41,972 INFO L478 AbstractCegarLoop]: Abstraction has 64 states and 80 transitions. [2022-03-18 03:19:41,972 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-18 03:19:41,972 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 80 transitions. [2022-03-18 03:19:41,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-03-18 03:19:41,973 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 03:19:41,973 INFO L500 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 03:19:41,997 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-03-18 03:19:42,190 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:19:42,190 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 03:19:42,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 03:19:42,190 INFO L85 PathProgramCache]: Analyzing trace with hash -1471734606, now seen corresponding path program 1 times [2022-03-18 03:19:42,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:42,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [2033664047] [2022-03-18 03:19:42,191 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 03:19:42,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1471734606, now seen corresponding path program 2 times [2022-03-18 03:19:42,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 03:19:42,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887756294] [2022-03-18 03:19:42,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 03:19:42,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 03:19:42,198 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 03:19:42,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [273539634] [2022-03-18 03:19:42,199 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-18 03:19:42,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:19:42,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 03:19:42,202 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 03:19:42,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-18 03:19:42,236 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-18 03:19:42,236 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 03:19:42,237 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 23 conjunts are in the unsatisfiable core [2022-03-18 03:19:42,239 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 03:19:42,448 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 16 proven. 4 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-03-18 03:19:42,448 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 03:19:42,571 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-03-18 03:19:42,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 03:19:42,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887756294] [2022-03-18 03:19:42,572 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 03:19:42,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273539634] [2022-03-18 03:19:42,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273539634] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-18 03:19:42,572 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-18 03:19:42,572 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 11 [2022-03-18 03:19:42,572 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 03:19:42,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [2033664047] [2022-03-18 03:19:42,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [2033664047] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:19:42,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:19:42,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 03:19:42,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686747825] [2022-03-18 03:19:42,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 03:19:42,573 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 03:19:42,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:42,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 03:19:42,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-03-18 03:19:42,574 INFO L87 Difference]: Start difference. First operand 64 states and 80 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-18 03:19:42,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 03:19:42,697 INFO L93 Difference]: Finished difference Result 76 states and 95 transitions. [2022-03-18 03:19:42,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 03:19:42,698 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 55 [2022-03-18 03:19:42,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 03:19:42,698 INFO L225 Difference]: With dead ends: 76 [2022-03-18 03:19:42,699 INFO L226 Difference]: Without dead ends: 74 [2022-03-18 03:19:42,699 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 98 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-03-18 03:19:42,699 INFO L912 BasicCegarLoop]: 41 mSDtfsCounter, 8 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 03:19:42,699 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 141 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 03:19:42,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2022-03-18 03:19:42,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 71. [2022-03-18 03:19:42,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 40 states have (on average 1.175) internal successors, (47), 43 states have internal predecessors, (47), 22 states have call successors, (22), 9 states have call predecessors, (22), 8 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2022-03-18 03:19:42,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 88 transitions. [2022-03-18 03:19:42,712 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 88 transitions. Word has length 55 [2022-03-18 03:19:42,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 03:19:42,712 INFO L478 AbstractCegarLoop]: Abstraction has 71 states and 88 transitions. [2022-03-18 03:19:42,712 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-18 03:19:42,712 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 88 transitions. [2022-03-18 03:19:42,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-03-18 03:19:42,713 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 03:19:42,713 INFO L500 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 03:19:42,745 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-03-18 03:19:42,946 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:19:42,946 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 03:19:42,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 03:19:42,947 INFO L85 PathProgramCache]: Analyzing trace with hash -682689219, now seen corresponding path program 1 times [2022-03-18 03:19:42,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:42,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [743848748] [2022-03-18 03:19:42,947 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 03:19:42,947 INFO L85 PathProgramCache]: Analyzing trace with hash -682689219, now seen corresponding path program 2 times [2022-03-18 03:19:42,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 03:19:42,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397760461] [2022-03-18 03:19:42,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 03:19:42,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 03:19:42,954 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 03:19:42,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [709355406] [2022-03-18 03:19:42,955 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-18 03:19:42,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:19:42,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 03:19:42,956 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 03:19:42,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-18 03:19:42,988 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-18 03:19:42,988 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 03:19:42,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-18 03:19:42,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 03:19:43,082 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-03-18 03:19:43,082 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-18 03:19:43,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 03:19:43,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397760461] [2022-03-18 03:19:43,082 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 03:19:43,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709355406] [2022-03-18 03:19:43,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [709355406] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:19:43,083 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:19:43,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 03:19:43,083 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 03:19:43,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [743848748] [2022-03-18 03:19:43,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [743848748] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:19:43,083 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:19:43,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 03:19:43,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115746438] [2022-03-18 03:19:43,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 03:19:43,083 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 03:19:43,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:43,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 03:19:43,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-18 03:19:43,084 INFO L87 Difference]: Start difference. First operand 71 states and 88 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-03-18 03:19:43,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 03:19:43,158 INFO L93 Difference]: Finished difference Result 79 states and 96 transitions. [2022-03-18 03:19:43,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 03:19:43,159 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), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 56 [2022-03-18 03:19:43,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 03:19:43,160 INFO L225 Difference]: With dead ends: 79 [2022-03-18 03:19:43,160 INFO L226 Difference]: Without dead ends: 72 [2022-03-18 03:19:43,161 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-18 03:19:43,161 INFO L912 BasicCegarLoop]: 36 mSDtfsCounter, 8 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 03:19:43,161 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 132 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 03:19:43,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2022-03-18 03:19:43,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 71. [2022-03-18 03:19:43,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 41 states have (on average 1.146341463414634) internal successors, (47), 44 states have internal predecessors, (47), 20 states have call successors, (20), 10 states have call predecessors, (20), 9 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2022-03-18 03:19:43,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 85 transitions. [2022-03-18 03:19:43,170 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 85 transitions. Word has length 56 [2022-03-18 03:19:43,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 03:19:43,170 INFO L478 AbstractCegarLoop]: Abstraction has 71 states and 85 transitions. [2022-03-18 03:19:43,171 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-03-18 03:19:43,171 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 85 transitions. [2022-03-18 03:19:43,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-18 03:19:43,171 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 03:19:43,171 INFO L500 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 03:19:43,193 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-18 03:19:43,393 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:19:43,393 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 03:19:43,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 03:19:43,394 INFO L85 PathProgramCache]: Analyzing trace with hash 680531353, now seen corresponding path program 1 times [2022-03-18 03:19:43,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:43,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [692768078] [2022-03-18 03:19:43,394 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 03:19:43,394 INFO L85 PathProgramCache]: Analyzing trace with hash 680531353, now seen corresponding path program 2 times [2022-03-18 03:19:43,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 03:19:43,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128398035] [2022-03-18 03:19:43,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 03:19:43,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 03:19:43,401 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 03:19:43,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [670728374] [2022-03-18 03:19:43,401 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-18 03:19:43,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:19:43,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 03:19:43,403 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 03:19:43,442 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-18 03:19:43,484 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-18 03:19:43,485 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 03:19:43,486 INFO L263 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 30 conjunts are in the unsatisfiable core [2022-03-18 03:19:43,488 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 03:19:44,068 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 19 proven. 10 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2022-03-18 03:19:44,068 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 03:19:50,908 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2022-03-18 03:19:50,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 03:19:50,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128398035] [2022-03-18 03:19:50,909 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 03:19:50,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [670728374] [2022-03-18 03:19:50,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [670728374] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-18 03:19:50,909 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-18 03:19:50,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 17 [2022-03-18 03:19:50,910 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 03:19:50,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [692768078] [2022-03-18 03:19:50,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [692768078] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:19:50,910 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:19:50,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-03-18 03:19:50,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506750436] [2022-03-18 03:19:50,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 03:19:50,910 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-18 03:19:50,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:50,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-18 03:19:50,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2022-03-18 03:19:50,911 INFO L87 Difference]: Start difference. First operand 71 states and 85 transitions. Second operand has 12 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 10 states have internal predecessors, (25), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2022-03-18 03:19:51,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 03:19:51,206 INFO L93 Difference]: Finished difference Result 135 states and 165 transitions. [2022-03-18 03:19:51,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-18 03:19:51,207 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 10 states have internal predecessors, (25), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) Word has length 75 [2022-03-18 03:19:51,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 03:19:51,208 INFO L225 Difference]: With dead ends: 135 [2022-03-18 03:19:51,208 INFO L226 Difference]: Without dead ends: 108 [2022-03-18 03:19:51,209 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 133 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2022-03-18 03:19:51,209 INFO L912 BasicCegarLoop]: 42 mSDtfsCounter, 28 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 03:19:51,209 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 231 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 03:19:51,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2022-03-18 03:19:51,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 106. [2022-03-18 03:19:51,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 64 states have (on average 1.140625) internal successors, (73), 67 states have internal predecessors, (73), 27 states have call successors, (27), 15 states have call predecessors, (27), 14 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) [2022-03-18 03:19:51,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 125 transitions. [2022-03-18 03:19:51,223 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 125 transitions. Word has length 75 [2022-03-18 03:19:51,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 03:19:51,223 INFO L478 AbstractCegarLoop]: Abstraction has 106 states and 125 transitions. [2022-03-18 03:19:51,224 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 10 states have internal predecessors, (25), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2022-03-18 03:19:51,224 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 125 transitions. [2022-03-18 03:19:51,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-03-18 03:19:51,224 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 03:19:51,225 INFO L500 BasicCegarLoop]: trace histogram [10, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 03:19:51,241 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-03-18 03:19:51,439 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:19:51,439 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 03:19:51,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 03:19:51,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1566820819, now seen corresponding path program 3 times [2022-03-18 03:19:51,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:51,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1019963437] [2022-03-18 03:19:51,440 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 03:19:51,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1566820819, now seen corresponding path program 4 times [2022-03-18 03:19:51,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 03:19:51,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292251515] [2022-03-18 03:19:51,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 03:19:51,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 03:19:51,456 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 03:19:51,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1129511102] [2022-03-18 03:19:51,456 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-18 03:19:51,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:19:51,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 03:19:51,459 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 03:19:51,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-18 03:19:51,514 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-18 03:19:51,514 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 03:19:51,515 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 22 conjunts are in the unsatisfiable core [2022-03-18 03:19:51,518 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 03:19:51,862 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 21 proven. 11 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-03-18 03:19:51,862 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 03:19:53,519 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-03-18 03:19:53,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 03:19:53,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292251515] [2022-03-18 03:19:53,520 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 03:19:53,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129511102] [2022-03-18 03:19:53,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129511102] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-18 03:19:53,520 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-18 03:19:53,520 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 15 [2022-03-18 03:19:53,520 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 03:19:53,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1019963437] [2022-03-18 03:19:53,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1019963437] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:19:53,520 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:19:53,520 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-18 03:19:53,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541167285] [2022-03-18 03:19:53,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 03:19:53,521 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-18 03:19:53,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:53,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-18 03:19:53,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2022-03-18 03:19:53,521 INFO L87 Difference]: Start difference. First operand 106 states and 125 transitions. Second operand has 11 states, 11 states have (on average 2.272727272727273) internal successors, (25), 9 states have internal predecessors, (25), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2022-03-18 03:19:53,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 03:19:53,819 INFO L93 Difference]: Finished difference Result 133 states and 159 transitions. [2022-03-18 03:19:53,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-18 03:19:53,819 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.272727272727273) internal successors, (25), 9 states have internal predecessors, (25), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) Word has length 80 [2022-03-18 03:19:53,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 03:19:53,820 INFO L225 Difference]: With dead ends: 133 [2022-03-18 03:19:53,820 INFO L226 Difference]: Without dead ends: 110 [2022-03-18 03:19:53,821 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 145 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2022-03-18 03:19:53,821 INFO L912 BasicCegarLoop]: 48 mSDtfsCounter, 26 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-18 03:19:53,821 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 278 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-18 03:19:53,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2022-03-18 03:19:53,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2022-03-18 03:19:53,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 66 states have (on average 1.106060606060606) internal successors, (73), 70 states have internal predecessors, (73), 28 states have call successors, (28), 16 states have call predecessors, (28), 15 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) [2022-03-18 03:19:53,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 126 transitions. [2022-03-18 03:19:53,831 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 126 transitions. Word has length 80 [2022-03-18 03:19:53,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 03:19:53,831 INFO L478 AbstractCegarLoop]: Abstraction has 110 states and 126 transitions. [2022-03-18 03:19:53,831 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.272727272727273) internal successors, (25), 9 states have internal predecessors, (25), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2022-03-18 03:19:53,831 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 126 transitions. [2022-03-18 03:19:53,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-03-18 03:19:53,832 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 03:19:53,832 INFO L500 BasicCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 03:19:53,850 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-18 03:19:54,047 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:19:54,048 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 03:19:54,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 03:19:54,048 INFO L85 PathProgramCache]: Analyzing trace with hash -815356955, now seen corresponding path program 1 times [2022-03-18 03:19:54,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:54,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [144349892] [2022-03-18 03:19:54,048 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 03:19:54,048 INFO L85 PathProgramCache]: Analyzing trace with hash -815356955, now seen corresponding path program 2 times [2022-03-18 03:19:54,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 03:19:54,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982905405] [2022-03-18 03:19:54,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 03:19:54,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 03:19:54,057 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 03:19:54,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [678929675] [2022-03-18 03:19:54,057 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-18 03:19:54,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:19:54,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 03:19:54,063 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 03:19:54,070 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-18 03:19:54,125 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-18 03:19:54,125 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 03:19:54,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 21 conjunts are in the unsatisfiable core [2022-03-18 03:19:54,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 03:19:54,604 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 20 proven. 9 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2022-03-18 03:19:54,604 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 03:19:56,016 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 20 proven. 9 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2022-03-18 03:19:56,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 03:19:56,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982905405] [2022-03-18 03:19:56,016 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 03:19:56,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [678929675] [2022-03-18 03:19:56,017 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [678929675] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-18 03:19:56,017 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-18 03:19:56,017 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 15 [2022-03-18 03:19:56,017 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 03:19:56,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [144349892] [2022-03-18 03:19:56,017 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [144349892] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:19:56,017 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:19:56,017 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-18 03:19:56,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876237376] [2022-03-18 03:19:56,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 03:19:56,018 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-18 03:19:56,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:56,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-18 03:19:56,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2022-03-18 03:19:56,018 INFO L87 Difference]: Start difference. First operand 110 states and 126 transitions. Second operand has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 6 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-03-18 03:19:56,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 03:19:56,353 INFO L93 Difference]: Finished difference Result 145 states and 170 transitions. [2022-03-18 03:19:56,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-18 03:19:56,354 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 6 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 86 [2022-03-18 03:19:56,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 03:19:56,355 INFO L225 Difference]: With dead ends: 145 [2022-03-18 03:19:56,355 INFO L226 Difference]: Without dead ends: 96 [2022-03-18 03:19:56,355 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 156 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2022-03-18 03:19:56,355 INFO L912 BasicCegarLoop]: 48 mSDtfsCounter, 10 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-18 03:19:56,356 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 325 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-18 03:19:56,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2022-03-18 03:19:56,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 89. [2022-03-18 03:19:56,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 53 states have (on average 1.1132075471698113) internal successors, (59), 55 states have internal predecessors, (59), 23 states have call successors, (23), 13 states have call predecessors, (23), 12 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2022-03-18 03:19:56,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 103 transitions. [2022-03-18 03:19:56,365 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 103 transitions. Word has length 86 [2022-03-18 03:19:56,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 03:19:56,366 INFO L478 AbstractCegarLoop]: Abstraction has 89 states and 103 transitions. [2022-03-18 03:19:56,366 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 6 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-03-18 03:19:56,366 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 103 transitions. [2022-03-18 03:19:56,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-03-18 03:19:56,367 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 03:19:56,368 INFO L500 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-03-18 03:19:56,386 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-18 03:19:56,568 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:19:56,568 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 03:19:56,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 03:19:56,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1885636697, now seen corresponding path program 5 times [2022-03-18 03:19:56,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 03:19:56,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [687324317] [2022-03-18 03:19:56,569 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 03:19:56,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1885636697, now seen corresponding path program 6 times [2022-03-18 03:19:56,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 03:19:56,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151299286] [2022-03-18 03:19:56,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 03:19:56,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 03:19:56,575 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 03:19:56,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [259994768] [2022-03-18 03:19:56,575 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-18 03:19:56,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:19:56,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 03:19:56,586 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 03:19:56,595 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-18 03:19:56,634 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-03-18 03:19:56,635 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 03:19:56,635 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 26 conjunts are in the unsatisfiable core [2022-03-18 03:19:56,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 03:20:09,509 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 55 proven. 9 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2022-03-18 03:20:09,509 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 03:20:24,498 WARN L855 $PredicateComparison]: unable to prove that (let ((.cse13 (mod c_main_~B~0 4294967296))) (or (let ((.cse2 (= (mod c_main_~p~0 2) 0)) (.cse12 (div c_main_~p~0 2))) (let ((.cse1 (* (+ c_main_~q~0 .cse12 1) .cse13)) (.cse3 (* (+ c_main_~q~0 .cse12) .cse13)) (.cse4 (not .cse2)) (.cse5 (mod c_main_~A~0 4294967296)) (.cse6 (div c_main_~d~0 2)) (.cse7 (* (- 1) c_main_~r~0)) (.cse9 (< c_main_~d~0 0)) (.cse8 (= (mod c_main_~d~0 2) 0))) (and (or (let ((.cse0 (+ .cse5 .cse6 .cse7 1))) (and (or (= .cse0 .cse1) .cse2) (or (= .cse0 .cse3) .cse4))) .cse8 (not .cse9)) (or (let ((.cse10 (+ .cse5 .cse6 .cse7)) (.cse11 (< c_main_~p~0 0))) (and (or (= .cse10 .cse1) .cse2 (not .cse11)) (or (= .cse10 .cse3) (and .cse4 .cse11)))) (and .cse9 (not .cse8)))))) (not (= c_main_~d~0 (* c_main_~p~0 .cse13))))) is different from true [2022-03-18 03:21:01,127 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 45 proven. 11 refuted. 0 times theorem prover too weak. 207 trivial. 8 not checked. [2022-03-18 03:21:01,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 03:21:01,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151299286] [2022-03-18 03:21:01,128 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 03:21:01,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [259994768] [2022-03-18 03:21:01,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [259994768] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-18 03:21:01,128 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-18 03:21:01,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 15 [2022-03-18 03:21:01,128 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 03:21:01,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [687324317] [2022-03-18 03:21:01,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [687324317] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:21:01,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:21:01,129 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-18 03:21:01,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008301844] [2022-03-18 03:21:01,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 03:21:01,129 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-18 03:21:01,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 03:21:01,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-18 03:21:01,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=142, Unknown=1, NotChecked=24, Total=210 [2022-03-18 03:21:01,129 INFO L87 Difference]: Start difference. First operand 89 states and 103 transitions. Second operand has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 10 states have internal predecessors, (26), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2022-03-18 03:21:01,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 03:21:01,501 INFO L93 Difference]: Finished difference Result 107 states and 121 transitions. [2022-03-18 03:21:01,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-18 03:21:01,501 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 10 states have internal predecessors, (26), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 92 [2022-03-18 03:21:01,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 03:21:01,502 INFO L225 Difference]: With dead ends: 107 [2022-03-18 03:21:01,502 INFO L226 Difference]: Without dead ends: 95 [2022-03-18 03:21:01,502 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 167 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=56, Invalid=187, Unknown=1, NotChecked=28, Total=272 [2022-03-18 03:21:01,503 INFO L912 BasicCegarLoop]: 33 mSDtfsCounter, 25 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-18 03:21:01,503 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 141 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-18 03:21:01,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2022-03-18 03:21:01,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2022-03-18 03:21:01,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 57 states have (on average 1.087719298245614) internal successors, (62), 60 states have internal predecessors, (62), 24 states have call successors, (24), 14 states have call predecessors, (24), 13 states have return successors, (22), 20 states have call predecessors, (22), 22 states have call successors, (22) [2022-03-18 03:21:01,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 108 transitions. [2022-03-18 03:21:01,511 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 108 transitions. Word has length 92 [2022-03-18 03:21:01,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 03:21:01,512 INFO L478 AbstractCegarLoop]: Abstraction has 95 states and 108 transitions. [2022-03-18 03:21:01,512 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 10 states have internal predecessors, (26), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2022-03-18 03:21:01,512 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 108 transitions. [2022-03-18 03:21:01,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-03-18 03:21:01,512 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 03:21:01,512 INFO L500 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 03:21:01,529 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-18 03:21:01,729 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-03-18 03:21:01,729 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 03:21:01,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 03:21:01,729 INFO L85 PathProgramCache]: Analyzing trace with hash -278824083, now seen corresponding path program 7 times [2022-03-18 03:21:01,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 03:21:01,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [630480470] [2022-03-18 03:21:01,730 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 03:21:01,730 INFO L85 PathProgramCache]: Analyzing trace with hash -278824083, now seen corresponding path program 8 times [2022-03-18 03:21:01,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 03:21:01,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387270831] [2022-03-18 03:21:01,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 03:21:01,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 03:21:01,736 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 03:21:01,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1586846448] [2022-03-18 03:21:01,736 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-18 03:21:01,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:21:01,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 03:21:01,745 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 03:21:01,745 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-18 03:21:01,821 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-18 03:21:01,821 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 03:21:01,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 38 conjunts are in the unsatisfiable core [2022-03-18 03:21:01,823 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 03:21:02,379 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 28 proven. 80 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2022-03-18 03:21:02,379 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 03:21:04,657 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 37 proven. 38 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2022-03-18 03:21:04,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 03:21:04,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387270831] [2022-03-18 03:21:04,658 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 03:21:04,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586846448] [2022-03-18 03:21:04,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586846448] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-18 03:21:04,658 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-18 03:21:04,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 11] total 21 [2022-03-18 03:21:04,658 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 03:21:04,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [630480470] [2022-03-18 03:21:04,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [630480470] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 03:21:04,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 03:21:04,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-03-18 03:21:04,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228814388] [2022-03-18 03:21:04,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 03:21:04,659 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-03-18 03:21:04,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 03:21:04,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-03-18 03:21:04,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=346, Unknown=0, NotChecked=0, Total=420 [2022-03-18 03:21:04,659 INFO L87 Difference]: Start difference. First operand 95 states and 108 transitions. Second operand has 15 states, 15 states have (on average 2.0) internal successors, (30), 13 states have internal predecessors, (30), 8 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) [2022-03-18 03:21:05,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 03:21:05,259 INFO L93 Difference]: Finished difference Result 154 states and 184 transitions. [2022-03-18 03:21:05,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-18 03:21:05,260 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.0) internal successors, (30), 13 states have internal predecessors, (30), 8 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) Word has length 97 [2022-03-18 03:21:05,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 03:21:05,261 INFO L225 Difference]: With dead ends: 154 [2022-03-18 03:21:05,261 INFO L226 Difference]: Without dead ends: 129 [2022-03-18 03:21:05,262 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 172 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=139, Invalid=673, Unknown=0, NotChecked=0, Total=812 [2022-03-18 03:21:05,262 INFO L912 BasicCegarLoop]: 39 mSDtfsCounter, 36 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 414 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-03-18 03:21:05,262 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [44 Valid, 414 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-03-18 03:21:05,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2022-03-18 03:21:05,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2022-03-18 03:21:05,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 77 states have (on average 1.0909090909090908) internal successors, (84), 82 states have internal predecessors, (84), 35 states have call successors, (35), 17 states have call predecessors, (35), 16 states have return successors, (32), 29 states have call predecessors, (32), 32 states have call successors, (32) [2022-03-18 03:21:05,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 151 transitions. [2022-03-18 03:21:05,287 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 151 transitions. Word has length 97 [2022-03-18 03:21:05,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 03:21:05,287 INFO L478 AbstractCegarLoop]: Abstraction has 129 states and 151 transitions. [2022-03-18 03:21:05,288 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.0) internal successors, (30), 13 states have internal predecessors, (30), 8 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) [2022-03-18 03:21:05,288 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 151 transitions. [2022-03-18 03:21:05,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-03-18 03:21:05,288 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 03:21:05,288 INFO L500 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 03:21:05,305 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-03-18 03:21:05,501 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:21:05,501 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 03:21:05,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 03:21:05,501 INFO L85 PathProgramCache]: Analyzing trace with hash -367001023, now seen corresponding path program 9 times [2022-03-18 03:21:05,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 03:21:05,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1952274234] [2022-03-18 03:21:05,502 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 03:21:05,502 INFO L85 PathProgramCache]: Analyzing trace with hash -367001023, now seen corresponding path program 10 times [2022-03-18 03:21:05,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 03:21:05,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103348528] [2022-03-18 03:21:05,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 03:21:05,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 03:21:05,507 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 03:21:05,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1856327244] [2022-03-18 03:21:05,508 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-18 03:21:05,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 03:21:05,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 03:21:05,513 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 03:21:05,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-03-18 03:21:05,578 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-18 03:21:05,579 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 03:21:05,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-18 03:21:05,585 INFO L286 TraceCheckSpWp]: Computing forward predicates...