/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/egcd2-ll_valuebound5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-7968f31 [2022-03-17 17:01:18,035 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-17 17:01:18,061 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-17 17:01:18,098 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-17 17:01:18,099 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-17 17:01:18,100 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-17 17:01:18,103 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-17 17:01:18,105 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-17 17:01:18,106 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-17 17:01:18,109 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-17 17:01:18,109 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-17 17:01:18,110 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-17 17:01:18,110 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-17 17:01:18,112 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-17 17:01:18,112 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-17 17:01:18,114 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-17 17:01:18,115 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-17 17:01:18,115 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-17 17:01:18,117 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-17 17:01:18,120 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-17 17:01:18,122 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-17 17:01:18,122 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-17 17:01:18,123 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-17 17:01:18,123 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-17 17:01:18,124 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-17 17:01:18,129 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-17 17:01:18,129 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-17 17:01:18,129 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-17 17:01:18,130 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-17 17:01:18,130 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-17 17:01:18,130 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-17 17:01:18,131 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-17 17:01:18,132 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-17 17:01:18,132 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-17 17:01:18,133 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-17 17:01:18,133 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-17 17:01:18,133 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-17 17:01:18,134 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-17 17:01:18,134 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-17 17:01:18,134 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-17 17:01:18,135 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-17 17:01:18,136 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-17 17:01:18,136 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-03-17 17:01:18,144 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-17 17:01:18,144 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-17 17:01:18,146 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-17 17:01:18,146 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-17 17:01:18,146 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-17 17:01:18,146 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-17 17:01:18,146 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-17 17:01:18,146 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-17 17:01:18,146 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-17 17:01:18,147 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-17 17:01:18,147 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-17 17:01:18,147 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-17 17:01:18,147 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-17 17:01:18,147 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-17 17:01:18,148 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-17 17:01:18,148 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-17 17:01:18,148 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-17 17:01:18,148 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-17 17:01:18,148 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-17 17:01:18,148 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-17 17:01:18,148 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-17 17:01:18,149 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-03-17 17:01:18,149 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-17 17:01:18,317 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-17 17:01:18,333 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-17 17:01:18,334 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-17 17:01:18,335 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-17 17:01:18,336 INFO L275 PluginConnector]: CDTParser initialized [2022-03-17 17:01:18,336 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound5.c [2022-03-17 17:01:18,376 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/46f6967ac/f06326ce0a6b4e709b35b5293cd2d125/FLAGcd3aa756e [2022-03-17 17:01:18,714 INFO L306 CDTParser]: Found 1 translation units. [2022-03-17 17:01:18,715 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound5.c [2022-03-17 17:01:18,719 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/46f6967ac/f06326ce0a6b4e709b35b5293cd2d125/FLAGcd3aa756e [2022-03-17 17:01:18,728 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/46f6967ac/f06326ce0a6b4e709b35b5293cd2d125 [2022-03-17 17:01:18,729 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-17 17:01:18,730 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-17 17:01:18,732 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-17 17:01:18,732 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-17 17:01:18,734 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-17 17:01:18,735 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 05:01:18" (1/1) ... [2022-03-17 17:01:18,736 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a603123 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:01:18, skipping insertion in model container [2022-03-17 17:01:18,736 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 05:01:18" (1/1) ... [2022-03-17 17:01:18,748 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-17 17:01:18,758 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-17 17:01:18,882 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/egcd2-ll_valuebound5.c[490,503] [2022-03-17 17:01:18,896 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-17 17:01:18,902 INFO L203 MainTranslator]: Completed pre-run [2022-03-17 17:01:18,909 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/egcd2-ll_valuebound5.c[490,503] [2022-03-17 17:01:18,915 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-17 17:01:18,924 INFO L208 MainTranslator]: Completed translation [2022-03-17 17:01:18,924 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:01:18 WrapperNode [2022-03-17 17:01:18,924 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-17 17:01:18,925 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-17 17:01:18,925 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-17 17:01:18,925 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-17 17:01:18,933 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:01:18" (1/1) ... [2022-03-17 17:01:18,933 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:01:18" (1/1) ... [2022-03-17 17:01:18,937 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:01:18" (1/1) ... [2022-03-17 17:01:18,938 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:01:18" (1/1) ... [2022-03-17 17:01:18,941 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:01:18" (1/1) ... [2022-03-17 17:01:18,944 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:01:18" (1/1) ... [2022-03-17 17:01:18,945 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:01:18" (1/1) ... [2022-03-17 17:01:18,946 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-17 17:01:18,947 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-17 17:01:18,947 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-17 17:01:18,947 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-17 17:01:18,948 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:01:18" (1/1) ... [2022-03-17 17:01:18,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-17 17:01:18,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:01:18,985 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-17 17:01:19,010 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-17 17:01:19,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-17 17:01:19,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-17 17:01:19,031 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-17 17:01:19,031 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-03-17 17:01:19,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-03-17 17:01:19,031 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-17 17:01:19,031 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-17 17:01:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-17 17:01:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-17 17:01:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-17 17:01:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-03-17 17:01:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-03-17 17:01:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-03-17 17:01:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-17 17:01:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-17 17:01:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-17 17:01:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-17 17:01:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-17 17:01:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-17 17:01:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-17 17:01:19,076 INFO L234 CfgBuilder]: Building ICFG [2022-03-17 17:01:19,077 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-17 17:01:19,176 INFO L275 CfgBuilder]: Performing block encoding [2022-03-17 17:01:19,179 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-17 17:01:19,180 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-03-17 17:01:19,181 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.03 05:01:19 BoogieIcfgContainer [2022-03-17 17:01:19,181 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-17 17:01:19,181 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-03-17 17:01:19,181 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-03-17 17:01:19,182 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-03-17 17:01:19,184 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.03 05:01:19" (1/1) ... [2022-03-17 17:01:19,197 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 17.03 05:01:19 BasicIcfg [2022-03-17 17:01:19,197 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-03-17 17:01:19,198 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-17 17:01:19,198 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-17 17:01:19,199 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-17 17:01:19,200 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 05:01:18" (1/4) ... [2022-03-17 17:01:19,200 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2407675 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 05:01:19, skipping insertion in model container [2022-03-17 17:01:19,200 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:01:18" (2/4) ... [2022-03-17 17:01:19,200 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2407675 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 05:01:19, skipping insertion in model container [2022-03-17 17:01:19,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.03 05:01:19" (3/4) ... [2022-03-17 17:01:19,201 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2407675 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 05:01:19, skipping insertion in model container [2022-03-17 17:01:19,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 17.03 05:01:19" (4/4) ... [2022-03-17 17:01:19,201 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound5.cJordan [2022-03-17 17:01:19,204 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-03-17 17:01:19,205 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-17 17:01:19,229 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-17 17:01:19,234 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-17 17:01:19,234 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-17 17:01:19,242 INFO L276 IsEmpty]: Start isEmpty. Operand has 40 states, 20 states have (on average 1.45) internal successors, (29), 22 states have internal predecessors, (29), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-03-17 17:01:19,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-03-17 17:01:19,248 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:01:19,248 INFO L500 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:01:19,248 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:01:19,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:01:19,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1630657446, now seen corresponding path program 1 times [2022-03-17 17:01:19,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:01:19,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737714341] [2022-03-17 17:01:19,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:19,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:01:19,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:19,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-17 17:01:19,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:19,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-17 17:01:19,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:19,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-17 17:01:19,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:19,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-03-17 17:01:19,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:19,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-03-17 17:01:19,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:19,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-03-17 17:01:19,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:19,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-03-17 17:01:19,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:19,431 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-03-17 17:01:19,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:01:19,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737714341] [2022-03-17 17:01:19,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737714341] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-17 17:01:19,432 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-17 17:01:19,432 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-17 17:01:19,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730547163] [2022-03-17 17:01:19,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 17:01:19,437 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-17 17:01:19,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:01:19,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-17 17:01:19,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-17 17:01:19,455 INFO L87 Difference]: Start difference. First operand has 40 states, 20 states have (on average 1.45) internal successors, (29), 22 states have internal predecessors, (29), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-17 17:01:19,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:01:19,511 INFO L93 Difference]: Finished difference Result 40 states and 51 transitions. [2022-03-17 17:01:19,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-17 17:01:19,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 43 [2022-03-17 17:01:19,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:01:19,518 INFO L225 Difference]: With dead ends: 40 [2022-03-17 17:01:19,518 INFO L226 Difference]: Without dead ends: 35 [2022-03-17 17:01:19,519 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 21 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-17 17:01:19,522 INFO L912 BasicCegarLoop]: 39 mSDtfsCounter, 20 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-17 17:01:19,522 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 42 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-17 17:01:19,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-03-17 17:01:19,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2022-03-17 17:01:19,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 19 states have internal predecessors, (20), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-03-17 17:01:19,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 46 transitions. [2022-03-17 17:01:19,547 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 46 transitions. Word has length 43 [2022-03-17 17:01:19,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:01:19,547 INFO L478 AbstractCegarLoop]: Abstraction has 35 states and 46 transitions. [2022-03-17 17:01:19,547 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-17 17:01:19,547 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 46 transitions. [2022-03-17 17:01:19,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-03-17 17:01:19,549 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:01:19,549 INFO L500 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:01:19,549 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-17 17:01:19,549 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:01:19,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:01:19,550 INFO L85 PathProgramCache]: Analyzing trace with hash -1790145708, now seen corresponding path program 1 times [2022-03-17 17:01:19,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:01:19,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738327521] [2022-03-17 17:01:19,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:19,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:01:19,567 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:01:19,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2140765140] [2022-03-17 17:01:19,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:19,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:01:19,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:01:19,570 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-17 17:01:19,571 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-17 17:01:19,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:19,626 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-17 17:01:19,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:01:19,750 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-03-17 17:01:19,750 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:01:19,923 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-03-17 17:01:19,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:01:19,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738327521] [2022-03-17 17:01:19,924 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:01:19,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140765140] [2022-03-17 17:01:19,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140765140] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:01:19,924 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:01:19,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2022-03-17 17:01:19,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122485482] [2022-03-17 17:01:19,925 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:01:19,925 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-17 17:01:19,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:01:19,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-17 17:01:19,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-03-17 17:01:19,926 INFO L87 Difference]: Start difference. First operand 35 states and 46 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-17 17:01:20,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:01:20,026 INFO L93 Difference]: Finished difference Result 44 states and 60 transitions. [2022-03-17 17:01:20,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-17 17:01:20,026 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 44 [2022-03-17 17:01:20,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:01:20,027 INFO L225 Difference]: With dead ends: 44 [2022-03-17 17:01:20,027 INFO L226 Difference]: Without dead ends: 44 [2022-03-17 17:01:20,028 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 81 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-03-17 17:01:20,029 INFO L912 BasicCegarLoop]: 38 mSDtfsCounter, 21 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 17:01:20,029 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [26 Valid, 124 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 17:01:20,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2022-03-17 17:01:20,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 37. [2022-03-17 17:01:20,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 20 states have internal predecessors, (22), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-03-17 17:01:20,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 48 transitions. [2022-03-17 17:01:20,048 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 48 transitions. Word has length 44 [2022-03-17 17:01:20,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:01:20,048 INFO L478 AbstractCegarLoop]: Abstraction has 37 states and 48 transitions. [2022-03-17 17:01:20,049 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-17 17:01:20,049 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 48 transitions. [2022-03-17 17:01:20,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-03-17 17:01:20,050 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:01:20,050 INFO L500 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:01:20,069 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-03-17 17:01:20,250 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-17 17:01:20,251 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:01:20,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:01:20,251 INFO L85 PathProgramCache]: Analyzing trace with hash 375385207, now seen corresponding path program 1 times [2022-03-17 17:01:20,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:01:20,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070658733] [2022-03-17 17:01:20,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:20,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:01:20,264 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:01:20,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1230068056] [2022-03-17 17:01:20,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:20,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:01:20,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:01:20,271 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-17 17:01:20,279 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-17 17:01:20,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:20,317 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 14 conjunts are in the unsatisfiable core [2022-03-17 17:01:20,319 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:01:20,443 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-03-17 17:01:20,443 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:01:20,533 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-03-17 17:01:20,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:01:20,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070658733] [2022-03-17 17:01:20,533 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:01:20,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1230068056] [2022-03-17 17:01:20,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1230068056] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-17 17:01:20,534 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-17 17:01:20,534 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2022-03-17 17:01:20,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639536275] [2022-03-17 17:01:20,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 17:01:20,534 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-17 17:01:20,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:01:20,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-17 17:01:20,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-03-17 17:01:20,535 INFO L87 Difference]: Start difference. First operand 37 states and 48 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-03-17 17:01:20,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:01:20,561 INFO L93 Difference]: Finished difference Result 41 states and 51 transitions. [2022-03-17 17:01:20,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-17 17:01:20,562 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 45 [2022-03-17 17:01:20,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:01:20,563 INFO L225 Difference]: With dead ends: 41 [2022-03-17 17:01:20,563 INFO L226 Difference]: Without dead ends: 41 [2022-03-17 17:01:20,563 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 80 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-03-17 17:01:20,564 INFO L912 BasicCegarLoop]: 40 mSDtfsCounter, 6 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-17 17:01:20,565 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 146 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-17 17:01:20,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2022-03-17 17:01:20,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2022-03-17 17:01:20,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 23 states have internal predecessors, (25), 14 states have call successors, (14), 5 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-17 17:01:20,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 51 transitions. [2022-03-17 17:01:20,570 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 51 transitions. Word has length 45 [2022-03-17 17:01:20,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:01:20,570 INFO L478 AbstractCegarLoop]: Abstraction has 41 states and 51 transitions. [2022-03-17 17:01:20,570 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-03-17 17:01:20,570 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 51 transitions. [2022-03-17 17:01:20,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-03-17 17:01:20,571 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:01:20,571 INFO L500 BasicCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:01:20,600 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-03-17 17:01:20,801 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-17 17:01:20,801 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:01:20,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:01:20,802 INFO L85 PathProgramCache]: Analyzing trace with hash -788787523, now seen corresponding path program 1 times [2022-03-17 17:01:20,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:01:20,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063706444] [2022-03-17 17:01:20,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:20,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:01:20,824 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:01:20,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [822079847] [2022-03-17 17:01:20,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:20,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:01:20,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:01:20,844 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-17 17:01:20,849 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-17 17:01:20,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:20,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-17 17:01:20,904 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:01:21,077 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-03-17 17:01:21,078 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:01:21,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:01:21,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063706444] [2022-03-17 17:01:21,137 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:01:21,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [822079847] [2022-03-17 17:01:21,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [822079847] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 17:01:21,137 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 17:01:21,137 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2022-03-17 17:01:21,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734860383] [2022-03-17 17:01:21,137 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 17:01:21,138 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-17 17:01:21,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:01:21,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-17 17:01:21,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-03-17 17:01:21,138 INFO L87 Difference]: Start difference. First operand 41 states and 51 transitions. Second operand has 10 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-03-17 17:01:21,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:01:21,255 INFO L93 Difference]: Finished difference Result 52 states and 66 transitions. [2022-03-17 17:01:21,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-17 17:01:21,255 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 50 [2022-03-17 17:01:21,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:01:21,256 INFO L225 Difference]: With dead ends: 52 [2022-03-17 17:01:21,256 INFO L226 Difference]: Without dead ends: 52 [2022-03-17 17:01:21,257 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 44 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2022-03-17 17:01:21,257 INFO L912 BasicCegarLoop]: 30 mSDtfsCounter, 26 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 17:01:21,258 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 194 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 17:01:21,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2022-03-17 17:01:21,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 51. [2022-03-17 17:01:21,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 27 states have (on average 1.1481481481481481) internal successors, (31), 28 states have internal predecessors, (31), 18 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-03-17 17:01:21,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 65 transitions. [2022-03-17 17:01:21,273 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 65 transitions. Word has length 50 [2022-03-17 17:01:21,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:01:21,273 INFO L478 AbstractCegarLoop]: Abstraction has 51 states and 65 transitions. [2022-03-17 17:01:21,273 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-03-17 17:01:21,273 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 65 transitions. [2022-03-17 17:01:21,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-03-17 17:01:21,274 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:01:21,274 INFO L500 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:01:21,290 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-17 17:01:21,490 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-17 17:01:21,490 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:01:21,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:01:21,491 INFO L85 PathProgramCache]: Analyzing trace with hash -735644649, now seen corresponding path program 1 times [2022-03-17 17:01:21,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:01:21,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208395220] [2022-03-17 17:01:21,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:21,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:01:21,504 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:01:21,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [10523788] [2022-03-17 17:01:21,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:21,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:01:21,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:01:21,507 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-17 17:01:21,508 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-17 17:01:21,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:21,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-17 17:01:21,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:01:21,709 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 7 proven. 21 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-03-17 17:01:21,709 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:01:21,824 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-03-17 17:01:21,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:01:21,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208395220] [2022-03-17 17:01:21,825 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:01:21,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10523788] [2022-03-17 17:01:21,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10523788] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-17 17:01:21,825 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-17 17:01:21,825 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2022-03-17 17:01:21,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465805022] [2022-03-17 17:01:21,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 17:01:21,826 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-17 17:01:21,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:01:21,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-17 17:01:21,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-03-17 17:01:21,826 INFO L87 Difference]: Start difference. First operand 51 states and 65 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-03-17 17:01:21,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:01:21,858 INFO L93 Difference]: Finished difference Result 56 states and 69 transitions. [2022-03-17 17:01:21,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-17 17:01:21,858 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 55 [2022-03-17 17:01:21,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:01:21,859 INFO L225 Difference]: With dead ends: 56 [2022-03-17 17:01:21,859 INFO L226 Difference]: Without dead ends: 56 [2022-03-17 17:01:21,859 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 100 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-03-17 17:01:21,860 INFO L912 BasicCegarLoop]: 46 mSDtfsCounter, 7 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-17 17:01:21,860 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 163 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-17 17:01:21,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-03-17 17:01:21,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 55. [2022-03-17 17:01:21,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 30 states have (on average 1.1333333333333333) internal successors, (34), 31 states have internal predecessors, (34), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-03-17 17:01:21,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 68 transitions. [2022-03-17 17:01:21,864 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 68 transitions. Word has length 55 [2022-03-17 17:01:21,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:01:21,865 INFO L478 AbstractCegarLoop]: Abstraction has 55 states and 68 transitions. [2022-03-17 17:01:21,865 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-03-17 17:01:21,865 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 68 transitions. [2022-03-17 17:01:21,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-03-17 17:01:21,866 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:01:21,866 INFO L500 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:01:21,883 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-17 17:01:22,082 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-17 17:01:22,083 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:01:22,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:01:22,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1700404515, now seen corresponding path program 1 times [2022-03-17 17:01:22,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:01:22,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067916880] [2022-03-17 17:01:22,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:22,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:01:22,103 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:01:22,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [203060157] [2022-03-17 17:01:22,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:22,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:01:22,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:01:22,111 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-17 17:01:22,111 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-17 17:01:22,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:22,211 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 23 conjunts are in the unsatisfiable core [2022-03-17 17:01:22,215 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:01:22,394 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-03-17 17:01:22,394 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:01:22,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:01:22,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067916880] [2022-03-17 17:01:22,464 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:01:22,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203060157] [2022-03-17 17:01:22,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203060157] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 17:01:22,466 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 17:01:22,466 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2022-03-17 17:01:22,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48795522] [2022-03-17 17:01:22,466 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 17:01:22,466 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-17 17:01:22,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:01:22,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-17 17:01:22,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-03-17 17:01:22,467 INFO L87 Difference]: Start difference. First operand 55 states and 68 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-03-17 17:01:22,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:01:22,554 INFO L93 Difference]: Finished difference Result 60 states and 72 transitions. [2022-03-17 17:01:22,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-17 17:01:22,554 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 60 [2022-03-17 17:01:22,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:01:22,555 INFO L225 Difference]: With dead ends: 60 [2022-03-17 17:01:22,555 INFO L226 Difference]: Without dead ends: 60 [2022-03-17 17:01:22,555 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 56 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2022-03-17 17:01:22,556 INFO L912 BasicCegarLoop]: 36 mSDtfsCounter, 12 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 17:01:22,556 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 154 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 17:01:22,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2022-03-17 17:01:22,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2022-03-17 17:01:22,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 33 states have (on average 1.121212121212121) internal successors, (37), 34 states have internal predecessors, (37), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-03-17 17:01:22,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 71 transitions. [2022-03-17 17:01:22,560 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 71 transitions. Word has length 60 [2022-03-17 17:01:22,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:01:22,560 INFO L478 AbstractCegarLoop]: Abstraction has 59 states and 71 transitions. [2022-03-17 17:01:22,560 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-03-17 17:01:22,560 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 71 transitions. [2022-03-17 17:01:22,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-03-17 17:01:22,561 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:01:22,561 INFO L500 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:01:22,585 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-17 17:01:22,781 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-17 17:01:22,782 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:01:22,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:01:22,782 INFO L85 PathProgramCache]: Analyzing trace with hash 2004479621, now seen corresponding path program 1 times [2022-03-17 17:01:22,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:01:22,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373015372] [2022-03-17 17:01:22,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:22,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:01:22,791 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:01:22,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2115761271] [2022-03-17 17:01:22,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:22,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:01:22,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:01:22,800 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-17 17:01:22,801 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-17 17:01:22,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:22,854 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-17 17:01:22,858 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:01:23,012 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-03-17 17:01:23,012 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:01:23,152 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-03-17 17:01:23,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:01:23,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373015372] [2022-03-17 17:01:23,152 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:01:23,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2115761271] [2022-03-17 17:01:23,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2115761271] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:01:23,153 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:01:23,153 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2022-03-17 17:01:23,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783859379] [2022-03-17 17:01:23,153 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:01:23,153 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-17 17:01:23,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:01:23,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-17 17:01:23,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-03-17 17:01:23,154 INFO L87 Difference]: Start difference. First operand 59 states and 71 transitions. Second operand has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-03-17 17:01:23,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:01:23,268 INFO L93 Difference]: Finished difference Result 98 states and 137 transitions. [2022-03-17 17:01:23,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-17 17:01:23,268 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 69 [2022-03-17 17:01:23,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:01:23,269 INFO L225 Difference]: With dead ends: 98 [2022-03-17 17:01:23,269 INFO L226 Difference]: Without dead ends: 98 [2022-03-17 17:01:23,270 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 129 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-03-17 17:01:23,270 INFO L912 BasicCegarLoop]: 60 mSDtfsCounter, 32 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 17:01:23,270 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 281 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 17:01:23,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2022-03-17 17:01:23,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 89. [2022-03-17 17:01:23,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 47 states have (on average 1.1914893617021276) internal successors, (56), 48 states have internal predecessors, (56), 34 states have call successors, (34), 8 states have call predecessors, (34), 7 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2022-03-17 17:01:23,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 122 transitions. [2022-03-17 17:01:23,280 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 122 transitions. Word has length 69 [2022-03-17 17:01:23,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:01:23,280 INFO L478 AbstractCegarLoop]: Abstraction has 89 states and 122 transitions. [2022-03-17 17:01:23,280 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-03-17 17:01:23,280 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 122 transitions. [2022-03-17 17:01:23,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-17 17:01:23,281 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:01:23,281 INFO L500 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:01:23,323 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-03-17 17:01:23,523 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-17 17:01:23,524 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:01:23,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:01:23,524 INFO L85 PathProgramCache]: Analyzing trace with hash -966489810, now seen corresponding path program 1 times [2022-03-17 17:01:23,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:01:23,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718096212] [2022-03-17 17:01:23,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:23,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:01:23,533 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:01:23,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1333085344] [2022-03-17 17:01:23,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:23,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:01:23,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:01:23,534 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-17 17:01:23,567 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-17 17:01:23,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:23,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 18 conjunts are in the unsatisfiable core [2022-03-17 17:01:23,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:01:23,773 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2022-03-17 17:01:23,773 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:01:23,943 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2022-03-17 17:01:23,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:01:23,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718096212] [2022-03-17 17:01:23,944 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:01:23,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1333085344] [2022-03-17 17:01:23,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1333085344] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:01:23,944 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:01:23,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 12 [2022-03-17 17:01:23,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702780309] [2022-03-17 17:01:23,945 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:01:23,945 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-17 17:01:23,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:01:23,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-17 17:01:23,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2022-03-17 17:01:23,946 INFO L87 Difference]: Start difference. First operand 89 states and 122 transitions. Second operand has 12 states, 12 states have (on average 3.0) internal successors, (36), 11 states have internal predecessors, (36), 6 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2022-03-17 17:01:24,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:01:24,153 INFO L93 Difference]: Finished difference Result 130 states and 185 transitions. [2022-03-17 17:01:24,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-17 17:01:24,154 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 11 states have internal predecessors, (36), 6 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) Word has length 75 [2022-03-17 17:01:24,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:01:24,156 INFO L225 Difference]: With dead ends: 130 [2022-03-17 17:01:24,156 INFO L226 Difference]: Without dead ends: 128 [2022-03-17 17:01:24,156 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 141 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2022-03-17 17:01:24,157 INFO L912 BasicCegarLoop]: 46 mSDtfsCounter, 32 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-17 17:01:24,157 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 329 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-17 17:01:24,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2022-03-17 17:01:24,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 96. [2022-03-17 17:01:24,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 51 states have (on average 1.1764705882352942) internal successors, (60), 53 states have internal predecessors, (60), 36 states have call successors, (36), 9 states have call predecessors, (36), 8 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2022-03-17 17:01:24,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 130 transitions. [2022-03-17 17:01:24,165 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 130 transitions. Word has length 75 [2022-03-17 17:01:24,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:01:24,165 INFO L478 AbstractCegarLoop]: Abstraction has 96 states and 130 transitions. [2022-03-17 17:01:24,165 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 11 states have internal predecessors, (36), 6 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2022-03-17 17:01:24,165 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 130 transitions. [2022-03-17 17:01:24,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-03-17 17:01:24,166 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:01:24,166 INFO L500 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:01:24,183 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-03-17 17:01:24,382 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-17 17:01:24,383 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:01:24,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:01:24,383 INFO L85 PathProgramCache]: Analyzing trace with hash -271689658, now seen corresponding path program 2 times [2022-03-17 17:01:24,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:01:24,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105272382] [2022-03-17 17:01:24,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:24,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:01:24,395 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:01:24,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [788099879] [2022-03-17 17:01:24,395 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-17 17:01:24,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:01:24,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:01:24,420 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-17 17:01:24,421 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-17 17:01:24,464 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-17 17:01:24,465 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 17:01:24,465 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 33 conjunts are in the unsatisfiable core [2022-03-17 17:01:24,467 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:01:24,871 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 15 proven. 18 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-03-17 17:01:24,871 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:01:25,028 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2022-03-17 17:01:25,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:01:25,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105272382] [2022-03-17 17:01:25,028 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:01:25,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [788099879] [2022-03-17 17:01:25,028 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [788099879] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:01:25,028 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:01:25,028 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7] total 13 [2022-03-17 17:01:25,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302635635] [2022-03-17 17:01:25,030 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:01:25,031 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-17 17:01:25,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:01:25,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-17 17:01:25,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2022-03-17 17:01:25,032 INFO L87 Difference]: Start difference. First operand 96 states and 130 transitions. Second operand has 13 states, 13 states have (on average 2.6153846153846154) internal successors, (34), 11 states have internal predecessors, (34), 8 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2022-03-17 17:01:26,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:01:26,254 INFO L93 Difference]: Finished difference Result 126 states and 167 transitions. [2022-03-17 17:01:26,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-17 17:01:26,255 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.6153846153846154) internal successors, (34), 11 states have internal predecessors, (34), 8 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) Word has length 80 [2022-03-17 17:01:26,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:01:26,257 INFO L225 Difference]: With dead ends: 126 [2022-03-17 17:01:26,257 INFO L226 Difference]: Without dead ends: 126 [2022-03-17 17:01:26,257 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 147 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2022-03-17 17:01:26,258 INFO L912 BasicCegarLoop]: 39 mSDtfsCounter, 34 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-03-17 17:01:26,258 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 330 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-03-17 17:01:26,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2022-03-17 17:01:26,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 108. [2022-03-17 17:01:26,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 60 states have (on average 1.15) internal successors, (69), 62 states have internal predecessors, (69), 36 states have call successors, (36), 12 states have call predecessors, (36), 11 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2022-03-17 17:01:26,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 139 transitions. [2022-03-17 17:01:26,266 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 139 transitions. Word has length 80 [2022-03-17 17:01:26,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:01:26,267 INFO L478 AbstractCegarLoop]: Abstraction has 108 states and 139 transitions. [2022-03-17 17:01:26,267 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.6153846153846154) internal successors, (34), 11 states have internal predecessors, (34), 8 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2022-03-17 17:01:26,267 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 139 transitions. [2022-03-17 17:01:26,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-03-17 17:01:26,268 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:01:26,268 INFO L500 BasicCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:01:26,290 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-03-17 17:01:26,488 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-17 17:01:26,488 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:01:26,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:01:26,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1540307954, now seen corresponding path program 3 times [2022-03-17 17:01:26,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:01:26,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948339685] [2022-03-17 17:01:26,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:26,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:01:26,496 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:01:26,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1455104964] [2022-03-17 17:01:26,497 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-17 17:01:26,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:01:26,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:01:26,504 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-17 17:01:26,505 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-17 17:01:26,546 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-03-17 17:01:26,547 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 17:01:26,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 36 conjunts are in the unsatisfiable core [2022-03-17 17:01:26,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:01:26,917 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 31 proven. 8 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2022-03-17 17:01:26,918 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:01:27,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:01:27,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948339685] [2022-03-17 17:01:27,013 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:01:27,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455104964] [2022-03-17 17:01:27,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455104964] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-17 17:01:27,013 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-17 17:01:27,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-03-17 17:01:27,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561011885] [2022-03-17 17:01:27,013 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-17 17:01:27,014 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-17 17:01:27,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:01:27,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-17 17:01:27,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-03-17 17:01:27,014 INFO L87 Difference]: Start difference. First operand 108 states and 139 transitions. Second operand has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2022-03-17 17:01:27,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:01:27,151 INFO L93 Difference]: Finished difference Result 142 states and 179 transitions. [2022-03-17 17:01:27,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-17 17:01:27,152 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 85 [2022-03-17 17:01:27,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:01:27,153 INFO L225 Difference]: With dead ends: 142 [2022-03-17 17:01:27,153 INFO L226 Difference]: Without dead ends: 142 [2022-03-17 17:01:27,153 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2022-03-17 17:01:27,154 INFO L912 BasicCegarLoop]: 39 mSDtfsCounter, 20 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 17:01:27,154 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 233 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 17:01:27,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2022-03-17 17:01:27,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 139. [2022-03-17 17:01:27,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 79 states have (on average 1.139240506329114) internal successors, (90), 81 states have internal predecessors, (90), 44 states have call successors, (44), 16 states have call predecessors, (44), 15 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2022-03-17 17:01:27,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 176 transitions. [2022-03-17 17:01:27,161 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 176 transitions. Word has length 85 [2022-03-17 17:01:27,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:01:27,162 INFO L478 AbstractCegarLoop]: Abstraction has 139 states and 176 transitions. [2022-03-17 17:01:27,162 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2022-03-17 17:01:27,162 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 176 transitions. [2022-03-17 17:01:27,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-03-17 17:01:27,163 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:01:27,163 INFO L500 BasicCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:01:27,197 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-03-17 17:01:27,397 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-17 17:01:27,397 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:01:27,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:01:27,398 INFO L85 PathProgramCache]: Analyzing trace with hash -757951041, now seen corresponding path program 1 times [2022-03-17 17:01:27,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:01:27,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140185416] [2022-03-17 17:01:27,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:27,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:01:27,406 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:01:27,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1449477457] [2022-03-17 17:01:27,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:27,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:01:27,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:01:27,410 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-17 17:01:27,422 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-17 17:01:27,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:27,486 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 37 conjunts are in the unsatisfiable core [2022-03-17 17:01:27,488 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:01:27,863 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 16 proven. 8 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2022-03-17 17:01:27,863 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:01:28,135 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 16 proven. 8 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2022-03-17 17:01:28,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:01:28,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140185416] [2022-03-17 17:01:28,136 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:01:28,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449477457] [2022-03-17 17:01:28,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449477457] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:01:28,136 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:01:28,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2022-03-17 17:01:28,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036202756] [2022-03-17 17:01:28,136 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:01:28,137 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-17 17:01:28,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:01:28,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-17 17:01:28,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2022-03-17 17:01:28,137 INFO L87 Difference]: Start difference. First operand 139 states and 176 transitions. Second operand has 14 states, 12 states have (on average 2.75) internal successors, (33), 13 states have internal predecessors, (33), 9 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) [2022-03-17 17:01:29,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:01:29,560 INFO L93 Difference]: Finished difference Result 226 states and 309 transitions. [2022-03-17 17:01:29,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-03-17 17:01:29,561 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 2.75) internal successors, (33), 13 states have internal predecessors, (33), 9 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) Word has length 91 [2022-03-17 17:01:29,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:01:29,562 INFO L225 Difference]: With dead ends: 226 [2022-03-17 17:01:29,562 INFO L226 Difference]: Without dead ends: 220 [2022-03-17 17:01:29,562 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 168 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=178, Invalid=692, Unknown=0, NotChecked=0, Total=870 [2022-03-17 17:01:29,563 INFO L912 BasicCegarLoop]: 78 mSDtfsCounter, 58 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-03-17 17:01:29,565 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 402 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-03-17 17:01:29,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2022-03-17 17:01:29,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 216. [2022-03-17 17:01:29,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 116 states have (on average 1.1810344827586208) internal successors, (137), 117 states have internal predecessors, (137), 81 states have call successors, (81), 19 states have call predecessors, (81), 18 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2022-03-17 17:01:29,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 297 transitions. [2022-03-17 17:01:29,582 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 297 transitions. Word has length 91 [2022-03-17 17:01:29,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:01:29,584 INFO L478 AbstractCegarLoop]: Abstraction has 216 states and 297 transitions. [2022-03-17 17:01:29,584 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 2.75) internal successors, (33), 13 states have internal predecessors, (33), 9 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) [2022-03-17 17:01:29,584 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 297 transitions. [2022-03-17 17:01:29,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-03-17 17:01:29,586 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:01:29,587 INFO L500 BasicCegarLoop]: trace histogram [12, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:01:29,610 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-17 17:01:29,811 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-17 17:01:29,811 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:01:29,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:01:29,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1708635976, now seen corresponding path program 1 times [2022-03-17 17:01:29,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:01:29,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406377985] [2022-03-17 17:01:29,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:29,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:01:29,820 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:01:29,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2061130622] [2022-03-17 17:01:29,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:29,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:01:29,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:01:29,835 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-17 17:01:29,837 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-17 17:01:29,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:01:29,887 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 44 conjunts are in the unsatisfiable core [2022-03-17 17:01:29,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:01:30,488 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 51 proven. 19 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2022-03-17 17:01:30,489 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:01:31,826 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 51 proven. 19 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2022-03-17 17:01:31,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:01:31,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406377985] [2022-03-17 17:01:31,826 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:01:31,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061130622] [2022-03-17 17:01:31,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061130622] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:01:31,827 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:01:31,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 16 [2022-03-17 17:01:31,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228799545] [2022-03-17 17:01:31,827 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:01:31,827 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-03-17 17:01:31,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:01:31,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-03-17 17:01:31,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2022-03-17 17:01:31,828 INFO L87 Difference]: Start difference. First operand 216 states and 297 transitions. Second operand has 16 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 14 states have internal predecessors, (40), 10 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 10 states have call predecessors, (31), 9 states have call successors, (31) [2022-03-17 17:01:34,967 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:01:37,190 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:01:39,820 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:01:41,974 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:01:44,028 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:01:46,443 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:01:49,024 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:01:51,043 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:01:51,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:01:51,355 INFO L93 Difference]: Finished difference Result 267 states and 371 transitions. [2022-03-17 17:01:51,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-17 17:01:51,355 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 14 states have internal predecessors, (40), 10 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 10 states have call predecessors, (31), 9 states have call successors, (31) Word has length 107 [2022-03-17 17:01:51,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:01:51,357 INFO L225 Difference]: With dead ends: 267 [2022-03-17 17:01:51,357 INFO L226 Difference]: Without dead ends: 267 [2022-03-17 17:01:51,357 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 197 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=160, Invalid=490, Unknown=0, NotChecked=0, Total=650 [2022-03-17 17:01:51,358 INFO L912 BasicCegarLoop]: 43 mSDtfsCounter, 62 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 122 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 371 SdHoareTripleChecker+Invalid, 653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2022-03-17 17:01:51,358 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 371 Invalid, 653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 524 Invalid, 7 Unknown, 0 Unchecked, 18.1s Time] [2022-03-17 17:01:51,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2022-03-17 17:01:51,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 254. [2022-03-17 17:01:51,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254 states, 137 states have (on average 1.1751824817518248) internal successors, (161), 140 states have internal predecessors, (161), 97 states have call successors, (97), 20 states have call predecessors, (97), 19 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2022-03-17 17:01:51,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 353 transitions. [2022-03-17 17:01:51,371 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 353 transitions. Word has length 107 [2022-03-17 17:01:51,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:01:51,372 INFO L478 AbstractCegarLoop]: Abstraction has 254 states and 353 transitions. [2022-03-17 17:01:51,372 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 14 states have internal predecessors, (40), 10 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 10 states have call predecessors, (31), 9 states have call successors, (31) [2022-03-17 17:01:51,372 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 353 transitions. [2022-03-17 17:01:51,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-03-17 17:01:51,373 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:01:51,373 INFO L500 BasicCegarLoop]: trace histogram [12, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:01:51,398 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-17 17:01:51,587 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-17 17:01:51,588 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:01:51,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:01:51,588 INFO L85 PathProgramCache]: Analyzing trace with hash -426906627, now seen corresponding path program 4 times [2022-03-17 17:01:51,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:01:51,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492653778] [2022-03-17 17:01:51,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:51,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:01:51,601 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:01:51,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1820888753] [2022-03-17 17:01:51,602 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-17 17:01:51,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:01:51,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:01:51,610 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-17 17:01:51,611 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-17 17:01:51,655 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-17 17:01:51,655 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 17:01:51,656 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 5 conjunts are in the unsatisfiable core [2022-03-17 17:01:51,658 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:01:51,806 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2022-03-17 17:01:51,806 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-17 17:01:51,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:01:51,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492653778] [2022-03-17 17:01:51,806 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:01:51,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820888753] [2022-03-17 17:01:51,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1820888753] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-17 17:01:51,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-17 17:01:51,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-17 17:01:51,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165461264] [2022-03-17 17:01:51,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 17:01:51,807 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-17 17:01:51,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:01:51,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-17 17:01:51,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-17 17:01:51,808 INFO L87 Difference]: Start difference. First operand 254 states and 353 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-03-17 17:01:51,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:01:51,851 INFO L93 Difference]: Finished difference Result 232 states and 311 transitions. [2022-03-17 17:01:51,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-17 17:01:51,851 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 110 [2022-03-17 17:01:51,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:01:51,852 INFO L225 Difference]: With dead ends: 232 [2022-03-17 17:01:51,852 INFO L226 Difference]: Without dead ends: 232 [2022-03-17 17:01:51,853 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-03-17 17:01:51,853 INFO L912 BasicCegarLoop]: 56 mSDtfsCounter, 6 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-17 17:01:51,853 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 183 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-17 17:01:51,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2022-03-17 17:01:51,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 213. [2022-03-17 17:01:51,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 116 states have (on average 1.1293103448275863) internal successors, (131), 118 states have internal predecessors, (131), 77 states have call successors, (77), 20 states have call predecessors, (77), 19 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2022-03-17 17:01:51,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 283 transitions. [2022-03-17 17:01:51,860 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 283 transitions. Word has length 110 [2022-03-17 17:01:51,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:01:51,860 INFO L478 AbstractCegarLoop]: Abstraction has 213 states and 283 transitions. [2022-03-17 17:01:51,860 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-03-17 17:01:51,860 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 283 transitions. [2022-03-17 17:01:51,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-03-17 17:01:51,861 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:01:51,862 INFO L500 BasicCegarLoop]: trace histogram [17, 16, 16, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:01:51,879 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-17 17:01:52,078 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-17 17:01:52,079 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:01:52,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:01:52,079 INFO L85 PathProgramCache]: Analyzing trace with hash -928796440, now seen corresponding path program 2 times [2022-03-17 17:01:52,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:01:52,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680259015] [2022-03-17 17:01:52,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:01:52,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:01:52,086 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:01:52,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1541273345] [2022-03-17 17:01:52,086 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-17 17:01:52,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:01:52,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:01:52,094 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-17 17:01:52,095 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-17 17:01:52,155 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-17 17:01:52,156 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 17:01:52,157 INFO L263 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 82 conjunts are in the unsatisfiable core [2022-03-17 17:01:52,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:01:53,068 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-03-17 17:01:53,187 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 138 proven. 102 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2022-03-17 17:01:53,187 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:01:55,714 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 169 proven. 21 refuted. 0 times theorem prover too weak. 425 trivial. 0 not checked. [2022-03-17 17:01:55,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:01:55,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680259015] [2022-03-17 17:01:55,714 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:01:55,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541273345] [2022-03-17 17:01:55,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541273345] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:01:55,714 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:01:55,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14] total 27 [2022-03-17 17:01:55,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109670648] [2022-03-17 17:01:55,714 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:01:55,715 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-03-17 17:01:55,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:01:55,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-03-17 17:01:55,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=581, Unknown=0, NotChecked=0, Total=702 [2022-03-17 17:01:55,716 INFO L87 Difference]: Start difference. First operand 213 states and 283 transitions. Second operand has 27 states, 21 states have (on average 2.4285714285714284) internal successors, (51), 22 states have internal predecessors, (51), 15 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (41), 16 states have call predecessors, (41), 13 states have call successors, (41) [2022-03-17 17:02:16,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:02:16,998 INFO L93 Difference]: Finished difference Result 275 states and 362 transitions. [2022-03-17 17:02:16,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-17 17:02:16,999 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 21 states have (on average 2.4285714285714284) internal successors, (51), 22 states have internal predecessors, (51), 15 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (41), 16 states have call predecessors, (41), 13 states have call successors, (41) Word has length 138 [2022-03-17 17:02:16,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:02:17,000 INFO L225 Difference]: With dead ends: 275 [2022-03-17 17:02:17,000 INFO L226 Difference]: Without dead ends: 269 [2022-03-17 17:02:17,001 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 255 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 527 ImplicationChecksByTransitivity, 17.7s TimeCoverageRelationStatistics Valid=433, Invalid=2017, Unknown=0, NotChecked=0, Total=2450 [2022-03-17 17:02:17,001 INFO L912 BasicCegarLoop]: 54 mSDtfsCounter, 65 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-03-17 17:02:17,002 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [67 Valid, 712 Invalid, 1059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 904 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2022-03-17 17:02:17,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2022-03-17 17:02:17,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 223. [2022-03-17 17:02:17,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 126 states have (on average 1.0873015873015872) internal successors, (137), 127 states have internal predecessors, (137), 72 states have call successors, (72), 25 states have call predecessors, (72), 24 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) [2022-03-17 17:02:17,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 280 transitions. [2022-03-17 17:02:17,008 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 280 transitions. Word has length 138 [2022-03-17 17:02:17,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:02:17,009 INFO L478 AbstractCegarLoop]: Abstraction has 223 states and 280 transitions. [2022-03-17 17:02:17,009 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 21 states have (on average 2.4285714285714284) internal successors, (51), 22 states have internal predecessors, (51), 15 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (41), 16 states have call predecessors, (41), 13 states have call successors, (41) [2022-03-17 17:02:17,009 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 280 transitions. [2022-03-17 17:02:17,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-03-17 17:02:17,010 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:02:17,010 INFO L500 BasicCegarLoop]: trace histogram [20, 19, 19, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:02:17,029 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-17 17:02:17,211 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-17 17:02:17,211 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:02:17,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:02:17,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1866948721, now seen corresponding path program 2 times [2022-03-17 17:02:17,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:02:17,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147844533] [2022-03-17 17:02:17,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:02:17,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:02:17,219 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:02:17,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [402367226] [2022-03-17 17:02:17,219 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-17 17:02:17,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:02:17,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:02:17,221 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-17 17:02:17,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-03-17 17:02:17,300 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-17 17:02:17,301 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 17:02:17,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 85 conjunts are in the unsatisfiable core [2022-03-17 17:02:17,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:02:18,863 INFO L134 CoverageAnalysis]: Checked inductivity of 845 backedges. 163 proven. 118 refuted. 0 times theorem prover too weak. 564 trivial. 0 not checked. [2022-03-17 17:02:18,863 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:02:35,922 WARN L232 SmtUtils]: Spent 7.47s on a formula simplification that was a NOOP. DAG size: 65 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:03:14,275 WARN L855 $PredicateComparison]: unable to prove that (let ((.cse14 (* c_main_~s~0 c_main_~k~0)) (.cse15 (* (- 1) c_main_~q~0 c_main_~k~0))) (let ((.cse8 (+ (* (- 2) c_main_~p~0) c_main_~q~0 (* (- 2) .cse15))) (.cse7 (+ (* 2 .cse14) (* (- 2) c_main_~r~0) c_main_~s~0))) (let ((.cse9 (* c_main_~q~0 c_main_~x~0)) (.cse10 (* c_main_~s~0 c_main_~y~0)) (.cse5 (* .cse7 c_main_~y~0)) (.cse6 (* .cse8 c_main_~x~0)) (.cse2 (+ c_main_~p~0 .cse15)) (.cse3 (+ c_main_~r~0 (* (- 1) .cse14)))) (let ((.cse0 (* .cse3 c_main_~y~0)) (.cse1 (* .cse2 c_main_~x~0)) (.cse4 (+ .cse5 .cse6)) (.cse11 (* 2 (* c_main_~r~0 c_main_~y~0))) (.cse12 (* 2 (* c_main_~p~0 c_main_~x~0))) (.cse13 (+ .cse9 .cse10 (* 2 (* c_main_~q~0 c_main_~x~0 c_main_~k~0)) (* 2 (* c_main_~s~0 c_main_~y~0 c_main_~k~0))))) (or (not (= (+ .cse0 .cse1 (* c_main_~c~0 c_main_~y~0)) (+ (* c_main_~xy~0 .cse2) c_main_~c~0 (* c_main_~yy~0 .cse3)))) (not (= c_main_~c~0 (+ .cse0 .cse1))) (= .cse4 0) (= (+ .cse5 .cse6 (* .cse4 c_main_~y~0)) (+ .cse5 (* c_main_~yy~0 .cse7) .cse6 (* c_main_~xy~0 .cse8))) (not (= (+ c_main_~b~0 (* (- 1) c_main_~c~0)) (+ (* (- 2) .cse2 c_main_~x~0) (* (- 1) .cse2 c_main_~x~0 0) .cse9 (* (- 2) .cse3 c_main_~y~0) c_main_~c~0 .cse10 (* (- 1) .cse3 c_main_~y~0 0)))) (<= (+ c_main_~c~0 .cse11 .cse12) .cse13) (not (<= (+ .cse11 .cse12) .cse13))))))) is different from true [2022-03-17 17:03:51,726 WARN L232 SmtUtils]: Spent 10.23s on a formula simplification that was a NOOP. DAG size: 66 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:05:25,401 INFO L134 CoverageAnalysis]: Checked inductivity of 845 backedges. 169 proven. 58 refuted. 17 times theorem prover too weak. 600 trivial. 1 not checked. [2022-03-17 17:05:25,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:05:25,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147844533] [2022-03-17 17:05:25,402 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:05:25,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [402367226] [2022-03-17 17:05:25,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [402367226] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:05:25,402 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:05:25,402 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 19] total 30 [2022-03-17 17:05:25,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154680055] [2022-03-17 17:05:25,402 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:05:25,403 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-03-17 17:05:25,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:05:25,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-03-17 17:05:25,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=608, Unknown=12, NotChecked=54, Total=870 [2022-03-17 17:05:25,404 INFO L87 Difference]: Start difference. First operand 223 states and 280 transitions. Second operand has 30 states, 28 states have (on average 1.9285714285714286) internal successors, (54), 26 states have internal predecessors, (54), 15 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (47), 16 states have call predecessors, (47), 14 states have call successors, (47) [2022-03-17 17:05:26,644 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:05:28,587 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:05:30,732 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:05:34,869 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:05:37,439 WARN L855 $PredicateComparison]: unable to prove that (let ((.cse3 (* c_main_~p~0 c_main_~x~0)) (.cse4 (* c_main_~r~0 c_main_~y~0)) (.cse13 (* c_main_~q~0 c_main_~x~0)) (.cse12 (* c_main_~s~0 c_main_~y~0)) (.cse26 (* c_main_~q~0 c_main_~xy~0)) (.cse27 (* c_main_~yy~0 c_main_~s~0))) (let ((.cse0 (= (+ .cse13 .cse12 (* c_main_~b~0 c_main_~y~0)) (+ .cse26 .cse27 c_main_~b~0))) (.cse1 (not (= c_main_~b~0 (+ .cse13 .cse12)))) (.cse7 (+ .cse3 .cse4))) (and (or .cse0 .cse1) (let ((.cse10 (+ c_main_~p~0 (* (- 2) c_main_~q~0))) (.cse11 (+ (* (- 2) c_main_~s~0) c_main_~r~0))) (let ((.cse8 (* .cse11 c_main_~y~0)) (.cse9 (* .cse10 c_main_~x~0))) (let ((.cse5 (* .cse13 2)) (.cse6 (* 2 .cse12)) (.cse2 (+ .cse8 .cse9))) (or (= .cse2 0) (not (= (+ (* (- 1) c_main_~q~0 c_main_~x~0 0) c_main_~b~0 (* (- 2) c_main_~q~0 c_main_~x~0) (* (- 1) c_main_~s~0 c_main_~y~0 0) .cse3 .cse4 (* (- 2) c_main_~s~0 c_main_~y~0)) (+ (* (- 1) c_main_~b~0) c_main_~a~0))) (not .cse0) .cse1 (not (<= (+ .cse5 .cse6) .cse7)) (<= (+ .cse5 c_main_~b~0 .cse6) .cse7) (= (+ .cse8 (* .cse2 c_main_~y~0) .cse9) (+ .cse8 (* c_main_~xy~0 .cse10) .cse9 (* .cse11 c_main_~yy~0))))))) (let ((.cse22 (* c_main_~s~0 c_main_~y~0 c_main_~k~0)) (.cse21 (* c_main_~q~0 c_main_~x~0 c_main_~k~0))) (let ((.cse18 (* 2 .cse21)) (.cse19 (* 2 .cse22)) (.cse16 (* 2 .cse4)) (.cse17 (* 2 .cse3))) (let ((.cse14 (+ .cse16 .cse17)) (.cse15 (+ .cse13 .cse12 .cse18 .cse19)) (.cse24 (* c_main_~q~0 c_main_~xy~0 c_main_~k~0)) (.cse25 (* c_main_~yy~0 c_main_~s~0 c_main_~k~0)) (.cse23 (* c_main_~xy~0 c_main_~p~0)) (.cse20 (* c_main_~yy~0 c_main_~r~0))) (or (= .cse14 .cse15) (not (= (+ c_main_~b~0 .cse16 .cse17) (+ .cse13 (* 2 c_main_~c~0) .cse12 .cse18 .cse19))) (< .cse15 .cse14) (<= (+ c_main_~c~0 .cse16 .cse17) .cse15) (not (= (+ .cse20 .cse21 c_main_~c~0 .cse22 .cse23) (+ .cse24 .cse25 .cse3 .cse4 (* c_main_~c~0 c_main_~y~0)))) (= (+ (* 2 (* c_main_~r~0 c_main_~y~0 c_main_~y~0)) .cse26 .cse27 (* 2 (* c_main_~p~0 c_main_~x~0 c_main_~y~0)) (* .cse24 2) (* .cse25 2)) (+ (* 2 .cse23) (* c_main_~q~0 c_main_~x~0 c_main_~y~0) (* .cse20 2) (* (* c_main_~q~0 c_main_~x~0 c_main_~y~0 c_main_~k~0) 2) (* 2 (* c_main_~s~0 c_main_~y~0 c_main_~y~0 c_main_~k~0)) (* c_main_~s~0 c_main_~y~0 c_main_~y~0))) (not (= .cse7 (+ .cse21 c_main_~c~0 .cse22))))))) (let ((.cse29 (+ c_main_~p~0 (* (- 1) c_main_~q~0 c_main_~k~0))) (.cse31 (+ c_main_~r~0 (* (- 1) (* c_main_~s~0 c_main_~k~0))))) (let ((.cse28 (* .cse31 c_main_~y~0)) (.cse30 (* .cse29 c_main_~x~0))) (let ((.cse32 (+ .cse28 .cse30))) (or (= (+ .cse28 (* c_main_~xy~0 .cse29) .cse30 (* c_main_~yy~0 .cse31)) (+ .cse28 (* .cse32 c_main_~y~0) .cse30)) (not (= c_main_~c~0 .cse32)) (= .cse32 0)))))))) is different from true [2022-03-17 17:06:59,967 WARN L232 SmtUtils]: Spent 1.23m on a formula simplification. DAG size of input: 139 DAG size of output: 138 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:07:01,356 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:08:17,622 WARN L232 SmtUtils]: Spent 1.21m on a formula simplification. DAG size of input: 138 DAG size of output: 137 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:08:19,709 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:08:22,553 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:08:27,811 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:08:54,708 WARN L232 SmtUtils]: Spent 26.50s on a formula simplification. DAG size of input: 128 DAG size of output: 80 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:08:56,725 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:08:58,744 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:01,369 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:03,442 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:05,459 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:07,463 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:09,468 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:11,522 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:13,855 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:15,889 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:35,552 WARN L232 SmtUtils]: Spent 11.29s on a formula simplification. DAG size of input: 117 DAG size of output: 116 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:09:37,650 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:40,065 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:42,068 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:44,086 WARN L855 $PredicateComparison]: unable to prove that (let ((.cse16 (* c_main_~q~0 c_main_~x~0)) (.cse15 (* c_main_~s~0 c_main_~y~0)) (.cse34 (* c_main_~q~0 c_main_~xy~0)) (.cse35 (* c_main_~yy~0 c_main_~s~0)) (.cse13 (* c_main_~p~0 c_main_~x~0)) (.cse14 (* c_main_~r~0 c_main_~y~0))) (let ((.cse4 (+ .cse13 .cse14)) (.cse3 (* c_main_~s~0 c_main_~y~0 c_main_~k~0)) (.cse2 (* c_main_~q~0 c_main_~x~0 c_main_~k~0)) (.cse6 (not (= (+ .cse16 .cse15 (* c_main_~b~0 c_main_~y~0)) (+ .cse34 .cse35 c_main_~b~0)))) (.cse11 (not (= c_main_~b~0 (+ .cse16 .cse15)))) (.cse12 (+ (* (- 1) c_main_~b~0) c_main_~c~0)) (.cse23 (<= c_main_~b~0 c_main_~c~0))) (and (let ((.cse17 (+ 2 c_main_~k~0))) (let ((.cse7 (+ c_main_~p~0 (* (- 1) c_main_~q~0 .cse17))) (.cse9 (+ (* (- 1) (* c_main_~s~0 .cse17)) c_main_~r~0))) (let ((.cse8 (* .cse9 c_main_~y~0)) (.cse10 (* .cse7 c_main_~x~0))) (let ((.cse5 (+ .cse8 .cse10)) (.cse0 (* .cse16 2)) (.cse1 (* 2 .cse15))) (or (not (<= (+ .cse0 .cse1 .cse2 .cse3) .cse4)) (= .cse5 0) .cse6 (= (+ (* .cse7 c_main_~xy~0) .cse8 (* c_main_~yy~0 .cse9) .cse10) (+ (* .cse5 c_main_~y~0) .cse8 .cse10)) (<= (+ .cse0 c_main_~b~0 .cse1 .cse2 .cse3) .cse4) .cse11 (not (= .cse12 (+ c_main_~b~0 (* (- 1) c_main_~q~0 c_main_~x~0 c_main_~k~0) (* (- 2) c_main_~q~0 c_main_~x~0) (* (- 1) c_main_~s~0 c_main_~y~0 c_main_~k~0) .cse13 .cse14 (* (- 2) c_main_~s~0 c_main_~y~0))))))))) (let ((.cse19 (+ c_main_~p~0 (* (- 1) c_main_~q~0 c_main_~k~0))) (.cse21 (+ c_main_~r~0 (* (- 1) (* c_main_~s~0 c_main_~k~0))))) (let ((.cse18 (* .cse21 c_main_~y~0)) (.cse20 (* .cse19 c_main_~x~0))) (let ((.cse22 (+ .cse18 .cse20))) (or (= (+ .cse18 (* c_main_~xy~0 .cse19) .cse20 (* c_main_~yy~0 .cse21)) (+ .cse18 (* .cse22 c_main_~y~0) .cse20)) (not (= c_main_~c~0 .cse22)) (= .cse22 0) .cse23)))) (let ((.cse28 (* 2 .cse2)) (.cse29 (* 2 .cse3)) (.cse26 (* 2 .cse14)) (.cse27 (* 2 .cse13))) (let ((.cse24 (+ .cse26 .cse27)) (.cse25 (+ .cse16 .cse15 .cse28 .cse29)) (.cse32 (* c_main_~q~0 c_main_~xy~0 c_main_~k~0)) (.cse33 (* c_main_~yy~0 c_main_~s~0 c_main_~k~0)) (.cse31 (* c_main_~xy~0 c_main_~p~0)) (.cse30 (* c_main_~yy~0 c_main_~r~0))) (or (= .cse24 .cse25) (not (= (+ c_main_~b~0 .cse26 .cse27) (+ .cse16 (* 2 c_main_~c~0) .cse15 .cse28 .cse29))) (< .cse25 .cse24) (<= (+ c_main_~c~0 .cse26 .cse27) .cse25) (not (= (+ .cse30 .cse2 c_main_~c~0 .cse3 .cse31) (+ .cse32 .cse33 .cse13 .cse14 (* c_main_~c~0 c_main_~y~0)))) (= (+ (* 2 (* c_main_~r~0 c_main_~y~0 c_main_~y~0)) .cse34 .cse35 (* 2 (* c_main_~p~0 c_main_~x~0 c_main_~y~0)) (* .cse32 2) (* .cse33 2)) (+ (* 2 .cse31) (* c_main_~q~0 c_main_~x~0 c_main_~y~0) (* .cse30 2) (* (* c_main_~q~0 c_main_~x~0 c_main_~y~0 c_main_~k~0) 2) (* 2 (* c_main_~s~0 c_main_~y~0 c_main_~y~0 c_main_~k~0)) (* c_main_~s~0 c_main_~y~0 c_main_~y~0))) (not (= .cse4 (+ .cse2 c_main_~c~0 .cse3)))))) (let ((.cse41 (+ c_main_~k~0 1))) (let ((.cse39 (+ (* (- 1) (* c_main_~s~0 .cse41)) c_main_~r~0)) (.cse38 (+ (* (- 1) c_main_~q~0 .cse41) c_main_~p~0))) (let ((.cse37 (* .cse38 c_main_~x~0)) (.cse40 (* .cse39 c_main_~y~0))) (let ((.cse36 (+ .cse37 .cse40))) (or (= .cse36 0) .cse6 .cse11 (= (+ .cse37 (* .cse38 c_main_~xy~0) (* c_main_~yy~0 .cse39) .cse40) (+ (* .cse36 c_main_~y~0) .cse37 .cse40)) (<= (* c_main_~b~0 2) c_main_~c~0) (not (= .cse36 .cse12)) (not .cse23))))))))) is different from true [2022-03-17 17:09:48,263 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:50,276 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:52,686 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:54,827 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:57,001 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:09:59,054 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:10:01,067 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:10:03,070 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:10:05,099 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:11:42,406 WARN L232 SmtUtils]: Spent 1.57m on a formula simplification. DAG size of input: 129 DAG size of output: 81 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:11:45,156 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:11:49,612 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:12:13,996 WARN L232 SmtUtils]: Spent 21.75s on a formula simplification. DAG size of input: 182 DAG size of output: 136 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:12:16,000 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:12:18,031 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:12:20,043 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:12:22,119 WARN L855 $PredicateComparison]: unable to prove that (let ((.cse1 (* c_main_~p~0 c_main_~x~0)) (.cse2 (* c_main_~r~0 c_main_~y~0)) (.cse13 (* c_main_~q~0 c_main_~x~0)) (.cse12 (* c_main_~s~0 c_main_~y~0)) (.cse26 (* c_main_~q~0 c_main_~xy~0)) (.cse27 (* c_main_~yy~0 c_main_~s~0))) (let ((.cse3 (= (+ .cse13 .cse12 (* c_main_~b~0 c_main_~y~0)) (+ .cse26 .cse27 c_main_~b~0))) (.cse4 (not (= c_main_~b~0 (+ .cse13 .cse12)))) (.cse7 (+ .cse1 .cse2))) (and (let ((.cse10 (+ c_main_~p~0 (* (- 2) c_main_~q~0))) (.cse11 (+ (* (- 2) c_main_~s~0) c_main_~r~0))) (let ((.cse8 (* .cse11 c_main_~y~0)) (.cse9 (* .cse10 c_main_~x~0))) (let ((.cse5 (* .cse13 2)) (.cse6 (* 2 .cse12)) (.cse0 (+ .cse8 .cse9))) (or (= .cse0 0) (not (= (+ (* (- 1) c_main_~q~0 c_main_~x~0 0) c_main_~b~0 (* (- 2) c_main_~q~0 c_main_~x~0) (* (- 1) c_main_~s~0 c_main_~y~0 0) .cse1 .cse2 (* (- 2) c_main_~s~0 c_main_~y~0)) (+ (* (- 1) c_main_~b~0) c_main_~a~0))) (not .cse3) .cse4 (not (<= (+ .cse5 .cse6) .cse7)) (<= (+ .cse5 c_main_~b~0 .cse6) .cse7) (= (+ .cse8 (* .cse0 c_main_~y~0) .cse9) (+ .cse8 (* c_main_~xy~0 .cse10) .cse9 (* .cse11 c_main_~yy~0))))))) (or (= c_main_~b~0 0) .cse3 .cse4) (let ((.cse22 (* c_main_~s~0 c_main_~y~0 c_main_~k~0)) (.cse21 (* c_main_~q~0 c_main_~x~0 c_main_~k~0))) (let ((.cse18 (* 2 .cse21)) (.cse19 (* 2 .cse22)) (.cse16 (* 2 .cse2)) (.cse17 (* 2 .cse1))) (let ((.cse14 (+ .cse16 .cse17)) (.cse15 (+ .cse13 .cse12 .cse18 .cse19)) (.cse24 (* c_main_~q~0 c_main_~xy~0 c_main_~k~0)) (.cse25 (* c_main_~yy~0 c_main_~s~0 c_main_~k~0)) (.cse23 (* c_main_~xy~0 c_main_~p~0)) (.cse20 (* c_main_~yy~0 c_main_~r~0))) (or (= .cse14 .cse15) (not (= (+ c_main_~b~0 .cse16 .cse17) (+ .cse13 (* 2 c_main_~c~0) .cse12 .cse18 .cse19))) (< .cse15 .cse14) (<= (+ c_main_~c~0 .cse16 .cse17) .cse15) (not (= (+ .cse20 .cse21 c_main_~c~0 .cse22 .cse23) (+ .cse24 .cse25 .cse1 .cse2 (* c_main_~c~0 c_main_~y~0)))) (= (+ (* 2 (* c_main_~r~0 c_main_~y~0 c_main_~y~0)) .cse26 .cse27 (* 2 (* c_main_~p~0 c_main_~x~0 c_main_~y~0)) (* .cse24 2) (* .cse25 2)) (+ (* 2 .cse23) (* c_main_~q~0 c_main_~x~0 c_main_~y~0) (* .cse20 2) (* (* c_main_~q~0 c_main_~x~0 c_main_~y~0 c_main_~k~0) 2) (* 2 (* c_main_~s~0 c_main_~y~0 c_main_~y~0 c_main_~k~0)) (* c_main_~s~0 c_main_~y~0 c_main_~y~0))) (not (= .cse7 (+ .cse21 c_main_~c~0 .cse22))))))) (let ((.cse29 (+ c_main_~p~0 (* (- 1) c_main_~q~0 c_main_~k~0))) (.cse31 (+ c_main_~r~0 (* (- 1) (* c_main_~s~0 c_main_~k~0))))) (let ((.cse28 (* .cse31 c_main_~y~0)) (.cse30 (* .cse29 c_main_~x~0))) (let ((.cse32 (+ .cse28 .cse30))) (or (= (+ .cse28 (* c_main_~xy~0 .cse29) .cse30 (* c_main_~yy~0 .cse31)) (+ .cse28 (* .cse32 c_main_~y~0) .cse30)) (not (= c_main_~c~0 .cse32)) (= .cse32 0)))))))) is different from true [2022-03-17 17:12:24,358 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:12:26,360 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:12:28,421 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:12:31,763 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:12:33,843 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:12:35,891 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:12:37,940 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:12:57,273 WARN L232 SmtUtils]: Spent 17.02s on a formula simplification. DAG size of input: 90 DAG size of output: 89 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:12:59,279 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:13:01,281 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:13:03,364 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:13:05,369 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:13:07,376 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:13:07,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:13:07,377 INFO L93 Difference]: Finished difference Result 302 states and 399 transitions. [2022-03-17 17:13:07,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-03-17 17:13:07,378 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 1.9285714285714286) internal successors, (54), 26 states have internal predecessors, (54), 15 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (47), 16 states have call predecessors, (47), 14 states have call successors, (47) Word has length 154 [2022-03-17 17:13:07,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:13:07,380 INFO L225 Difference]: With dead ends: 302 [2022-03-17 17:13:07,380 INFO L226 Difference]: Without dead ends: 302 [2022-03-17 17:13:07,380 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 276 SyntacticMatches, 11 SemanticMatches, 50 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 487 ImplicationChecksByTransitivity, 430.4s TimeCoverageRelationStatistics Valid=609, Invalid=1636, Unknown=27, NotChecked=380, Total=2652 [2022-03-17 17:13:07,381 INFO L912 BasicCegarLoop]: 56 mSDtfsCounter, 99 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 243 mSolverCounterUnsat, 43 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 96.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 1192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 43 IncrementalHoareTripleChecker+Unknown, 130 IncrementalHoareTripleChecker+Unchecked, 96.8s IncrementalHoareTripleChecker+Time [2022-03-17 17:13:07,381 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [111 Valid, 579 Invalid, 1192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 776 Invalid, 43 Unknown, 130 Unchecked, 96.8s Time] [2022-03-17 17:13:07,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302 states. [2022-03-17 17:13:07,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 287. [2022-03-17 17:13:07,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 156 states have (on average 1.1025641025641026) internal successors, (172), 158 states have internal predecessors, (172), 104 states have call successors, (104), 27 states have call predecessors, (104), 26 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2022-03-17 17:13:07,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 379 transitions. [2022-03-17 17:13:07,389 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 379 transitions. Word has length 154 [2022-03-17 17:13:07,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:13:07,389 INFO L478 AbstractCegarLoop]: Abstraction has 287 states and 379 transitions. [2022-03-17 17:13:07,389 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 1.9285714285714286) internal successors, (54), 26 states have internal predecessors, (54), 15 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (47), 16 states have call predecessors, (47), 14 states have call successors, (47) [2022-03-17 17:13:07,389 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 379 transitions. [2022-03-17 17:13:07,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-03-17 17:13:07,392 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:13:07,392 INFO L500 BasicCegarLoop]: trace histogram [24, 23, 23, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:13:07,416 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2022-03-17 17:13:07,600 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:13:07,600 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:13:07,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:13:07,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1942325010, now seen corresponding path program 3 times [2022-03-17 17:13:07,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:13:07,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503697498] [2022-03-17 17:13:07,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:13:07,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:13:07,617 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:13:07,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1877646466] [2022-03-17 17:13:07,617 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-17 17:13:07,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:13:07,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:13:07,618 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-17 17:13:07,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-03-17 17:13:07,676 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-03-17 17:13:07,676 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 17:13:07,677 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 16 conjunts are in the unsatisfiable core [2022-03-17 17:13:07,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:13:08,102 INFO L134 CoverageAnalysis]: Checked inductivity of 1218 backedges. 116 proven. 1 refuted. 0 times theorem prover too weak. 1101 trivial. 0 not checked. [2022-03-17 17:13:08,102 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:13:08,613 INFO L134 CoverageAnalysis]: Checked inductivity of 1218 backedges. 111 proven. 6 refuted. 0 times theorem prover too weak. 1101 trivial. 0 not checked. [2022-03-17 17:13:08,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:13:08,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503697498] [2022-03-17 17:13:08,613 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:13:08,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877646466] [2022-03-17 17:13:08,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877646466] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:13:08,613 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:13:08,613 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2022-03-17 17:13:08,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834259406] [2022-03-17 17:13:08,614 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:13:08,614 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-17 17:13:08,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:13:08,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-17 17:13:08,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-03-17 17:13:08,614 INFO L87 Difference]: Start difference. First operand 287 states and 379 transitions. Second operand has 10 states, 8 states have (on average 3.125) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2022-03-17 17:13:08,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:13:08,841 INFO L93 Difference]: Finished difference Result 285 states and 377 transitions. [2022-03-17 17:13:08,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-17 17:13:08,842 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.125) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) Word has length 179 [2022-03-17 17:13:08,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:13:08,842 INFO L225 Difference]: With dead ends: 285 [2022-03-17 17:13:08,842 INFO L226 Difference]: Without dead ends: 0 [2022-03-17 17:13:08,843 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 347 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2022-03-17 17:13:08,843 INFO L912 BasicCegarLoop]: 32 mSDtfsCounter, 12 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-17 17:13:08,847 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 192 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-17 17:13:08,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-03-17 17:13:08,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-03-17 17:13:08,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-17 17:13:08,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-03-17 17:13:08,848 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 179 [2022-03-17 17:13:08,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:13:08,848 INFO L478 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-03-17 17:13:08,848 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.125) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2022-03-17 17:13:08,848 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-03-17 17:13:08,848 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-03-17 17:13:08,850 INFO L788 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-03-17 17:13:08,867 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2022-03-17 17:13:09,051 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-03-17 17:13:09,053 INFO L718 BasicCegarLoop]: Path program histogram: [4, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:13:09,054 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-17 17:13:09,056 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 05:13:09 BasicIcfg [2022-03-17 17:13:09,057 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-17 17:13:09,057 INFO L158 Benchmark]: Toolchain (without parser) took 710326.50ms. Allocated memory was 188.7MB in the beginning and 315.6MB in the end (delta: 126.9MB). Free memory was 134.6MB in the beginning and 209.8MB in the end (delta: -75.2MB). Peak memory consumption was 51.9MB. Max. memory is 8.0GB. [2022-03-17 17:13:09,057 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 188.7MB. Free memory is still 150.9MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-17 17:13:09,057 INFO L158 Benchmark]: CACSL2BoogieTranslator took 193.01ms. Allocated memory was 188.7MB in the beginning and 257.9MB in the end (delta: 69.2MB). Free memory was 134.5MB in the beginning and 228.7MB in the end (delta: -94.2MB). Peak memory consumption was 10.2MB. Max. memory is 8.0GB. [2022-03-17 17:13:09,057 INFO L158 Benchmark]: Boogie Preprocessor took 21.26ms. Allocated memory is still 257.9MB. Free memory was 228.7MB in the beginning and 227.1MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-17 17:13:09,057 INFO L158 Benchmark]: RCFGBuilder took 234.01ms. Allocated memory is still 257.9MB. Free memory was 227.1MB in the beginning and 215.6MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-03-17 17:13:09,058 INFO L158 Benchmark]: IcfgTransformer took 15.43ms. Allocated memory is still 257.9MB. Free memory was 215.6MB in the beginning and 214.0MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-17 17:13:09,058 INFO L158 Benchmark]: TraceAbstraction took 709858.83ms. Allocated memory was 257.9MB in the beginning and 315.6MB in the end (delta: 57.7MB). Free memory was 213.5MB in the beginning and 209.8MB in the end (delta: 3.7MB). Peak memory consumption was 62.7MB. Max. memory is 8.0GB. [2022-03-17 17:13:09,059 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.08ms. Allocated memory is still 188.7MB. Free memory is still 150.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 193.01ms. Allocated memory was 188.7MB in the beginning and 257.9MB in the end (delta: 69.2MB). Free memory was 134.5MB in the beginning and 228.7MB in the end (delta: -94.2MB). Peak memory consumption was 10.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 21.26ms. Allocated memory is still 257.9MB. Free memory was 228.7MB in the beginning and 227.1MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 234.01ms. Allocated memory is still 257.9MB. Free memory was 227.1MB in the beginning and 215.6MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * IcfgTransformer took 15.43ms. Allocated memory is still 257.9MB. Free memory was 215.6MB in the beginning and 214.0MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * TraceAbstraction took 709858.83ms. Allocated memory was 257.9MB in the beginning and 315.6MB in the end (delta: 57.7MB). Free memory was 213.5MB in the beginning and 209.8MB in the end (delta: 3.7MB). Peak memory consumption was 62.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 13]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 40 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 709.8s, OverallIterations: 16, TraceHistogramMax: 24, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 506.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 50 mSolverCounterUnknown, 596 SdHoareTripleChecker+Valid, 123.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 512 mSDsluCounter, 4435 SdHoareTripleChecker+Invalid, 122.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 130 IncrementalHoareTripleChecker+Unchecked, 3703 mSDsCounter, 887 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3969 IncrementalHoareTripleChecker+Invalid, 5036 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 887 mSolverCounterUnsat, 732 mSDtfsCounter, 3969 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2523 GetRequests, 2227 SyntacticMatches, 26 SemanticMatches, 270 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 1350 ImplicationChecksByTransitivity, 451.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=287occurred in iteration=15, InterpolantAutomatonStates: 198, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 16 MinimizatonAttempts, 169 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 198.4s InterpolantComputationTime, 1385 NumberOfCodeBlocks, 1241 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 2395 ConstructedInterpolants, 0 QuantifiedInterpolants, 19465 SizeOfPredicates, 94 NumberOfNonLiveVariables, 3152 ConjunctsInSsa, 447 ConjunctsInUnsatCore, 27 InterpolantComputations, 4 PerfectInterpolantSequences, 7646/8148 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-03-17 17:13:09,102 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...