/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/egcd-ll_valuebound20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-5d317bd [2022-03-18 19:08:52,306 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-18 19:08:52,308 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-18 19:08:52,333 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-18 19:08:52,334 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-18 19:08:52,335 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-18 19:08:52,336 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-18 19:08:52,338 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-18 19:08:52,339 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-18 19:08:52,340 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-18 19:08:52,341 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-18 19:08:52,342 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-18 19:08:52,342 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-18 19:08:52,343 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-18 19:08:52,344 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-18 19:08:52,345 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-18 19:08:52,345 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-18 19:08:52,346 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-18 19:08:52,348 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-18 19:08:52,349 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-18 19:08:52,350 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-18 19:08:52,354 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-18 19:08:52,355 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-18 19:08:52,356 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-18 19:08:52,357 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-18 19:08:52,359 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-18 19:08:52,359 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-18 19:08:52,359 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-18 19:08:52,360 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-18 19:08:52,360 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-18 19:08:52,361 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-18 19:08:52,361 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-18 19:08:52,362 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-18 19:08:52,362 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-18 19:08:52,363 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-18 19:08:52,363 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-18 19:08:52,364 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-18 19:08:52,364 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-18 19:08:52,364 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-18 19:08:52,365 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-18 19:08:52,365 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-18 19:08:52,368 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-18 19:08:52,369 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-03-18 19:08:52,387 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-18 19:08:52,389 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-18 19:08:52,391 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-18 19:08:52,391 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-18 19:08:52,391 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-18 19:08:52,391 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-18 19:08:52,391 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-18 19:08:52,391 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-18 19:08:52,392 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-18 19:08:52,392 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-18 19:08:52,392 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-18 19:08:52,393 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-18 19:08:52,393 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-18 19:08:52,393 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-18 19:08:52,393 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-18 19:08:52,393 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-18 19:08:52,393 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-18 19:08:52,393 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-18 19:08:52,393 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-18 19:08:52,393 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-18 19:08:52,394 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-18 19:08:52,395 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-03-18 19:08:52,395 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-03-18 19:08:52,622 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-18 19:08:52,648 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-18 19:08:52,650 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-18 19:08:52,651 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-18 19:08:52,652 INFO L275 PluginConnector]: CDTParser initialized [2022-03-18 19:08:52,653 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/egcd-ll_valuebound20.c [2022-03-18 19:08:52,710 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85e54e185/d266c281d5054c868603d11a3d7b959c/FLAG80681a7f9 [2022-03-18 19:08:53,155 INFO L306 CDTParser]: Found 1 translation units. [2022-03-18 19:08:53,156 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd-ll_valuebound20.c [2022-03-18 19:08:53,162 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85e54e185/d266c281d5054c868603d11a3d7b959c/FLAG80681a7f9 [2022-03-18 19:08:53,551 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85e54e185/d266c281d5054c868603d11a3d7b959c [2022-03-18 19:08:53,554 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-18 19:08:53,556 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-18 19:08:53,558 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-18 19:08:53,558 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-18 19:08:53,566 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-18 19:08:53,567 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.03 07:08:53" (1/1) ... [2022-03-18 19:08:53,568 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38fa4218 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 07:08:53, skipping insertion in model container [2022-03-18 19:08:53,568 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.03 07:08:53" (1/1) ... [2022-03-18 19:08:53,574 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-18 19:08:53,588 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-18 19:08:53,738 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/egcd-ll_valuebound20.c[489,502] [2022-03-18 19:08:53,763 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-18 19:08:53,769 INFO L203 MainTranslator]: Completed pre-run [2022-03-18 19:08:53,779 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/egcd-ll_valuebound20.c[489,502] [2022-03-18 19:08:53,786 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-18 19:08:53,797 INFO L208 MainTranslator]: Completed translation [2022-03-18 19:08:53,798 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 07:08:53 WrapperNode [2022-03-18 19:08:53,798 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-18 19:08:53,799 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-18 19:08:53,799 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-18 19:08:53,799 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-18 19:08:53,810 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 07:08:53" (1/1) ... [2022-03-18 19:08:53,811 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 07:08:53" (1/1) ... [2022-03-18 19:08:53,819 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 07:08:53" (1/1) ... [2022-03-18 19:08:53,819 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 07:08:53" (1/1) ... [2022-03-18 19:08:53,826 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 07:08:53" (1/1) ... [2022-03-18 19:08:53,830 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 07:08:53" (1/1) ... [2022-03-18 19:08:53,831 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 07:08:53" (1/1) ... [2022-03-18 19:08:53,832 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-18 19:08:53,833 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-18 19:08:53,833 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-18 19:08:53,834 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-18 19:08:53,837 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 07:08:53" (1/1) ... [2022-03-18 19:08:53,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-18 19:08:53,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 19:08:53,873 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-18 19:08:53,898 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-18 19:08:53,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-18 19:08:53,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-18 19:08:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-18 19:08:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-03-18 19:08:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-03-18 19:08:53,916 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-18 19:08:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-18 19:08:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-18 19:08:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-18 19:08:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-18 19:08:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-03-18 19:08:53,917 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-03-18 19:08:53,917 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-03-18 19:08:53,917 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-18 19:08:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-18 19:08:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-18 19:08:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-18 19:08:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-18 19:08:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-18 19:08:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-18 19:08:53,984 INFO L234 CfgBuilder]: Building ICFG [2022-03-18 19:08:53,986 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-18 19:08:54,095 INFO L275 CfgBuilder]: Performing block encoding [2022-03-18 19:08:54,101 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-18 19:08:54,101 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-03-18 19:08:54,102 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 07:08:54 BoogieIcfgContainer [2022-03-18 19:08:54,103 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-18 19:08:54,103 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-03-18 19:08:54,103 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-03-18 19:08:54,104 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-03-18 19:08:54,107 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 07:08:54" (1/1) ... [2022-03-18 19:08:54,127 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 18.03 07:08:54 BasicIcfg [2022-03-18 19:08:54,127 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-03-18 19:08:54,129 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-18 19:08:54,129 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-18 19:08:54,132 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-18 19:08:54,132 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.03 07:08:53" (1/4) ... [2022-03-18 19:08:54,133 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d7fbeca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.03 07:08:54, skipping insertion in model container [2022-03-18 19:08:54,133 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 07:08:53" (2/4) ... [2022-03-18 19:08:54,133 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d7fbeca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.03 07:08:54, skipping insertion in model container [2022-03-18 19:08:54,133 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 07:08:54" (3/4) ... [2022-03-18 19:08:54,134 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d7fbeca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.03 07:08:54, skipping insertion in model container [2022-03-18 19:08:54,134 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 18.03 07:08:54" (4/4) ... [2022-03-18 19:08:54,135 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd-ll_valuebound20.cJordan [2022-03-18 19:08:54,139 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-03-18 19:08:54,139 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-18 19:08:54,181 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-18 19:08:54,205 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=ForwardPredicates, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP [2022-03-18 19:08:54,206 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-18 19:08:54,228 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-03-18 19:08:54,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-03-18 19:08:54,235 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 19:08:54,236 INFO L500 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 19:08:54,236 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 19:08:54,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 19:08:54,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1381881312, now seen corresponding path program 1 times [2022-03-18 19:08:54,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 19:08:54,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844853837] [2022-03-18 19:08:54,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 19:08:54,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 19:08:54,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 19:08:54,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 19:08:54,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 19:08:54,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 19:08:54,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 19:08:54,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 19:08:54,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 19:08:54,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-03-18 19:08:54,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 19:08:54,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-03-18 19:08:54,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 19:08:54,452 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-03-18 19:08:54,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 19:08:54,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844853837] [2022-03-18 19:08:54,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844853837] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 19:08:54,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 19:08:54,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-18 19:08:54,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154321352] [2022-03-18 19:08:54,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 19:08:54,460 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-18 19:08:54,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 19:08:54,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-18 19:08:54,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-18 19:08:54,494 INFO L87 Difference]: Start difference. First operand has 37 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) 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, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 19:08:54,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 19:08:54,622 INFO L93 Difference]: Finished difference Result 37 states and 47 transitions. [2022-03-18 19:08:54,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-18 19:08:54,625 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, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2022-03-18 19:08:54,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 19:08:54,637 INFO L225 Difference]: With dead ends: 37 [2022-03-18 19:08:54,638 INFO L226 Difference]: Without dead ends: 32 [2022-03-18 19:08:54,641 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-18 19:08:54,649 INFO L912 BasicCegarLoop]: 36 mSDtfsCounter, 18 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 19:08:54,650 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [29 Valid, 39 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 19:08:54,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2022-03-18 19:08:54,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2022-03-18 19:08:54,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 13 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-03-18 19:08:54,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2022-03-18 19:08:54,691 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 33 [2022-03-18 19:08:54,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 19:08:54,692 INFO L478 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2022-03-18 19:08:54,693 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, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 19:08:54,693 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2022-03-18 19:08:54,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-03-18 19:08:54,704 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 19:08:54,705 INFO L500 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 19:08:54,705 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-18 19:08:54,705 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 19:08:54,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 19:08:54,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1975235811, now seen corresponding path program 1 times [2022-03-18 19:08:54,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 19:08:54,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250705087] [2022-03-18 19:08:54,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 19:08:54,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 19:08:54,746 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 19:08:54,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [527766177] [2022-03-18 19:08:54,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 19:08:54,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 19:08:54,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 19:08:54,763 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 19:08:54,765 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-18 19:08:54,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 19:08:54,840 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-18 19:08:54,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 19:08:55,037 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-03-18 19:08:55,038 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-18 19:08:55,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 19:08:55,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250705087] [2022-03-18 19:08:55,038 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 19:08:55,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527766177] [2022-03-18 19:08:55,042 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527766177] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 19:08:55,042 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 19:08:55,043 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 19:08:55,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626547871] [2022-03-18 19:08:55,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 19:08:55,045 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 19:08:55,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 19:08:55,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 19:08:55,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-18 19:08:55,047 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-03-18 19:08:55,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 19:08:55,109 INFO L93 Difference]: Finished difference Result 46 states and 63 transitions. [2022-03-18 19:08:55,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 19:08:55,110 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 33 [2022-03-18 19:08:55,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 19:08:55,111 INFO L225 Difference]: With dead ends: 46 [2022-03-18 19:08:55,112 INFO L226 Difference]: Without dead ends: 46 [2022-03-18 19:08:55,112 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-18 19:08:55,113 INFO L912 BasicCegarLoop]: 42 mSDtfsCounter, 7 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 19:08:55,113 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 155 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 19:08:55,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2022-03-18 19:08:55,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 45. [2022-03-18 19:08:55,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 21 states have (on average 1.2380952380952381) internal successors, (26), 23 states have internal predecessors, (26), 19 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2022-03-18 19:08:55,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 62 transitions. [2022-03-18 19:08:55,125 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 62 transitions. Word has length 33 [2022-03-18 19:08:55,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 19:08:55,126 INFO L478 AbstractCegarLoop]: Abstraction has 45 states and 62 transitions. [2022-03-18 19:08:55,126 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-03-18 19:08:55,126 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 62 transitions. [2022-03-18 19:08:55,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-03-18 19:08:55,128 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 19:08:55,128 INFO L500 BasicCegarLoop]: trace histogram [4, 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] [2022-03-18 19:08:55,155 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-18 19:08:55,343 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 19:08:55,344 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 19:08:55,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 19:08:55,345 INFO L85 PathProgramCache]: Analyzing trace with hash -759782395, now seen corresponding path program 1 times [2022-03-18 19:08:55,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 19:08:55,345 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998305577] [2022-03-18 19:08:55,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 19:08:55,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 19:08:55,361 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 19:08:55,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [121908942] [2022-03-18 19:08:55,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 19:08:55,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 19:08:55,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 19:08:55,363 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 19:08:55,368 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-18 19:08:55,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 19:08:55,415 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-18 19:08:55,417 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 19:08:55,515 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-03-18 19:08:55,516 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-18 19:08:55,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 19:08:55,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998305577] [2022-03-18 19:08:55,516 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 19:08:55,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [121908942] [2022-03-18 19:08:55,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [121908942] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 19:08:55,517 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 19:08:55,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 19:08:55,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539140699] [2022-03-18 19:08:55,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 19:08:55,518 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 19:08:55,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 19:08:55,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 19:08:55,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-18 19:08:55,519 INFO L87 Difference]: Start difference. First operand 45 states and 62 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-03-18 19:08:55,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 19:08:55,575 INFO L93 Difference]: Finished difference Result 50 states and 66 transitions. [2022-03-18 19:08:55,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 19:08:55,576 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 38 [2022-03-18 19:08:55,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 19:08:55,577 INFO L225 Difference]: With dead ends: 50 [2022-03-18 19:08:55,577 INFO L226 Difference]: Without dead ends: 50 [2022-03-18 19:08:55,578 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-18 19:08:55,579 INFO L912 BasicCegarLoop]: 44 mSDtfsCounter, 8 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 19:08:55,579 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 156 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 19:08:55,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2022-03-18 19:08:55,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 49. [2022-03-18 19:08:55,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 26 states have internal predecessors, (29), 19 states have call successors, (19), 6 states have call predecessors, (19), 5 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2022-03-18 19:08:55,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 65 transitions. [2022-03-18 19:08:55,587 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 65 transitions. Word has length 38 [2022-03-18 19:08:55,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 19:08:55,587 INFO L478 AbstractCegarLoop]: Abstraction has 49 states and 65 transitions. [2022-03-18 19:08:55,587 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-03-18 19:08:55,588 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 65 transitions. [2022-03-18 19:08:55,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-03-18 19:08:55,588 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 19:08:55,589 INFO L500 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2022-03-18 19:08:55,613 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-03-18 19:08:55,813 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-03-18 19:08:55,814 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 19:08:55,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 19:08:55,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1840397536, now seen corresponding path program 1 times [2022-03-18 19:08:55,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 19:08:55,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719749277] [2022-03-18 19:08:55,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 19:08:55,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 19:08:55,829 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 19:08:55,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [653849641] [2022-03-18 19:08:55,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 19:08:55,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 19:08:55,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 19:08:55,835 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 19:08:55,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-18 19:08:55,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 19:08:55,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-18 19:08:55,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 19:08:56,134 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-03-18 19:08:56,135 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 19:08:56,311 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-03-18 19:08:56,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 19:08:56,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719749277] [2022-03-18 19:08:56,315 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 19:08:56,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653849641] [2022-03-18 19:08:56,315 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653849641] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-18 19:08:56,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-18 19:08:56,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2022-03-18 19:08:56,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824463680] [2022-03-18 19:08:56,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 19:08:56,317 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 19:08:56,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 19:08:56,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 19:08:56,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-03-18 19:08:56,319 INFO L87 Difference]: Start difference. First operand 49 states and 65 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-18 19:08:56,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 19:08:56,371 INFO L93 Difference]: Finished difference Result 72 states and 103 transitions. [2022-03-18 19:08:56,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 19:08:56,372 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 43 [2022-03-18 19:08:56,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 19:08:56,375 INFO L225 Difference]: With dead ends: 72 [2022-03-18 19:08:56,375 INFO L226 Difference]: Without dead ends: 70 [2022-03-18 19:08:56,375 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 76 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-03-18 19:08:56,376 INFO L912 BasicCegarLoop]: 44 mSDtfsCounter, 8 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 19:08:56,376 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 155 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 19:08:56,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2022-03-18 19:08:56,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2022-03-18 19:08:56,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 33 states have (on average 1.2727272727272727) internal successors, (42), 37 states have internal predecessors, (42), 30 states have call successors, (30), 7 states have call predecessors, (30), 6 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2022-03-18 19:08:56,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 98 transitions. [2022-03-18 19:08:56,387 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 98 transitions. Word has length 43 [2022-03-18 19:08:56,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 19:08:56,387 INFO L478 AbstractCegarLoop]: Abstraction has 70 states and 98 transitions. [2022-03-18 19:08:56,388 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-18 19:08:56,388 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 98 transitions. [2022-03-18 19:08:56,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-03-18 19:08:56,389 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 19:08:56,389 INFO L500 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2022-03-18 19:08:56,413 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-03-18 19:08:56,607 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 19:08:56,608 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 19:08:56,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 19:08:56,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1590647429, now seen corresponding path program 1 times [2022-03-18 19:08:56,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 19:08:56,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105818543] [2022-03-18 19:08:56,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 19:08:56,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 19:08:56,621 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 19:08:56,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1657261046] [2022-03-18 19:08:56,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 19:08:56,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 19:08:56,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 19:08:56,623 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 19:08:56,627 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-18 19:08:56,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 19:08:56,681 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 5 conjunts are in the unsatisfiable core [2022-03-18 19:08:56,683 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 19:08:56,771 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-03-18 19:08:56,771 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-18 19:08:56,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 19:08:56,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105818543] [2022-03-18 19:08:56,771 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 19:08:56,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1657261046] [2022-03-18 19:08:56,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1657261046] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 19:08:56,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 19:08:56,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 19:08:56,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037894945] [2022-03-18 19:08:56,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 19:08:56,772 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 19:08:56,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 19:08:56,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 19:08:56,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-18 19:08:56,773 INFO L87 Difference]: Start difference. First operand 70 states and 98 transitions. Second operand has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-03-18 19:08:56,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 19:08:56,804 INFO L93 Difference]: Finished difference Result 74 states and 101 transitions. [2022-03-18 19:08:56,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 19:08:56,805 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 49 [2022-03-18 19:08:56,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 19:08:56,809 INFO L225 Difference]: With dead ends: 74 [2022-03-18 19:08:56,809 INFO L226 Difference]: Without dead ends: 74 [2022-03-18 19:08:56,810 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-18 19:08:56,810 INFO L912 BasicCegarLoop]: 42 mSDtfsCounter, 5 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 19:08:56,811 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 147 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 19:08:56,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2022-03-18 19:08:56,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2022-03-18 19:08:56,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 36 states have (on average 1.25) internal successors, (45), 40 states have internal predecessors, (45), 30 states have call successors, (30), 8 states have call predecessors, (30), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2022-03-18 19:08:56,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 101 transitions. [2022-03-18 19:08:56,827 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 101 transitions. Word has length 49 [2022-03-18 19:08:56,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 19:08:56,827 INFO L478 AbstractCegarLoop]: Abstraction has 74 states and 101 transitions. [2022-03-18 19:08:56,828 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-03-18 19:08:56,828 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 101 transitions. [2022-03-18 19:08:56,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-03-18 19:08:56,829 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 19:08:56,829 INFO L500 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 19:08:56,861 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-18 19:08:57,055 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 19:08:57,056 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 19:08:57,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 19:08:57,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1737902154, now seen corresponding path program 1 times [2022-03-18 19:08:57,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 19:08:57,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327367586] [2022-03-18 19:08:57,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 19:08:57,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 19:08:57,069 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 19:08:57,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1195819561] [2022-03-18 19:08:57,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 19:08:57,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 19:08:57,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 19:08:57,077 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 19:08:57,078 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-18 19:08:57,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 19:08:57,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 11 conjunts are in the unsatisfiable core [2022-03-18 19:08:57,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 19:08:57,285 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-03-18 19:08:57,286 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-18 19:08:57,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 19:08:57,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327367586] [2022-03-18 19:08:57,286 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 19:08:57,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1195819561] [2022-03-18 19:08:57,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1195819561] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 19:08:57,286 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 19:08:57,286 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 19:08:57,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385669117] [2022-03-18 19:08:57,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 19:08:57,287 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 19:08:57,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 19:08:57,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 19:08:57,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-18 19:08:57,288 INFO L87 Difference]: Start difference. First operand 74 states and 101 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-03-18 19:08:57,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 19:08:57,325 INFO L93 Difference]: Finished difference Result 82 states and 107 transitions. [2022-03-18 19:08:57,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 19:08:57,326 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 51 [2022-03-18 19:08:57,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 19:08:57,327 INFO L225 Difference]: With dead ends: 82 [2022-03-18 19:08:57,327 INFO L226 Difference]: Without dead ends: 81 [2022-03-18 19:08:57,327 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 46 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-18 19:08:57,328 INFO L912 BasicCegarLoop]: 43 mSDtfsCounter, 6 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 19:08:57,328 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 158 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 19:08:57,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2022-03-18 19:08:57,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 79. [2022-03-18 19:08:57,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 42 states have (on average 1.2142857142857142) internal successors, (51), 45 states have internal predecessors, (51), 27 states have call successors, (27), 10 states have call predecessors, (27), 9 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2022-03-18 19:08:57,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 102 transitions. [2022-03-18 19:08:57,337 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 102 transitions. Word has length 51 [2022-03-18 19:08:57,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 19:08:57,337 INFO L478 AbstractCegarLoop]: Abstraction has 79 states and 102 transitions. [2022-03-18 19:08:57,337 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-03-18 19:08:57,337 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 102 transitions. [2022-03-18 19:08:57,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-03-18 19:08:57,339 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 19:08:57,339 INFO L500 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 19:08:57,361 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-18 19:08:57,555 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 19:08:57,556 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 19:08:57,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 19:08:57,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1046589490, now seen corresponding path program 1 times [2022-03-18 19:08:57,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 19:08:57,556 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171420283] [2022-03-18 19:08:57,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 19:08:57,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 19:08:57,568 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 19:08:57,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1620658982] [2022-03-18 19:08:57,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 19:08:57,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 19:08:57,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 19:08:57,570 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 19:08:57,597 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-18 19:08:57,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 19:08:57,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 10 conjunts are in the unsatisfiable core [2022-03-18 19:08:57,626 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 19:08:57,751 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-03-18 19:08:57,752 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 19:08:57,894 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-03-18 19:08:57,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 19:08:57,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171420283] [2022-03-18 19:08:57,895 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 19:08:57,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1620658982] [2022-03-18 19:08:57,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1620658982] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-18 19:08:57,895 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-18 19:08:57,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2022-03-18 19:08:57,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065555070] [2022-03-18 19:08:57,896 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-18 19:08:57,896 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-18 19:08:57,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 19:08:57,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-18 19:08:57,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-03-18 19:08:57,897 INFO L87 Difference]: Start difference. First operand 79 states and 102 transitions. Second operand has 9 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-03-18 19:08:58,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 19:08:58,016 INFO L93 Difference]: Finished difference Result 86 states and 110 transitions. [2022-03-18 19:08:58,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-18 19:08:58,016 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 54 [2022-03-18 19:08:58,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 19:08:58,019 INFO L225 Difference]: With dead ends: 86 [2022-03-18 19:08:58,019 INFO L226 Difference]: Without dead ends: 84 [2022-03-18 19:08:58,019 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 99 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2022-03-18 19:08:58,020 INFO L912 BasicCegarLoop]: 31 mSDtfsCounter, 17 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 19:08:58,020 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 139 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 19:08:58,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2022-03-18 19:08:58,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2022-03-18 19:08:58,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 46 states have (on average 1.1521739130434783) internal successors, (53), 49 states have internal predecessors, (53), 27 states have call successors, (27), 11 states have call predecessors, (27), 10 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) [2022-03-18 19:08:58,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 105 transitions. [2022-03-18 19:08:58,040 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 105 transitions. Word has length 54 [2022-03-18 19:08:58,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 19:08:58,041 INFO L478 AbstractCegarLoop]: Abstraction has 84 states and 105 transitions. [2022-03-18 19:08:58,041 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-03-18 19:08:58,041 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 105 transitions. [2022-03-18 19:08:58,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-03-18 19:08:58,046 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 19:08:58,046 INFO L500 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 19:08:58,076 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-18 19:08:58,265 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 19:08:58,266 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 19:08:58,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 19:08:58,266 INFO L85 PathProgramCache]: Analyzing trace with hash -2126309122, now seen corresponding path program 2 times [2022-03-18 19:08:58,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 19:08:58,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203407289] [2022-03-18 19:08:58,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 19:08:58,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 19:08:58,277 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 19:08:58,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1305559577] [2022-03-18 19:08:58,278 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-18 19:08:58,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 19:08:58,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 19:08:58,279 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 19:08:58,299 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-18 19:08:58,336 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-18 19:08:58,336 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 19:08:58,338 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 23 conjunts are in the unsatisfiable core [2022-03-18 19:08:58,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 19:08:58,561 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-03-18 19:08:58,562 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 19:08:58,679 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-03-18 19:08:58,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 19:08:58,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203407289] [2022-03-18 19:08:58,680 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 19:08:58,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305559577] [2022-03-18 19:08:58,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305559577] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-18 19:08:58,680 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-18 19:08:58,680 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2022-03-18 19:08:58,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193931305] [2022-03-18 19:08:58,680 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-18 19:08:58,681 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-18 19:08:58,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 19:08:58,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-18 19:08:58,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-03-18 19:08:58,682 INFO L87 Difference]: Start difference. First operand 84 states and 105 transitions. Second operand has 8 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2022-03-18 19:08:59,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 19:08:59,206 INFO L93 Difference]: Finished difference Result 108 states and 139 transitions. [2022-03-18 19:08:59,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-18 19:08:59,207 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 56 [2022-03-18 19:08:59,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 19:08:59,208 INFO L225 Difference]: With dead ends: 108 [2022-03-18 19:08:59,208 INFO L226 Difference]: Without dead ends: 103 [2022-03-18 19:08:59,208 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 104 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-03-18 19:08:59,209 INFO L912 BasicCegarLoop]: 43 mSDtfsCounter, 12 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-03-18 19:08:59,209 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 180 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-03-18 19:08:59,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2022-03-18 19:08:59,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 88. [2022-03-18 19:08:59,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 52 states have (on average 1.1153846153846154) internal successors, (58), 54 states have internal predecessors, (58), 23 states have call successors, (23), 13 states have call predecessors, (23), 12 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2022-03-18 19:08:59,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 102 transitions. [2022-03-18 19:08:59,216 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 102 transitions. Word has length 56 [2022-03-18 19:08:59,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 19:08:59,216 INFO L478 AbstractCegarLoop]: Abstraction has 88 states and 102 transitions. [2022-03-18 19:08:59,217 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2022-03-18 19:08:59,217 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 102 transitions. [2022-03-18 19:08:59,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-03-18 19:08:59,218 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 19:08:59,218 INFO L500 BasicCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 19:08:59,238 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-18 19:08:59,431 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 19:08:59,432 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 19:08:59,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 19:08:59,432 INFO L85 PathProgramCache]: Analyzing trace with hash -296466288, now seen corresponding path program 1 times [2022-03-18 19:08:59,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 19:08:59,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987966843] [2022-03-18 19:08:59,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 19:08:59,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 19:08:59,442 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 19:08:59,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [965928952] [2022-03-18 19:08:59,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 19:08:59,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 19:08:59,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 19:08:59,444 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 19:08:59,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-18 19:08:59,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 19:08:59,504 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-18 19:08:59,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 19:08:59,755 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-03-18 19:08:59,755 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 19:08:59,916 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-03-18 19:08:59,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 19:08:59,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987966843] [2022-03-18 19:08:59,916 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 19:08:59,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965928952] [2022-03-18 19:08:59,916 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965928952] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-18 19:08:59,916 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-18 19:08:59,917 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 8 [2022-03-18 19:08:59,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257731080] [2022-03-18 19:08:59,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 19:08:59,917 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 19:08:59,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 19:08:59,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 19:08:59,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-03-18 19:08:59,918 INFO L87 Difference]: Start difference. First operand 88 states and 102 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-03-18 19:08:59,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 19:08:59,953 INFO L93 Difference]: Finished difference Result 86 states and 100 transitions. [2022-03-18 19:08:59,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 19:08:59,953 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 69 [2022-03-18 19:08:59,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 19:08:59,954 INFO L225 Difference]: With dead ends: 86 [2022-03-18 19:08:59,954 INFO L226 Difference]: Without dead ends: 0 [2022-03-18 19:08:59,954 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 128 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-03-18 19:08:59,954 INFO L912 BasicCegarLoop]: 33 mSDtfsCounter, 6 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 19:08:59,955 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 118 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 19:08:59,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-03-18 19:08:59,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-03-18 19:08:59,956 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-18 19:08:59,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-03-18 19:08:59,956 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 69 [2022-03-18 19:08:59,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 19:08:59,957 INFO L478 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-03-18 19:08:59,957 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-03-18 19:08:59,957 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-03-18 19:08:59,957 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-03-18 19:08:59,959 INFO L788 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-03-18 19:08:59,987 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-18 19:09:00,183 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-03-18 19:09:00,186 INFO L718 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 19:09:00,187 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-18 19:09:00,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.03 07:09:00 BasicIcfg [2022-03-18 19:09:00,190 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-18 19:09:00,190 INFO L158 Benchmark]: Toolchain (without parser) took 6634.52ms. Allocated memory was 197.1MB in the beginning and 243.3MB in the end (delta: 46.1MB). Free memory was 142.0MB in the beginning and 122.3MB in the end (delta: 19.6MB). Peak memory consumption was 66.8MB. Max. memory is 8.0GB. [2022-03-18 19:09:00,190 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 197.1MB. Free memory was 157.9MB in the beginning and 157.9MB in the end (delta: 74.0kB). There was no memory consumed. Max. memory is 8.0GB. [2022-03-18 19:09:00,191 INFO L158 Benchmark]: CACSL2BoogieTranslator took 240.26ms. Allocated memory was 197.1MB in the beginning and 243.3MB in the end (delta: 46.1MB). Free memory was 141.7MB in the beginning and 216.7MB in the end (delta: -75.0MB). Peak memory consumption was 10.2MB. Max. memory is 8.0GB. [2022-03-18 19:09:00,191 INFO L158 Benchmark]: Boogie Preprocessor took 33.59ms. Allocated memory is still 243.3MB. Free memory was 216.7MB in the beginning and 215.3MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-18 19:09:00,191 INFO L158 Benchmark]: RCFGBuilder took 269.31ms. Allocated memory is still 243.3MB. Free memory was 215.3MB in the beginning and 204.8MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2022-03-18 19:09:00,191 INFO L158 Benchmark]: IcfgTransformer took 24.05ms. Allocated memory is still 243.3MB. Free memory was 204.8MB in the beginning and 203.4MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-18 19:09:00,192 INFO L158 Benchmark]: TraceAbstraction took 6060.90ms. Allocated memory is still 243.3MB. Free memory was 203.0MB in the beginning and 122.3MB in the end (delta: 80.7MB). Peak memory consumption was 81.7MB. Max. memory is 8.0GB. [2022-03-18 19:09:00,193 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.10ms. Allocated memory is still 197.1MB. Free memory was 157.9MB in the beginning and 157.9MB in the end (delta: 74.0kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 240.26ms. Allocated memory was 197.1MB in the beginning and 243.3MB in the end (delta: 46.1MB). Free memory was 141.7MB in the beginning and 216.7MB in the end (delta: -75.0MB). Peak memory consumption was 10.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 33.59ms. Allocated memory is still 243.3MB. Free memory was 216.7MB in the beginning and 215.3MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 269.31ms. Allocated memory is still 243.3MB. Free memory was 215.3MB in the beginning and 204.8MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * IcfgTransformer took 24.05ms. Allocated memory is still 243.3MB. Free memory was 204.8MB in the beginning and 203.4MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * TraceAbstraction took 6060.90ms. Allocated memory is still 243.3MB. Free memory was 203.0MB in the beginning and 122.3MB in the end (delta: 80.7MB). Peak memory consumption was 81.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, 37 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.0s, OverallIterations: 9, TraceHistogramMax: 7, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 121 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 87 mSDsluCounter, 1247 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 889 mSDsCounter, 69 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 360 IncrementalHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 69 mSolverCounterUnsat, 358 mSDtfsCounter, 360 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 635 GetRequests, 576 SyntacticMatches, 7 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=88occurred in iteration=8, InterpolantAutomatonStates: 48, 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, 9 MinimizatonAttempts, 19 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 426 NumberOfCodeBlocks, 426 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 635 ConstructedInterpolants, 0 QuantifiedInterpolants, 1676 SizeOfPredicates, 16 NumberOfNonLiveVariables, 1087 ConjunctsInSsa, 105 ConjunctsInUnsatCore, 13 InterpolantComputations, 7 PerfectInterpolantSequences, 627/666 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-18 19:09:00,221 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...