/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_valuebound50.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-5d317bd [2022-03-18 20:58:21,909 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-18 20:58:21,910 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-18 20:58:21,953 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-18 20:58:21,954 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-18 20:58:21,954 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-18 20:58:21,955 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-18 20:58:21,957 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-18 20:58:21,958 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-18 20:58:21,958 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-18 20:58:21,959 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-18 20:58:21,960 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-18 20:58:21,960 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-18 20:58:21,961 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-18 20:58:21,961 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-18 20:58:21,962 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-18 20:58:21,962 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-18 20:58:21,966 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-18 20:58:21,971 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-18 20:58:21,974 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-18 20:58:21,975 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-18 20:58:21,977 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-18 20:58:21,977 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-18 20:58:21,980 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-18 20:58:21,981 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-18 20:58:21,983 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-18 20:58:21,983 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-18 20:58:21,984 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-18 20:58:21,984 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-18 20:58:21,984 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-18 20:58:21,985 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-18 20:58:21,985 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-18 20:58:21,985 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-18 20:58:21,986 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-18 20:58:21,986 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-18 20:58:21,987 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-18 20:58:21,987 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-18 20:58:21,987 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-18 20:58:21,988 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-18 20:58:21,988 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-18 20:58:21,988 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-18 20:58:21,993 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-18 20:58:21,993 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-03-18 20:58:22,003 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-18 20:58:22,003 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-18 20:58:22,004 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-18 20:58:22,004 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-18 20:58:22,004 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-18 20:58:22,004 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-18 20:58:22,004 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-18 20:58:22,005 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-18 20:58:22,005 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-18 20:58:22,005 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-18 20:58:22,005 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-18 20:58:22,005 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-18 20:58:22,006 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-18 20:58:22,006 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-18 20:58:22,006 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-18 20:58:22,006 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-18 20:58:22,006 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-18 20:58:22,006 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-18 20:58:22,006 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-18 20:58:22,006 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-18 20:58:22,006 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-18 20:58:22,007 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-03-18 20:58:22,007 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-03-18 20:58:22,207 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-18 20:58:22,221 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-18 20:58:22,223 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-18 20:58:22,223 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-18 20:58:22,224 INFO L275 PluginConnector]: CDTParser initialized [2022-03-18 20:58:22,225 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_valuebound50.c [2022-03-18 20:58:22,273 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51d73a480/5693aa407247411fb607372ae63201d0/FLAG7b42066cf [2022-03-18 20:58:22,623 INFO L306 CDTParser]: Found 1 translation units. [2022-03-18 20:58:22,623 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_valuebound50.c [2022-03-18 20:58:22,627 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51d73a480/5693aa407247411fb607372ae63201d0/FLAG7b42066cf [2022-03-18 20:58:22,636 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51d73a480/5693aa407247411fb607372ae63201d0 [2022-03-18 20:58:22,637 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-18 20:58:22,638 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-18 20:58:22,640 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-18 20:58:22,640 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-18 20:58:22,642 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-18 20:58:22,643 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.03 08:58:22" (1/1) ... [2022-03-18 20:58:22,644 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ce219ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 08:58:22, skipping insertion in model container [2022-03-18 20:58:22,644 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.03 08:58:22" (1/1) ... [2022-03-18 20:58:22,648 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-18 20:58:22,660 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-18 20:58:22,773 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/ps6-ll_valuebound50.c[458,471] [2022-03-18 20:58:22,785 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-18 20:58:22,796 INFO L203 MainTranslator]: Completed pre-run [2022-03-18 20:58:22,812 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/ps6-ll_valuebound50.c[458,471] [2022-03-18 20:58:22,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-18 20:58:22,831 INFO L208 MainTranslator]: Completed translation [2022-03-18 20:58:22,836 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 08:58:22 WrapperNode [2022-03-18 20:58:22,836 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-18 20:58:22,838 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-18 20:58:22,838 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-18 20:58:22,839 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-18 20:58:22,847 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 08:58:22" (1/1) ... [2022-03-18 20:58:22,847 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 08:58:22" (1/1) ... [2022-03-18 20:58:22,854 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 08:58:22" (1/1) ... [2022-03-18 20:58:22,854 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 08:58:22" (1/1) ... [2022-03-18 20:58:22,865 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 08:58:22" (1/1) ... [2022-03-18 20:58:22,868 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 08:58:22" (1/1) ... [2022-03-18 20:58:22,870 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 08:58:22" (1/1) ... [2022-03-18 20:58:22,875 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-18 20:58:22,876 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-18 20:58:22,876 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-18 20:58:22,876 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-18 20:58:22,876 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 08:58:22" (1/1) ... [2022-03-18 20:58:22,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-18 20:58:22,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 20:58:22,903 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 20:58:22,941 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 20:58:22,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-18 20:58:22,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-18 20:58:22,958 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-18 20:58:22,958 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-03-18 20:58:22,959 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-03-18 20:58:22,959 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-18 20:58:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-18 20:58:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-18 20:58:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-18 20:58:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-18 20:58:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2022-03-18 20:58:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-03-18 20:58:22,960 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-03-18 20:58:22,960 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-18 20:58:22,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-18 20:58:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-18 20:58:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-18 20:58:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-18 20:58:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-18 20:58:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-18 20:58:23,007 INFO L234 CfgBuilder]: Building ICFG [2022-03-18 20:58:23,008 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-18 20:58:23,086 INFO L275 CfgBuilder]: Performing block encoding [2022-03-18 20:58:23,091 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-18 20:58:23,091 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-03-18 20:58:23,110 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 08:58:23 BoogieIcfgContainer [2022-03-18 20:58:23,110 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-18 20:58:23,111 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-03-18 20:58:23,111 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-03-18 20:58:23,112 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-03-18 20:58:23,114 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 08:58:23" (1/1) ... [2022-03-18 20:58:23,127 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 18.03 08:58:23 BasicIcfg [2022-03-18 20:58:23,127 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-03-18 20:58:23,128 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-18 20:58:23,128 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-18 20:58:23,130 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-18 20:58:23,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.03 08:58:22" (1/4) ... [2022-03-18 20:58:23,131 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5994194f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.03 08:58:23, skipping insertion in model container [2022-03-18 20:58:23,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 08:58:22" (2/4) ... [2022-03-18 20:58:23,131 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5994194f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.03 08:58:23, skipping insertion in model container [2022-03-18 20:58:23,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 08:58:23" (3/4) ... [2022-03-18 20:58:23,132 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5994194f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.03 08:58:23, skipping insertion in model container [2022-03-18 20:58:23,132 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 18.03 08:58:23" (4/4) ... [2022-03-18 20:58:23,132 INFO L111 eAbstractionObserver]: Analyzing ICFG ps6-ll_valuebound50.cJordan [2022-03-18 20:58:23,136 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-03-18 20:58:23,136 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-18 20:58:23,179 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-18 20:58:23,183 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=ForwardPredicates, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, 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 20:58:23,184 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-18 20:58:23,192 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-03-18 20:58:23,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-03-18 20:58:23,204 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 20:58:23,205 INFO L500 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 20:58:23,205 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 20:58:23,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 20:58:23,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1187991702, now seen corresponding path program 1 times [2022-03-18 20:58:23,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 20:58:23,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501214133] [2022-03-18 20:58:23,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:58:23,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 20:58:23,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 20:58:23,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 20:58:23,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 20:58:23,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 20:58:23,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 20:58:23,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-18 20:58:23,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 20:58:23,356 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-18 20:58:23,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 20:58:23,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501214133] [2022-03-18 20:58:23,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501214133] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 20:58:23,357 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 20:58:23,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-18 20:58:23,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321045952] [2022-03-18 20:58:23,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 20:58:23,362 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-18 20:58:23,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 20:58:23,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-18 20:58:23,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-18 20:58:23,385 INFO L87 Difference]: Start difference. First operand has 29 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-18 20:58:23,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 20:58:23,445 INFO L93 Difference]: Finished difference Result 29 states and 32 transitions. [2022-03-18 20:58:23,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-18 20:58:23,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2022-03-18 20:58:23,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 20:58:23,452 INFO L225 Difference]: With dead ends: 29 [2022-03-18 20:58:23,453 INFO L226 Difference]: Without dead ends: 24 [2022-03-18 20:58:23,454 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 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 20:58:23,456 INFO L912 BasicCegarLoop]: 27 mSDtfsCounter, 15 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 20:58:23,457 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 30 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 20:58:23,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2022-03-18 20:58:23,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2022-03-18 20:58:23,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 14 states have internal predecessors, (15), 7 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-03-18 20:58:23,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2022-03-18 20:58:23,479 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 22 [2022-03-18 20:58:23,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 20:58:23,480 INFO L478 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2022-03-18 20:58:23,480 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-18 20:58:23,480 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2022-03-18 20:58:23,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-03-18 20:58:23,481 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 20:58:23,481 INFO L500 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 20:58:23,481 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-18 20:58:23,481 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 20:58:23,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 20:58:23,482 INFO L85 PathProgramCache]: Analyzing trace with hash 793962506, now seen corresponding path program 1 times [2022-03-18 20:58:23,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 20:58:23,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058059580] [2022-03-18 20:58:23,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:58:23,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 20:58:23,496 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 20:58:23,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [187080659] [2022-03-18 20:58:23,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:58:23,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:58:23,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 20:58:23,512 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 20:58:23,513 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 20:58:23,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 20:58:23,550 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-18 20:58:23,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 20:58:23,640 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-18 20:58:23,640 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-18 20:58:23,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 20:58:23,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058059580] [2022-03-18 20:58:23,641 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 20:58:23,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187080659] [2022-03-18 20:58:23,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187080659] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 20:58:23,641 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 20:58:23,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 20:58:23,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106596109] [2022-03-18 20:58:23,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 20:58:23,643 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 20:58:23,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 20:58:23,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 20:58:23,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-18 20:58:23,644 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-18 20:58:23,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 20:58:23,696 INFO L93 Difference]: Finished difference Result 33 states and 38 transitions. [2022-03-18 20:58:23,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 20:58:23,696 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 22 [2022-03-18 20:58:23,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 20:58:23,697 INFO L225 Difference]: With dead ends: 33 [2022-03-18 20:58:23,697 INFO L226 Difference]: Without dead ends: 31 [2022-03-18 20:58:23,697 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 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 20:58:23,698 INFO L912 BasicCegarLoop]: 24 mSDtfsCounter, 6 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 20:58:23,699 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 91 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 20:58:23,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2022-03-18 20:58:23,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2022-03-18 20:58:23,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 18 states have (on average 1.1111111111111112) internal successors, (20), 19 states have internal predecessors, (20), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-03-18 20:58:23,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 34 transitions. [2022-03-18 20:58:23,704 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 34 transitions. Word has length 22 [2022-03-18 20:58:23,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 20:58:23,704 INFO L478 AbstractCegarLoop]: Abstraction has 31 states and 34 transitions. [2022-03-18 20:58:23,705 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-18 20:58:23,705 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 34 transitions. [2022-03-18 20:58:23,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-03-18 20:58:23,705 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 20:58:23,705 INFO L500 BasicCegarLoop]: trace histogram [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 20:58:23,723 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 20:58:23,919 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:58:23,920 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 20:58:23,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 20:58:23,920 INFO L85 PathProgramCache]: Analyzing trace with hash -503871754, now seen corresponding path program 1 times [2022-03-18 20:58:23,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 20:58:23,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694081406] [2022-03-18 20:58:23,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:58:23,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 20:58:23,957 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 20:58:23,957 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [200460839] [2022-03-18 20:58:23,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:58:23,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:58:23,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 20:58:23,959 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 20:58:23,960 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 20:58:24,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 20:58:24,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 11 conjunts are in the unsatisfiable core [2022-03-18 20:58:24,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 20:58:24,130 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-18 20:58:24,130 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 20:58:24,460 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-18 20:58:24,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 20:58:24,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694081406] [2022-03-18 20:58:24,460 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 20:58:24,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200460839] [2022-03-18 20:58:24,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200460839] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-18 20:58:24,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-18 20:58:24,462 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-03-18 20:58:24,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939135053] [2022-03-18 20:58:24,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 20:58:24,464 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 20:58:24,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 20:58:24,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 20:58:24,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-03-18 20:58:24,465 INFO L87 Difference]: Start difference. First operand 31 states and 34 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-18 20:58:24,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 20:58:24,503 INFO L93 Difference]: Finished difference Result 35 states and 37 transitions. [2022-03-18 20:58:24,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 20:58:24,504 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 29 [2022-03-18 20:58:24,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 20:58:24,507 INFO L225 Difference]: With dead ends: 35 [2022-03-18 20:58:24,507 INFO L226 Difference]: Without dead ends: 33 [2022-03-18 20:58:24,507 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 50 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-03-18 20:58:24,510 INFO L912 BasicCegarLoop]: 22 mSDtfsCounter, 6 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 20:58:24,511 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 81 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 20:58:24,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2022-03-18 20:58:24,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2022-03-18 20:58:24,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 20 states have (on average 1.05) internal successors, (21), 20 states have internal predecessors, (21), 8 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-03-18 20:58:24,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 35 transitions. [2022-03-18 20:58:24,524 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 35 transitions. Word has length 29 [2022-03-18 20:58:24,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 20:58:24,524 INFO L478 AbstractCegarLoop]: Abstraction has 33 states and 35 transitions. [2022-03-18 20:58:24,525 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-18 20:58:24,525 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 35 transitions. [2022-03-18 20:58:24,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-03-18 20:58:24,526 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 20:58:24,526 INFO L500 BasicCegarLoop]: trace histogram [4, 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 20:58:24,532 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 20:58:24,730 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-03-18 20:58:24,732 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 20:58:24,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 20:58:24,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1285656823, now seen corresponding path program 1 times [2022-03-18 20:58:24,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 20:58:24,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266353595] [2022-03-18 20:58:24,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:58:24,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 20:58:24,753 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 20:58:24,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [196846376] [2022-03-18 20:58:24,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:58:24,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:58:24,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 20:58:24,766 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 20:58:24,768 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 20:58:24,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 20:58:24,810 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 12 conjunts are in the unsatisfiable core [2022-03-18 20:58:24,812 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 20:58:24,999 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-03-18 20:58:25,000 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 20:58:25,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 20:58:25,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266353595] [2022-03-18 20:58:25,179 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 20:58:25,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196846376] [2022-03-18 20:58:25,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196846376] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 20:58:25,180 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-18 20:58:25,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2022-03-18 20:58:25,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808358569] [2022-03-18 20:58:25,180 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-18 20:58:25,180 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-18 20:58:25,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 20:58:25,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-18 20:58:25,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-03-18 20:58:25,181 INFO L87 Difference]: Start difference. First operand 33 states and 35 transitions. Second operand has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2022-03-18 20:58:25,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 20:58:25,232 INFO L93 Difference]: Finished difference Result 40 states and 44 transitions. [2022-03-18 20:58:25,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-18 20:58:25,233 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 40 [2022-03-18 20:58:25,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 20:58:25,234 INFO L225 Difference]: With dead ends: 40 [2022-03-18 20:58:25,234 INFO L226 Difference]: Without dead ends: 36 [2022-03-18 20:58:25,234 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 48 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-03-18 20:58:25,235 INFO L912 BasicCegarLoop]: 30 mSDtfsCounter, 2 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 20:58:25,235 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 155 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 20:58:25,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2022-03-18 20:58:25,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36. [2022-03-18 20:58:25,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 22 states have (on average 1.0454545454545454) internal successors, (23), 22 states have internal predecessors, (23), 9 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-03-18 20:58:25,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 39 transitions. [2022-03-18 20:58:25,238 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 39 transitions. Word has length 40 [2022-03-18 20:58:25,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 20:58:25,239 INFO L478 AbstractCegarLoop]: Abstraction has 36 states and 39 transitions. [2022-03-18 20:58:25,239 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2022-03-18 20:58:25,239 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 39 transitions. [2022-03-18 20:58:25,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-03-18 20:58:25,240 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 20:58:25,240 INFO L500 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 20:58:25,264 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-18 20:58:25,440 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:58:25,441 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 20:58:25,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 20:58:25,441 INFO L85 PathProgramCache]: Analyzing trace with hash -542323485, now seen corresponding path program 2 times [2022-03-18 20:58:25,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 20:58:25,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894984436] [2022-03-18 20:58:25,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:58:25,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 20:58:25,453 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 20:58:25,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1606512416] [2022-03-18 20:58:25,453 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-18 20:58:25,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:58:25,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 20:58:25,457 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 20:58:25,458 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 20:58:25,508 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-18 20:58:25,508 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 20:58:25,509 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 17 conjunts are in the unsatisfiable core [2022-03-18 20:58:25,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 20:58:25,661 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-03-18 20:58:25,661 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 20:58:25,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 20:58:25,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894984436] [2022-03-18 20:58:25,811 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 20:58:25,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1606512416] [2022-03-18 20:58:25,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1606512416] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 20:58:25,812 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-18 20:58:25,812 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2022-03-18 20:58:25,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888361965] [2022-03-18 20:58:25,812 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-18 20:58:25,813 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-18 20:58:25,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 20:58:25,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-18 20:58:25,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-03-18 20:58:25,814 INFO L87 Difference]: Start difference. First operand 36 states and 39 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-03-18 20:58:25,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 20:58:25,869 INFO L93 Difference]: Finished difference Result 43 states and 48 transitions. [2022-03-18 20:58:25,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-18 20:58:25,869 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 47 [2022-03-18 20:58:25,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 20:58:25,870 INFO L225 Difference]: With dead ends: 43 [2022-03-18 20:58:25,870 INFO L226 Difference]: Without dead ends: 39 [2022-03-18 20:58:25,870 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 60 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2022-03-18 20:58:25,871 INFO L912 BasicCegarLoop]: 33 mSDtfsCounter, 2 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 20:58:25,871 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 195 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 20:58:25,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2022-03-18 20:58:25,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2022-03-18 20:58:25,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 24 states have (on average 1.0416666666666667) internal successors, (25), 24 states have internal predecessors, (25), 10 states have call successors, (10), 6 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-03-18 20:58:25,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 43 transitions. [2022-03-18 20:58:25,874 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 43 transitions. Word has length 47 [2022-03-18 20:58:25,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 20:58:25,875 INFO L478 AbstractCegarLoop]: Abstraction has 39 states and 43 transitions. [2022-03-18 20:58:25,875 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-03-18 20:58:25,875 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 43 transitions. [2022-03-18 20:58:25,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-03-18 20:58:25,876 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 20:58:25,876 INFO L500 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 20:58:25,895 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-03-18 20:58:26,091 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:58:26,092 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 20:58:26,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 20:58:26,092 INFO L85 PathProgramCache]: Analyzing trace with hash -2094100617, now seen corresponding path program 3 times [2022-03-18 20:58:26,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 20:58:26,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092623147] [2022-03-18 20:58:26,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:58:26,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 20:58:26,101 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 20:58:26,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2004576056] [2022-03-18 20:58:26,101 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-18 20:58:26,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:58:26,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 20:58:26,102 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 20:58:26,103 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 20:58:26,209 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-03-18 20:58:26,209 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 20:58:26,210 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 20 conjunts are in the unsatisfiable core [2022-03-18 20:58:26,213 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 20:58:26,373 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 10 proven. 18 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-03-18 20:58:26,374 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 20:58:26,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 20:58:26,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092623147] [2022-03-18 20:58:26,503 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 20:58:26,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004576056] [2022-03-18 20:58:26,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004576056] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 20:58:26,504 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-18 20:58:26,504 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-03-18 20:58:26,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457263610] [2022-03-18 20:58:26,504 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-18 20:58:26,504 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-18 20:58:26,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 20:58:26,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-18 20:58:26,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-03-18 20:58:26,505 INFO L87 Difference]: Start difference. First operand 39 states and 43 transitions. Second operand has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2022-03-18 20:58:26,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 20:58:26,577 INFO L93 Difference]: Finished difference Result 46 states and 52 transitions. [2022-03-18 20:58:26,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-18 20:58:26,577 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 54 [2022-03-18 20:58:26,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 20:58:26,578 INFO L225 Difference]: With dead ends: 46 [2022-03-18 20:58:26,578 INFO L226 Difference]: Without dead ends: 42 [2022-03-18 20:58:26,578 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 60 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2022-03-18 20:58:26,579 INFO L912 BasicCegarLoop]: 36 mSDtfsCounter, 2 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 239 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 20:58:26,579 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 239 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 20:58:26,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2022-03-18 20:58:26,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 42. [2022-03-18 20:58:26,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 26 states have (on average 1.0384615384615385) internal successors, (27), 26 states have internal predecessors, (27), 11 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-03-18 20:58:26,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 47 transitions. [2022-03-18 20:58:26,582 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 47 transitions. Word has length 54 [2022-03-18 20:58:26,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 20:58:26,582 INFO L478 AbstractCegarLoop]: Abstraction has 42 states and 47 transitions. [2022-03-18 20:58:26,582 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2022-03-18 20:58:26,582 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 47 transitions. [2022-03-18 20:58:26,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-03-18 20:58:26,583 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 20:58:26,583 INFO L500 BasicCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 20:58:26,590 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-18 20:58:26,787 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:58:26,788 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 20:58:26,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 20:58:26,788 INFO L85 PathProgramCache]: Analyzing trace with hash -826507677, now seen corresponding path program 4 times [2022-03-18 20:58:26,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 20:58:26,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002440690] [2022-03-18 20:58:26,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:58:26,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 20:58:26,796 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 20:58:26,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1773128809] [2022-03-18 20:58:26,796 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-18 20:58:26,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:58:26,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 20:58:26,798 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 20:58:26,809 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 20:58:26,836 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-18 20:58:26,836 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 20:58:26,837 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 24 conjunts are in the unsatisfiable core [2022-03-18 20:58:26,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 20:58:27,035 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 12 proven. 30 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-03-18 20:58:27,035 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 20:58:27,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 20:58:27,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002440690] [2022-03-18 20:58:27,205 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 20:58:27,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773128809] [2022-03-18 20:58:27,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773128809] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 20:58:27,206 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-18 20:58:27,206 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2022-03-18 20:58:27,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513400072] [2022-03-18 20:58:27,206 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-18 20:58:27,206 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-18 20:58:27,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 20:58:27,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-18 20:58:27,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-03-18 20:58:27,207 INFO L87 Difference]: Start difference. First operand 42 states and 47 transitions. Second operand has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2022-03-18 20:58:27,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 20:58:27,313 INFO L93 Difference]: Finished difference Result 49 states and 56 transitions. [2022-03-18 20:58:27,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-18 20:58:27,313 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), 7 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 61 [2022-03-18 20:58:27,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 20:58:27,314 INFO L225 Difference]: With dead ends: 49 [2022-03-18 20:58:27,314 INFO L226 Difference]: Without dead ends: 45 [2022-03-18 20:58:27,314 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 66 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2022-03-18 20:58:27,315 INFO L912 BasicCegarLoop]: 39 mSDtfsCounter, 2 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 287 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 20:58:27,315 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 287 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 20:58:27,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2022-03-18 20:58:27,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2022-03-18 20:58:27,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 28 states have (on average 1.0357142857142858) internal successors, (29), 28 states have internal predecessors, (29), 12 states have call successors, (12), 6 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 20:58:27,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 51 transitions. [2022-03-18 20:58:27,320 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 51 transitions. Word has length 61 [2022-03-18 20:58:27,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 20:58:27,321 INFO L478 AbstractCegarLoop]: Abstraction has 45 states and 51 transitions. [2022-03-18 20:58:27,321 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), 7 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2022-03-18 20:58:27,321 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 51 transitions. [2022-03-18 20:58:27,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-03-18 20:58:27,321 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 20:58:27,322 INFO L500 BasicCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 20:58:27,340 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 20:58:27,522 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:58:27,522 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 20:58:27,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 20:58:27,523 INFO L85 PathProgramCache]: Analyzing trace with hash -170119689, now seen corresponding path program 5 times [2022-03-18 20:58:27,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 20:58:27,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140887516] [2022-03-18 20:58:27,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:58:27,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 20:58:27,530 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 20:58:27,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [79839195] [2022-03-18 20:58:27,531 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-18 20:58:27,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:58:27,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 20:58:27,540 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 20:58:27,540 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 20:58:28,047 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-03-18 20:58:28,047 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 20:58:28,049 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 28 conjunts are in the unsatisfiable core [2022-03-18 20:58:28,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 20:58:28,248 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 14 proven. 45 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2022-03-18 20:58:28,248 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 20:58:28,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 20:58:28,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140887516] [2022-03-18 20:58:28,407 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 20:58:28,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79839195] [2022-03-18 20:58:28,407 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [79839195] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 20:58:28,407 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-18 20:58:28,407 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2022-03-18 20:58:28,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763839216] [2022-03-18 20:58:28,407 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-18 20:58:28,407 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-18 20:58:28,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 20:58:28,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-18 20:58:28,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2022-03-18 20:58:28,408 INFO L87 Difference]: Start difference. First operand 45 states and 51 transitions. Second operand has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2022-03-18 20:58:28,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 20:58:28,519 INFO L93 Difference]: Finished difference Result 52 states and 60 transitions. [2022-03-18 20:58:28,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-18 20:58:28,519 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) Word has length 68 [2022-03-18 20:58:28,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 20:58:28,520 INFO L225 Difference]: With dead ends: 52 [2022-03-18 20:58:28,520 INFO L226 Difference]: Without dead ends: 48 [2022-03-18 20:58:28,520 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 72 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2022-03-18 20:58:28,520 INFO L912 BasicCegarLoop]: 42 mSDtfsCounter, 2 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 339 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 20:58:28,520 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 339 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 20:58:28,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2022-03-18 20:58:28,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2022-03-18 20:58:28,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 30 states have (on average 1.0333333333333334) internal successors, (31), 30 states have internal predecessors, (31), 13 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-03-18 20:58:28,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 55 transitions. [2022-03-18 20:58:28,524 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 55 transitions. Word has length 68 [2022-03-18 20:58:28,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 20:58:28,524 INFO L478 AbstractCegarLoop]: Abstraction has 48 states and 55 transitions. [2022-03-18 20:58:28,524 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2022-03-18 20:58:28,524 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 55 transitions. [2022-03-18 20:58:28,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-18 20:58:28,525 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 20:58:28,525 INFO L500 BasicCegarLoop]: trace histogram [9, 8, 8, 7, 7, 7, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 20:58:28,538 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 20:58:28,725 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:58:28,726 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 20:58:28,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 20:58:28,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1505202147, now seen corresponding path program 6 times [2022-03-18 20:58:28,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 20:58:28,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171737503] [2022-03-18 20:58:28,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:58:28,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 20:58:28,733 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 20:58:28,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1971387247] [2022-03-18 20:58:28,733 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-18 20:58:28,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:58:28,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 20:58:28,735 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 20:58:28,736 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 20:58:29,059 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2022-03-18 20:58:29,059 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 20:58:29,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 43 conjunts are in the unsatisfiable core [2022-03-18 20:58:29,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 20:58:29,382 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 47 proven. 68 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-03-18 20:58:29,382 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 20:58:33,584 WARN L833 $PredicateComparison]: unable to prove that (let ((.cse0 (* (- 18) c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0)) (.cse1 (* (- 2) c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0)) (.cse2 (* (- 119) c_main_~y~0 c_main_~y~0)) (.cse3 (* (- 65) c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0))) (or (not (= (mod (+ .cse0 .cse1 .cse2 (* (- 120) c_main_~y~0 c_main_~y~0 c_main_~y~0) .cse3) 12) 0)) (forall ((main_~k~0 Int)) (or (< (+ c_main_~c~0 1) main_~k~0) (not (< c_main_~c~0 main_~k~0)) (let ((.cse4 (+ c_main_~y~0 1))) (= (* .cse4 .cse4) (* main_~k~0 .cse4))))) (not (<= (+ (* 10 (* c_main_~y~0 c_main_~y~0)) (* 5 (* c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0)) (* c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0) c_main_~x~0 1) (div (+ .cse0 .cse1 .cse2 (- 12) .cse3) (- 12)))))) is different from false [2022-03-18 20:58:37,669 WARN L833 $PredicateComparison]: unable to prove that (or (not (= (mod (+ (* (- 2) c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0) (* (- 5) c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0) (* (- 6) c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0) (* c_main_~y~0 c_main_~y~0)) 12) 0)) (forall ((main_~k~0 Int)) (or (< (+ c_main_~c~0 1) main_~k~0) (not (< c_main_~c~0 main_~k~0)) (let ((.cse0 (+ c_main_~y~0 1))) (= (* .cse0 .cse0) (* main_~k~0 .cse0)))))) is different from false [2022-03-18 20:58:37,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 20:58:37,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171737503] [2022-03-18 20:58:37,671 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 20:58:37,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1971387247] [2022-03-18 20:58:37,671 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1971387247] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 20:58:37,671 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-18 20:58:37,671 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2022-03-18 20:58:37,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804976982] [2022-03-18 20:58:37,671 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-18 20:58:37,672 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-03-18 20:58:37,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 20:58:37,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-03-18 20:58:37,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=326, Unknown=2, NotChecked=74, Total=462 [2022-03-18 20:58:37,672 INFO L87 Difference]: Start difference. First operand 48 states and 55 transitions. Second operand has 16 states, 14 states have (on average 2.142857142857143) internal successors, (30), 13 states have internal predecessors, (30), 10 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) [2022-03-18 20:58:37,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 20:58:37,843 INFO L93 Difference]: Finished difference Result 55 states and 64 transitions. [2022-03-18 20:58:37,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-18 20:58:37,844 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 2.142857142857143) internal successors, (30), 13 states have internal predecessors, (30), 10 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) Word has length 75 [2022-03-18 20:58:37,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 20:58:37,845 INFO L225 Difference]: With dead ends: 55 [2022-03-18 20:58:37,845 INFO L226 Difference]: Without dead ends: 51 [2022-03-18 20:58:37,845 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 71 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=81, Invalid=431, Unknown=2, NotChecked=86, Total=600 [2022-03-18 20:58:37,845 INFO L912 BasicCegarLoop]: 33 mSDtfsCounter, 7 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 20:58:37,846 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 351 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 20:58:37,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2022-03-18 20:58:37,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2022-03-18 20:58:37,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 32 states have (on average 1.03125) internal successors, (33), 32 states have internal predecessors, (33), 14 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-03-18 20:58:37,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 59 transitions. [2022-03-18 20:58:37,849 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 59 transitions. Word has length 75 [2022-03-18 20:58:37,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 20:58:37,849 INFO L478 AbstractCegarLoop]: Abstraction has 51 states and 59 transitions. [2022-03-18 20:58:37,849 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 2.142857142857143) internal successors, (30), 13 states have internal predecessors, (30), 10 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) [2022-03-18 20:58:37,849 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 59 transitions. [2022-03-18 20:58:37,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-03-18 20:58:37,850 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 20:58:37,850 INFO L500 BasicCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 20:58:37,860 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 20:58:38,052 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,SelfDestructingSolverStorable8 [2022-03-18 20:58:38,052 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 20:58:38,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 20:58:38,053 INFO L85 PathProgramCache]: Analyzing trace with hash 252865655, now seen corresponding path program 7 times [2022-03-18 20:58:38,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 20:58:38,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694504283] [2022-03-18 20:58:38,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:58:38,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 20:58:38,060 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 20:58:38,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1842974487] [2022-03-18 20:58:38,060 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-18 20:58:38,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:58:38,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 20:58:38,065 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 20:58:38,066 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 20:59:34,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 20:59:35,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 36 conjunts are in the unsatisfiable core [2022-03-18 20:59:35,038 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 20:59:35,249 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 18 proven. 84 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-03-18 20:59:35,250 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 20:59:35,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 20:59:35,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694504283] [2022-03-18 20:59:35,451 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 20:59:35,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842974487] [2022-03-18 20:59:35,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842974487] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 20:59:35,451 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-18 20:59:35,451 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2022-03-18 20:59:35,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278703997] [2022-03-18 20:59:35,451 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-18 20:59:35,452 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-18 20:59:35,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 20:59:35,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-18 20:59:35,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2022-03-18 20:59:35,452 INFO L87 Difference]: Start difference. First operand 51 states and 59 transitions. Second operand has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2022-03-18 20:59:35,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 20:59:35,593 INFO L93 Difference]: Finished difference Result 58 states and 68 transitions. [2022-03-18 20:59:35,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-03-18 20:59:35,593 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) Word has length 82 [2022-03-18 20:59:35,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 20:59:35,594 INFO L225 Difference]: With dead ends: 58 [2022-03-18 20:59:35,594 INFO L226 Difference]: Without dead ends: 54 [2022-03-18 20:59:35,594 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 84 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2022-03-18 20:59:35,594 INFO L912 BasicCegarLoop]: 48 mSDtfsCounter, 2 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 20:59:35,595 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 455 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 20:59:35,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2022-03-18 20:59:35,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2022-03-18 20:59:35,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 34 states have (on average 1.0294117647058822) internal successors, (35), 34 states have internal predecessors, (35), 15 states have call successors, (15), 6 states have call predecessors, (15), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-03-18 20:59:35,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 63 transitions. [2022-03-18 20:59:35,599 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 63 transitions. Word has length 82 [2022-03-18 20:59:35,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 20:59:35,599 INFO L478 AbstractCegarLoop]: Abstraction has 54 states and 63 transitions. [2022-03-18 20:59:35,599 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2022-03-18 20:59:35,599 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 63 transitions. [2022-03-18 20:59:35,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-03-18 20:59:35,600 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 20:59:35,600 INFO L500 BasicCegarLoop]: trace histogram [11, 10, 10, 9, 9, 9, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 20:59:35,637 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-03-18 20:59:35,811 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-03-18 20:59:35,811 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 20:59:35,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 20:59:35,812 INFO L85 PathProgramCache]: Analyzing trace with hash 288751971, now seen corresponding path program 8 times [2022-03-18 20:59:35,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 20:59:35,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37793926] [2022-03-18 20:59:35,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:59:35,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 20:59:35,819 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 20:59:35,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [55926733] [2022-03-18 20:59:35,819 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-18 20:59:35,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:59:35,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 20:59:35,836 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 20:59:35,839 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 20:59:36,356 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-18 20:59:36,356 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 20:59:36,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 41 conjunts are in the unsatisfiable core [2022-03-18 20:59:36,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 20:59:36,679 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 20 proven. 108 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-03-18 20:59:36,680 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 20:59:37,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 20:59:37,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37793926] [2022-03-18 20:59:37,383 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 20:59:37,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [55926733] [2022-03-18 20:59:37,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [55926733] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 20:59:37,383 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-18 20:59:37,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2022-03-18 20:59:37,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297473376] [2022-03-18 20:59:37,383 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-18 20:59:37,383 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-18 20:59:37,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 20:59:37,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-18 20:59:37,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=436, Unknown=0, NotChecked=0, Total=552 [2022-03-18 20:59:37,384 INFO L87 Difference]: Start difference. First operand 54 states and 63 transitions. Second operand has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) [2022-03-18 20:59:37,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 20:59:37,545 INFO L93 Difference]: Finished difference Result 61 states and 72 transitions. [2022-03-18 20:59:37,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-18 20:59:37,546 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) Word has length 89 [2022-03-18 20:59:37,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 20:59:37,546 INFO L225 Difference]: With dead ends: 61 [2022-03-18 20:59:37,546 INFO L226 Difference]: Without dead ends: 57 [2022-03-18 20:59:37,547 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 132 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=126, Invalid=524, Unknown=0, NotChecked=0, Total=650 [2022-03-18 20:59:37,550 INFO L912 BasicCegarLoop]: 51 mSDtfsCounter, 2 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 20:59:37,550 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 519 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 20:59:37,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2022-03-18 20:59:37,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2022-03-18 20:59:37,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 36 states have (on average 1.0277777777777777) internal successors, (37), 36 states have internal predecessors, (37), 16 states have call successors, (16), 6 states have call predecessors, (16), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-03-18 20:59:37,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 67 transitions. [2022-03-18 20:59:37,559 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 67 transitions. Word has length 89 [2022-03-18 20:59:37,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 20:59:37,559 INFO L478 AbstractCegarLoop]: Abstraction has 57 states and 67 transitions. [2022-03-18 20:59:37,559 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) [2022-03-18 20:59:37,560 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 67 transitions. [2022-03-18 20:59:37,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-03-18 20:59:37,561 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 20:59:37,561 INFO L500 BasicCegarLoop]: trace histogram [12, 11, 11, 10, 10, 10, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 20:59:37,575 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-03-18 20:59:37,764 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-03-18 20:59:37,764 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 20:59:37,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 20:59:37,764 INFO L85 PathProgramCache]: Analyzing trace with hash -482784521, now seen corresponding path program 9 times [2022-03-18 20:59:37,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 20:59:37,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387910428] [2022-03-18 20:59:37,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:59:37,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 20:59:37,771 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 20:59:37,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1144160899] [2022-03-18 20:59:37,771 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-18 20:59:37,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:59:37,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 20:59:37,779 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 20:59:37,786 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-03-18 20:59:43,610 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2022-03-18 20:59:43,611 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 20:59:43,621 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 44 conjunts are in the unsatisfiable core [2022-03-18 20:59:43,622 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 20:59:43,904 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 22 proven. 135 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2022-03-18 20:59:43,904 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 20:59:44,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 20:59:44,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387910428] [2022-03-18 20:59:44,088 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 20:59:44,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1144160899] [2022-03-18 20:59:44,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1144160899] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 20:59:44,088 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-18 20:59:44,088 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2022-03-18 20:59:44,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011963404] [2022-03-18 20:59:44,088 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-18 20:59:44,089 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-03-18 20:59:44,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 20:59:44,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-03-18 20:59:44,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2022-03-18 20:59:44,089 INFO L87 Difference]: Start difference. First operand 57 states and 67 transitions. Second operand has 15 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 12 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) [2022-03-18 20:59:44,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 20:59:44,261 INFO L93 Difference]: Finished difference Result 64 states and 76 transitions. [2022-03-18 20:59:44,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-18 20:59:44,261 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 12 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) Word has length 96 [2022-03-18 20:59:44,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 20:59:44,262 INFO L225 Difference]: With dead ends: 64 [2022-03-18 20:59:44,262 INFO L226 Difference]: Without dead ends: 60 [2022-03-18 20:59:44,262 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 96 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2022-03-18 20:59:44,263 INFO L912 BasicCegarLoop]: 54 mSDtfsCounter, 2 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 20:59:44,263 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 587 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 20:59:44,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2022-03-18 20:59:44,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2022-03-18 20:59:44,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 38 states have (on average 1.0263157894736843) internal successors, (39), 38 states have internal predecessors, (39), 17 states have call successors, (17), 6 states have call predecessors, (17), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-03-18 20:59:44,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 71 transitions. [2022-03-18 20:59:44,266 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 71 transitions. Word has length 96 [2022-03-18 20:59:44,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 20:59:44,266 INFO L478 AbstractCegarLoop]: Abstraction has 60 states and 71 transitions. [2022-03-18 20:59:44,266 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 12 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) [2022-03-18 20:59:44,266 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 71 transitions. [2022-03-18 20:59:44,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-03-18 20:59:44,267 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 20:59:44,267 INFO L500 BasicCegarLoop]: trace histogram [13, 12, 12, 11, 11, 11, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 20:59:44,283 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-03-18 20:59:44,471 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-03-18 20:59:44,471 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 20:59:44,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 20:59:44,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1680878877, now seen corresponding path program 10 times [2022-03-18 20:59:44,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 20:59:44,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544611143] [2022-03-18 20:59:44,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:59:44,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 20:59:44,485 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 20:59:44,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2043117976] [2022-03-18 20:59:44,485 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-18 20:59:44,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:59:44,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 20:59:44,489 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 20:59:44,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-03-18 20:59:44,530 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-18 20:59:44,530 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 20:59:44,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 48 conjunts are in the unsatisfiable core [2022-03-18 20:59:44,534 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 20:59:44,811 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 24 proven. 165 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2022-03-18 20:59:44,811 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 20:59:44,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 20:59:44,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544611143] [2022-03-18 20:59:44,972 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 20:59:44,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2043117976] [2022-03-18 20:59:44,972 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2043117976] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 20:59:44,972 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-18 20:59:44,973 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2022-03-18 20:59:44,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220600126] [2022-03-18 20:59:44,973 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-18 20:59:44,973 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-03-18 20:59:44,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 20:59:44,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-03-18 20:59:44,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2022-03-18 20:59:44,974 INFO L87 Difference]: Start difference. First operand 60 states and 71 transitions. Second operand has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 13 states have call predecessors, (15), 13 states have call successors, (15) [2022-03-18 20:59:45,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 20:59:45,180 INFO L93 Difference]: Finished difference Result 67 states and 80 transitions. [2022-03-18 20:59:45,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-18 20:59:45,180 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 13 states have call predecessors, (15), 13 states have call successors, (15) Word has length 103 [2022-03-18 20:59:45,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 20:59:45,181 INFO L225 Difference]: With dead ends: 67 [2022-03-18 20:59:45,181 INFO L226 Difference]: Without dead ends: 63 [2022-03-18 20:59:45,181 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 102 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=359, Unknown=0, NotChecked=0, Total=420 [2022-03-18 20:59:45,182 INFO L912 BasicCegarLoop]: 57 mSDtfsCounter, 2 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 659 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 20:59:45,182 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 659 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 20:59:45,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2022-03-18 20:59:45,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2022-03-18 20:59:45,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 40 states have (on average 1.025) internal successors, (41), 40 states have internal predecessors, (41), 18 states have call successors, (18), 6 states have call predecessors, (18), 4 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-03-18 20:59:45,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 75 transitions. [2022-03-18 20:59:45,185 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 75 transitions. Word has length 103 [2022-03-18 20:59:45,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 20:59:45,185 INFO L478 AbstractCegarLoop]: Abstraction has 63 states and 75 transitions. [2022-03-18 20:59:45,185 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 13 states have call predecessors, (15), 13 states have call successors, (15) [2022-03-18 20:59:45,185 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 75 transitions. [2022-03-18 20:59:45,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-03-18 20:59:45,186 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 20:59:45,186 INFO L500 BasicCegarLoop]: trace histogram [14, 13, 13, 12, 12, 12, 11, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 20:59:45,205 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-03-18 20:59:45,404 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-03-18 20:59:45,405 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 20:59:45,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 20:59:45,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1330067081, now seen corresponding path program 11 times [2022-03-18 20:59:45,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 20:59:45,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957574037] [2022-03-18 20:59:45,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 20:59:45,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 20:59:45,418 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 20:59:45,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1344562954] [2022-03-18 20:59:45,418 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-18 20:59:45,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 20:59:45,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 20:59:45,420 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 20:59:45,421 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-03-18 21:00:07,289 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2022-03-18 21:00:07,289 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 21:00:07,324 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 52 conjunts are in the unsatisfiable core [2022-03-18 21:00:07,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 21:00:07,676 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 26 proven. 198 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2022-03-18 21:00:07,677 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 21:00:07,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 21:00:07,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957574037] [2022-03-18 21:00:07,830 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 21:00:07,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344562954] [2022-03-18 21:00:07,830 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344562954] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 21:00:07,830 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-18 21:00:07,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2022-03-18 21:00:07,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807745105] [2022-03-18 21:00:07,831 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-18 21:00:07,831 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-03-18 21:00:07,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 21:00:07,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-03-18 21:00:07,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2022-03-18 21:00:07,832 INFO L87 Difference]: Start difference. First operand 63 states and 75 transitions. Second operand has 17 states, 16 states have (on average 2.3125) internal successors, (37), 16 states have internal predecessors, (37), 14 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 14 states have call predecessors, (16), 14 states have call successors, (16) [2022-03-18 21:00:08,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 21:00:08,048 INFO L93 Difference]: Finished difference Result 70 states and 84 transitions. [2022-03-18 21:00:08,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-18 21:00:08,055 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.3125) internal successors, (37), 16 states have internal predecessors, (37), 14 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 14 states have call predecessors, (16), 14 states have call successors, (16) Word has length 110 [2022-03-18 21:00:08,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 21:00:08,055 INFO L225 Difference]: With dead ends: 70 [2022-03-18 21:00:08,055 INFO L226 Difference]: Without dead ends: 66 [2022-03-18 21:00:08,056 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 108 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=398, Unknown=0, NotChecked=0, Total=462 [2022-03-18 21:00:08,056 INFO L912 BasicCegarLoop]: 60 mSDtfsCounter, 2 mSDsluCounter, 675 mSDsCounter, 0 mSdLazyCounter, 409 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 21:00:08,056 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 735 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 409 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 21:00:08,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2022-03-18 21:00:08,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2022-03-18 21:00:08,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 42 states have (on average 1.0238095238095237) internal successors, (43), 42 states have internal predecessors, (43), 19 states have call successors, (19), 6 states have call predecessors, (19), 4 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-03-18 21:00:08,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 79 transitions. [2022-03-18 21:00:08,060 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 79 transitions. Word has length 110 [2022-03-18 21:00:08,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 21:00:08,060 INFO L478 AbstractCegarLoop]: Abstraction has 66 states and 79 transitions. [2022-03-18 21:00:08,060 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.3125) internal successors, (37), 16 states have internal predecessors, (37), 14 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 14 states have call predecessors, (16), 14 states have call successors, (16) [2022-03-18 21:00:08,060 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 79 transitions. [2022-03-18 21:00:08,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-03-18 21:00:08,061 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 21:00:08,061 INFO L500 BasicCegarLoop]: trace histogram [15, 14, 14, 13, 13, 13, 12, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 21:00:08,082 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-03-18 21:00:08,261 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-03-18 21:00:08,261 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 21:00:08,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 21:00:08,262 INFO L85 PathProgramCache]: Analyzing trace with hash 907871331, now seen corresponding path program 12 times [2022-03-18 21:00:08,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 21:00:08,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490805513] [2022-03-18 21:00:08,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 21:00:08,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 21:00:08,268 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 21:00:08,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1143863277] [2022-03-18 21:00:08,269 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-18 21:00:08,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 21:00:08,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 21:00:08,270 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 21:00:08,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process